EUVIMEDEUVIMED entdecken
Crossref

Accelerated Reeds–Shepp and Underspecified Reeds–Shepp Algorithms for Mobile Robot Path Planning

Ibrahim Ibrahim, Wilm Decré, Jan Swevers

IEEE Transactions on Robotics · 2025 · 41 · 2691-2708

DOI: 10.1109/tro.2025.3554406 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2025. Verfasst von Ibrahim Ibrahim und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 22 Literaturangaben. Gefördert von: Flanders Make's SBO project ARENA.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this study, we present a simple and intuitive method for accelerating optimal Reeds–Shepp path computation. Our approach uses geometrical reasoning to analyze the behavior of optimal paths, resulting in a new partitioning of the state space and a further reduction in the minimal set of viable paths. We revisit and reimplement classic methodologies from literature, which lack contemporary open-source implementations, to serve as benchmarks for evaluating our method. In addition, we address the underspecified Reeds–Shepp planning problem where the final orientation is unspecified. We perform exhaustive experiments to validate our solutions. Compared to the modern C++ implementation of the original Reeds–Shepp solution in the Open Motion Planning Library, our method demonstrates a $15\times$ speedup, while classic methods achieve a $5.79\times$ speedup. Both approaches exhibit machine-precision differences in path lengths compared to the original solution. We release our proposed C++ implementations for both the accelerated and underspecified Reeds–Shepp problems as open-source code.

Förderung

  • Flanders Make's SBO project ARENA

Zitieren

APA

Ibrahim, I., Decré, W., & Swevers, J. (2025). Accelerated Reeds–Shepp and Underspecified Reeds–Shepp Algorithms for Mobile Robot Path Planning. IEEE Transactions on Robotics, 41, 2691-2708. https://doi.org/10.1109/tro.2025.3554406

Vancouver

Ibrahim I, Decré W, Swevers J. Accelerated Reeds–Shepp and Underspecified Reeds–Shepp Algorithms for Mobile Robot Path Planning. IEEE Transactions on Robotics. 2025;41:2691-2708. doi:10.1109/tro.2025.3554406

BibTeX
@article{Ibrahim2025,
  author = {Ibrahim, Ibrahim and Decré, Wilm and Swevers, Jan},
  title = {Accelerated Reeds–Shepp and Underspecified Reeds–Shepp Algorithms for Mobile Robot Path Planning},
  journal = {IEEE Transactions on Robotics},
  year = {2025},
  volume = {41},
  pages = {2691--2708},
  doi = {10.1109/tro.2025.3554406}
}
Kostenlos starten →