基于正反馈遗传算法的机器人全局路径规划

摘要：

应用遗传算法进行机器人全局路径规划,针对该算法,目前常用的建模方法均存在一定缺陷,如链接图法过程复杂,栅格法栅格粒度难以控制,且随栅格数增加,算法复杂度急剧增加等等.论文采用了一种新颖的建模方法,该方法根据机器人出发点、目标点的位置建立起新的坐标空间,染色体各基因位于机器人出发点及目标点连线的各等分点垂线上,这样,可行解的基因可以单值表示,使算法简化.算法还借鉴蚁群算法思想,在交叉、变异算子中引入了正反馈机制,以提高算法的收敛速度.仿真试验显示了在复杂的环境中机器人仍能够以较快的速度找到一条最优路径.

关键词：全局路径规划、环境建模、正反馈、遗传算法

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60673102;江苏省自然科学基金BK2006218

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

页数：共4页

页码：54-56,62