LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information

Robotics: Science and Systems

Volumn 6, Issue , 2011, Pages 129-136

  Van Den Berg, Jur ^a   Abbeel, Pieter ^a   Goldberg, Ken ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959558353     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. R. Alterovitz, T. Siméon, K. Goldberg. The stochastic motion road-map: a sampling framework for planning with Markov motion uncertainty. Proc. Robotics: Science and Systems, 2007.
2. J. van den Berg, M. Overmars. Prioritized motion planning for multiple robots. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.
3. G. van den Bergen. Collision detection in interactive 3D environments. Morgan Kaufmann Publishers, 2004.
4. D. Bertsekas. Dynamic programming and optimal control. Athena Scientific, 2001.
5. B. Bouilly, T. Simeon, R. Alami. A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty. Proc. IEEE Int. Conf. on Robotics and Automation, 1995.
6. B. Burns, O. Brock. Sampling-based motion planning with sensing uncertainty. Proc. IEEE Int. Conf. on Robotics and Automation, 2007.
7. T. Fraichard, R. Mermond. Path planning with uncertainty for car-like robots. Proc. IEEE Int. Conf. on Robotics and Automation, 1998.
8. J. Gonzalez, A. Stentz. Using linear landmarks for path planning with uncertainty in outdoor environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009.
9. L. Guibas, D. Hsu, H. Kurniawati, E. Rehman. Bounded uncertainty roadmaps for path planning. Proc. Workshop on Algorithmic Foundations of Robotics, 2008.
10. Y. Huang, K. Gupta. Collision-probability constrained PRM for a manipulator with base pose uncertainty. Proc. IEEE/RSJ Int. Conf on Intelligent Robots and Systems, 2009.
11. V. Huynh, N. Roy. icLQG: combining local and global optimization for control in information space. Proc. IEEE Int. Conf. on Robotics and Automation, 2009.
12. L. Kaelbling, M. Liftman, A. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence 101(1-2): 99-134, 1998.
13. L. Kavraki, P. Svestka, J.-C. Latombe, M. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans, on Robotics and Automation 12: 4(566-580), 1996.
14. G. Kewlani, G. Ishigami, K. Iagnemma. Stochastic mobility-based path planning in uncertain environments. Proc. IEEE/RSJ Int. Conf on Intelligent Robots and Systems, 2009.
15. Y. Kuwata, J. Teo, S. Karaman, G. Fiore, E. Frazzoli, J. How. Motion planning in complex environments using closed-loop prediction. Proc. AIAA Guidance, Navigation, and Control Conf. and Exhibit, 2008.
16. H. Kurniawati, D. Hsu, W. Lee. SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. Proc. Robotics: Science and Systems, 2008.
17. S. LaValle, S. Hutchinson. An objective-based framework for motion planning under sensing and control uncertainties. Int. J. of Robotics Research 17(1): 19-42, 1998.
18. S. LaValle, J. Kuffner. Randomized kinodynamic planning. Int. Journal on Robotics Research 20(5): 378-400, 2001.
19. S. LaValle. Planning algorithms. Cambridge University Press, 2006.
20. A. Lazanas, J. Latombe. Motion planning with uncertainty: a landmark approach. Artificial Intelligence, 76(1-2): 285-317, 1995.
21. N. Melchior, R. Simmons. Particle RRT for path planning with uncertainty. Proc. IEEE Int. Conf. on Robotics and Automation, 2007.
22. P. Missiuro, N. Roy. Adapting probabilistic roadmaps to handle uncertain maps. Proc. IEEE Int. Conf. on Robotics and Automation, 2006.
23. A. Nakhaei, F. Lamiraux. A framework for planning motions in stochastic maps. Proc. Int Conf. on Control, Automation, Robotics and Vision, 2008.
24. C. Papadimitriou, J. Tsisiklis. The complexity of Markov decision processes. Mathematics of Operations Research, 12(3): 441-450, 1987.
25. R. Pepy, A. Lambert. Safe path planning in an uncertain-configuration space using RRT. Proc. IEEE/RS J Int. Conf. on Intelligent Robots and Systems, 2006.
26. J. Porta, N. Vlassis, M. Spaan, P. Poupart. Point-based value iteration for continuous POMDPs. Journal of Machine Learning Research 7: 23292367, 2006.
27. S. Prentice, N. Roy. The belief roadmap: efficient planning in linear POMDPs by factoring the covariance. Proc. Int. Symp. of Robotics Research, 2008.
28. N. Roy, W. Burgard, D. Fox, S. Thrun. Coastal navigation - mobile robot navigation with uncertainty in dynamic environments. Proc. IEEE Int. Conf. on Robotics and Automation, 1999.
29. R. Tedrake. LQR-trees: Feedback motion planning on sparse randomized trees. Proc. Robotics: Science and Systems, 2009.
30. S. Thrun, W. Burgard, D. Fox. Probabilistic Robotics, MIT Press, 2005.
31. G. Welch, G. Bishop. An introduction to the Kalman filter. Tech. Report TR 95-041, University of North Carolina at Chapel Hill, 2006.
32. Wikipedia. Chi-square distribution. http://en.wikipedia.org/wiki/Chi-square, 2010.