Real-time motion planning for agile autonomous vehicles

AIAA Guidance, Navigation, and Control Conference and Exhibit

Volumn , Issue , 2000, Pages

  Frazzoli, Emilio ^a   Dahleh, Munther A ^b   Feron, Eric ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); HYBRID SYSTEMS; LYAPUNOV FUNCTIONS; MANEUVERABILITY; MOTION PLANNING; ROBOT PROGRAMMING; ROBOTS;

AUTONOMOUS HELICOPTERS; DYNAMIC ENVIRONMENTS; FUNCTION-BASED APPROACH; MANEUVERING CAPABILITY; OPERATIONAL ENVIRONMENTS; PROBABILISTIC ROAD MAPS; PROBABILISTIC ROADMAP; REAL-TIME MOTION PLANNING;

AUTONOMOUS VEHICLES;

EID: 85087605424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2000-4056     Document Type: Conference Paper

References (36)

1. J. F. Canny. The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
2. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
3. L.E. Kavraki, P. Svestka, J.C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in highdimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
4. M. H Overmars and P. Svestka. A paradigm for probabilistic path planning. Technical report, Department of Computer Science, Utrecht University, March 1996.
5. L. E. Kavraki, M. N Kolountzakis, and J.C. Latombe. Analysis of probabilistic roadmaps for path planning. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation, pages 3020-3025, 1996.
6. L. E Kavraki, J.C. Latombe, R. Motwani, and P. Raghavan. Randomized query processing in robot path planning. Journal of Computer and System Sciences, 57(1):50-60, August 1998.
7. D. Hsu, L.E. Kavraki, J.C. Latombe, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. In Proceedings of the 1998 Workshop on Algorithmic Foundations of Robotics, Houston, TX, March 1998.
8. D. Hsu, J.-C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. Int. J. Comp. Geometry and Applications, 9(4-5):495-512, 1999.
9. D. Hsu, J.C. Kindel, J.-C. Latombe, and S. Rock. Randomized kinodynamic motion planning with moving obstacles. In Proc. Workshop on Algorithmic Foundations of Robotics (WAFR'OO), Hanover, NH, March 2000.
10. S. M. LaValle. Rapidly-exploring random trees: A new tool for path planning. Technical Report 98-11, Iowa State University, Ames, IA, Oct. 1998.
11. S.M. LaValle and J.J Kuffner. Randomized kinodynamic planning. In Proceedings of the 1999 IEEE International Conference on Robotics and Automation, 1999.
12. J.J. Kufiher and S.M. LaValle. RRT-Connect: an efficient approach to single-query path planning. In IEEE International Conference on Robotics and Automation, 2000.
13. J. Barraquand and J.C. Latombe. Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles. Algorithmica, 10(2-4):121-155, 1993.
14. F. Bullo. Stabilization of relative equilibria for systems on riemannian manifolds. In American Control Conference, pages 1618-1622, San Diego, CA, June 1999.
15. J.E. Marsden. Lectures on Mechanics. Cambridge University Press, New York, NY, 1992.
16. J. E. Marsden and T.S. Ratiu. Introduction to Mechanics and Symmetry. Springer Verlag, New York, NY, 1999. Second edition.
17. V.I. Arnold. Mathematical Methods of Classical Mechanics, volume 60 of GTM. Springer Verlag, New York, NY, second edition edition, 1989.
18. E. Frazzoli, M.A. Dahleh, and E. Feron. A hybrid control architecture for aggressive maneuvering of autonomous helicopters. In IEEE Con/, on Decision and Control, December 1999.
19. E. Frazzoli, M.A. Dahleh, and E. Feron. Robust hybrid control for autonomnous vehicle motion planning. Technical Report LIDS-P-2468, Massachusetts Institute of Technology, 1999. Revised version submitted to IEEE Trans. on Automatic Control.
20. D. Hsu, J.-C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. In Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997.
21. R. Bohlin and L. Kavraki. Path planning using lazy prm. In International Conference on Robotics and Automation, San Francisco, CA, 2000.
22. N. M. Amato and Y. Wu. A randomized roadmap method for path and manipulation planning. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation (ICRA '96), pages 113-120, 1996.
23. V. Boor, M.H. Overmars, and F. van der Stappen. The gaussian sampling strategy for probabilistic roadmap planners. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 1018-1023, 1999.
24. M. S. Branicky and K. Olson. Quasi-random roadmaps: Using deterministic low discrepancy point sets to break the curse of dimensionality in motion planning. Submitted to the 4th Int. Workshop on Algorithmic Foundations of Robotics, 1999.
25. M. Athans and P. Falb. Optimal Control. McGraw-Hill, 1966.
26. A.E. Bryson and Y.C. Ho. Applied optimal control: optimization, estimation, and control. Hemisphere Pub. Corp., New York, 1975.
27. D. P. Bertsekas and J.T. Tsitsiklis. Neuro-Dynamic Programming. Athena Scientific, Belmont, MA, 1996.
28. 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.
29. 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.
30. P. Soueres and J.D. Boissonnat. Optimal trajectories for nonholonomic mobile robots. In J.P. Laumond, editor, Robot Motion Planning and Control, volume 229 of Lecture Notes in Control and Information Sciences. Springer, 1998.
31. A. Leonessa, V.S. Chellaboina, and W.M. Haddad. Globally stabilizing controllers for multi-mode axial flow compressors via equilibria-dependent lyapunov functions. In Proc. IEEE Conf. Dec. Contr., San Diego, CA, December 1997.
32. R. R. Burridge, A. A. Rizzi, and D.E. Koditscheck. Sequential decomposition of dynamically dexterous robot behaviors. International Journal of Robotics Research, 18(6):534-555, June 1999.
33. M.W. McConley, B.D. Appleby, M.A. Dahleh, and E. Feron. A computationally efficient Lyapunov-based scheduling procedure for control of nonlinear systems with stability guarantees. IEEE Transactions on Automatic Control, December 1999.
34. L.E. Kavraki and J.C. Latombe. Probabilistic roadmaps for robot path planning. In K Gupta and A del Pobil, editors, Practical Motion Planning in Robotics: Current Approaches and Future Directions, pages 33-53. John Wiley, 1998.
35. T.J. Koo and S. Sastry. Output tracking control design of a helicopter model based on approximate linearization. In IEEE Conference on Decision and Control, 1998.
36. E. Frazzoli, M.A. Dahleh, and E. Feron. Trajectory tracking control design for autonomous helicopters using a backstepping algorithm. In American Control Conference, Chicago, IL, 2000.