Abstract
This paper presents a decentralized solution to the cooperative localization of mobile robot teams. The problem is cast as inference on a dynamic Bayesian network (DBN) of Gaussian distribution, which is implemented incrementally by decomposing the DBN into a sequence of chain graphs connected by the interfaces. The proposed inference scheme can make use of the sparsity of the chain graphs and achieve efficient communication. In our decentralized formulation, the local sensor data at each robot are organized as potentials of the cliques of junction trees; message passing between robots updates the clique potentials to realize information sharing. Each robot can get optimal estimates of its own states. The method is optimal in the sense that it makes no approximations apart from the usual model liberalization. The performance of the proposed algorithm is evaluated with simulation experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sugiyama, H., Tsujioka, T., Murata, M.: Collaborative movement of rescue robots for reliable and effective networking in disaster area. In: 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing (2005)
Grabowski, R., Navarro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: Heterogeneous teams of modular robots for mapping and exploration. Autonomous Robots 8(3), 293–308 (2000)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Transactions on Robotics and Automation 21(3), 376–386 (2005)
Merino, L., Caballero, F., de Dios, J.M., Ferruz, J., Ollero, A.: A cooperative perception system for multiple UAVs: Application to automatic detection of forest fires. Journal of Field Robotics 23(3-4), 165–184 (2006)
Howard, A., Matari, M., Sukhatme, C.: Localization for mobile robot teams: A distributed MLE approach. In: Siciliano, B., Dario, P. (eds.) Experimental Robotics VIII, pp. 146–155. Springer, Heidelberg (2003)
Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A probabilistic approach to collaborative multi-robot localization. Autonomous Robots 8(3), 325–344 (2000)
Roumeliotis, S., Bekey, G.: Distributed multi-robot localization. IEEE Transactions on Robotics and Automation 18(5), 781–795 (2002)
Bahr, A., Walter, M., Leonard, J.: Consistent cooperative localisation. In: IEEE International Conference on Robotics and Automation (2009)
Mu, H., Baily, T., Thompson, P., Durrant-Whyte, H.: Decentralised solutions to the cooperative multi-platform navigation problem. IEEE Transactions on Aerospace and Electronic Systems (2010) (in press)
Lauritzen, S.: Propagation of probabilities, means and variances in mixed graphical association models. Journal of the American Statistical Association 87, 1098–1108 (1992)
Cowell, R.G., Dawid, A.P., Lauritzen, S.L., Spiegelhalter, D.J.: Probabilistic Networks and Expert Systems. Springer, New York (1999)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis, University of California, Berkeley, Berkeley (2002)
Funiak, S., Guestrin, C., Paskin, M., Sukthankar, R.: Distributed localization of networked cameras. In: Proc. of Fifth International Conference on Information Processing in Sensor Networks (IPSN 2006), pp. 34–42 (2006)
Funiak, S., Guestrin, C., Paskin, M., Sukthankar, R.: Distributed inference in dynamical systems. In: Twentieth Annual Conference on Neural Information Processing Systems (2006)
Dellaert, F., Krauthausen, P.: A multifrontal qr factorization approach to distributed inference applied to multi-robot localization and mapping. In: Proceedings of the American Association for Artificial Intelligence, pp. 1261–1266 (2005)
Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems (with discussion). Journal of the Royal Statistical Society, Series B 50, 157–224 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mu, H., Wu, M., Ma, H., Wu, W. (2010). A Decentralized Junction Tree Approach to Mobile Robots Cooperative Localization. In: Liu, H., Ding, H., Xiong, Z., Zhu, X. (eds) Intelligent Robotics and Applications. ICIRA 2010. Lecture Notes in Computer Science(), vol 6424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16584-9_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-16584-9_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16583-2
Online ISBN: 978-3-642-16584-9
eBook Packages: Computer ScienceComputer Science (R0)