EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Evaluation of Global Path Planning Algorithms for Mobile Robots in Simulated Underground Mining Environments

Abdurauf Abdukodirov, Jörg Benndorf

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →