粒子群优化的移动机器人路径规划算法
来源：计算机应用杂志2017年第8期北京时间：
作者：韩明, 刘教民, 吴朔媚, 王敬涛
单位：1. 石家庄学院 计算机科学与工程学院, 石家庄 050035;2. 燕山大学 信息科学与工程学院, 河北 秦皇岛 066004
摘要：针对移动机器人在复杂环境下采用传统方法路径规划收敛速度慢和局部最优问题，提出了斥力场下粒子群优化（PSO）的移动机器人路径规划算法。首先采用栅格法对机器人的移动路径进行初步规划，并将栅格法得到的初步路径作为粒子的初始种群，根据障碍物的不同形状和尺寸以及障碍物所占的地图总面积确定栅格粒度的大小，进而对规划路径进行数学建模；然后根据粒子之间的相互协作实现对粒子位置和速度的不断更新；最后采用障碍物斥力势场构造高安全性适应度函数，从而得到一条机器人从初始位置到目标的最优路径。利用Matlab平台对所提算法进行仿真，结果表明，该算法可以实现复杂环境下路径寻优和安全避障；同时还通过对比实验验证了算法收敛速度快，能解决局部最优问题。
关键词：栅格法,粒子群优化,路径规划,步进因子,适应度函数
基金资助：河北省科技计划项目（15220327，16222101D-2）；河北省高等学校青年拔尖人才计划项目（BJ2017105）。
