Global path planning based on a bidirectional alternating search A* algorithm for mobile robots

While the A* algorithm has been widely investigated and applied in path planning problems, it has outstanding issues such as long calculation time, large turning angles, and the unsmoothed path in large task spaces. Aiming at overcoming these problems, an improved A* algorithm is proposed in this work. First, a bidirectional alternating search (BAS) strategy is introduced into the A* algorithm; the forward and backward path lists use the current path node in the opposite list as the target node to alternately search for paths until the paths meet, which improves the search efficiency of the algorithm. Then, the heuristic function is weighted via exponential attenuation, which overcomes the shortcomings of the BAS-A* algorithm. Finally, the filtering function of path nodes is introduced to reduce redundant nodes in the path, thereby effectively reducing the turning angle. Moreover, the use of Be & PRIME;zier curves fulfills the requirements of smooth path planning, which is critical for the motion control of mobile robots. Simulations of path planning on maps of different sizes were performed, and the proposed algorithm was compared with that of the A* algorithm, the genetic algorithm (GA) and the simulated annealing algorithm (SA) in terms of the computation time, path length, and turning angle. The results reveal that the proposed algorithm can solve the robot path planning problem more efficiently and smoothly than the other algorithms mentioned above. Additionally, the practicability of the proposed algorithm is validated on the TurtleBot3 Waffle Pi mobile robot.

Automated summary

This paper proposes an improved A* algorithm to address the issues of long calculation time, large turning angles, and unsmoothed path in traditional A* algorithm. By introducing bidirectional alternating search, exponential attenuation weighted heuristic function, path node filtering function, and the use of Bezier curves, the algorithm achieves improved search efficiency and smoothness in robot path planning.