A probabilistic approach to optimal robust path planning with obstacles

Proceedings of the American Control Conference

Volumn 2006, Issue , 2006, Pages 2831-2837

  Blackmore, Lars ^a   Li, Hui ^a   Williams, Brian ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS VEHICLES; MODELING ERRORS; PATH PLANNING PROBLEMS;

AIRCRAFT; COLLISION AVOIDANCE; COMPUTER SOFTWARE; CONSTRAINED OPTIMIZATION; MEASUREMENT ERRORS; PROBABILISTIC LOGICS; ROBUST CONTROL;

MOTION PLANNING;

EID: 33845729771     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. T. Schouwenaars, B. Mettler, E. Feron, and J. How, "Hybrid model for trajectory planning of agile autonomous vehicles," Journal of Aerospace Computing, Information, and Communication, vol. 1, pp. 629-651, 2004.
2. D. Jia and J. Vagners, "Parallel evolutionary algorithms for uav path planning," in Proc. AIAA 1st Intelligent Systems Technical Conference, 2004.
3. A. Richards and J. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming," in Proc. American Control Conference, 2002.
4. A. Chaudhry, K. Misovec, and R. D'Andrea, "Low observability path planning for an unmanned air vehicle using mixed integer linear programming," in Proc. 43rd IEEE Conference on Decision and Control, 2004.
5. M. Campbell and J. Ousingsawat, "On-line estimation and path planning for multiple vehicles in an uncertain environment," in Proc. AIAA Guidance, Navigational and Control Conference, 2002.
6. F.-L. Lian and R. Murray, "Real-time trajectory generation for the cooperative path planning of multi-vehicle systems," in Proc. Conference on Decision and Control, 2002.
7. T. Schouwenaars, B. D. Moor, E. Feron, and J. How, "Mixed integer programming for multi-vehicle path planning," in Proc. European Control Conference, 2001.
8. A. Prekopa, Nonlinear and Mixed-Integer Programming - Fundamentals and Applications. Oxford University Press, 1995.
9. A. Richards, J. How, T. Schouwenaars, and E. Feron, "Plume avoidance maneuver planning using mixed integer linear programming," in Proc. AIAA Guidance, Navigational and Control Conference, 2001.
10. T. Léaute and B. C. Williams, "Coordinating agile systems through the model-based execution of temporal plans," in Proc. 20th National Conference on Artificial Intelligence, 2005.
11. H. Li and B. C. Williams, "Generalized conflict learning for hybrid discrete linear optimization," in Proc. 11th International Conf. on Principles and Practice of Constraint Programming, 2005.
12. E. Balas, "Disjunctive programming," Annals of Discrete Math, vol. 5, pp. 3-51, 1979.
13. R. Stallman and G. Sussman, "Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis," Journal of Artificial Intelligence, vol. 8, 1977.
14. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
15. J. Gossner, B. Kouvaritakis, and J. Rossiter, "Stable generalized predictive control with constraints and bounded disturbances," Automatica, vol. 33, p. 551, 1997.
16. A. Richards, "Robust constrained model predictive control," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, Massachusetts, 2005.
17. Y. Yan and R. R. Bitmead, "Incorporating state estimation into model predictive control and its application to network traffic control," Automatica, vol. 41, pp. 595-604, 2005.
18. A. Prekopa, Stochastic Programming. Kluwer, 1995.
19. L. Blackmore, "A probabilistic particle control approach to optimal, robust predictive control," in Proc. AIAA Guidance, Navigation and Control Conference, 2006.
20. L. Ljung, System Identification: Theory for the user. New York: Prentice Hall, 1999.
21. A. Aurnhammer and K. Marti, Dynamic Stochastic Optimization. Berlin: Springer, 2003, pp. 133-154.