EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Jianlong Dai, Yinghao Chai, Peiyin Xiong

Applied Sciences · 20.06.2025 · 15 (13) · 6953

DOI: 10.3390/app15136953 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 20.06.2025. Verfasst von Jianlong Dai und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Dai, J., Chai, Y., & Xiong, P. (2025). Path Planning of Underground Robots via Improved A* and Dynamic Window Approach. Applied Sciences, 15(13), 6953. https://doi.org/10.3390/app15136953

Vancouver

Dai J, Chai Y, Xiong P. Path Planning of Underground Robots via Improved A* and Dynamic Window Approach. Applied Sciences. 2025;15(13):6953. doi:10.3390/app15136953

BibTeX
@article{Dai2025,
  author = {Dai, Jianlong and Chai, Yinghao and Xiong, Peiyin},
  title = {Path Planning of Underground Robots via Improved A* and Dynamic Window Approach},
  journal = {Applied Sciences},
  year = {2025},
  volume = {15},
  number = {13},
  pages = {6953},
  doi = {10.3390/app15136953}
}
Kostenlos starten →