EUVIMEDEUVIMED entdecken
Crossref

Kinematically Constrained Marching for Optimal Reeds–Shepp Nonholonomic Path Planning on 2-D Cartesian Grids

Ibrahim Ibrahim, Wilm Decré, Jan Swevers

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →