Learning topological maps with weak local odometric information

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1997, Pages 920-927

  Shatkay, Hagit ^a   Kaelbling, Leslie Pack ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAUM-WELCH ALGORITHMS; CONFIGURATION SPACE; FASTER CONVERGENCE; LOCAL INFORMATION; ODOMETRIC INFORMATION; RELATIVE TRANSFORMATION; ROBOTIC NAVIGATION; STOCHASTIC MAPS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HIDDEN MARKOV MODELS; ROBOTS; STOCHASTIC MODELS; TOPOLOGY;

ROBOT PROGRAMMING;

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

References (19)

1. K. Basye, T. Dean and L. P. Kaelbling. Learning dynamics: System identification for perceptually challenged agents. Artificial Intelligence, 72(1), 1995.
2. A. R. Cassandra, L. P. Kaelbling and J. A. Kurien. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In Proceedings of JEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.
3. P. Cheeseman et al. Autoclass: A Bayesian classification system. In J. W. Shavlik and T. G. Dietterich, editors, Readings in Machine Learning, pages 296-306. Morgan-Kaufmann, 1990.
4. A. P. Dempster, N. M. Laird and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39(1): 1-38, 1977.
5. S. P. Engelson and D. V. McDermott. Error correction in mobile robot map learning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2555-2560, Nice, France, May 1992.
6. B. H. Juang, S. E. Levinson and M. M. Sondhi. Maximum likelihood estimation for multivariate mixture observations of Markov chains. IEEE Transactions on Information Theory, 32(2), March 1986.
7. B. H. Juang. Maximum likelihood estimation for mixture multivariate stochastic observations of Markov chains. AT&T Technical Journal, 64(6), July-August 1985.
8. S. Koenig and R. G. Simmons. Passive distance learning for robot navigation. In Proceedings of the Thirteenth International Conference on Machine Learning, pages 266-274, 1996.
9. S. Koenig and R. G. Simmons. Unsupervised learning of probabilistic models for robot navigation. In Proceedings of the IEEE International Conference on Robotics and Automation, 1996.
10. B. Kuipers and Y.-T. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8:47-63, 1991.
11. S. Kullback and R. A. Leibler. On information and sufficiency. Annals of Mathematical Statistics, 22(I):79-86, 1951.
12. L. A. Liporace. Maximum likelihood estimation for multivariate observations of Markov sources. IEEE Transactions on Information Theory, 28(5), 1982.
13. I. Nourbakhsh, R. Powers and S. Birchfield. Dervish: An office-navigating robot. AI Magazine, 16(I):53-60, 1995.
14. D. Pierce and B. Kuipers. Map learning with uninterpreted sensors and effectors. Artificial Intelligence, 1997. (To appear).
15. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-285, February 1989.
16. H. Shatkay and L. P. Kaelbling. Learning hidden Markov models with geometric information. Technical Report CS-97-04, Department of Computer Science, Brown University, April 1997.
17. R. G. Simmons and S. Koenig. Probabilistic navigation in partially observable environments. In Proceedings of the International Joint Conference on Artificial Intelligence, 1995.
18. S. Thrun and A. Biicken. Integrating grid-based and topological maps for mobile robot navigation. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pages 944-950, 1996.
19. S. Thrun and A. Biicken. Learning maps for indoor mobile robot navigation. Technical Report CMU-CS-96-121, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, April 1996.