基于PSO和滚动优化的不确定环境下移动机器人动态路径规划

摘要：

针对全局环境未知且存在动态障碍物情况下的移动机器人路径规划问题,本文提出了一种结合粒子群算法(PSO)和滚动优化策略的动态路径规划方法.通过在一系列移动空间窗口中进行在线规划来充分利用机器人实时测得的局部环境信息,并用粒子群算法求解每一个移动窗口内的最优路径.为及时躲避动态障碍物,提出了一种适用于动态未知环境下的适应度函数.仿真试验表明,该方法克服了现有局部路径规划方法的高复杂性的缺点,算法操作简单、具有全局寻优能力、收敛速度快、鲁棒性好,可以满足机器人在复杂的未知动态环境下路径规划的实时性要求.

关键词：移动机器人、动态路径规划、粒子群算法、滚动优化、不确定环境

所属期刊栏目：24

分类号：TP24(自动化技术及设备)

资助基金：国家重点基础研究发展计划973计划2002CB312203-03

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：260-265