EUVIMEDEUVIMED entdecken
Crossref

TRG-Planner: Traversal Risk Graph-Based Path Planning in Unstructured Environments for Safe and Efficient Navigation

Dongkyu Lee, I Made Aswin Nahrendra, Minho Oh, Byeongho Yu, Hyun Myung

IEEE Robotics and Automation Letters · 2025-02 · 10 (2) · 1736-1743

DOI: 10.1109/lra.2024.3524912 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Robotics and Automation Letters, 2025-02. Verfasst von Dongkyu Lee und 4 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Technology Innovation Program, Industrial Strategic Technology Development Program-Robot Industry Technology Development, Dexterous and Agile Humanoid Robots for Industrial Applications.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unstructured environments such as mountains, caves, construction sites, or disaster areas are challenging for autonomous navigation because of terrain irregularities. In particular, it is crucial to plan a path to avoid risky terrain and reach the goal quickly and safely. In this paper, we propose a method for safe and distance-efficient path planning, leveraging Traversal Risk Graph (TRG), a novel graph representation that takes into account geometric traversability of the terrain. TRG nodes represent stability and reachability of the terrain, while edges represent relative traversal risk-weighted path candidates. Additionally, TRG is constructed in a wavefront propagation manner and managed hierarchically, enabling real-time planning even in large-scale environments. Lastly, we formulate a graph optimization problem on TRG that leads the robot to navigate by prioritizing both safe and short paths. Our approach demonstrated superior safety, distance efficiency, and fast processing time compared to the conventional methods. It was also validated in several real-world experiments using a quadrupedal robot. Notably, TRG-planner contributed as the global path planner of an autonomous navigation framework for the DreamSTEP team, which won the Quadruped Robot Challenge at ICRA 2023.

Förderung

  • Technology Innovation Program
  • Industrial Strategic Technology Development Program-Robot Industry Technology Development
  • Dexterous and Agile Humanoid Robots for Industrial Applications
  • Ministry of Trade Industry & Energ
  • Korea Evaluation Institute of Industrial Technology
  • Korea Government
  • BK21 FOUR

Zitieren

APA

Lee, D., Nahrendra, I. M. A., Oh, M., Yu, B., & Myung, H. (2025). TRG-Planner: Traversal Risk Graph-Based Path Planning in Unstructured Environments for Safe and Efficient Navigation. IEEE Robotics and Automation Letters, 10(2), 1736-1743. https://doi.org/10.1109/lra.2024.3524912

Vancouver

Lee D, Nahrendra IMA, Oh M, Yu B, Myung H. TRG-Planner: Traversal Risk Graph-Based Path Planning in Unstructured Environments for Safe and Efficient Navigation. IEEE Robotics and Automation Letters. 2025;10(2):1736-1743. doi:10.1109/lra.2024.3524912

BibTeX
@article{Lee2025,
  author = {Lee, Dongkyu and Nahrendra, I Made Aswin and Oh, Minho and Yu, Byeongho and Myung, Hyun},
  title = {TRG-Planner: Traversal Risk Graph-Based Path Planning in Unstructured Environments for Safe and Efficient Navigation},
  journal = {IEEE Robotics and Automation Letters},
  year = {2025},
  volume = {10},
  number = {2},
  pages = {1736--1743},
  doi = {10.1109/lra.2024.3524912}
}
Kostenlos starten →