现代制造工程 ›› 2023, Vol. 509 ›› Issue (2): 36-43.doi: 10.16731/j.cnki.1671-3133.2023.02.005

• 机器人技术 • 上一篇    

一种改进蚁群算法的移动机器人路径规划研究

何心;李志恒;李冰;惠翔禹;顾同成;徐武彬   

  • 发布日期:2023-03-20
  • 基金资助:
    广西科技重大专项项目(桂科AA22068064); 广西科技计划项目(桂科AD22080042); 广西重点研发计划项目(桂科AB22035066); 广西自然科学基金项目(2021JJA160278)

  • Published:2023-03-20

摘要: 针对蚁群算法在大型、复杂环境下全局搜索效率差且收敛速度慢的问题,提出一种改进的蚁群路径规划算法。该算法通过引入目标方向函数作为启发因子,构建距离与目标方向的融合启发函数,以提高算法的收敛速度;采用一种基于有效拐点的路径优化策略,以减少规划路径的转弯次数;在输出路径的基础上采用三次B样条曲线进行路径平滑处理,以提高路径平滑性。通过梯度实验和2种不同规模对比实验表明,该算法与传统蚁群算法相比,2种规模下转弯次数分别减少41.67%和70.18%,最短路径迭代次数分别减少72.73%和63.24%,验证了该算法的优越性与可行性。

关键词: 机器人; 路径规划; 蚁群算法; 栅格地图

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: