.png){kind=icon}
.png){kind=icon}
Return
Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2024.111459.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
As a widely used path planning algorithm, the ant colony optimization algorithm (ACO) has evolved into a welldeveloped method within the realm of optimization algorithms and has been extensively applied across various fields. In this study, a multi-strategy adaptable ant colony optimization (MsAACO) is proposed to alleviate the insufficient and inefficient convergence of ACO, employing four-design improvements. First, a directionguidance mechanism is proposed to improve the performance of node selection. Second, an adaptive heuristic function is introduced to decrease the length and number of turns of the optimal path solutions. Moreover, the deterministic state transition probability rule was employed to promote the convergence speed of ACO. Finally, nonuniform pheromone initialization was utilized to enhance the ability of ACO to select advantageous regions. Subsequently, the major parameters of the strategies were optimized and their effectiveness was validated. MsAACO was proposed by combining these four strategies with ACO. To verify the advantages of MsAACO, five representative environment models were employed, and comprehensive experiments were conducted by comparing them with existing approaches, including the A* algorithm, variants of ACO, Dijkstra's algorithm, jump point search algorithm, best-first search, breadth-first search, trace algorithm, and other excellent algorithms. The experimental statistical results demonstrate that MsAACO can efficiently generate smoother optimal path-planning solutions with lower length and turn times and improve the convergence efficiency and stability of ACO compared to other algorithms. The generated results of MsAACO verified its superiority in solving the pathplanning problem of mobile robots.
Keywords:
Path planning
Ant colony optimization algorithm
Directional mechanism
Adaptive updating
Journal
K
IF:
7.6
Papers:
1.2W
Citations:
4.5W