Kinematically Constrained Marching for Optimal Reeds–Shepp Nonholonomic Path Planning on 2-D Cartesian Grids
IEEE Transactions on Robotics · 2026 · 42 · 2215-2230
DOI: 10.1109/tro.2026.3695992 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2026. Verfasst von Ibrahim Ibrahim und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Gefördert von: Flanders Make's SBO.
Abstract (Originalsprache)
We present an effective solution for computing locally optimal Reeds–Shepp distances and paths for kinematically constrained vehicles in environments represented as obstacle-rich 2-D Cartesian occupancy grids, addressing the reliance of current methods on discretization and approximation techniques. Our solution leverages a visibility-based marching architecture with continuous analytical expressions for propagating the Reeds–Shepp distance function. We introduce a model to identify reachable and unreachable regions for Reeds–Shepp vehicles, accompanied by a comprehensive representation of the Reeds–Shepp distance function in both cases. Unlike existing approaches, our method computes locally optimal distances and smooth paths globally without discretizing vehicle orientations, motion primitives, or the PDE, and without gradient descent (GD) backtracking, ensuring both accuracy and computational efficiency. Extensive simulations in various environments demonstrate effective improvements over state-of-the-art methods, particularly in complex obstacle-rich scenarios. To facilitate adoption, we provide an open-source solver implemented in C++.
Förderung
- Flanders Make's SBO
Zitieren
APA
Ibrahim, I., Decré, W., & Swevers, J. (2026). Kinematically Constrained Marching for Optimal Reeds–Shepp Nonholonomic Path Planning on 2-D Cartesian Grids. IEEE Transactions on Robotics, 42, 2215-2230. https://doi.org/10.1109/tro.2026.3695992
Vancouver
Ibrahim I, Decré W, Swevers J. Kinematically Constrained Marching for Optimal Reeds–Shepp Nonholonomic Path Planning on 2-D Cartesian Grids. IEEE Transactions on Robotics. 2026;42:2215-2230. doi:10.1109/tro.2026.3695992
BibTeX
@article{Ibrahim2026,
author = {Ibrahim, Ibrahim and Decré, Wilm and Swevers, Jan},
title = {Kinematically Constrained Marching for Optimal Reeds–Shepp Nonholonomic Path Planning on 2-D Cartesian Grids},
journal = {IEEE Transactions on Robotics},
year = {2026},
volume = {42},
pages = {2215--2230},
doi = {10.1109/tro.2026.3695992}
}
EUVIMED