Chance constrained RRT for probabilistic robustness to environmental uncertainty

AIAA Guidance, Navigation, and Control Conference

Volumn , Issue , 2010, Pages

  Luders, Brandon D ^a,b   Kothari, Mangal ^a,c   How, Jonathan P ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b Dept of Aeronautics and Astronautics ^*  (United States)

^c UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHANCE CONSTRAINT; CHANCE-CONSTRAINED; CONDITIONAL MEANS; ENVIRONMENTAL UNCERTAINTY; LINEAR CONSTRAINTS; MOTION PLANNING PROBLEMS; PROBABILISTIC ROBUSTNESS; PROBABILITY BOUND; PROCESS NOISE; RAPIDLY-EXPLORING RANDOM TREES; REAL TIME; REAL-TIME PLANNING; SAMPLING-BASED ALGORITHMS; TIME STEP;

GAUSSIAN NOISE (ELECTRONIC); LINEAR SYSTEMS; TREES (MATHEMATICS);

ALGORITHMS;

EID: 84867830148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-8160     Document Type: Conference Paper

References (28)

1. LaValle, S. M., Planning Algorithms, Cambridge University Press, Cambridge, U.K., 2006.
2. LaValle, S. M. and Sharma, R., "On Motion Planning in Changing, Partially-Predictable Environments," International Journal of Robotics Research, Vol. 16, No. 6, 1995, pp. 775-824.
3. Li, P., Wendt, M., and Wozny, G., "A probabilistically constrained model predictive controller," Automatica, Vol. 38, 2002, pp. 1171-1176.
4. van Hessem, D. H., Stochastic inequality constrained closed-loop model predictive control with application to chemcial process operation, Ph.D. thesis, Technische Universiteit Delft, June 2004.
5. Yan, Y. and Bitmead, R. R., "Incorporating state estimation into model predictive control and its application to network traffic control," Automatica, Vol. 41, 2005, pp. 595-604.
6. Blackmore, L., Li, H., and Williams, B., "A Probabilistic Approach to Optimal Robust Path Planning with Obstacles," Proceedings of the IEEE American Control Conference, 2006, pp. 2831-2837.
7. Blackmore, L., "Robust Path Planning and Feedback Design under Stochastic Uncertainty," Proceedings of the AIAA Guidance, Navigation and Control Conference, Honolulu, HI, August 2008.
8. Blackmore, L. and Ono, M., "Convex Chance Constrained Predictive Control without Sampling," Proceedings of the AIAA Guidance, Navigation and Control Conference, 2009.
9. Toit, N. E. D., Robot Motion Planning in Dynamic, Cluttered, and Uncertain Environments: the Partially Closed-Loop Receding Horizon Control Approach, Ph.D. thesis, California Institute of Technology, November 2005.
10. LaValle, S. M., "Rapidly-Exploring Random Trees: A New Tool for Path Planning," Tech. Rep. 98-11, Iowa State University, October 1998.
11. Leonard, J., How, J., Teller, S., Berger, M., Campbell, S., Fiore, G., Fletcher, L., Frazzoli, E., Huang, A., Karaman, S., Koch, O., Kuwata, Y., Moore, D., Olson, E., Peters, S., Teo, J., Truax, R., Walter, M., Barrett, D., Epstein, A., Maheloni, K., Moyer, K., Jones, T., Buckley, R., Antone, M., Galejs, R., Krishnamurthy, S., and Williams, J., "A Perception-Driven Autonomous Urban Vehicle," Journal of Field Robotics, Vol. 25, No. 10, 2008, pp. 727-774.
12. Thrun, S., Burgard, W., and Fox, D., Probabilistic Robotics, MIT Press, 2005.
13. Roy, N., Gordon, G., and Thrun, S., "Planning under Uncertainty for Reliable Health Care Robotics," Field and Service Robotics, Vol. STAR 24, 2006, pp. 417-426.
14. Foka, A. and Trahanias, P., "Real-time hierarchical POMDPs for autonomous robot navigation," Robotics and Autonomous Systems, Vol. 55, 2007, pp. 561-571.
15. Greytak, M. and Hover, F., "Motion Planning with an Analytic Risk Cost for Holonomic Vehicles," Proceedings of the IEEE Conference on Decision and Control, 2009.
16. Miralles, A. S. and Bobi, M. A. S., "Global Path Planning in Gaussian Probabilistic Maps," Journal of Intelligent and Robotic Systems, Vol. 40, 2004, pp. 89-102.
17. Burns, B. and Brock, O., "Sampling-Based Motion Planning With Sensing Uncertainty," Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy, April 2007, pp. 3313-3318.
18. Missiuro, P. E. and Roy, N., "Adapting Probabilistic Roadmaps to Handle Uncertain Maps," Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL, May 2006, pp. 1261-1267.
19. Guibas, L. J., Hsu, D., Kurniawati, H., and Rehman, E., "Bounded Uncertainty Roadmaps for Path Planning," Proceedings of the International Workshop on the Algorithmic Foundations of Robotics, 2008.
20. Melchior, N. A. and Simmons, R., "Particle RRT for Path Planning with Uncertainty," Proceedings of the IEEE International Conference on Robotics and Automation, 2007.
21. Kewlani, G., Ishigami, G., and Iagnemma, K., "Stochastic Mobility-based Path Planning in Uncertain Environments," Proceedings of the IEEE International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, October 2009, pp. 1183-1189.
22. Pepy, R. and Lambert, A., "Safe Path Planning in an Uncertain-Configuration Space using RRT," Proceedings of the IEEE International Conference on Intelligent Robots and Systems, October 2006, pp. 5376-5381.
23. Pepy, R., Kieffer, M., and Walter, E., "Reliable Robust Path Planning," International Journal of Applied Math and Computer Science, Vol. 1, 2009, pp. 1-11.
24. Prentice, S. and Roy, N., "The Belief Roadmap: Efficient planning in lienar POMDPs by factoring the covariance," Proceedings of the International Symposium of Robotics Research, Hiroshima, Japan, November 2007.
25. Frazzoli, E., Dahleh, M. A., and Feron, E., "Real-Time Motion Planning for Agile Autonomous Vehicles," AIAA Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, January-February 2002, pp. 116-129.
26. Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., and How, J. P., "Real-time Motion Planning with Applications to Autonomous Urban Driving," IEEE Transactions on Control Systems Technology, Vol. 17, No. 5, September 2009, pp. 1105-1118.
27. Ono, M. and Williams, B. C., "Iterative Risk Allocation: A New Approach to Robust Model Predictive Control with a Joint Chance Constraint," Proceedings of the IEEE Conference on Decision and Control, 2008.
28. Luders, B. D., Karaman, S., Frazzoli, E., and How, J. P., "Bounds on Tracking Error using Closed-Loop Rapidly-Exploring Random Trees," Proceedings of the IEEE American Control Conference, June-July 2010.