Collective Robotic Site Preparation

Robotic site preparation has been identified as an integral precursor to human landings on Mars. Many species of social insect carry out the site preparation task when they construct their nests. A site preparation algorithm was developed based on the nest construction behavior of a particular spe cies of ant, Leptothorax albipennis. In this paper, we present a new approach to modeling the tempo ral behavior of a multiple-robot system and apply it to our construction algorithm. In order to validate our model, experiments with multiple physical robots were conducted. Not only did the results of our experiments closely follow the predictions of our model, but the sites prepared by our robots appeared very similar to the nests built by the ants that were our inspiration.

[1]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[2]  B. Silverman,et al.  Self-organizing nest construction in ants: sophisticated building by blind bulldozing , 1992, Animal Behaviour.

[3]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[4]  Guy Theraulaz,et al.  Modelling the Collective Building of Complex Architectures in Social Insects with Lattice Swarms , 1995 .

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

[6]  E. Bonabeau,et al.  The Emergence of Pillars, Walls, and Royal Chambers in Termite Nests , 1997 .

[7]  NIGEL R FRANKS,et al.  Self-organizing nest construction in ants: individual worker behaviour and the nest's dynamics , 1997, Animal Behaviour.

[8]  Maja J. Mataric,et al.  Interference as a Tool for Designing and Evaluating Multi-Robot Controllers , 1997, AAAI/IAAI.

[9]  Orledge.  The identity of Leptothorax albipennis (Curtis) (Hymenoptera: Formicidae) and its presence in Great Britain , 1998 .

[10]  Paul S. Schenker,et al.  Robotics Challenges for Robotic and Human Mars Exploration , 2000 .

[11]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[12]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[13]  Kristina Lerman,et al.  A General Methodology for Mathematical Analysis of Multi-Agent Systems , 2001 .

[14]  Lynne E. Parker.  Cooperative Robot Teams Applied to the Site Preparation Task , 2001 .

[15]  Hong Zhang,et al.  Robot collective construction by blind bulldozing , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[16]  Gaurav S. Sukhatme,et al.  Collective construction with multiple robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Hong Zhang,et al.  Blind bulldozing: multiple robot nest construction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).