EUVIMEDEUVIMED entdecken
Crossref

Prediction-Based RRTs for minimal replanning in dynamic environments

Amr Marey, Qing Zhao, Mahdi Tavakoli

Robot Learning · 10.04.2026 · 1-20

DOI: 10.55092/rl20260009 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Robot Learning, online erschienen am 10.04.2026. Verfasst von Amr Marey und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

: Rapidly-exploring Random Trees (RRT) have become a foundational tool for solving high-dimensional motion planning problems in both static and dynamic environments. In this paper, we introduce a novel RRT algorithm designed specifically for dynamic settings. Most existing RRT* variants for dynamic environments rely on the robot’s current knowledge of obstacle positions and initiate replanning only after a collision risk is detected. This reactive strategy often leads to frequent replanning, which can be computationally expensive and result in longer paths. In contrast, our approach incorporates a general state prediction algorithm to estimate both current and future positions of moving obstacles. These predictions allow us to anticipate where obstacles are likely to appear in the configuration space and plan a motion that proactively avoids potential conflicts. Our RRT*-variant, PBRRT, modifies the traditional RRT* cost function to incorporate a measure of probabilistic feasibility. Simulation results demonstrate that PBRRT reduces path execution risk compared to other state-of-the-art algorithms.

Zitieren

APA

Marey, A., Zhao, Q., & Tavakoli, M. (2026). Prediction-Based RRTs for minimal replanning in dynamic environments. Robot Learning, 1-20. https://doi.org/10.55092/rl20260009

Vancouver

Marey A, Zhao Q, Tavakoli M. Prediction-Based RRTs for minimal replanning in dynamic environments. Robot Learning. 2026:1-20. doi:10.55092/rl20260009

BibTeX
@article{Marey2026,
  author = {Marey, Amr and Zhao, Qing and Tavakoli, Mahdi},
  title = {Prediction-Based RRTs for minimal replanning in dynamic environments},
  journal = {Robot Learning},
  year = {2026},
  pages = {1--20},
  doi = {10.55092/rl20260009}
}
Kostenlos starten →