Self-organised recruitment in a heteregeneous swarm

In this paper, we present a heterogeneous recruitment system which allows aerial robots to recruit groups of wheeled robots. The system is novel because it is self-organized, is based only on simple probabilistic rules and relies only on local communication. Our approach is inspired by the aggregation behavior of cockroaches. The system allows aerial robots to recruit wheeled robot groups of different sizes in parallel. Although governed by probabilistic rules, we show that our system stabilises to a steady state distribution of wheeled robots that corresponds to the desired sizes of recruited groups. The system can also handle perturbations as robots enter and leave the system during execution—robots are redistributed accordingly and the system will once again stabilise. The system also displays sensible behaviour when there are not enough wheeled robots to satisfy the recruitment quotas. We conduct experiments based on physically embodied simulation of the robots to demonstrate these properties of the system, and to explore the scalability of our system.

[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]  M. Rust,et al.  Understanding and controlling the German cockroach , 1995 .

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

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

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

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

[8]  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..

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

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

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

[12]  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..

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

[14]  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..

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

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

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

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

[19]  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).

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

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

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