计算机与数字工程2026,Vol.54Issue(1):52-58,7.DOI:10.3969/j.issn.1672-9722.2026.01.010
基于改进蚁群算法的移动机器人路径规划
Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
王讯 1贾红云 1汪先伟 1王旭1
作者信息
- 1. 南京信息工程大学自动化学院 南京 210044
- 折叠
摘要
Abstract
Regarding the application of the traditional ant colony algorithm in robot path planning,there are limitations such as slow convergence,insufficient optimization search capability,and tendency to fall into local optima.An improved ant colony algo-rithm is proposed.To avoid the uncertainty of the ant colony's search direction at the initial moment,the initial pheromone concen-tration decreases with distance,which avoids low initial pheromones while improving search efficiency.The heuristic function is im-proved by introducing an adaptive adjustment factor to balance the convergence of the ant colony and its global search capability.The pheromone evaporation factor is dynamically adjusted to effectively overcome the low convergence efficiency and the tendency to get trapped in local optima inherent in traditional methods.Simulation results show that the improved algorithm has been validated in terms of both feasibility and effectiveness.关键词
蚁群算法/路径规划/启发函数/信息素Key words
ant colony algorithm/path planning/heuristic functions/pheromone分类
信息技术与安全科学引用本文复制引用
王讯,贾红云,汪先伟,王旭..基于改进蚁群算法的移动机器人路径规划[J].计算机与数字工程,2026,54(1):52-58,7.