Abstract
Statistical algorithms using particle filters for collaborative multi-robot localization have been proposed. In these algorithms, by synchronizing every robot’s belief or exchanging particles of the robots with each other, fast and accurate localization is attained. These algorithms assume correct recognition of other robots, and the effects of recognition errors are not discussed. However, if the recognition of other robots is incorrect, a large amount of error in localization can occur. This article describes this problem. Furthermore, an algorithm for collaborative multi-robot localization is proposed in order to cope with this problem. In the proposed algorithm, the particles of a robot are sent to other robots according to measurement results obtained by the sending robot. At the same time, some particles remain in the sending robot. Particles received from other robots are evaluated using measurement results obtained by the receiving robot. The proposed method is tolerant to recognition error by the remaining particles and evaluating the exchanged particles in the sending and receiving robots twice, and if there is no recognition error, the proposed method increases the accuracy of the estimation by these two evaluations. These properties of the proposed method are argued mathematically. Simulation results show that incorrect recognition of other robots does not cause serious problems in the proposed method.
Similar content being viewed by others
References
Thrun S, Burgard W, Fox D (2005) Probabilistic robotics. MIT Press, Cambridge
Simmons R, Koenig S (1995) Probabilistic robot navigation in partially observable environments. Proceedings IJCAI
Cassandra AR, et al (1996) Acting under uncertainty: discrete Bayesian models for mobile-robot navigation. Proceedings IROS
Burgard W, et al (1996) Estimating the absolute position of a mobile robot using position probability grids. Proceedings of 13th Natl Conf on Artif Intelligence, AAAI, pp 896–901
Fox D, Burgard W, Thrun S (1999) Markov localization for mobile robots in dynamic environments. J Artif Intel Res 11:391–427
Dellaert F, et al (1996) Monte Carlo localization for mobile robots. Proceedings ICRA
Fox D, Burgard W, Thrun S (1999) Monte Carlo localization: efficient position estimation for mobile robots. Proceedings of Natl Conf Artif Intelligence, pp 343–349
Thrun S, et al (2001) Robust Monte Carlo localization for mobile robots. Artif Intel 128:99–141
Nakamura T, et al (2003) Self-localization method for mobile robots using multiple omnidirectional vision sensors. J Robotics Soc Jpn 21(1):109–117
Kurazume R, Nagata S, Hirose S (1994) Cooperative positioning with multiple robots. Proceedings ICRA, vol 2, pp 1250–1257
Bahr A, Walter MR, Leonard JJ (2009) Consistent cooperative localization. Proceedings ICRA, pp 3415–3422
Fox D, et al (1999) Collaborative multi-robot localization. Lecture Note in Computer Science, vol 1701/1999, pp 255–266
Fox D, et al (2000) A probabilistic approach to collaborative multirobot localization. Auton Robots 8(3):325–344
Gassparri A, et al (2008) A fast conjunctive resampling particle filter for collaborative multi-robot localization. Proceedings AAMAS
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 15th International Symposium on Artificial Life and Robotics, Oita, Japan, February 4–6, 2010
About this article
Cite this article
Matsubara, T., Kubo, M. & Murachi, Y. A collaborative localization tolerant to recognition error by double-check particle exchange. Artif Life Robotics 15, 253–257 (2010). https://doi.org/10.1007/s10015-010-0803-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-010-0803-x