基于改进遗传算法的移动机器人路径规划

摘要：

标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高.将改进遗传算法用于移动机器人的全局路径规划,复杂的二维编码问题简化为一维编码问题,建立边界约束,路径点必须在障碍物之外,路径点连线不能与障碍物相交等3个约束条件,以机器人行走路径最短作为适应度函数进行遗传优化.计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高.

关键词：遗传算法、路径规划、移动机器人

所属期刊栏目：4

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

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

页数：共3页

页码：951-953