计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 231-234.

• 工程与应用 • 上一篇    下一篇

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

唐国新,陈 雄,袁 杨   

  1. 复旦大学 信息学院,上海 200433
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
  • 通讯作者: 唐国新

Application of PSO in robotic path planning

TANG Guo-xin,CHEN Xiong,YUAN Yang   

  1. Information Science and Technology School,Fudan University,Shanghai 200433,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
  • Contact: TANG Guo-xin

摘要: 提出并研究了一种应用于机器人路径规划的改进微粒群算法;提出了矢量编码方案,有效地避免了对地图建模过程的依赖;在解的评价函数中引入了障碍物排斥函数项,实现了关于所求路径到障碍物距离的优化。最后,在基本微粒群算法的基础上引入了交叉算子和变异算子,使得算法在保持较高收敛速度的同时能够很好的避免陷入局部最优点。计算机仿真结果表明了改进算法相对于基本微粒群算法的优越性,并在100次的重复实验中达到了100%的成功率。

Abstract: In this paper,the application of Particle Swarm Optimization in robotic path planning is studied.We proposed a novel encoding method to represent each path in solution space which makes it possible to avoid the time-consuming environment modeling process.With an obstacle repulsion term being added in the cost function,optimization for robot-obstacle distance is realized.By introducing crossover and mutation operator to the basic PSO algorithm,some noticeable improvement in algorithm performance is achieved.The results of computer simulation demonstrates the superiority of the enhanced algorithm.