Minimum uncertainty robot navigation using information-guided POMDP planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 6102-6108

  Candido, Salvatore ^a   Hutchinson, Seth ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-FREE TRAJECTORY; FILTERING ALGORITHM; GOAL CONFIGURATION; MARKOV DECISION PROCESSES; NAVIGATION PROBLEM; OBJECTIVE FUNCTIONS; OBSERVATION MODEL; ROBOT NAVIGATION; UNCERTAIN PROCESS;

INFORMATION THEORY; INFORMATION USE; MARKOV PROCESSES; ROBOTS;

ROBOTICS;

EID: 84866304236     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5979695     Document Type: Conference Paper

References (30)

1. R. He, E. Brunskill, and N. Roy, "PUMA: Planning under uncertainty with macro-actions," in Proceedings of the American Association for Artificial Intelligence, 2010, pp. 1089-1095.
2. H. Kurniawati, Y. Du, D. Hsu, and W. Lee, "Motion planning under uncertainty for robotic tasks with long time horizons," in International Symposium on Robotics Research, 2009.
3. S. Candido, J. Davidson, and S. Hutchinson, "Exploiting domain knowledge in planning for uncertain robot systems modeled as POMDPs," in IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, May 2010, pp. 3596-3603.
4. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York, NY: Springer Verlag, 2001.
5. G. Chirikjian, Stochastic Models, Information Theory, and Lie Groups, Volume I: Classical Results and Geometric Methods. Boston, MA: Birkhauser, 2009.
6. N. Roy and S. Thrun, "Coastal navigation with mobile robots," Advances in Neural Information Processing Systems, Vol. 12, no. 12, pp. 1043-1049, 1999.
7. H. Feder, J. Leonard, and C. Smith, "Adaptive mobile robot navigation and mapping," International Journal of Robotics Research, Vol. 18, no. 7, p. 650, 1999.
8. A. Makarenko, S. Williams, F. Bourgault, and H. Durrant-Whyte, "An experiment in Integrated exploration," in IEEE International Conference on Intelligent Robots and Systems, 2002, pp. 534-539.
9. R. He, S. Prentice, and N. Roy, "Planning in Information space for a quadrotor helicopter in a gps-denied environment," in IEEE International Conference on Robotics and Automation, 2008.
10. M. Apaydin, D. Brutlag, C. Guestrin, D. Hsu, J. Latombe, and C. Varm, "Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion," Journal of Computational Biology, Vol. 10, pp. 257-281, 2003.
11. R. Alterovitz, T. Simeon, and K. Goldberg, "The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty," in Robotics: Science and Systems, 2007, pp. 246-253.
12. P. Missiuro and N. Roy, "Adapting probabilistic roadmaps to handle uncertain maps," in IEEE International Conference on Robotics and Automation, 2006, pp. 1261-1267.
13. N. Melchior and R. Simmons, "Particle RRT for path planning with uncertainty," in IEEE International Conference on Robotics and Automation, 2007, pp. 1617-1624.
14. S. Prentice and N. Roy, "The belief roadmap: Efficient planning in linear pomdps by factoring the covariance," in International Symposium on Robotics Research, 2007.
15. J. Davidson and S. Hutchinson, "A sampling hyperbelief optimization technique for stochastic systems," in Workshop on the Algorithmic Foundations of Robotics, 2009, pp. 217-231.
16. R. He, A. Bachrach, and N. Roy, "Efficient planning under uncertainty for a target-tracking micro-aerial vehicle," in IEEE International Conference on Robotics and Automation, 2010.
17. W. Burgard, D. Fox, and S. Thrun, "Active mobile robot localization by entropy minimization," in Proceedings of the Second Euromicro Workshop on Advanced Mobile Robots, 1997, pp. 155-162.
18. N. Roy, W. Burgard, D. Fox, and S. Thrun, "Coastal navigation: Mobile robot navigation with uncertainty in dynamic environments," in IEEE International Conference on Robotics and Automation, 1999, pp. 35-40.
19. R. Smallwood and E. Sondik, "The optimal control of partially observable Markov processes over a finite horizon," Operations Research, pp. 1071-1088, 1973.
20. L. p. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, Vol. 101, no. 1-2, pp. 99-134, 1998.
21. S. Thrun, "Monte Carlo POMDPs," Advances in Neural Information Processing Systems, pp. 1064-1070, 2000.
22. T. Smith and R. Simmons, "Point-based POMDP algorithms: Improved analysis and implementation," in Proceedings of Uncertainty in Artificial Intelligence, 2005, pp. 542-555.
23. J. Pineau, G. Gordon, and S. Thrun, "Point-based value iteration: An anytime algorithm for POMDPs," in Proceedings of the International Joint Conference on Artificial Intelligence, Vol. 18, 2003, pp. 1025-1032.
24. H. Kurniawati, D. Hsu, and W. Lee, "SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces," in Robotics: Science and Systems, 2008, pp. 65-72.
25. M. Spaan and N. Vlassis, "Perseus: Randomized point-based value iteration for POMDPs," Journal of Artificial Intelligence Research, Vol. 24, pp. 195-220, 2005.
26. K. J. Astrom, "Optimal control of Markov decision processes with Incomplete state estimation," Journal of Mathematical Analysis and Applications, Vol. 10, pp. 174-205, 1965.
27. S. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, Second Edition. New York, NY: Cambridge University Press, 2009.
28. T. Cover and J. Thomas, Elements of Information theory. New York, NY: WILEY, 2006.
29. D. p. Bertsekas, Dynamic Programming and Optimal Control, Second Edition. Belmont, MA: Athena Scientific, 1995.
30. J. Davidson and S. Hutchinson, "Hyper-particle filtering for stochastic systems," in IEEE International Conference on Robotics and Automation, 2008, pp. 2770-2777.