doi.org
The EBS-A* algorithm: An improved A* algorithm for path planning
February 2022 • Huanwei Wang, Shangjie Lou, Jing Jing, Yisen Wang, Wei Liu, Tieming Liu
Path planning plays an essential role in mobile robot navigation, and the A* algorithm is one of the best-known path planning algorithms. However, the traditional A* algorithm has some limitations, such as slow planning speed, close to obstacles. In this paper, we propose an improved A*-based algorithm, called the EBS-A* algorithm, that introduces expansion distance, bidirectional search, and smoothing into path planning. The expansion distance means keeping an extra space from obstacles to improve path reliabilit…