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

Research on the Path Planning Methods for Mobile Robots Based on an Improved Genetic Algorithm

作　　者：郝博[1] 秦丽娟[2] 姜明洋[2] 

机构地区：[1]沈阳理工大学机械工程学院,辽宁沈阳110168 [2]沈阳理工大学信息科学与工程学院,辽宁沈阳110168

出　　处：《计算机工程与科学》2010年第7期104-107,共4页Computer Engineering & Science

基　　金：国家863计划资助项目(2003AA411340);国家自然科学基金资助项目(60473134)

摘　　要：路径规划是机器人技术研究领域中的核心问题。本文针对机器人路径规划问题,提出了基于遗传算法的解决方案。在遗传算子的设计中,通过加入自适应调整方法使得算法更加完善,解决进化过程中因陷入局部极小值而不能到达目标点的问题。最后,在模拟环境下进行路径规划仿真,验证了算法的有效性。Path planning is the kernel problem of the robot technology area.The paper presents a solution to the path planning problem of robots based on the genetic algorithm.In the design of genetic operators,a self adaptation method is also used to make the algorithm more perfect.Therefore,it solves the problem of being not able to reach the target because of being trapped in the local minimum.Finally,path planning is simulated at a simulated environment.It is proved that the algorithm is valid.

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

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]