Abstract
Given two oriented points in the plane, we determine and compute the shortest paths of bounded curvature joigning them. This problem has been solved recently, by Dubins in the no-cusp case, and by Reeds and Shepp otherwise. We propose a new solution based on the minimum principle of Pontryagin. Our approach simplifies the proofs and makes clear the global or local nature of the results.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
V.M. Alekseev, V.M. Tikhomirov, and S.V. Fomin. Optimal control. Plenum publishing corporation, 1987.
L.E. Dubins. On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497–516, 1957.
M.G. Krein and A.A. Nudel'man. The Markov moment problem and extremal problems. The American Mathematical Society, 1977.
L.S. Pontryagin, V.R. Boltyanskii, R.V. Gamkrelidze, and E.F. Mishchenko. The Mathematical Theory of Optimal Processes. Interscience, 1962.
J.A. Reeds and L.A. Shepp. Optimal paths for a car that gœs both forwards and backwards. Pacific Journal of Mathematics, 145(2), 1990.
H. J. Sussmann and G. Tang. Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. Technical Report 91-10, SYCON, 1991.
J. Warga. Optimal Control of differential and functional equations. Academic Press, 1972.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boissonnat, JD., Cérézo, A., Leblond, J. (1993). Shortest paths of bounded curvature in the plane. In: Laugier, C. (eds) Geometric Reasoning for Perception and Action. GRPA 1991. Lecture Notes in Computer Science, vol 708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57132-9_1
Download citation
DOI: https://doi.org/10.1007/3-540-57132-9_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57132-2
Online ISBN: 978-3-540-47913-0
eBook Packages: Springer Book Archive