摘要: 提出并研究了一种应用于机器人路径规划的改进微粒群算法;提出了矢量编码方案,有效地避免了对地图建模过程的依赖;在解的评价函数中引入了障碍物排斥函数项,实现了关于所求路径到障碍物距离的优化。最后,在基本微粒群算法的基础上引入了交叉算子和变异算子,使得算法在保持较高收敛速度的同时能够很好的避免陷入局部最优点。计算机仿真结果表明了改进算法相对于基本微粒群算法的优越性,并在100次的重复实验中达到了100%的成功率。
唐国新,陈 雄,袁 杨. 微粒群算法在机器人路径规划中的应用[J]. 计算机工程与应用, 2007, 43(16): 231-234.
TANG Guo-xin,CHEN Xiong,YUAN Yang. Application of PSO in robotic path planning[J]. Computer Engineering and Applications, 2007, 43(16): 231-234.