基于混合改进蚁群算法的移动机器人路径规划方法及系统

    公开(公告)号:CN115562273A

    公开(公告)日:2023-01-03

    申请号:CN202211239943.0

    申请日:2022-10-11

    Abstract: 本发明提出了基于混合改进蚁群算法的移动机器人路径规划方法及系统,涉及智能算法路径规划技术领域,该方法包括:使用栅格法构建环境地图,并对地图中的栅格进行坐标映射;基于环境地图,采用遗传算法进行路径规划,将获得的优化解转化为蚁群算法的初始信息素值;蚁群算法采用初始信息素值、动态的启发式信息值和伪随机状态转移规则,重新进行路径规划,最终得到最优路径;本发明对蚁群算法本身进行改进的同时,使用遗传算法生成蚁群算法的初始信息素,利用了遗传算法良好的全局搜索特性,在短时间内及时寻找到最优路径,对路径长度的收敛速度有明显的加快。

Patent Agency Ranking