Review on common algorithms in path panning and improvements
Xinyi Li · Applied and Computational Engineering · 2023
Based on the cooperation of artificial intelligence (AI) and unmanned driving technology, finding the best path from the starting node to the target node in the shortest time is a research hotspot. The required path planning algorithms can therefore be classified according to their different approaches to solving the problem. This paper focuses on Dijkstra’s algorithm, A* algorithm, Ant colony optimization, and genetic algorithm. It also discusses the present problems of these algorithms and some improvements made by researchers focusing on automated guided vehicle path planning.