Evaluation of Global Path Planning Algorithms for Mobile Robots in Simulated Underground Mining Environments
Mining · 05.06.2026 · 6 (2) · 38
DOI: 10.3390/mining6020038 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mining, online erschienen am 05.06.2026. Verfasst von Abdurauf Abdukodirov und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Research Foundation.
Abstract (Originalsprache)
Autonomous navigation is a key requirement for underground mine automation, where the choice of a suitable global path planner plays a significant role. In this study, four representative planning approaches—Dijkstra’s algorithm, A*, Rapidly exploring Random Tree (RRT*), and Particle Swarm Optimization (PSO)—were evaluated on a differential-drive mobile robot within the ROS navigation framework. The algorithms were tested in two simulated underground environments: a room-and-pillar layout with relatively open space and multiple path alternatives and a narrow tunnel scenario designed to reflect more constrained mining conditions. The results indicate that Dijkstra’s algorithm consistently produced the shortest paths with the lowest computation times, while A* showed comparable performance with slightly higher computational effort. RRT* required modifications to operate effectively in narrow tunnels and exhibited significantly longer planning times. PSO, although capable of generating near-optimal solutions in open spaces, showed limitations in constrained environments due to collision handling and path feasibility issues. Differences in replanning behavior were observed when unknown obstacles were introduced. Overall, graph-based planners such as A* and Dijkstra’s algorithm demonstrated more stable and predictable performance. Future work will focus on validating these findings in real mining environments, particularly considering wheel slippage, sensor noise, and path generation challenges in narrow tunnel conditions.
Förderung
- German Research Foundation
Zitieren
APA
Abdukodirov, A., & Benndorf, J. (2026). Evaluation of Global Path Planning Algorithms for Mobile Robots in Simulated Underground Mining Environments. Mining, 6(2), 38. https://doi.org/10.3390/mining6020038
Vancouver
Abdukodirov A, Benndorf J. Evaluation of Global Path Planning Algorithms for Mobile Robots in Simulated Underground Mining Environments. Mining. 2026;6(2):38. doi:10.3390/mining6020038
BibTeX
@article{Abdukodirov2026,
author = {Abdukodirov, Abdurauf and Benndorf, Jörg},
title = {Evaluation of Global Path Planning Algorithms for Mobile Robots in Simulated Underground Mining Environments},
journal = {Mining},
year = {2026},
volume = {6},
number = {2},
pages = {38},
doi = {10.3390/mining6020038}
}
EUVIMED