Optimal kinodynamic motion planning using incremental sampling-based methods

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 7681-7687

  Karaman, Sertac ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION PLANNING; OPTIMAL SYSTEMS;

ALMOST SURE CONVERGENCE; ASYMPTOTIC OPTIMALITY; DIFFERENTIAL CONSTRAINTS; INCREMENTAL SAMPLINGS; KINODYNAMIC MOTION PLANNING; MOTION PLANNING PROBLEMS; RAPIDLY-EXPLORING RANDOM TREES; SAMPLING-BASED ALGORITHMS;

AUTOMOBILE STEERING EQUIPMENT;

EID: 79953146759     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717430     Document Type: Conference Paper

References (24)

1. S. LaValle. Planning Algorithms. Cambridge University Press, 2006.
2. R. Alterovitz, M. Branicky, and K. Goldberg. Motion planning under uncertainty for image-guided medical needle steering. International Journal of Robotics Research, 27:1361-1374, 2008.
3. J.C. Latombe. Robot Motion Planning. Kluwer Academic, 1990.
4. 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.
5. M. Likhachev and D. Ferguson. Planning long dynamically-feasible maneuvers for autonomous vehicles. International Journal of Robotics Research, 28(8):933-945, 2009.
6. D. Dolgov, S. Thrun, M. Montemerlo, and J. Diebel. Experimental Robotics, chapter Path Planning for Autonomous Driving in Unknown Environments, pages 55-64. Springer, 2009.
7. S. Teller, M. R. Walter, M. Antone, A. Correa, R. Davis, L. Fletcher, E. Frazzoli, J. Glass, J.P. How, A. S. Huang, J. Jeon, S. Karaman, B. Luders, N. Roy, and T. Sainath. A voice-commandable robotic forklift working alongside humans in minimally-prepared outdoor environments. In IEEE International Conference on Robotics and Automation, 2010.
8. J. Latombe. Motion planning: A journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research, 18(11):1119-1128, 1999. (Pubitemid 129584991)
9. J.H. Reif. Complexity of the mover's problem and generalizations. In Proceedings of the IEEE Symposium on Foundations of Computer Science, 1979.
10. R. Brooks and T. Lozano-Perez. A subdivision algorithm in configuration space for findpath with rotation. In International Joint Conference on Artificial Intelligence, 1983.
11. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1):90-98, 1986. (Pubitemid 16546612)
12. L. Kavraki and J. Latombe. Randomized preprocessing of configuration space for fast path planning. In IEEE International Conference on Robotics and Automation, 1994.
13. L.E. 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, 12(4):566-580, 1996. (Pubitemid 126774162)
14. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, 20(5):378-400, May 2001.
15. J. Bruce and M.M. Veloso. Real-Time Randomized Path Planning for Robot Navigation, volume 2752 of Lecture Notes in Computer Science, chapter RoboCup 2002: Robot Soccer World Cup VI, pages 288-295. Springer, 2003.
16. J. J. Kuffner, S. Kagami, K. Nishiwaki, M. Inaba, and H. Inoue. Dynamically-stable motion planning for humanoid robots. Autonomous Robots, 15:105-118, 2002. (Pubitemid 34156625)
17. D. Ferguson and A. Stentz. Anytime RRTs. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2006.
18. C. Urmson and R. Simmons. Approaches for heuristically biasing RRT growth. In Proceedings of the IEEE/RSJ International Conference on Robotics and Systems (IROS), 2003.
19. S. Karaman and E. Frazzoli. Incremental sampling-based optimal motion planning. In Robotics: Science and Systems (RSS), 2010.
20. D. P. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 3rd edition, 2005.
21. R. Hermann and A. J. Krener. Nonlinear controllability and observability. IEEE Transactions on Automatic Control, 22(5):728-740, 1977.
22. L.E. Dubins. On the curves of minimal length on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3):497-516, 1957.
23. E. Frazzoli, M. Dahleh, and E. Feron. Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control, and Dynamics, 25(1): 116-129, 2002. (Pubitemid 34109520)
24. H. K. Khalil. Nonlinear Systems. Prentice-Hall, Englewood Cliffs, NJ, second edition, 1995.