Bounds on tracking error using closed-loop rapidly-exploring random trees

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 5406-5412

  Luders, Brandon D ^a   Karaman, Sertac ^b   Frazzoli, Emilio ^a   How, Jonathan P ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; LINEAR SYSTEMS; REAL TIME SYSTEMS; TRAJECTORIES;

AUTONOMOUS SYSTEMS; COMPLEX DYNAMICS; PREDICTION ERRORS; PROBLEM CONSTRAINTS; RAPIDLY-EXPLORING RANDOM TREES; REAL-TIME MOTION PLANNING; TRACKING ERRORS; UNCERTAINTY DISTRIBUTIONS;

MOTION PLANNING;

EID: 77957792708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2010.5530777     Document Type: Conference Paper

References (22)

1. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," in Proceedings of the IEEE International Conference on Robotics and Automation, 1999, pp. 473-479.
2. -, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions: the Fourth Workshop on the Algorithmic Foundations of Robotics, 2001.
3. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
4. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementation. Cambridge, MA: MIT Press, 2005.
5. S. M. LaValle, Planning Algorithms, S. M. LaValle, Ed. Cambridge, U.K.: Cambridge University Press, 2006.
6. M. H. Overmars, "A random approach to motion planning," Utretcht University, Utrecht, The Netherlands, Tech. Rep., October 1992, rUUCS- 92-32.
7. L. Kavraki and J. C. Latombe, "Randomized preprocessing of configuration space for fast path planning," in Proceedings of the IEEE International Conference on Robotics and Automation, 1994.
8. J. Barraquand, B. Langlois, and J. C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Transactions on Systems, Man, and Cybernetics, vol. 22, no. 2, pp. 224-241, March- April 1992.
9. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA Journal of Guidance, Control, and Dynamics, vol. 25, no. 1, pp. 116-129, January-February 2002.
10. J. B. Saunders, B. Call, A. Curtis, R. W. Beard, and T. W. McLain, "Static and dynamic obstacle avoidance in miniature air vehicles," in Proceedings of the AIAA Infotech@Aerospace Conference, Arlington, VA, September 2005.
11. 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 Technology, vol. 17, no. 5, pp. 1105-1118, September 2009.
12. J. Leonard and et al, "A perception-driven autonomous urban vehicle," Journal of Field Robotics, vol. 25, no. 10, pp. 727-774, 2008.
13. Y. Kuwata, J. Teo, S. Karaman, G. Fiore, E. Frazzoli, and J. P. How, "Motion planning in complex environments using closed-loop prediction," 2008, submitted to the Proceedings of the IEEE Conference on Guidance, Navigation, and Control.
14. Y. Kuwata, G. A. Fiore, J. Teo, E. Frazzoli, and J. P. How, "Motion planning for urban driving using RRT," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Nice, France, September 2008, pp. 1681-1686.
15. A. Stentz, "Optimal and efficient path planning for partially-known environments," in Proceedings of the IEEE International Conference on Robotics and Automation, 1994.
16. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, pp. 789-814, 2000.
17. I. Kolmanovsky and E. G. Gilbert, "Theory and computation of disturbance invariant sets for discrete-time linear systems," Mathematical Problems in Engineering, vol. 4, pp. 317-367, 1998.
18. D. Q. Mayne, M. M. Seron, and S. V. Raković, "Robust model predictive control of constrained linear systems with bounded disturbances," Automatica, vol. 41, pp. 219-224, 2005.
19. Y. Kuwata, A. Richards, and J. How, "Robust receding horizon control using generalized constraint tightening," in Proceedings of the IEEE American Control Conference, New York City, NY, July 2007, pp. 4482-4487.
20. R. A. Freeman and P. V. Kokotovic, Robust Nonlinear Control Design: State-space and Lyapunov Techniques. Boston, MA: Birkhäuser, 1996.
21. J.-J. E. Slotine and W. Li, Applied Nonlinear Control. Prentice Hall, 1991.
22. S. Teller, A. Correa, R. Davis, L. Fletcher, E. Frazzoli, J. Glass, J. P. How, J. Jeon, S. Karaman, B. Luders, N. Roy, T. Sainath, and M. R. Walter, "A voice-commanded robotic forklift working alongside humans in minimally-prepared outdoor environments," in Proceedings of the IEEE International Conference on Robotics and Automation, 2010 (to appear).