Representing hierarchical POMDPs as DBNs for multi-scale robot localization

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 1, 2004, Pages 1045-1051

  Theocharous, Georgios ^a   Murphy, Kevin ^a   Kaelbling, Leslie Pack ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION THEORY; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; RECURSIVE FUNCTIONS;

LOCALIZATION; MAP LEARNING; VARIABLES;

ROBOTICS;

EID: 3042531093     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1307288     Document Type: Conference Paper

References (18)

1. A. Cassandra, L. P. Kaelbling, and J. Kurien, 'Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 1996.
2. S. Koenig and R. Simmons, 'A robot navigation architecture based on POMDP models," in Artificial Intelligence and Mobile Robots: case studies of successful robot systems, D. Kortenkamp, R. Bonasso, and R. Murphy, Eds. MIT Press, 1998.
3. G. Theocharous, K. Rohanimanesh, and S. Mahadevan, 'Learning Hierarchical Partially Observed Markov Decision Process Models for Robot Navigation," in IEEE Intl. Conf. on Robotics and Automation, 2001.
4. G. Theocharous and S. Mahadevan, 'Approximate Planning with Hierarchical Partially Observable Markov Decision Processes for Robot Navigation," in IEEE Intl. Conf. on Robotics and Automation, 2002.
5. S. Fine, Y. Singer, and N. Tishby, The hierarchical Hidden Markov Model: Analysis and applications," Machine Learning, vol. 32, p. 41, 1998. [Online]. Available: citeseer.nj.nec.com/article/fine98hierarchical.html
6. K. Murphy and M. Paskin, 'Linear time inference in hierarchical HMMs," in Advances in Neural Info. Proc. Systems, 2001.
7. M. G. Dissanayake, P. Newman, S. Clark, and H. F. Durrant-Whyte, "A Solution to the Simultaneous Localization and Map Building (SLAM) Problem," IEEE Trans. Robotics and Automation, vol. 17, no. 3, pp. 229-241, 2001.
8. M. Ostendorf, V. Digalakis, and O. Kimball, 'From HMMs to segment models: a unifi ed view of stochastic modeling for speech recognition," IEEE Trans. on Speech and Audio Processing, vol. 4, no. 5, pp. 360-378, 1996.
9. X. Boyen and D. Koller, "Tractable inference for complex stochastic processes," in Proc. of the Conf. on Uncertainty in AI, 1998.
10. K. Murphy and Y. Weiss, "The Factored Frontier Algorithm for Approximate Inference in DBNs," in Proc. of the Conf. on Uncertainty in AI, 2001.
11. D. Jurafsky and J. H. Martin, Speech and language processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice-Hall, 2000.
12. J. Binder, K. Murphy, and S. Russell, 'Space-effi cient inference in dynamic probabilistic networks," in Intl. Joint Conf. on AI, 1997.
13. G. Zweig and M. Padmanabhan, 'Exact alpha-beta computation in logarithmic space with application to map word graph construction," in Proc. Intl. Conf. Spoken Lang., 2000. [Online]. Available: http://citeseer.nj.nec.com/ zweig00exact.html
14. S. Thrun, W. Burgard, and D. Fox, 'A probabilistic approach to concurrent mapping and localization for mobile robots"Machine Learning, vol. 31, pp. 29-53, 1998.
15. B. H. Juang and L. R. Rabiner, 'A probabilistic distance measure for hidden Markov models," AT&T Technical Journal, vol. 64, no. 2, pp. 391-408, 1985.
16. G. Theocharous and S. Mahadevan, 'Learning the hierarchical structure of spatial environments using multiresolution statistical models," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 2002.
17. M. Brand, 'Structure learning in conditional probability models via an entropic prior and parameter extinction," Neural Computation, vol. 11, pp. 1155-1182, 1999. [Online]. Available: http://citeseer.nj.nec.com/ brand98structure.html
18. C. de Marcken, 'Unsupervised language acquisition," Ph.D. dissertation, MIT AI lab, 1996. [Online]. Available: http://www.demarcken.org/ carl/papers/PhD.pdf