Skip to main content

Optimal trajectories for nonholonomic mobile robots

  • Chapter
  • First Online:
Robot Motion Planning and Control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 229))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.D Berkovitz, “Optimal Control Theory,” Springer-Verlag, New York, 1974.

    Google Scholar 

  2. J.D. Boissonnat, A. Cerezo and J. Leblond, “Shortest paths of bounded curvature in the plane,” in IEEE Int. Conf. on Robotics and Automation, Nice, France, 1992.

    Google Scholar 

  3. J.D. Boissonnat, A. Cerezo and J. Leblond, “A Note on Shortest Paths in the Plane Subject to a Constraint on the Derivative of the Curvature,” INRIA Report No 2160, january 1994

    Google Scholar 

  4. V.G. Boltyanskii, “Sufficient conditions for optimality and the justification of the dynamic programming method,” J. Siam Control, vol 4, No 2, 1966.

    Google Scholar 

  5. R.W Brockett, “Control Theory and Singular Riemannian Geometry,” New Direction in Applied mathematics (P.J. Hilton and G.S. Young, eds), Springer, pp 11–27, Berlin, 1981.

    Google Scholar 

  6. I.N. Bronhstein and K.A. Semendyayev, “A guide-book to Mathematics for technologists and engineers,” Pergamon Press, 1964.

    Google Scholar 

  7. P. Brunovsky, “Every normal linear system has a regular synthesis,” J. Diff. Equations, 28, pp 81–100, 1978.

    Google Scholar 

  8. P. Brunovsky, “Existence of regular synthesis for general problems,” J. Diff. Equations 38 pp 317–343, 1980.

    Google Scholar 

  9. X-N. Bui, P. Souères, J-D. Boissonnat and J-P Laumond, “The Shortest Path Synthesis for Non-Holonomic Robots Moving Forwards”, INRIA Report N o 2153, january 1994.

    Google Scholar 

  10. X-N. Bui, P. Souères, J-D. Boissonnat and J-P Laumond, „Shortest Path Synthesis for Dubins Nonholonomic Robot”, IEEE Int. Conf. on Robotics and Automation, San Diego California, 1994.

    Google Scholar 

  11. X-N. Bui, “Planification de trajectoires pour un robot polygonal non-holonome dans un environment polygonal,” PhD Thesis, Ecole Nationale Supérieure des Mines de Paris, France 1994.

    Google Scholar 

  12. S.S Cairns, „On the triangulation of regular loci”, Ann. of Math., 35, pp 579–587 (1934)

    Google Scholar 

  13. L. Cesari “Optimization, theory and applications,” Springer-Verlag, New york, 1983.

    Google Scholar 

  14. R. Chatila, “Mobile robot navigation: space modeling and decisional processes,” in Robotics Research: The Third International Symposium (O. Faugeras and G. Giralt, eds.), MIT Press, pp. 373–378, 1986.

    Google Scholar 

  15. E.J. Cockayne and G.W.C. Hall, “Plane motion of a particle subject to curvature constraints,” SIAM J. Control, 13 (1), 1975.

    Google Scholar 

  16. 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, Vol. 79, pp. 497–516, 1957.

    Google Scholar 

  17. S. Fleury, P. Souères, J-P. Laumond, R. Chatila, “Primitives for Smoothing Mobile Robot Trajectories,” IEEE Transactions on Robotics and Automation Vol. 11, No 3, June 1995.

    Google Scholar 

  18. M. Fliess, J. Levine, Ph. Martin, and P. Rouchon, “Sur les systèmes non linéaires différentiellement plats,” C.R. Acad. Sci Paris, I-315:619–624, 1992.

    Google Scholar 

  19. J-Y.Fourquet “Mouvements en temps minimal pour les robots manipulateurs en tenant compte de leur dynamique non linéaire.” PhD Thesis, Université P.Sabatier No 800, France, 1990.

    Google Scholar 

  20. G. Giralt, R. Chatila, and M. Vaisset, “An integrated navigation and motion control system for autonomous multisensory mobile robots,” in Robotics Research: The First International Symposium (M. Brady and R. P. Paul, eds.), MIT Press, pp. 191–214, 1984.

    Google Scholar 

  21. H. Halkin “Mathematical Foundation of System Optimization” in Topics in Optimization, edited by G. Leitmann, Academic Press, 1967.

    Google Scholar 

  22. P. Hartman. “The highway spiral for combining curves of different radii.” Trans. Amer. Soc. Civil Engin., 1957

    Google Scholar 

  23. A. Isidori, “Nonlinear Control Systems,” (second edition) Springer-Verlag, 1989.

    Google Scholar 

  24. G. Jacob “Lyndon discretization and exact motion planning,” in European Control Conference, pp. 1507–1512 Grenoble, France, 1991.

    Google Scholar 

  25. P. Jacobs, A Rege and J-P. Laumond, “Non-Holonomic Motion Planning for Hilare-Like Mobile Robots,” Proceedings of the International Symposium on intelligent Robotics, Bangalore, 1991.

    Google Scholar 

  26. J.P. Laumond and P. Souères, “Metric induced by the shortest paths for a car-like mobile robot”, in IEEE IROS'93, Yokohama, July 1993.

    Google Scholar 

  27. C. Lobry, “Controlabilité des systèmes non lineéaires,” outils et modèles mathématiques pour l'automatique, l'analyse des systèmes et le traitement du signal, 1: pp 187–214, CNRS, 1981.

    Google Scholar 

  28. R. Felipe Monroy Pérez, “Non-Euclidian Dubin's problem: A control theoretic approach”, PhD thesis, Department of Mathematics, University of Toronto, 1995.

    Google Scholar 

  29. L.S Pontryagin, V.G. Boltianskii, R.V. Gamkrelidze, and E.F. Mishenko. “The mathematical Theory of Optimal Processes,” Interscience Publishers, 1962.

    Google Scholar 

  30. D.B. Reister and F.G. Pin, “Time-optimal trajectories for mobile robots with two independently driven wheels.” International Journal of Robotics Research, Vol 13, No 1, pp 38–54, February 1994.

    Google Scholar 

  31. J. A. Reeds and R. A. Shepp, “Optimal paths for a car that goes both forwards and backwards,” Pacific Journal of Mathematics, 145 (2), 1990.

    Google Scholar 

  32. M. Renaud and Jean-Yves Fourquet, “Minimum-time motion of a mobile robot with two independant acceleration-driven wheels,” IEEE International Conference on Robotics and Automation, Albuquerque, USA, April 1997.

    Google Scholar 

  33. P. Souères and J.P. Laumond, “Shortest paths synthesis for a car-like robot” IEEE Transaction on Automatic Control, Vol 41, No 5 May 1996.

    Google Scholar 

  34. P. Souères, “Comande optimale et robots mobiles non holonomes,” PhD Thesis, Universit'e Paul Sabatier, N o 1554, France, 1993.

    Google Scholar 

  35. P. Souères, “Applying Boltianskii's sufficient optimality conditions to the characterization of shortest paths for the Reeds-Shepp car,” third European Control Conference ECC'95, Roma, Italia, Sept. 1995.

    Google Scholar 

  36. 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,” Report SYCON-91-10, Rutgers University, 1991.

    Google Scholar 

  37. H.J. Sussmann, “Shortest 3-dimensional paths with a prescribed curvature bound”, Proc. of the 34th Conference on Decision and Control, New Orleans, LA — December 1995.

    Google Scholar 

  38. H.J. Sussmann, “The Markov-Dubins problem with angular acceleration control”, Proc. of the 36th Conference on Decision and Control, San Diego, CA — December 1997.

    Google Scholar 

  39. M.I. Zelikin and V.F. Borisov, “Theory of Chattering Control, with applications to astronotics, robotics, economics and engineering”, Birkhäuser, Boston, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

J. -P. Laumond

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this chapter

Cite this chapter

Souères, P., Boissonnat, J.D. (1998). Optimal trajectories for nonholonomic mobile robots. In: Laumond, J.P. (eds) Robot Motion Planning and Control. Lecture Notes in Control and Information Sciences, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0036072

Download citation

  • DOI: https://doi.org/10.1007/BFb0036072

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76219-5

  • Online ISBN: 978-3-540-40917-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics