论文部分内容阅读
为解决多机器人同步焊接路径规划不合理问题，提出一种基于蚁群的融合算法（ＡＰＧ）。首先将多机器人路径规划问题转换为ＭＴＳＰ数学模型，使用ｋｍｅａｎｓ算法将ＭＴＳＰ问题转换为多个ＴＳＰ问题；其次采用提出的ＡＰＧ算法来优化ＴＳＰ问题，同时与ＡＣＯ算法和ＰＳＯ＿ＧＡ算法进行实验结果对比，证明ＡＰＧ算法的优越性；最后在ＲＯＢＣＡＤ中建立三维模型，对可达性、干涉性等实际应用中存在的问题进行仿真，验证算法的有效性。实验结果表明：所提出的ＡＰＧ算法同其它路径规划算相比能够得到更佳路径。