基于混合遗传算法的机器人路径规划研究

作者:焦合军; 周万春; 李渊博
来源:中州大学学报, 2020, 37(06): 125-128.
DOI:10.13783/j.cnki.cn41-1275/g4.2020.06.023

摘要

传统遗传算法应用于机器人路径规划时,收敛速度慢,不适用于障碍物较多的情况。针对这一问题,首先将A*算法用于栅格环境下产生初始种群,然后结合遗传算法进行路径优化,并针对不同地图与传统遗传算法进行比较,通过制定路径长度指标来评判算法。最后通过仿真证明,混合遗传算法搜索效率高、进化速度快,寻找的最优路径可以有效指导移动机器人完成避障任务。

  • 单位
    郑州工程技术学院