journal article·2025-06-20Open access

Path Planning of Underground Robots via Improved A* and Dynamic Window Approach

Jianlong Dai, Yinghao Chai, Peiyin Xiong

Applied Sciences· Volume 15· Issue 13

Abstract

This paper addresses the limitations of the A* algorithm in underground roadway path planning, such as proximity to roadway boundaries, intersection with obstacle corners, trajectory smoothness, and timely obstacle avoidance (e.g., fallen rocks, miners, and moving equipment). To overcome these challenges, we propose an improved path planning algorithm integrating an enhanced A* method with an improved Dynamic Window Approach (DWA). First, a diagonal collision detection mechanism is implemented within the A* algorithm to effectively avoid crossing obstacle corners, thus enhancing path safety. Secondly, roadway width is incorporated into the heuristic function to guide paths toward the roadway center, improving stability and feasibility. Subsequently, based on multiple global path characteristics—including path length, average curvature, fluctuation degree, and direction change rate—an adaptive B-spline curve smoothing method generates smoother paths tailored to the robot’s kinematic requirements. Furthermore, the global path is segmented into local reference points for DWA, ensuring seamless integration of global and local path planning. To prevent local optimization traps during obstacle avoidance, a distance-based cost function is introduced into DWA’s evaluation criteria, maintaining alignment with the global path. Experimental results demonstrate that the proposed method significantly reduces node expansions by 43.79%, computation time by 16.28%, and path inflection points by 80.70%. The resultant path is smoother, centered within roadways, and capable of effectively avoiding dynamic and static obstacles, thereby ensuring the safety and efficiency of underground robotic transport operations.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Robotic Locomotion and Control

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Hunan Chuangyuan High-Tech Machinery Co., Ltd., Changsha 410000, China

School of Automation, Central South University, Changsha 410083, China

School of Information and Electrical Engineering, Hunan University of Science and Technology, Xiangtan 411201, China

Funding

National Key R&D Program of China

References (25)

Show source-provided references
1. A review of motion planning techniques for automated vehicles
2. Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., and Werneck, R.F. (2016). Route planning in transportation networks. Algorithm Engineering: Selected Results and Surveys, Springer.10.1007/978-3-319-49487-6_2 ↗
3. Path planning techniques for mobile robots: Review and prospect10.1016/j.eswa.2023.120254 ↗
4. Hierarchical collision-free trajectory planning for autonomous vehicles based on improved artificial potential field method10.1177/01423312231186684 ↗
5. Omnidirectional AGV path planning based on simulated annealing genetic algorithm
6. Multi-robot formation control in unknown environment based on improved DWA
7. Deep Learning Based Local Path Planning Method for Moving Robots
8. Liu, H., Shen, Y., Yu, S., Gao, Z., and Wu, T. (2024). Deep reinforcement learning for mobile robot path planning. arXiv.10.53469/jtpes.2024.04(04).07 ↗
9. Combining turning point detection and Dijkstra’s algorithm to search the shortest path10.1177/1687814016683353 ↗
10. Obstacle Avoidance Path Planning of Bridge Crane Based on Improved RRT Algorithm
11. Path planning of moving robot based on path optimization of D* Lite algorithm
12. Liao, T., Chen, F., Wu, Y., Zeng, H., Ouyang, S., and Guan, J. (2024). Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics, 13.10.3390/electronics13020455 ↗
13. Zhang, D., Chen, C., and Zhang, G. (2024, January 15–17). AGV path planning based on improved A-star algorithm. Proceedings of the 2024 IEEE 7th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China.10.1109/IAEAC59436.2024.10503919 ↗
14. Research on global path optimization of mobile robot based on improved A* algorithm
15. Research on Improved A* Algorithm of Bidirectional Search Mechanism
16. A new method on motion planning for mobile robots using jump point search and Bezier curves10.1177/17298814211019220 ↗
17. Fusion of Improved A* and Dynamic Window Approach for Mobile Robot Path Planning
18. Research on Neighborhood Improvement Based on Two-way A* Path Planning Algorithm
19. Based on the improved A* algorithm and Bezier curve smoothing single AGV path planning
20. Chen, M.Y., Qiao, G.F., Zou, X., Cao, J.Y., and Tian, L. (J. Syst. Simul., 2025). Research on path smoothing processing of mobile robot based on improved A* algorithm, J. Syst. Simul., in press.
21. Improved Figure quadratic path planning algorithm for mobile robots
22. Mobile robot path planning algorithm based on improved bidirectional A* star
23. Path planning of coal mine foot robot by integrating improved A* algorithm and dynamic window approach
24. Autonomous walking path planning of underground handling robot based on improved A* and DWA algorithm
25. Mobile Robot Path Planning Based on Improved Dijkstra Algorithm and Dynamic Window Method