SRoCS: Leveraging Stigmergy on a Multi-robot Construction Platform for Unknown Environments

Current implementations of decentralized multi-robot construction systems are limited to construction of rudimentary structures such as walls and clusters, or rely on the use of blueprints for regulation. Building processes that make use of blueprints are unattractive in unknown environments as they can not compensate for heterogeneities, such as irregular terrain. In nature, social insects coordinate the construction of their nests using stigmergy, a mechanism of indirect coordination that is robust and adaptive. In this paper, we propose the design of a multi-robot construction platform called the Swarm Robotics Construction System (SRoCS). The SRoCS platform is designed to leverage stigmergy in order to coordinate multi-robot construction in unknown environments.

[1]  Michael Bonani,et al.  Autonomous construction of a roofed structure: Synthesizing planning and stigmergy on a mobile robot , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Justin Werfel,et al.  TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction , 2011, Robotics: Science and Systems.

[3]  Jung-Hwan Kim,et al.  Self-organized Clustering of Square Objects by Multiple Robots , 2012, ANTS.

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

[5]  E. Bonabeau,et al.  Three-dimensional architectures grown by simple 'stigmergic' agents. , 2000, Bio Systems.

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

[7]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[8]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Matthew Faulkner,et al.  Experiments in decentralized robot construction with tool delivery and assembly robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  M. Ani Hsieh,et al.  Constrained Task Partitioning For Distributed Assembly , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  Radhika Nagpal,et al.  Distributed construction by mobile robots with enhanced building blocks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Francesco Mondada,et al.  Probabilistic Modelling of a Bio-Inspired Collective Experiment with Real Robots , 1998, DARS.

[14]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[15]  Wolfgang Straßer,et al.  Magnets in motion , 2008, SIGGRAPH Asia '08.

[16]  Radhika Nagpal,et al.  Materials and mechanisms for amorphous robotic construction , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Seth Bullock,et al.  The role of logistic constraints in termite construction of chambers and tunnels. , 2005, Journal of theoretical biology.

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

[19]  G Theraulaz,et al.  Coordination in Distributed Building , 1995, Science.

[20]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[21]  Olga Linardou,et al.  Towards Homeostatic Architecture: simulation of the generative process of a termite mound construction , 2008 .

[22]  R. Andrew Russell,et al.  A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm , 2006, Adapt. Behav..

[23]  Chris Melhuish,et al.  Patch Sorting: Multi-object Clustering Using Minimalist Robots , 2001, ECAL.

[24]  A. Stierle,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.

[25]  Marco Dorigo,et al.  Autonomous Construction with Compliant Building Material , 2014, IAS.

[26]  Ulrich Rückert,et al.  BeBot: A Modular Mobile Miniature Robot Platform Supporting Hardware Reconfiguration and Multi-standard Communication , 2009, FIRA RoboWorld Congress.

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

[28]  I. Karsai,et al.  Comb Building in Social Wasps: Self-organization and Stigmergic Script , 1993 .

[29]  Fabio Gramazio,et al.  Aerial Robotic Construction towards a New Field of Architectural Research , 2012 .

[30]  O. Bruinsma.  An analysis of building behaviour of the termite Macrotermes subhyalinus (Rambur) , 1979 .

[31]  Radhika Nagpal,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.

[32]  Vijay Kumar,et al.  Construction with quadrotor teams , 2012, Auton. Robots.

[33]  Seth Bullock,et al.  Logistic Constraints on 3D Termite Construction , 2004, ANTS Workshop.

[34]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[35]  Behrokh Khoshnevis,et al.  Automated construction by contour craftingrelated robotics and information technologies , 2004 .