Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 241-244.

• 工程与应用 • Previous Articles     Next Articles

Application of improved particle swarm optimization algorithm in robotic path planning

MA Qianzhi,LEI Xiujuan   

  1. College of Computer Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

改进粒子群算法在机器人路径规划中的应用

马千知,雷秀娟   

  1. 陕西师范大学 计算机科学学院,西安 710062

Abstract: According to the defect of particle swarm optimization that it is easily to fall into local optimal solution,combining with the model of robotic path planning,a novel particle swarm optimization with perturbation mechanism is proposed.In perturbation mechanism,the new modified particles are produced to take places of those particles which keep no evolution.This method leads the algorithm to find the feasible path and is helpful for escaping the local optimal solution.Simulation experiments are also done in this paper,and the results of computer simulation compared with traditional algorithms demonstrate the superiority of the enhanced algorithm.

Key words: particle swarm optimization, perturbation mechanism, robotic path planning

摘要: 针对粒子群优化算法易过早收敛而陷入局部最优的缺陷,结合移动机器人全局路径规划问题模型,提出一种带扰动机制的粒子群优化算法。对于进入进化停滞状态的个体,采用个体修正策略产生新个体将其替代,来引导算法搜索可行路径,帮助粒子逃离局部极值。仿真实验表明,与其他算法相比,该算法具有更好的搜索精度和全局寻优能力。

关键词: 粒子群优化, 扰动机制, 机器人路径规划