A bacterial colony growth framework for collaborative multi-robot localization

In this paper the multi-robot localization problem is addressed. A new biology-inspired approach is proposed and implemented: the bacterial colony growth framework (BCGF). It takes advantage of the models of species reproduction to provide a suitable framework for carrying on the multi-hypothesis, along with proper policies for both autonomous and collaborative contexts. Collaboration among robots is obtained by exchanging sensory data and their relative distance and orientation. This information is integrated into the framework in such a way that the convergence aptitude is enhanced. Several simulations in different environments have been performed, comparing autonomous and collaborative localization, along with proper statistical analysis for performance assessment.

[1]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[2]  Gaurav S. Sukhatme,et al.  Localization for Mobile Robot Teams: A Distributed MLE Approach , 2002, ISER.

[3]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[4]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[5]  M. Wells,et al.  Variations and Fluctuations of the Number of Individuals in Animal Species living together , 2006 .

[6]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[7]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[8]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[9]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[10]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[11]  Bruno Siciliano,et al.  Experimental Robotics VIII [ISER 2002, Sant'Angelo d'Ischia, Italy, 8-11 July 2002] , 2003, ISER.

[12]  S. Schnell,et al.  Reaction kinetics in intracellular environments with macromolecular crowding: simulations and rate laws. , 2004, Progress in biophysics and molecular biology.

[13]  Andrea Gasparri,et al.  A bacterial colony growth algorithm for mobile robot localization , 2008, Auton. Robots.

[14]  Eckhard Platen,et al.  Numerical methods for stochastic differential equations , 1991 .

[15]  Gregory Dudek,et al.  Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error , 1997, IJCAI.