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 ↗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.
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}
}
EUVIMED