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

被引：40

作者：

王洲 ^{[1
]}

张毅 ^{[2
]}

杨锐敏 ^{[2
]}

机构：

[1] 重庆邮电大学智能系统及机器人研究所

[2] 重庆邮电大学

来源：

关键词：

移动机器人; 路径规划; 遗传算法; 插入算子; 删除算子; 最优保存策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP242 [机器人];

学科分类号：

140102 [集成电路设计与设计自动化]; 140502 [人工智能];

摘要：

本文提出的基于遗传算法的移动机器人路径规划,用栅格表示移动机器人的工作环境,采用序号编码和与此编码机制相适应的遗传操作算子,并增加了新的插入算子和删除算子,同时应用了最优保存策略,最后得到移动机器人在由栅格表示环境下的最短无碰路径。通过对算法进行仿真和实验,结果表明了所提算法的有效性和可行性。

引用

页码：187 / 189

页数：3