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

李伟东, 王冠涵

吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (04) : 654 -661.

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

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

    李伟东, 王冠涵
作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

改进蚁群算法 / 多智能体 / 栅格法 / 环境感知 / 信息素更新

Key words

引用本文

引用格式 ▾
基于改进蚁群算法的多智能体路径规划研究[J]. 吉林大学学报(信息科学版), 2024, 42(04): 654-661 DOI:10.19292/j.cnki.jdxxp.2024.04.001

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

51

访问

0

被引

详细

导航
相关文章

AI思维导图

/