基于双起点蚁群算法的机器人路径规划方法

李健, 孙晓海, 廖昌义, 杨建平

吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (01) : 325-332. DOI: 10.13229/j.cnki.jdxbgxb.20230339

基于双起点蚁群算法的机器人路径规划方法

  • 李健, 孙晓海, 廖昌义, 杨建平
作者信息 +
History +

摘要

针对现实环境的全局路径规划中蚁群算法搜索精度不足且易陷入局部极值以及迭代次数过多、求解目标单一等问题,本文提出了一种双起点蚁群算法。通过模拟栅格地图,在蚁群算法的基础上将起始位置进行调整,改进了传统蚁群算法中只能固定单向移动搜索的方式,设置两个起点,并在此基础上优化了信息素的更新策略,使其能够指导下一次迭代的进程,缩短路径搜索的时间,降低蚁群算法在前期搜索中的盲目性,且随着迭代次数的增多算法在前期所能得到的解的多样性增加,提高了得到最优解的概率,还能避免算法易陷入局部最优的问题,加快算法后期的收敛速度。通过对双起点蚁群算法进行模拟实验,实验结果表明该算法具有较好的寻优性能和迭代收敛性。

关键词

蚁群算法 / 双起点 / 路径规划 / 信息素 / 栅格地图

中图分类号

TP242 / TP18

引用本文

导出引用
李健, 孙晓海, 廖昌义, 杨建平. 基于双起点蚁群算法的机器人路径规划方法. 吉林大学学报(工学版). 2025, 55(01): 325-332 https://doi.org/10.13229/j.cnki.jdxbgxb.20230339

基金

吉林省科技发展计划项目(20240302092GX); 吉林省教育厅科学技术研究项目(JJKH20220322KJ)

评论

Accesses

Citation

Detail

段落导航
相关文章

/