The Swarm-bot experience: Strength and mobility through physical cooperation

In this chapter, we study a collective robotic system that is inspired by the behavior of social insects. The system consists of mobile robots that can autonomously perceive and modify their environment. We investigate the problem of controlling a number of these robots in cooperation based tasks that are too difficult for the robots to solve when operating alone. In social insects, a range of sophisticated macroscopic phenomena can be observed at the level of groups, teams, and entire colonies [H ¨ olldobler and Wil-son (1990); Anderson and McShea (2001)].These phenomena are usually governed by self-organized processes. Such processes result from numerous local interactions between individual insects and between the individuals and their environment [Camazine et al. (2003)]. None of the individuals have any reference to a global template or pattern. Instead, each individual uses only local information to guide its actions. Designing collective robotic systems according to the principles of decentralized control and self-organization has a number of potential benefits. First of all, self-organized systems are inherently robust with respect to many types of failure. Typically, collective robotic systems have some inherent redundancy as they are comprised of many identical units. Thus, if some robots fail, other robots can take their place. Furthermore, as there is no centralized control in the form of, for instance , a leader robot, there is no single point of failure. Hardware-wise, the units of these robotic systems are typically relatively simple when compared to more traditional robotic systems consisting of a single monolithic robotic entity. Thus, collective robotic systems also tend to have fewer components inside each robotic unit that can fail. It is also typically true that the more units are involved in a given

[1]  Marco Dorigo,et al.  Evolution of Solitary and Group Transport Behaviors for Autonomous Robots Capable of Self-Assembling , 2008, Adapt. Behav..

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

[3]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

[4]  Isao Shimoyama,et al.  Dynamics of Self-Assembling Systems: Analogy with Chemical Kinetics , 1994, Artificial Life.

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

[6]  Francesco Mondada,et al.  Towards an Autonomous Evolution of Non-biological Physical Organisms , 2009, ECAL.

[7]  Shigeo Hirose,et al.  Study of Super-Mechano Colony: concept and basic experimental set-up , 2001, Adv. Robotics.

[8]  Luca Maria Gambardella,et al.  The SWARM-BOTS Project , 2004, Künstliche Intell..

[9]  Francesco Mondada,et al.  Swarm-Bots to the Rescue , 2009, ECAL.

[10]  Mark Yim,et al.  Towards robotic self-reassembly after explosion , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Anders Lyhne Christensen,et al.  Self-assembly strategies in a group of autonomous mobile robots , 2010, Auton. Robots.

[12]  Marco Dorigo,et al.  Self-assembly of Mobile Robots: From Swarm-bot to Super-mechano Colony , 2006, IAS.

[13]  Larsen,et al.  Increased Versatility of Modular Robots through Layered Heterogeneity , 2010 .

[14]  Mark Moll,et al.  Modular Self-reconfigurable Robot Systems: Challenges and Opportunities for the Future , 2007 .

[15]  Anders Lyhne Christensen,et al.  SWARMORPH: Multirobot Morphogenesis Using Directional Self-Assembly , 2009, IEEE Transactions on Robotics.

[16]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  R. Matthews,et al.  Ants. , 1898, Science.

[18]  Robert Fitch,et al.  Heterogeneous Self-Reconfiguring Robotics , 2004 .

[19]  Marco Dorigo,et al.  Division of Labour in Self-organised Groups , 2008, SAB.

[20]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .

[21]  Raffaello D'Andrea,et al.  The Distributed Flight Array , 2010, 2010 IEEE International Conference on Robotics and Automation.

[22]  Marco Dorigo,et al.  Cooperation through self-assembling in multi-robot systems , 2005 .

[23]  Anders Lyhne Christensen,et al.  Robots autonomously self-assemble into dedicated morphologies to solve different tasks , 2010, AAMAS.

[24]  David Johan Christensen,et al.  Exploit Morphology to Simplify Docking of Self-reconfigurable Robots , 2008, DARS.

[25]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[26]  Marco Dorigo,et al.  Revision History , 2003 .

[27]  Jarle Breivik,et al.  Self-Organization of Template-Replicating Polymers and the Spontaneous Rise of Genetic Information , 2001, Entropy.

[28]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[29]  Allan R. Wilks,et al.  The new S language: a programming environment for data analysis and graphics , 1988 .

[30]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[31]  Toshio Fukuda,et al.  Cellular Robotics and Micro Robotic Systems , 1994, World Scientific Series in Robotics and Intelligent Systems.

[32]  DorigoMarco,et al.  Towards group transport by swarms of robots , 2009 .

[33]  L. Penrose,et al.  A Self-reproducing Analogue , 1957, Nature.

[34]  Marco Dorigo,et al.  Towards group transport by swarms of robots , 2009, Int. J. Bio Inspired Comput..

[35]  Marco Dorigo,et al.  Self-Assembly at the Macroscopic Scale , 2008, Proceedings of the IEEE.

[36]  Anders Lyhne Christensen,et al.  Cooperation in a Heterogeneous Robot Swarm through Spatially Targeted Communication , 2010, ANTS Conference.

[37]  Anders Lyhne Christensen,et al.  SWARMORPH-script: a language for arbitrary morphology generation in self-assembling robots , 2008, Swarm Intelligence.

[38]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[39]  Eric Klavins,et al.  Programmable parts: a demonstration of the grammatical approach to self-organization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[41]  Marco Dorigo,et al.  Group Transport of an Object to a Target That Only Some Group Members May Sense , 2004, PPSN.

[42]  Francesco Mondada,et al.  Physical connections and cooperation in swarm robotics , 2004 .

[43]  Marco Dorigo,et al.  Evolving a cooperative transport behavior for two simple robots , 2004 .

[44]  Robert C. Fitch Heterogeneous Self-Reconfiguring Robotics Ph.D. Thesis Proposal , 2002 .

[45]  Marco Dorigo,et al.  Path formation in a robot swarm , 2008, Swarm Intelligence.

[46]  Wei-Min Shen,et al.  Docking among independent and autonomous CONRO self-reconfigurable robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[47]  David B. Fogel,et al.  SWARM-BOT: Design and Implementation of Colonies of Self-Assembling Robots , 2006 .

[48]  Marco Dorigo,et al.  Cooperative Transport of Objects of Different Shapes and Sizes , 2004, ANTS Workshop.

[49]  J. Deneubourg,et al.  Self-assemblages in insect societies , 2002, Insectes Sociaux.

[50]  Marco Dorigo,et al.  Autonomous Self-assembly in a Swarm-bot , 2005, AMiRE.

[51]  D. McShea,et al.  Intermediate-level parts in insect societies: adaptive structures that ants build away from the nest , 2001, Insectes Sociaux.

[52]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .