一种有效的机器人路径规划系统

摘要

一种有效的机器人路径规划系统，其特征是，包括环境建模单元、路径寻找单元和最优路径输出单元，所述环境建模单元用于对机器人的工作环境进行建模以建立坐标系，所述路径寻找单元采用改进的遗传算法选取机器人移动的最优路径，所述最优路径输出单元用于输出路径优化单元选取的最优路径。本发明的有益效果为：利用基本遗传算法来实现机器人的路径规划，在基本遗传算法的基础上进行改进，对遗传操作中的交叉和变异操作提出新的自适应调整方式，使得算法的交叉率和变异率随着算法的进化而自适应变化，提高了算法的寻优效率，克服了遗传算法容易陷入局部最优的缺点。