基于改进蚁群算法的多智能体路径规划研究

李伟东; 王冠涵

doi:10.19292/j.cnki.jdxxp.2024.04.001

吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (04) : 654 -661. DOI: 10.19292/j.cnki.jdxxp.2024.04.001

基于改进蚁群算法的多智能体路径规划研究

李伟东, 王冠涵

作者信息 +

Author information +

文章历史 +

PDF

摘要

为提高路径规划效率，避免蚁群算法输出非最优路径，构建一种多智能体路径规划模型。使用栅格法建立智能体环境感知模型，改进蚁群算法中局部和全局信息素更新规则，通过调节转弯次数和信息素浓度约束蚂蚁行进。令算法能智能地放大或减少路径中信息素浓度。当迭代次数达到设置的最大迭代次数时，输出值即为最优路径规划结果。经实验证明，改进算法获得的规划路径较短，迭代收敛速度较快。