基于环境知识遗传算法的机器人路径规划方法

摘要

提出一种新的基于遗传算法的机器人路径规划方法.该方法首先用栅格模型对机器人的工作环境进行建模,然后采用遗传算法进行路径规划.采用一种新的固定长度的二进制编码,针对这种编码机制设计出相应的遗传算子,将路径与障碍物无碰要求和规划出来的路径最短要求作为适应函数,加入图搜索技术,应用邻域知识,增强遗传算法的局部搜索能力.仿真结果表明该方法是正确的和有效的.