| 基于改进遗传算法的移动机器人路径规划 |
| |
| 引用本文： | 叶晔,岑豫皖,包家汉. 基于改进遗传算法的移动机器人路径规划[J]. 安徽工业大学学报, 2007, 24(4): 409-411 |
| |
| 作者姓名： | 叶晔 岑豫皖 包家汉 |
| |
| 作者单位： | 安徽工业大学,机械工程学院,安徽,马鞍山,243002;安徽工业大学,机械工程学院,安徽,马鞍山,243002;安徽工业大学,机械工程学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 安徽省自然科学基金重点研究项目 |
| |
| 摘 要： | 将遗传算法用于移动机器人的全局路径规划,复杂的二维编码问题简化为一维编码问题,建立边界约束、路径点必须在障碍物之外、路径点连线不能与障碍物相交等3个约束条件,以机器人行走路径最短作为适应度函数进行遗传优化,在规划好的路径上修正.仿真实验表明了该方法的有效性.
|
| 关 键 词： | 遗传算法 路径规划 移动机器人 |
| 文章编号： | 1671-7872（2007）04-0409-03 |
| 收稿时间： | 2007-01-05 |
Path Planning for Mobile Robot Based on Modified Genetic Algorithm |
| |
| YE Ye,CEN Yu-wan,BAO Jia-han. Path Planning for Mobile Robot Based on Modified Genetic Algorithm[J]. Journal of Anhui University of Technology, 2007, 24(4): 409-411 |
| |
| Authors: | YE Ye CEN Yu-wan BAO Jia-han |
| |
| Abstract: | A new approach of global path planning for mobile robot based on genetic algorithms is presented and the complex two dimension coding problem is converted into the one dimension ones. The restrictions on the boundary and the path node out of the obstacles and the restriction on the line between path nodes not crossing over the obstacles are put into .At the same time the fitness function meets the requirement of the shortest period of working length .Finally, repair the planned-path and get a more smooth path. Experimental results in simulation prove the method is correct and feasible. |
| |
| Keywords: | genetic algorithm path planning mobile robot |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
