Robotic motion planning in dynamic, cluttered, uncertain environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 966-973

  Du Toit, Noel E ^a   Burdick, Joel W ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; INTELLIGENT ROBOTS; MOTION PLANNING; ROBOT PROGRAMMING;

CLOSED-LOOP; CLUTTERED ENVIRONMENTS; DYNAMIC ENVIRONMENTS; INFORMATION GATHERING; PLANNING PROCESS; ROBOT MOTION; ROBOTIC MOTION PLANNING; SYSTEM EVOLUTION; UNCERTAIN ENVIRONMENTS; UNCERTAINTY;

DYNAMIC PROGRAMMING;

EID: 77955829583     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509278     Document Type: Conference Paper

References (32)

1. DARPA Urban Challenge, "www.darpa.mil/grandchallenge," DARPA, November 2007.
2. S. Tadokoro, M. Hayashi, Y. Manabe, Y. Nakami, and T. Takamori, "On motion planning of mobile robots which coexist and cooperate with humans," IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, p. 2518, 1995.
3. N. Roy, G. Gordon, and S. Thrun, "Planning under uncertainty for reliable health care robotics," in International Conference on Field and Service Robotics, 2003. [Online]. Available: citeseer.ist.psu.edu/roy03planning. html
4. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
5. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robotics and Automation Magazine, vol. 4, no. 1, pp. 23-33, 1997.
6. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," International Journal of Robotics Research, vol. 17, no. 7, pp. 760-772, July 1998. [Online]. Available: citeseer.ist.psu.edu/ fiorini98motion.html
7. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion. MIT Press, 2007.
8. A. Clodic, V. Montreuil, R. Alami, and R. Chatila, "A decisional framework for autonomous robots interacting with humans," in IEEE International Workshop on Robot and Human Interactive Communication, August 2005, pp. 543-548.
9. C. Fulgenzi, A. Spalanzani, and C. Laugier, "Dynamic obstacle avoidance in uncertain environment combining pvos and occupancy grid," in IEEE International Conference on Robotics and Automation, April 2007. [Online]. Available: http://emotion.inrialpes.fr/bibemotion/2007/FSL07
10. Y. Kuwata, T. Schouwenaars, A. Richards, and J. How, "Robust constrained receding horizon control for trajectory planning," in AIAA Guidance, Navigation, and Control Conference, San Francisco, California, August 2005.
11. J. Carson, "Robust model predictive control with a reactive safety mode," Ph.D. dissertation, California Institute of Technology, 2008.
12. T. Lozano-Perez, M. Mason, and R. H. Taylor, "Automatic synthesis of fine-motion strategies for robots," International Journal of Robotics Research, vol. 3, no. 1, 1984.
13. R. Pepy and A. Lambert, "Safe path planning in an uncertainconfiguration space using rrt," in IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2006, pp. 5376-5381.
14. J. Gonzalez and A. Stentz, "Planning with uncertainty in position using high-resolution maps," IEEE International Conference on Robotics and Automation, pp. 1015-1022, April 2007.
15. A. Censi, D. Calisi, A. De Luca, and G. Oriolo, "A bayesian framework for optimal motion planning with uncertainty," in IEEE International Conference on Robotics and Automation, May 2008, pp. 1798-1805.
16. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Athena Scientific, 2005, vol. 1.
17. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
18. J. Yan and R. R. Bitmead, "Incorporating state estimation into model predictive control and its application to network traffic control," Automatica, vol. 41, no. 4, pp. 595-604, April 2005.
19. D. van Hessem and O. Bosgra, "Closed-loop stochastic model predictive control in a receding horizon implementation on a continuous polymerization reactor example," American Control Conference, vol. 1, pp. 914-919, June 2004.
20. L. Blackmore, "Robust path planning and feedback design under stochastic uncertainty," in AIAA Guidance, Navigation and Control Conference, no. AIAA-2008-6304, August 2008.
21. F. Large, D. Vasquez, T. Fraichard, and C. Laugier, "Avoiding cars and pedestrians using velocity obstacles and motion prediction," in IEEE Intelligent Vehicles Symposium, June 2004, pp. 375-379.
22. Q. Zhu, "Hidden markov model for dynamic obstacle avoidance of mobile robot navigation," IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 390-397, June 1991.
23. H. Helble and S. Cameron, "3-d path planning and target trajectory prediction for the oxford aerial tracking system," in IEEE International Conference on Robotics and Automation, April 2007, pp. 1042-1048.
24. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun, "Learning motion patterns of people for compliant robot motion," International Journal of Robotics Research, vol. 24, pp. 31-48, 2005.
25. S. Thompson, T. Horiuchi, and S. Kagami, "A probabilistic model of human motion and navigation intent for mobile robot path planning," in International Conference on Autonomous Robots and Agents, February 2009, pp. 663-668.
26. A. Foka and P. Trahanias, "Predictive control of robot velocity to avoid obstacles in dynamic environments," in IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, October 2003, pp. 370-375.
27. A. T. Schwarm and M. Nikolaou, "Chance-constrained model predictive control," AIChE Journal, vol. 45, no. 8, pp. 1743-1752, 1999. [Online]. Available: http://dx.doi.org/10.1002/aic.690450811
28. D. Li, F. Qian, and P. Fu, "Variance minimization approach for a class of dual control problems," Automatic Control, vol. 47, no. 12, pp. 2010-2020, December 2002.
29. D. van Hessem and O. Bosgra, "A full solution to the constrained stochastic closed-loop mpc problem via state and innovations feedback and its receding horizon implementation," IEEE Conference on Decision and Control, vol. 1, pp. 929-934, December 2003.
30. N. Du Toit, "Robot motion planning in dynamic, cluttered, uncertain environments," Ph.D. dissertation, California Institute of Technology, 2010.
31. M. Lobo and S. Boyd, "Policies for simultaneous estimation and optimization," in American Control Conference, vol. 2, June 1999, pp. 958-964.
32. L. Blackmore, "A probabilistic particle control approach to optimal, robust predictive control," Massachusetts Institute of Technology, Tech. Rep., 2006.