蒲兴成，李俊杰，吴慧超，张毅

(1.重庆邮电大学 数理学院，重庆 400065；2.重庆邮电大学 智能系统及机器人研究所，重庆 400065；3.重庆邮电大学 先进制造学院，重庆 400065)

基于改进粒子群算法的移动机器人多目标点路径规划

蒲兴成1，李俊杰2，吴慧超2，张毅3

(1.重庆邮电大学 数理学院，重庆 400065；2.重庆邮电大学 智能系统及机器人研究所，重庆 400065；3.重庆邮电大学 先进制造学院，重庆 400065)

针对移动机器人遍历多个目标点的路径规划问题，提出了一种基于改进粒子群算法和蚁群算法相结合的路径规划新方法。该方法将目标点的选择转化为旅行商问题，并利用蚁群算法进行优化，定义了每两个目标点之间的路径规划目标函数，利用粒子群算法对其进行优化。针对粒子群算法存在的早熟现象，将反向学习策略引入粒子群算法，并对粒子群算法的惯性权重和学习因子进行改进。性能测试结果表明，改进的粒子群算法能有效避免粒子早熟现象，提高粒子群算法的寻优能力及稳定性。仿真实验结果验证了新方法能有效地实现机器人的多目标点无碰撞路径规划。真实环境下的实验结果证明了新方法在机器人多目标点路径规划的实际应用中也具有有效性。

移动机器人；多目标点路径规划；蚁群算法；改进粒子群算法；反向学习策略；惯性权重；学习因子

中文引用格式：蒲兴成，李俊杰，吴慧超，等.基于改进粒子群算法的移动机器人多目标点路径规划[J]. 智能系统学报， 2017, 12(3): 301-309.

英文引用……