Sampling-based optimal motion planning for non-holonomic dynamical systems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 5041-5047

  Karaman, Sertac ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; COMPUTATIONAL EXPERIMENT; DIFFERENTIAL GEOMETRY; OPTIMAL MOTION PLANNING; PROBABILISTIC ROADMAP; RAPIDLY-EXPLORING RANDOM TREES; SAMPLING-BASED ALGORITHMS; SAMPLING-BASED MOTION PLANNING;

ALGORITHMS; DYNAMICAL SYSTEMS; MOTION PLANNING; OPTIMIZATION;

ROBOTICS;

EID: 84887290995     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6631297     Document Type: Conference Paper

References (33)

1. Steven Michael LaValle.Planning algorithms.Cambridge Univ Pr, May 2006.
2. J.Latombe.Motion Planning: A Journey of Molecules, Digital Actors, and Other Artifacts.International Journal of Robotics Research, 18(11):1119-1128, 1999.
3. J.Reif.Complexity of the Generalized Mover's Problem.In J Schwartz, J Hopcroft, and M.Sharir, editors, Planning, Geometry, and Complexity of Robot Motion, pages 267-281.Ablex Publishing Corp., 1987.
4. L.Kavraki, P.Svestka, J.Latombe, and M.H.Overmars.Probabilistic roadmaps for path planning in high-dimensional configuration spaces.IEEE Transactions on Robotics and Automation, January 1996.
5. S M LaValle and J Kuffner.Randomized kinodynamic planning.The International Journal of Robotics Research, 20(5):378-400, 2001.
6. Y.Kuwata, J.Teo, G.Fiore, S.Karaman, E.Frazzoli, and J.P.How.Real-Time Motion Planning with Applications to Autonomous Urban Driving.IEEE Transactions on Control Systems, 17(5): 1105-1118, 2009.
7. C.Urmson and R.Simmons.Approaches for heuristically biasing RRT growth.In Proceedings of the IEEEIRSJ International Conference on Intelligent Robots and Systems, 2003.
8. D.Furgeson and A.Stentz.Anytime RRTs.In Proceedings of the IEEEIRSJ International Conference on Intelligent Robots and Systems, 2006.
9. S Karaman and E Frazzoli.Sampling-based Algorithms for Optimal Motion Planning.International Journal of Robotics Research, 30(7):846-894, 2011.
10. S.Karaman, M.Walter, A.Perez, E.Frazzoli, and S.Teller.Anytime Motion Planning using the RRT In IEEE International Conference on Robotics and Automation (ICRA), 2011.
11. A.Perez, S.Karaman, M.Walter, A.Shkolnik, E.Frazzoli, and S.Teller.Asymptotically-optimal Path Planning for Manipulation using Incremental Sampling-based Algorithms.In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS),20U.
12. S.Karaman and E.Frazzoli.Optimal Kinodynamic Motion Planning using Incremental Sampling-based Methods.In IEEE Conference on Decision and Control (CDC), Atlanta, GA, December 2010.
13. A.Perez, R.Platt, G.Konidaris, L.Kaelbling, and T.Lozano-Perez.LQR-RRT: Optimal sampling-based motion planning with automatically derived extension heuristics: Optimal sampling-based motion planning with automatically derived extension heuristics.In IEEE International Conference on Robotics and Automation, 2012.
14. D.J.Webb and J.van den Berg.Kinodynamic RRT: Optimal motion planning for systems with linear differential constraints.arXiv, May 2012.
15. H J Sussmann.A General Theorem on Local Controllability.SIAM Journal of Control and Optimization, 25(1):158-194, 1987.
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, 79(3):497-516, 1957.
17. J P Laumond, S Sekhavat, and F Lamiraux.Guidelines in Nonholo-nomic Motion Planning for Mobile Robots.In Robot Motion Planning and Control, pages 171-253.Springer, 1998.
18. R Montgomery.A Tour of Subriemannian Geometries, Their Geodesics, and Applications.American Mathematical Society, 2002.
19. A Bellaiche.The Tangent Space in Sub-Riemannian Geometry.In A Bellaiche and J Risler, editors, Sub-Reimannian Geometry, pages 1-78.Birkhauser, 1996.
20. M Gromov.Carnot-Caratheodory spaces seen from within.In Sub-Riemannian Geometry, pages 79-323.Birkhauser, 1996.
21. R S Strichartz.Sub-Riemannian Geometry.Journal of Differential Geometry, 24:221-263, 1986.
22. J R Munkres.Topology.Prentice Hall, 2nd edition, 2000.
23. Jean-Claude Latombe.Robot motion planning.Springer, 1991.
24. J A Reeds and L A Shepp.Optimal paths for a car that goes both forwards and backwards.Pacific Journal of Mathematics, 145(2):367-393,1990.
25. W L Chow.Uber Systeme von Linearen Partiellen Differential-glaichungen erster Ordnung.Math.Ann., 117:98-105, 1970.
26. F Bullo and A D Lewis.Geometric Control of Mechanical Systems.Springer, 2004.
27. V Jurdevic.Geometric Control Theory.1997.
28. A Isidori.Nonlinear Control Systems.Springer, 3rd edition, 1994.
29. L Hormander.Hypoelliptic second order differential equations.Acta Mathematical 119(1):147-171, 1967.
30. A Bellaiche, F Jean, and J J Risler.Geometry of Nonholonomic Systems.In J P Laumond, editor, Robot Motion Planning and Control, pages 55-91.Springer, 1998.
31. R Hermann.On the accessibility problem in control theory.In International Symposium on Nonlinear Differential Equations and Nonlinear Mechanics,1963.
32. A J Krener.A Generalization of Chow's Theorem and The Bang-Bang Theorem To Nonlinear Control Problems.SIAM Journal on Control, 12(1):43-52, 1974.
33. H Hermes.Lie Algebras of Vector Fields and Local Approximation of Attainable Sets.SIAM Journal on Control and Optimization, 16(5):715-727, 1978.