动态环境下基于改进蚁群算法的路径规划研究

作者：刘耀; 毛剑琳

来源：电子测量技术, 2020, 43(07): 82-87.

DOI：10.19651/j.cnki.emt.1903696

• 路径规划
• *算法" name="keyword">A*算法
• 蚁群算法
• 动态环境

首先针对移动机器人全局静态路径规划问题提出了一种改进A*蚁群算法的路径规划方法。利用简化A*算法来优化初始信息素设置,提高算法的工作效率。通过随机选择机制优化状态转移规则避免陷入局部最优。提出了信息素奖惩机制以解决蚁群算法初期搜索收敛速度慢和路径规划中的死锁问题。最后提出了基于此改进A*蚁群算法的动态环境局部碰撞规划策略。在栅格建模环境下的仿真结果表明,改进A*蚁群算法在路径长度和迭代次数上有明显改善,并且能够完成在动态环境中的避障任务,快速高效的规划出一条光滑路径,在复杂环境中具有稳定性和很强的适应能力。

• 单位
  自动化学院; 昆明理工大学