Shortest paths synthesis for a car-like robot

IEEE Transactions on Automatic Control

Volumn 41, Issue 5, 1996, Pages 672-688

  Souères, Philippe ^a   Laumond, Jean Paul ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL GEOMETRY; CONTROL SYSTEM SYNTHESIS; MAXIMUM PRINCIPLE; MOBILE ROBOTS; MOTION PLANNING;

CAR LIKE ROBOTS; PATH SYNTHESIS;

OPTIMAL CONTROL SYSTEMS;

EID: 0030151797     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.489204     Document Type: Article

References (13)

1. J. D. Boissonnat, A. Cerezo, and J. Leblong, "Shortest paths of bounded curvature in the plane," in Proc. IEEE Int. Conf. Robotics Automat., Nice, France, 1992.
2. I. N. Bronhstein and K. A. Semendyayev, A Guide-Book to Mathematics for Technologists and Engineers. New York: Pergamon, 1964.
3. L. Cesari, Optimization Theory and Applications. New York: Springer-Verlag, 1983.
4. E. J. Cockayne and G. W. C. Hall, "Plane motion of a particle subject to curvature constraints," SIAM J. Contr., vol. 13, no. 1, 1975.
5. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
6. J. P. Laumond and P. Souères, "Metric induced by the shortest paths for a car-like mobile robot," in Proc. IEEE IROS'93, Yokohama, Japan, July 1993.
7. B. Mirtich and J. Canny, "Using skeletons for nonholonomic path planning among obstacles," IEEE Int. Conf. Robotics Automat., pp. 2533-2540, 1992.
8. L. S. Pontryagin, V. G. Boltianskii, R. V. Gamkrelidze, and E. F. Mishenko, The Mathematical Theory of Optimal Processes. Interscience, 1962.
9. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forward and backwards," Pacific J. Math., vol. 145, no. 2, 1990.
10. P. Souères, "Commande optimale et robots mobiles non holonomes," Ph.D. dissertation, Université Paul Sabatier, no. 1554, 1993.
11. H. J. Sussmann, "Analytic stratification and control theory," in Proc. Int. Congr. Mathematicians, Helsinki, Finland, 1978.
12. H. J. Sussmann and W. Tang, "Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control," Rutgers Univ., Rep. SYCON-91-10, 1991.
13. M. Spivak, A Comprehensive Introduction to Differential Geometry, vol. 4. Publish or Perish, 1979.