GENCEM: a genetic algorithms approach to coordinated exploration and mapping with multiple autonomous robots

GENCEM is a genetic algorithms approach to coordinated exploration and mapping with multiple autonomous robots. Building on previous work in coordinated mapping, the work reported here compares static to evolutionary approaches for the same coordination tasks. In GENCEM, parameters affecting the coordination behaviors are evolved, leading to a decided improvement over hand-coded parameter settings across a variety of environments and using different numbers of robots. The success of this preliminary study demonstrates the viability of this approach for learning to coordinate, representing the first stage of implementation of a larger system for more complex coordination tasks and strategies.

[1]  Sandip Sen,et al.  Evolving Multiagent Coordination Strategies with Genetic Programming , 1995 .

[2]  Gaurav S. Sukhatme,et al.  An incremental deployment algorithm for mobile robot teams , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[4]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[5]  M. Benda,et al.  On Optimal Cooperation of Knowledge Sources , 1985 .

[6]  Maja J. Mataric,et al.  Learning in behavior-based multi-robot systems: policies, models, and other agents , 2001, Cognitive Systems Research.

[7]  Lynne E. Parker,et al.  Editorial: Advances in Multi-Robot Systems , 2002 .

[8]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Tom Ziemke,et al.  Co-evolving Task-Dependent Visual Morphologies in Predator-Prey Experiments , 2003, GECCO.

[10]  Clare Bates Congdon,et al.  RCS: a learning classifier system for evolutionary robotics , 2005, GECCO '05.

[11]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 1998, Artificial Life.

[12]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[13]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[14]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.