Real-Time hierarchical POMDPs for autonomous robot navigation

IJCAI 2005 Workshop on Reasoning with Uncertainty in Robotics, RUR 2005

Volumn , Issue , 2005, Pages 54-61

  Foka, Amalia ^a   Trahanias, Panos ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT NAVIGATION; DYNAMIC ENVIRONMENTS; HIERARCHICAL REPRESENTATION; HIERARCHICAL STRUCTURES; LOCAL OBSTACLE AVOIDANCES; REAL WORLD ENVIRONMENTS; REAL-TIME SOLUTIONS; SENSOR UNCERTAINTY;

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; ROBOTICS; ROBOTS;

NAVIGATION;

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

References (16)

1. A. R. Cassandra, L. P. Kaelbling, and J. A. Kurien. Acting under uncertainty: Discrete bayesian models for mobile-robot navigation. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.
2. A. Foka and P. Trahanias. Predictive autonomous robot navigation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots & Systems (IROS), 2002.
3. A. Foka and P. Trahanias. Predictive control of robot velocity to avoid obstacles in dynamic environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots & Systems (IROS), 2003.
4. M. Hauskrecht. Value function approximations for Partially Observable Markov Decision Processes. Journal of Artificial Intelligence Research, 13:33-95, 2000.
5. L. P. Kaebling, M. L. Littman, and A. R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101(1-2):99-134, 1998.
6. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
7. F. Lu and E. Milios. Robot pose estimation in unknown environments by matching 2d range scans. Journal of Intelligent and Robotic Systems, 18:249-275, 1998.
8. I. Nourbakhsh, R. Powers, and S. Birchfield. Dervish an offfice-navigating robot. AI Magazine, 16(2):53-60, 1995.
9. J. Pineau, G. Gordon, and S. Thrun. Point-based value iteration: An anytime algorithm for POMDPs. In Proc. Int. Joint Conf. on Artificial Intelligence (IJCAI), 2003.
10. J. Pineau, N. Roy, and S. Thrun. A hierarchical approach to POMDP planning and execution. Workshop on Hierarchy and Memory in Reinforcement Learning (ICML), 2001.
11. J. Pineau and S. Thrun. An integrated approach to hierarchy and abstraction for POMDPs. Technical Report CMU-RI-TR-02-21, Carnegie Mellon University, 2002.
12. P. Poupart and C. Boutilier. VDCBPI: An approximate scalable algorithm for large scale POMDPs. In Neural Information Systems (NIPS), 2004.
13. R. Simmons, J. Fernandez, R. Goodwin, S. Koenig, and J. O'Sullivan. Xavier: An autonomous mobile robot on the web. Robotics and Automation Magazine, 1999.
14. M. Spaan and N. Vlassis. A point-based POMDP algorithm for robot planning. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), 2004.
15. G. Theocharous. Hierarchical Learning and Planning in Partially Observable Markov Decision Processes. PhD thesis, Michigan State University, 2002.
16. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz. Probabilistic algorithms and the interactive musuem tour-guide robot minerva. International Journal of Robotics Research, 19(11):972-999, 2000.