吉林大学学报（信息科学版）2024，Vol.42Issue(4)：654-661,8.
基于改进蚁群算法的多智能体路径规划研究
Research on Multi-Agent Path Planning Based on Improved Ant Colony Algorithm
摘要
Abstract
To improve the efficiency of path planning and avoid ant colony algorithm outputting non optimal paths,a multi-agent path planning model is proposed.The grid method is used to establish the environment awareness model of agents,improving the local and global pheromone update rules in the ant colony algorithm,and constraining the ants to travel by adjusting the number of turns and pheromone concentration.The algorithm can intelligently enlarge or reduce the pheromone concentration in the path.When the number of iterations reaches the set maximum,the output value is the optimal path planning result.Experimental results have shown that the improved algorithm achieves shorter planning paths and faster iterative convergence speed.关键词
改进蚁群算法/多智能体/栅格法/环境感知/信息素更新Key words
improve ant colony algorithm/multi agent/grid method/environmental perception/pheromone update分类
信息技术与安全科学引用本文复制引用
李伟东,王冠涵..基于改进蚁群算法的多智能体路径规划研究[J].吉林大学学报（信息科学版）,2024,42(4):654-661,8.基金项目
辽宁省科技创新重大专项基金资助项目(ZX20220560) （ZX20220560）
