Abstract
A map is an abstract internal representation of an environment for a mobile robot, and how to learn it autonomously is one of the most fundamental issues in the research fields of intelligent robotics and artificial intelligence. In this paper, we propose a topological map learning method for mobile robots which constructs a POMDP-based discrete state transition model from time-series data of observations and actions. The main point of this method is to find a set of states or nodes of the map gradually so that it minimizes the three types of entropies or uncertainties of the map about “what observations are obtained”, “what actions are available” and “what state transitions are expected”. It is shown that the topological structure of the state transition model is effectively obtained by this method.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Brants, T.: Estimating markov model structures. In Proceedings of the Fourth Conference on Spoken Language Processing (ICSLP-96) (1996)
Kearns, M., Mansour, Y., Ng, A.: An information-theoretic analysis of hard and soft assignment methods for clustering. In Proceedings of Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI-97) (1997) 282–293
Kortenkamp, D., Weymouth, T.: Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proceedings of the Twelfth National Conference on Artificial Intelligence (1994) 979–984
Kuipers, B., Byun, Y.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems Vol.8 (1991) 47–63.
Mataric, M.: Integration of representation into goal-driven behavior-based robots. IEEE Transactions on Robotics and Automation, Vol.8 No.3 (1992) 304–312
Moravec, P., Elfes, A.: High resolution maps from wide angle sonar. In Proceedings of the IEEE International Conference on Robotics and Automation (1985) 116–121
Pelleg, D., Moore, A.: X-means: Extending k-means with efficient estimation of the number of clusters. In International Conference on Machine Learning, 2000 (ICML2000) (2000)
Pierce, D., Kuipers, B.: Learning to explore and build maps. In Proceedings of the Twelfth National Conference on Artificial Intelligence (1994) 1264–1271
Rencken, W: Concurrent localization and map building for mobile robots using ultrasonic sensors. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (1993) 2192–2197
Shatkay, H., Kaelbling, L.: Learning topological maps with weak local odometric information. In Proc. of IJCAI-97 (1997) 920–927
Thrun, S., Gutmann, J., Fox, D., Burgard, W., Kuipers, B.: Integrating topological and metric maps for mobile robot navigation: A statistical approach. In Proc. of AAAI-98 (1998) 989–995
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yairi, T., Togami, M., Hori, K. (2002). Learning Topological Maps from Sequential Observation and Action Data under Partially Observable Environment. In: Ishizuka, M., Sattar, A. (eds) PRICAI 2002: Trends in Artificial Intelligence. PRICAI 2002. Lecture Notes in Computer Science(), vol 2417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45683-X_34
Download citation
DOI: https://doi.org/10.1007/3-540-45683-X_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44038-3
Online ISBN: 978-3-540-45683-4
eBook Packages: Springer Book Archive