Enhanced ant colony algorithm with communication mechanism for mobile robot path planning

Robotics and Autonomous Systems(2022)

Cited 28|Views12
No score
Abstract
In mobile robot path planning, the ant colony algorithm has the problem that the historical paths explored by ants cannot be fully utilized. With this in mind, in this paper an enhanced ant colony algorithm with a communication mechanism is proposed. The communication mechanism is inspired by the contact of ant tentacles in nature, which can integrate historical paths to obtain a better composite path. To further improve the algorithm, an enlarged roulette method is presented to accelerate the convergence. Subsequently, an adaptive sigmoid attenuation function is designed to optimize the heuristic information at different stages. The various forms of the deadlock problem are analyzed and specific strategies formulated. Finally, parameter determination and comparison experiments are carried out. The experimental results demonstrate the efficiency of the proposed method and its considerable advantages in enhancing the performance of the ant colony algorithm.
More
Translated text
Key words
Mobile robot,Path planning,Ant colony algorithm,Communication mechanism,Roulette method,Deadlock
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined