Research on Path Planning Based on Bidirectional A* Algorithm
Open Access
- 11 June 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 109625-109633
Abstract
A refined bidirectional A* 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* algorithm exhibits accelerated search speed and superior path planning effectiveness.Keywords
Funding Information
- Yantai City 2021 School-Land Integration Development Project Fund (1521001-WL21JY01)
- National Natural Science Foundation of China (62201491)
- Natural Science Foundation of Shandong Province (ZR2021QF097)
- Science and Technology-based Small and Medium-sized Enterprise Innovation Capacity Enhancement Project of Shandong Province (2023TSGC0823)
This publication has 22 references indexed in Scilit:
- An Algorithm of Complete Coverage Path Planning for Deep‐Sea Mining Vehicle Clusters Based on Reinforcement LearningAdvanced Theory and Simulations, 2024
- FGP-Astar Algorithm Based on Path Planning for Mobile Robots2023
- Research on cloud computing resource scheduling based on improved ant colony optimization algorithm2022
- Global Path Planning Method by Fusion of A-star Algorithm and Sparrow Search Algorithm2022
- Research on Key Technologies and System Construction of Smart Mine2020
- Application of Improved Astar Algorithm in Global Path Planning of Unmanned Vehicles2019
- Multi-Feature-Based Road Complexity Calculation Model for the Evaluation of Unmanned Ground Vehicles2018
- Research on Dynamic Multi-objective FJSP Based on Genetic Algorithm2018
- A hierarchical path planning approach based on A ⁎ and least-squares policy iteration for mobile robotsNeurocomputing, 2015
- Evaluate the blocking performance for “all optical wavelength routed WDM networks with and without wavelength converters” using the iterative path decomposition algorithm2009