现代制造工程 ›› 2023, Vol. 513 ›› Issue (6): 46-51.doi: 10.16731/j.cnki.1671-3133.2023.06.008

• 机器人技术 • 上一篇    

基于改进蚁群算法的机器人路径规划研究

邵琪,时维国   

  • 发布日期:2023-07-05
  • 基金资助:
    辽宁省教育厅科研项目(LJKMZ20220828); 人工智能四川省重点实验室开放基金资助项目(2020RYJ04)

  • Published:2023-07-05

摘要: 针对传统蚁群算法存在收敛速度慢、易陷入局部最优以及规划路径存在冗余拐点等一系列问题,提出了一种改进的蚁群算法,用于移动机器人在栅格环境中的路径规划。首先,采用初始信息素角度导向分布策略,增强起点到终点线路上的初始信息素浓度,降低算法初期搜索路径的盲目性;其次,为进一步提高机器人移动的安全性,在状态转移概率的基础上引入一种含导向作用的安全因子,避免算法搜索产生曲折路径;最后,提出信息素增量自适应t分布变异策略,以增加种群的多样性,避免算法后期陷入局部最优。同时建立了信息素更新规则和路径评价机制,用来引导蚂蚁以最佳综合指标靠近最佳路径。栅格环境仿真表明,在不同环境下改进的蚁群算法能使机器人获得全局最佳路径,并且具有较高的路径规划实时性和稳定性。

关键词: 蚁群算法; t分布变异; 路径规划

中图分类号: 


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