Abstract
Factorial Hierarchical Hidden Markov Models (FHHMM) provides a powerful way to endow an autonomous mobile robot with efficient map-building and map-navigation behaviors. However, the inference mechanism in FHHMM has seldom been studied. In this paper, we suggest an algorithm that transforms a FHHMM into a Bayesian Network in order to be able to perform inference. As a matter of fact, inference in Bayesian Network is a well-known mechanism and this representation formalism provides a well grounded theoretical background that may help us to achieve our goal. The algorithm we present can handle two problems arising in such a representation change: (1) the cost due to taking into account multiple dependencies between variables (e.g. compute P(Y|X 1,X 2,...,X n )), and (2) the removal of the directed cycles that may be present in the source graph. Finally, we show that our model is able to learn faster than a classical Bayesian network based representation when few (or unreliable) data is available, which is a key feature when it comes to mobile robotics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fox, D., Ko, J., Konolige, K., Stewart, B.: A hierarchical Bayesian Approach to the Revisiting Problem in Mobile Robot Map Building. In: Proc. of the International Symposium of Robotics Research, ISRR 2003 (2003)
Filliat, D., Meyer, J.-A.: Global localization and topological map-learning for robot navigation. In: Proceedings of the Seventh International Conference on simulation of adaptive behavior: From Animals to Animats (SAB 2002), pp. 131–140. The MIT Press, Cambridge (2002)
Ghahramani, Z., Jordan, M.I.: Factorial Hidden Markov Models. Machine Learning 29, 245–273 (1996)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. In: Proc. 10th National Conference on Artificial Intelligence, pp. 593–598 (2002)
Theocharous, G., Murphy, K., Kaelbling, L.: Representing hierarchical POMDPs as DBNs for multi-scale robot localization. In: Proc. of the IEEE international Conference on Robotics and Automation, ICRA 2004 (2004)
Theocharous, G., Mahadevan, S.: Approximate Planning with Hierarchical Partially Observable Markov Decision Process Models for Robot Navigation. In: Proc. of the IEEE International Conference on Robotics and Automation, ICRA 2002 (2002)
Theocharous, G., Rohanimanesh, K., Mahadevan, S.: Learning Hierarchical Partially Observable Markov Decision Processes for robot navigation. In: Proceedings of the IEEE Conference on Robotics and Automation (ICRA 2001). IEEE Press, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gelly, S., Bredeche, N., Sebag, M. (2005). From Factorial and Hierarchical HMM to Bayesian Network: A Representation Change Algorithm. In: Zucker, JD., Saitta, L. (eds) Abstraction, Reformulation and Approximation. SARA 2005. Lecture Notes in Computer Science(), vol 3607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527862_8
Download citation
DOI: https://doi.org/10.1007/11527862_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27872-6
Online ISBN: 978-3-540-31882-8
eBook Packages: Computer ScienceComputer Science (R0)