WANG Hai-ying1, CAI Xiang-dong1, YOU Bo1, et al. Research on dynamic path planning of mobile robot based on genetic algorithm[J]. 2007, (8): 32-34. DOI: 10.13873/j.1000-97872007.08.014.
基于遗传算法的移动机器人动态路径规划研究
摘要
针对移动机器人未知、动态环境下路径规划的难题
对移动机器人进行了系统设计
采用动态栅格法对环境建模
在对传统遗传算法进行一定的改进的基础上
个体评价函数采取可行路径适应度函数和不可行路径适应度函数分别进行处理
通过算法设计和仿真可知
采用该方法对移动机器人进行动态路径规划时
与任何障碍物不发生碰撞
路径短而且规划曲线平滑
达到了满意的规划效果和收敛速度。
Abstract
Aimed at the unknown and dynamic environment path planning problem of the mobile robot
mobile robot system is designed
dynamic grid is used to make environmental modeling
on the basis of the traditional genetic algorithm definite improvement
individual evaluation function may take feasible path fitness function and not feasible path fitness function separately.The algorithm design and simulation indicate that the method is used to the dynamic path planning of mobile robot
not with any barrier collision
path short and planning curve smoothing
satisfactory results and planning convergence rate are achieved.
Industrial Robot Navigation and Obstacle Avoidance Employing Fuzzy Logic [J] . P. G. Zavlangas,S. G. Tzafestas. Journal of Intelligent and Robotic Systems . 2000 (1)