Self-organised Recruitment and Deployment with Aerial and Ground-based Robotic Swarms Self-organised Recruitment and Deployment with Aerial and Ground-based Robotic Swarms

We tackle the problem of forming and deploying groups of robots in a dynamic task allocation scenario. In our approach, wheeled robots carry out tasks and flying robots coordinate the formation and subsequent deployment of groups of wheeled robots. Our recruitment system is based on simple probabilistic rules inspired by the aggregation behaviour of cockroaches under shelters. The system successfully forms stable groups of the desired size and copes with the dynamic addition and removal of either wheeled robots or tasks. The system includes a deadlock resolution mechanism that allows it to continue to function even when there are not enough wheeled robots to carry out all tasks simultaneously. As the robotic hardware is still under development, our experiments are conducted in a physically realistic embodied simulation environment.

[1]  Gaurav S. Sukhatme,et al.  Experiments with Aerial-Ground Robots , 2001 .

[2]  Chris Melhuish,et al.  Convoying: using chorusing to form travelling groups of minimal agents , 1999, Robotics Auton. Syst..

[3]  Ian Darrell Kelly FLOCKING BY THE FUSION OF SONAR AND ACTIVE INFRARED SENSORS ON PHYSICAL AUTONOMOUS MOBILE ROBOTS , 1996 .

[4]  Robin R. Murphy,et al.  Affective Recruitment of Distributed Heterogeneous Agents , 2004, AAAI.

[5]  M. Rust,et al.  Understanding and controlling the German cockroach , 1995 .

[6]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[7]  Robin R. Murphy,et al.  Issues in intelligent robots for search and rescue , 2000, Defense, Security, and Sensing.

[8]  Francesco Mondada,et al.  Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots , 1999, Robotics Auton. Syst..

[9]  Guy Theraulaz,et al.  Aggregation Behaviour as a Source of Collective Decision in a Group of Cockroach-Like-Robots , 2005, ECAL.

[10]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[11]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[12]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Anthony Stentz,et al.  Robust multirobot coordination in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Marco Dorigo,et al.  Supervised Group Size Regulation in a Heterogeneous Robotic Swarm , 2009 .

[15]  Marco Dorigo,et al.  Self-organised recruitment in a heteregeneous swarm , 2009, 2009 International Conference on Advanced Robotics.

[16]  J. Deneubourg,et al.  Self-organized aggregation in cockroaches , 2005, Animal Behaviour.

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[18]  Dario Floreano,et al.  Quadrotor Using Minimal Sensing For Autonomous Indoor Flight , 2007 .

[19]  Ali Emre Turgut,et al.  Guiding a Robot Flock via Informed Robots , 2008, DARS.

[20]  Mauro Birattari,et al.  A reliable distributed algorithm for group size estimation with minimal communication requirements , 2009, 2009 International Conference on Advanced Robotics.

[21]  Erol Şahin,et al.  A review of studies in swarm robotics , 2007 .

[22]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[23]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[24]  Alcherio Martinoli,et al.  Relative localization and communication module for small-scale multi-robot systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[25]  James Surowiecki The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[26]  M. M�glich,et al.  Tandem Calling: A New Kind of Signal in Ant Communication , 1974, Science.

[27]  Nigel R. Franks,et al.  Teaching in tandem-running ants , 2006, Nature.

[28]  Anders Lyhne Christensen,et al.  Parallel Task Execution, Morphology Control and Scalability in a Swarm of Self-Assembling Robots , 2009 .

[29]  Marco Dorigo,et al.  Object transport by modular robots that self-assemble , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[30]  Francesco Mondada,et al.  Self-assembly on Demand in a Group of Physical Autonomous Mobile Robots Navigating Rough Terrain , 2005, ECAL.