蚁群优化算法
运动规划
数学优化
计算机科学
启发式
路径(计算)
局部最优
移动机器人
蚁群
全局优化
机器人
人工智能
算法
数学
程序设计语言
作者
Peng Li,Wei Lei,Dongsu Wu
出处
期刊:Sensors
[Multidisciplinary Digital Publishing Institute]
日期:2025-02-21
卷期号:25 (5): 1326-1326
被引量:13
摘要
Global path planning remains a critical challenge in mobile robots, with ant colony optimization (ACO) being widely adopted for its swarm intelligence characteristics. To address the inherent limitations of ACO, this study proposes an intelligently enhanced ACO (IEACO) incorporating six innovative strategies. First, the early search efficiency is improved by implementing a non-uniform initial pheromone distribution. Second, the ε-greedy strategy is employed to adjust the state transition probability, thereby balancing exploration and exploitation. Third, adaptive dynamic adjustment of the exponents α and β is realized, dynamically balancing the pheromone and heuristic function. Fourth, a multi-objective heuristic function considering both target distance and turning angle is constructed to enhance the quality of node selection. Fifth, a dynamic global pheromone update strategy is designed to prevent the algorithm from prematurely converging to local optima. Finally, by introducing multi-objective performance indicators, the path planning problem is transformed into a multi-objective optimization problem, enabling more comprehensive path optimization. Systematic simulations and experimentation were performed to validate the effectiveness of IEACO. The simulation results confirm the efficacy of each improvement in IEACO and demonstrate its performance advantages over other algorithms. The experimental results further highlight the practical value of IEACO in solving global path planning problems for mobile robots.
科研通智能强力驱动
Strongly Powered by AbleSci AI