Robot motion planning in dynamic, uncertain environments

IEEE Transactions on Robotics

Volumn 28, Issue 1, 2012, Pages 101-115

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

^a California Institute of Technology   (United States)

Author keywords

Anticipated measurements; dynamic; information gathering; interaction; motion planning; partially closed loop; receding horizon control (RHC); uncertain

Indexed keywords

CLOSED-LOOP; INFORMATION GATHERING; INTERACTION; RECEDING HORIZON CONTROL; UNCERTAIN;

ALGORITHMS; DYNAMICS; MOTION PLANNING; ROBOTS;

ROBOT PROGRAMMING;

EID: 84857035580     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2166435     Document Type: Article

References (49)

1. Defense Advanced Res. Projects Agency, Urban Challenge. (2011).
2. Online]. Available: http://archive.darpa.mil/grandchallenge
3. S. Tadokoro, M. Hayashi, Y. Manabe, Y. Nakami, and T. Takamori, "On motion planning of mobile robots which coexist and cooperate with humans," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. , 1995, vol. 2, pp. 518-523.
4. N. Roy, G. Gordon, and S. Thrun, "Planning under uncertainty for reliable health care robotics," in Proc. Int. Conf. Field Serv. Robot., 2003, pp. 417-426.
5. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
6. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Autom. Mag. , vol. 4, no. 1, pp. 23-33, Mar. 1997. (Pubitemid 127601050)
7. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," Int. J. Robot. Res. , vol. 17, no. 7, pp. 760-772, 1998. (Pubitemid 128556996)
8. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion. Cambridge, MA: MIT Press, 2007.
9. A. Clodic, V. Montreuil, R. Alami, and R. Chatila, "A decisional framework for autonomous robots interacting with humans," in Proc. IEEE Int. Workshop Robot Human Interact. Commun. , 2005, pp. 543-548. (Pubitemid 44144439)
10. B. Xu, D. Stilwell, and A. Kurdila, "A receding horizon controller for motion planning in the presence of moving obstacles," in Prof. IEEE Int. Conf. Robot. Autom., 2010, pp. 974-980.
11. C. Fulgenzi, A. Spalanzani, and C. Laugier, "Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid," in Proc. IEEE Int. Conf. Robot. Autom. , 2007, pp. 1610-1616. (Pubitemid 350140412)
12. Y. Kuwata, T. Schouwenaars, A. Richards, and J. How, "Robust constrained receding horizon control for trajectory planning," in Proc. AIAA Guid., Navigat., Control Conf., 2005, pp. 1-12.
13. J. Carson, "Robust model predictive con trol with a reactive safety mode," Ph.D. dissertation, Controls Dynamical Syst., Calif. Inst. Technol., Pasadena, 2008.
14. T. Lozano-Perez, M. Mason, and R. H. Taylor, "Automatic synthesis of fine-motion strategies for robots," Int. J. Robot. Res. , vol. 3, no. 1, pp. 3-24, 1984. (Pubitemid 14582596)
15. A. Lambert and D. Gruyer, "Safe path planning in an uncertainconfiguration space," in Proc. IEEE Int. Conf. Robot. Autom. , 2003, vol. 3, pp. 4185-4190.
16. R. Pepy andA. Lambert, "Safe path planning in an uncertain-configuration space using RRT," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. , 2006, pp. 5376-5381.
17. J. Gonzalez and A. Stentz, "Planning with uncertainty in position using high-resolution maps," in Proc. IEEE Int. Conf. Robot. Autom. , 2007, pp. 1015-1022. (Pubitemid 350140317)
18. A. Censi, D. Calisi, A. De Luca, and G. Oriolo, "A Bayesian framework for optimal motion planning with uncertainty," in Proc. IEEE Int. Conf. Robot. Automat. , 2008, pp. 1798-1805.
19. S. Prentice N. Roy The belief roadmap: Efficient planning in belief space by factoring the covariance Int. J. Robot. Res. 28 11 12 1448-1465, Nov./Dec. 2009
20. R. Alterovitz T. Simon The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty Proc. Int. Conf. Robot. Sci. Syst. 2007 246-253
21. D. P. Bertsekas, Dynamic Programming and Optimal Control , 3rd ed. Belmont, MA: Athena Scientific, 2005, vol. 1.
22. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
23. 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, 2005. (Pubitemid 40266206)
24. D. van Hessem and O. Bosgra, "Closed-loop stochastic model predictive control in a receding horizon implementation on a continuous polymerization reactor example, " in Proc. Amer. Control Conf. , 2004, vol. 1, pp. 914-919.
25. L. Blackmore, "Robust path planning and feedback design under stochastic uncertainty," AIAA Guid., Navigat. Control Conf. Exhib., Honolulu, HI, 2008.
26. R. He, A. Bachrach, and N. Roy, "Efficient planning under uncertainty for a target-tracking micro-aerial vehicle," in Proc. IEEE Int. Conf. Robot. Autom. , 2010, pp. 1-8.
27. B. Kluge and E. Prassler, "Reflective navigation: individual behaviors and group behaviors," in Proc. IEEE Int. Conf. Robot. Autom. , 2004, vol. 4, pp. 4172-4177.
28. J. van den Berg, M. Lin, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," in Proc. IEEE Int. Conf. Robot. Automat. , 2008, pp. 1928-1935.
29. F. Large, D. Vasquez, T. Fraichard, and C. Laugier, "Avoiding cars and pedestrians using velocity obstacles and motion prediction," in IEEE Intell. Veh. Symp. , 2004, pp. 375-379.
30. Q. Zhu, "HiddenMarkovmodel for dynamic obstacle avoidance ofmobile robot navigation," IEEE Trans. Robot. Autom. , vol. 7, no. 3, pp. 390-397, Jun. 1991. (Pubitemid 21660978)
31. H. Helble and S. Cameron, "3-D path planning and target trajectory prediction for the Oxford aerial tracking system," in Proc. IEEE Int. Conf. Robot. Autom. , 2007, pp. 1042-1048. (Pubitemid 350140321)
32. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun, "Learning motion patterns of people for compliant robot motion," Int. J. Robot. Res. , vol. 24, pp. 31-48, 2005. (Pubitemid 40080268)
33. S. Thompson, T. Horiuchi, and S. Kagami, "A probabilistic model of human motion and navigation intent for mobile robot path planning," in Proc. Int. Conf. Auton. Robots Agents, 2009, pp. 663-668.
34. A. Foka and P. Trahanias, "Predictive control of robot velocity to avoid obstacles in dynamic environments," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. , 2003, vol. 1, pp. 370-375.
35. P. Henry, C. Vollmer, and D. Fox, "Learning to navigate through crowded environments," in Proc. IEEE Int. Conf. Robot. Autom. , 2010, pp. 981-986.
36. N. E. Du Toit and J. W. Burdick, "Robotic motion planning in dynamic, cluttered, uncertain environments," in Proc. IEEE Int. Conf. Robot. Autom. , 2010, pp. 966-973.
37. N. E. Du Toit and J. W. Burdick, "Probabilistic collision checking with chance constraints," IEEE Trans. Robot , vol. 27, no. 4, pp. 809-815, Aug. 2011.
38. D. P. Bertsekas, Dynamic Programming and Optimal Control , vol. 2, 3rd ed. Belmont, MA: Athena Scientific, 2005.
39. D. Mayne, J. Rawlings, C. Rao, and P. Scokaert, "Constrained model predictive control: stability and optimality," Automatica , vol. 36, no. 26, pp. 789-814, 2000. (Pubitemid 30587683)
40. M. Morari and J. H. Lee, "Model predictive control: Past , present and future," Comput. Chem. Eng. , vol. 23, pp. 667-682, 1999. (Pubitemid 29210323)
41. A. T. Schwarm and M. Nikolaou, "Chance-constrained model predictive control," AIChE J. , vol. 45, no. 8, pp. 1743-1752, 1999. (Pubitemid 29382586)
42. D. Li, F. Qian, and P. Fu, "Variance minimization approach for a class of dual control problems," Automat. Control , vol. 47, no. 12, pp. 2010-2020, 2002.
43. D. Van Hessem O. Bosgra Afull solution to the constrained stochastic closed-loop MPC problem via state and innovations feedback and its receding horizon implementation Proc. IEEE Conf. Decis. Control 2003 1 929-934
44. T. M. Cover and J. A. Thomas, Elements of Information Theory , 2nd ed. New York: Wiley, 2006.
45. N. E. Du Toit, "Robot motion planning in dynamic, cluttered, uncertain environments," Ph.D. dissertation, Dept. Mech. Eng., California Inst. Technol., Pasadena, 2010.
46. T. Fraichard and H. Asama, "Inevitable collision states: A step towards safer robots?" Adv. Robot., vol. 18, no. 10, p. 1001, 2004.
47. A. Bautin, L. Martinez-Gomez, and T. Fraichard, "Inevitable collision states: A probabilistic perspective," in Proc. IEEE Int. Conf. Robot. Autom. , May 2010, pp. 4022-4027.
48. D. Althoff, M. Althoff, D.Wollherr, and M. Buss, "Probabilistic collision state checker for crowded environments," in Proc. IEEE Int. Conf. Robot. Autom. , May 2010, pp. 1492-1498.
49. E. Todorov, "Stochastic optimal control and estimation methods adapted to the noise characteristics of the sensorimotor system," Neural Comput., vol. 17, no. 5, pp. 1084-1108, 2005. (Pubitemid 40551615)