Abstract
We introduce a multi-robot/sensor cooperative object detection and tracking method based on a decentralized Bayesian approach which uses particle filters to avoid simplifying assumptions about the object motion and the sensors’ observation models. Our method is composed of a local filter and a team filter. The local filter receives a reduced dimension representation of its teammates’ sample belief about the object location, i.e., the parameters of a Gaussian Mixture Model (GMM) approximating the other sensors’ particles, and mixes the particles representing its own belief about the object location with particles sampling the received GMM. All particles are weighted by the local observation model and the best ones are re-sampled for the next local iteration. The team filter receives GMM representations of the object in the world frame, from the sensor teammates, and fuses them all performing Covariance Intersection among GMM components. The local estimate is used when the sensor sees the object, to improve its estimate from the teammates’ estimates. The team estimate is used when the sensor does not see the object alone. To prevent the fusion of incorrect estimates, the disagreement between estimates is measured by a divergence measure for GMMs. Results of the method application to real RoboCup MSL robots are presented.
Chapter PDF
References
Durrant-Whyte, H.F.: Sensor models and multisensor integration. International Journal of Robotics Research 7(6), 97–113 (1988)
Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine 19(2), 61–72 (2002)
Azevedo, J.L., Lau, N., Corrente, G., Neves, A., Cunha, M.B., Santos, F., Pereira, A., Almeida, L., Lopes, L.S., Pedreiras, P., Vieira, J., Martins, D., Figueiredo, N., Silva, J., Filipe, N., Pinheiro, I.: Cambada 2008: Team description paper. University of Aveiro, Tech. Rep. (2008)
Zweigle, O., Kappeler, U.-P., Ruhr, T., Haussermann, K., Lafrenz, R., Schreiber, F., Tamke, A., Rajaie, H., Burla, A., Schanz, M., Levi, P.: Cops stuttgart team description 2007, University of Stuttgart, Tech. Rep. (2007)
Hafner, T., Lange, S., Lauer, M., Riedmiller, M.: Brainstormers tribots team description. University of Osnabruck, Tech. Rep. (2008)
Suzuki, T., Tomoyasu, N., Takafashi, M., Yoshida, K.: Eigen keio univ. team description. Keio University, Tech. Rep. (2008)
Lau, N., Lopes, L.S., Corrente, G.A.: Cambada: Information sharing and team coordination. In: Robótica 2008 (2008)
Ferrein, A., Hermanns, L., Lakemeyer, G.: Comparing sensor fusion techniques for ball position estimation. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 154–165. Springer, Heidelberg (2006)
Stroupe, A.W., Martin, M.C., Balch, T.: Merging probabilistic observations for mobile distributed sensing, Carnegie Mellon University, Tech. Rep. (2000)
Pinheiro, P., Lima, P.: Bayesian sensor fusion for cooperative object localization and world modeling. In: 8th Conference on Intelligent Autonomous Systems (2004)
Cai, A., Fakuda, T., Arai, F.: Information sharing among multiple robots for cooperation in cellular robotic system. In: Intelligent Robots and Systems (1997)
Steinbauer, G., Faschinger, M., Fraser, G., Muhlenfeld, A., Richter, S., Wober, G., Wolf, J.: Mostly harmless team description, Graz University of Technology, Tech. Rep. (2003)
Dietl, M., Gutmann, J.-S., Nebel, B.: Cs freiburg: Global view by cooperative sensing. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, pp. 133–143. Springer, Heidelberg (2002)
Pahliani, A., Lima, P.: Cooperative opinion pool: a new method for sensor fusion by a robot team. In: Intelligent Robots and Systems (2007)
Matt Rosencrantz, G.G., Thrun, S.: Decentralized sensor fusion with distributed particle filters. In: Conference on Uncertatinty in AI, UAI (2003)
Upcroft, B., Ong, L., Kumar, S., Ridley, M., Bailey, T., Sukkarieh, S., Durrant-Whyte, H.: Rich probabilistic representation for bearing only decentralized data fusion. In: 7th International Conference on Information Fusion (2005)
Taiana, M., Santos, J., Gaspar, J., Nascimento, J., Bernardino, A., Lima, P.: Color 3d model-based tracking with arbitrary projection model. In: SIMPAR Omnidirectional Vision Workshop (2008)
Bhattacharyya, A.: On a measure of divergence between two statistical populations defined by their probability distributions. Bulletin Calcutta Mathematical Society (1943)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning, pp. 165–190, 236–242. Springer, Heidelberg (2003)
Bilmes, J.A.: A gentle tutorial of the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. U.C. Berkeley, Tech. Rep. (1998)
Kullback, S.: Information Theory and Statistics. Dover Books (1968)
Beiji, H., Maes, S., Sorensen, J.: A distance measure between collections of distributions and its application to speaker recognition. In: International Conference on Acoustics, Speech and Signal Processing, vol. 2, pp. 753–756 (1998)
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
Santos, J., Lima, P. (2010). Multi-robot Cooperative Object Localization. In: Baltes, J., Lagoudakis, M.G., Naruse, T., Ghidary, S.S. (eds) RoboCup 2009: Robot Soccer World Cup XIII. RoboCup 2009. Lecture Notes in Computer Science(), vol 5949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11876-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-11876-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11875-3
Online ISBN: 978-3-642-11876-0
eBook Packages: Computer ScienceComputer Science (R0)