A fitness-sharing based genetic algorithm for collaborative multi-robot localization

In this paper, a novel genetic algorithm based on a “collaborative” fitness-sharing technique to deal with the multi-robot localization problem is proposed. Indeed, the use of the fitness-sharing is twofold and competitive. It preserves the diversity among individuals during the space exploration process, thus maintaining evolutionary niches over time, and reinforces the best hypotheses by means of collaboration among robots, thus augmenting the selection pressure. Simulations by exploiting the robotics framework Player/Stage have been performed along with a proper statistical analysis for performance assessment.

[1]  Lan Gao,et al.  Multi-target Matching based on Niching Genetic Algorithm , 2006 .

[2]  Marcus Gallagher,et al.  A hybrid approach to parameter tuning in genetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[4]  Gregory Dudek,et al.  Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Gaurav S. Sukhatme,et al.  The SDR Experience: Experiments with a Large-Scale Heterogeneous Mobile Robot Team , 2004, ISER.

[6]  Joaquín Pérez Ortega,et al.  Self-Tuning Mechanism for Genetic Algorithms Parameters, an Application to Data-Object Allocation in the Web , 2004, ICCSA.

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

[8]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[9]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[10]  A. E. Eiben,et al.  Costs and Benefits of Tuning Parameters of Evolutionary Algorithms , 2008, PPSN.

[11]  Drew McDermott,et al.  Error correction in mobile robot map learning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[13]  Saeed Shiry Ghidary,et al.  Mobile robot global localization using differential evolution and particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[15]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[16]  Andrea Gasparri,et al.  A spatially structured genetic algorithm for multi-robot localization , 2009, Intell. Serv. Robotics.

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

[18]  Gregory Dudek,et al.  Probabilistic cooperative localization and mapping in practice , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Andrea Gasparri,et al.  A Spatially Structured Genetic Algorithm over Complex Networks for Mobile Robot Localisation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[22]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[23]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[24]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

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

[26]  Roland Siegwart,et al.  Observability analysis for mobile robot localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

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

[29]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[30]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

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