1. Research on Path Planning Based on Bidirectional A* Algorithm
- Author
-
Peng-Fei He, Peng-Fei Fan, Shi-E Wu, and Ying Zhang
- Subjects
A* algorithm ,open-pit mining area ,path planning ,synchronous bidirectional search ,unmanned mining truck ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
A refined bidirectional A $^{\ast }$ algorithm proposes to address the issue of imprecise path planning for unmanned mining vehicles navigating through complex open-pit mining terrains. To ensure the smooth traversal of these vehicles, a gradient factor incorporates into the cost function to circumvent obstacles along the pathway. Additionally, a weighted coefficient introduces into the heuristic function to fine-tune the combination of Euclidean and Manhattan distances, enhancing the accuracy of path distance measurement and ultimately leading to an optimal path. The enhanced algorithm adeptly simultaneously explores from both the starting and end points, significantly reducing search time and improving path planning efficiency. Utilizing the established map of the mining environment, an experiment for unmanned mining vehicle path planning devises, and a simulation test of the global path planning algorithm conducts using the MATLAB platform. The experimental results demonstrate that the refined bidirectional A $^{\ast }$ algorithm exhibits accelerated search speed and superior path planning effectiveness.
- Published
- 2024
- Full Text
- View/download PDF