Robust sampling-based motion planning with asymptotic optimality guarantees

AIAA Guidance, Navigation, and Control (GNC) Conference

Volumn , Issue , 2013, Pages

  Luders, Brandon D ^a   Karaman, Sertac ^a   How, Jonathan P ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MOTION PLANNING; TRAJECTORIES;

ASYMPTOTIC OPTIMALITY; ASYMPTOTICALLY OPTIMAL; CONSTRAINT VIOLATION; ENVIRONMENTAL CONSTRAINTS; LINEAR GAUSSIAN SYSTEMS; LOCALIZATION ERRORS; OBJECTIVE FUNCTIONS; SAMPLING-BASED MOTION PLANNING;

REAL TIME SYSTEMS;

EID: 85087535587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2013-5097     Document Type: Conference Paper

References (30)

1. K. Iagnemma and M. Buehler, eds. Special issue on the DARPA grand challenge, part 1. Journal of Field Robotics, 23(8):461-652, August 2006.
2. L. Blackmore, H. Li, and B. Williams. A probabilistic approach to optimal robust path planning with obstacles. In American Control Conference (ACC), 2006.
3. S. M. LaValle. Rapidly-exploring random trees: A new tool for path planning. Technical Report 98-11, Iowa State University, October 1998.
4. B. Luders, M. Kothari, and J. P. How. Chance constrained RRT for probabilistic robustness to environmental uncertainty. In AIAA Guidance, Navigation, and Control Conference (GNC), Toronto, Canada, August 2010. (AIAA-2010-8160).
5. G. S. Aoude, B. D. Luders, J. M. Joseph, N. Roy, and J. P. How. Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns. Autonomous Robots, 35(1):51-76, 2013.
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 Technology, 17(5):1105-1118, September 2009.
7. S. Karaman and E. Frazzoli. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 30(7):846-894, June 2011.
8. S. Karaman and E. Frazzoli. Incremental sampling-based algorithms for optimal motion planning. In Robotics: Science and Systems (RSS), 2010.
9. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. MIT Press, 2005.
10. S. M. LaValle and R. Sharma. On motion planning in changing, partially-predictable environments. Interna-tional Journal of Robotics Research, 16(6):775-824, 1995.
11. M. Ono and B. C. Williams. Iterative risk allocation: A new approach to robust model predictive control with a joint chance constraint. In Proceedings of the IEEE Conference on Decision and Control, 2008.
12. L. Blackmore and M. Ono. Convex chance constrained predictive control without sampling. In Proceedings of the AIAA Guidance, Navigation and Control Conference, 2009.
13. M. Ono, L. Blackmore, and B. C. Williams. Chance constrained finite horizon optimal control with nonconvex constraints. In Proceedings of the American Control Conference, 2010.
14. M. P. Vitus and Tomlin. C. J. A hybrid method for chance constrained control in uncertain environments. In IEEE Conference on Decision and Control (CDC), 2012.
15. L. E. Kavraki, P. Svestka, J. C. 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, August 1996.
16. P. E. Missiuro and N. Roy. Adapting probabilistic roadmaps to handle uncertain maps. In IEEE International Conference on Robotics and Automation (ICRA), pages 1261-1267, Orlando, FL, May 2006.
17. L. J. Guibas, D. Hsu, H. Kurniawati, and E. Rehman. Bounded uncertainty roadmaps for path planning. In Proceedings of the International Workshop on the Algorithmic Foundations of Robotics, 2008.
18. B. Burns and O. Brock. Sampling-based motion planning with sensing uncertainty. In IEEE International Conference on Robotics and Automation (ICRA), pages 3313-3318, Roma, Italy, April 2007.
19. R. Alterovitz, T. Simeon, and K. Goldberg. The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty. In Proceedings of Robotics: Science and Systems, 2007.
20. V. A. Huynh, S. Karaman, and E. Frazzoli. An incremental sampling-based algorithm for stochastic optimal control. In IEEE International Conference on Robotics and Automation (ICRA), pages 2865-2872, Saint Paul, MN, 2012.
21. S. Prentice and N. Roy. The belief roadmap: Efficient planning in belief space by factoring the covariance. International Journal of Robotics Research, 28(11-12):1448-1465, 2009.
22. A. Agha-mohammadi, S. Chakravorty, and N. M. Amato. FIRM: Feedback controller-based information-state roadmap-a framework for motion planning under uncertainty-. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 4284-4291, San Francisco, CA, 2011.
23. N. A. Melchior and R. Simmons. Particle RRT for path planning with uncertainty. In IEEE International Conference on Robotics and Automation (ICRA), 2007.
24. G. Kewlani, G. Ishigami, and K. Iagnemma. Stochastic mobility-based path planning in uncertain environ-ments. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pages 1183-1189, St. Louis, MO, USA, October 2009.
25. R. Pepy, M. Kieer, and E. Walter. Reliable robust path planning. International Journal of Applied Math and Computer Science, 1:1-11, 2009.
26. J. van den Berg, P. Abbeel, and K. Goldberg. Lqg-mp: Optimized path planning for robots with motion uncertainty and imperfect state information. International Journal of Robotics Research, 30(7):1448-1465, 2011.
27. A. Bry and N. Roy. Rapidly-exploring random belief trees for motion planning under uncertainty. In IEEE International Conference on Robotics and Automation (ICRA), 2011. To appear.
28. B. Luders and J. P. How. Probabilistic feasibility for nonlinear systems with non-Gaussian uncertainty using RRT. In AIAA Infotech@Aerospace Conference, St. Louis, MO, March 2011. (AIAA-2011-1589).
29. S. Karaman and E. Frazzoli. Sampling-based optimal motion planning for non-holonomic dynamical systems. In IEEE International Conference on Robotics and Automation (ICRA), pages 5026-5032, Karlsruhe, Germany, 2013.
30. S. Karaman and E. Frazzoli. Incremental sampling-based algorithms for a class of pursuit-evasion games. In Workshop on the Algorithmic Foundations of Robotics, Atlanta, GA, 2010.