A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm

Nest construction is an impressive achievement for social insects. They employ templates (or pat terns) in the environment to guide construction tasks and robot swarms can use similar mechanisms. Early work examined how a spatio-temporal varying template can be utilized by a swarm of minimalist robots to build the framework for a linear wall. From this, it became clear that a method for regulating construction in a variable environment was needed. To this end, a social insect inspired distributed feedback mechanism is proposed and verified. Direct and indirect transfer of information between individuals, through the use of signals and cues, is shown to facilitate closure of a feedback loop allowing the system to operate close to optimally. Perturbation experiments demonstrate the robotic swarm's ability to adapt to environmental changes. The work described in this paper provides the basis for a distributed robotic system capable of constructing any given planar structure—a goal implicit in many of the suggested applications for collective construction.

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

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

[3]  T. Seeley Social foraging in honey bees: how nectar foragers assess their colony's nutritional status , 1989, Behavioral Ecology and Sociobiology.

[4]  Maja J. Mataric,et al.  From local to global behavior in intelligent self-assembly , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Guy Theraulaz,et al.  The mechanisms and rules of coordinated building in social insects , 1999 .

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

[7]  Eamonn B. Mallon,et al.  Information flow, opinion polling and collective intelligence in house-hunting social insects. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[8]  C. Ronald Kube,et al.  Task Modelling in Collective Robotics , 1997, Auton. Robots.

[9]  D. Cassill,et al.  Rules of supply and demand regulate recruitment to food in an ant society , 2003, Behavioral Ecology and Sociobiology.

[10]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[11]  Carl Anderson,et al.  Task partitioning in foraging: general principles, efficiency and information reliability of queueing delays , 1999 .

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

[13]  T. Seeley,et al.  Why search time to find a food-storer bee accurately indicates the relative rates of nectar collecting and nectar processing in honey bee colonies , 1994, Animal Behaviour.

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

[15]  R. Jeanne,et al.  Nest construction by the paper wasp, Polistes: a test of stigmergy theory , 1988, Animal Behaviour.

[16]  E. Wilson,et al.  Dense heterarchies and mass communication as the basis of organization in ant colonies. , 1988, Trends in ecology & evolution.

[17]  Guy Theraulaz,et al.  The formation of spatial patterns in social insects: from simple behaviours to complex structures , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[18]  Jean-Louis Deneubourg,et al.  Information Processing in Social Insects , 1999, Birkhäuser Basel.

[19]  Allen Stubberud,et al.  Schaum's Outline of Feedback and Control Systems , 1990 .

[20]  Stephen C. Pratt,et al.  Decentralized control of drone comb construction in honey bee colonies , 1998, Behavioral Ecology and Sociobiology.

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

[22]  George A. Bekey,et al.  On autonomous robots , 1998, The Knowledge Engineering Review.

[23]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[24]  O. E. Holland The use of social insect based control methods with multiple robot systems , 1996 .

[25]  Ken Dutton,et al.  The art of control engineering , 1988 .

[26]  Radhika Nagpal,et al.  Building Patterned Structures with Robot Swarms , 2005, IJCAI.

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

[28]  Daniel W. McShea,et al.  The complexity and hierarchical structure of tasks in insect societies , 2001, Animal Behaviour.

[29]  E. Bonabeau From classical models of morphogenesis to agent-based models of pattern formation , 1997 .

[30]  Justin Werfel,et al.  Building Blocks for Multi-robot Construction , 2004, DARS.

[31]  R. A. Russell,et al.  Emergent structures built by a minimalist autonomous robot using a swarm-inspired template mechanism , 2003 .

[32]  Rodney A. Brooks,et al.  Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simlulation of Living Systmes , 1994 .

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

[34]  D. Gordon The organization of work in social insect colonies , 1996, Nature.

[35]  R. A. Russell,et al.  Chapter 20 A Generalised Technique for Building 2D Structures with Robot Swarms , 2005, Recent Advances in Artificial Life.

[36]  R. Andrew Russell,et al.  To naively smell as no robot has smelt before , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

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

[38]  Chris Melhuish,et al.  Algorithms for Building Annular Structures with Minimalist Robots Inspired by Brood Sorting in Ant Colonies , 2004, Auton. Robots.

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

[40]  James F. A. Traniello,et al.  Key individuals and the organisation of labor in ants. , 1999 .

[41]  Guang Li,et al.  A rectangular partition algorithm for planar self-assembly , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  N. Franks Information flow in the social domain: how individuals decide what to do next , 1999 .

[43]  Allen R. Stubberud,et al.  Schaum's outline of theory and problems of feedback and control systems , 1967 .

[44]  F. Ratnieks,et al.  Worker allocation in insect societies: coordination of nectar foragers and nectar receivers in honey bee (Apis mellifera) colonies , 1999, Behavioral Ecology and Sociobiology.

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

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

[47]  Daisuke Kurabayashi Toward realization of collective intelligence and emergent robotics , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

[49]  Guy Theraulaz,et al.  The Design of Complex Architectures by Simple Agents , 1998 .

[50]  R. Jeanne Group size, productivity, and information flow in social wasps , 1999 .

[51]  Emil Wolf,et al.  Principles of Optics: Contents , 1999 .

[52]  C. Anderson Self-Organization in Relation to Several Similar Concepts: Are the Boundaries to Self-Organization Indistinct? , 2002, The Biological Bulletin.

[53]  R. Andrew Russell,et al.  Building a loose wall structure with a robotic swarm using a spatio-temporal varying template , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[55]  E. Wilson,et al.  Sociobiology: The New Synthesis , 1975 .

[56]  Phil Husbands,et al.  A Stigmergic Cooperative Multi-Robot Control Architecture , 2004 .

[57]  D. Gordon The Organization of Work in Social Insect , 2003 .

[58]  Alessandro Giua,et al.  Guest Editorial , 2001, Discrete event dynamic systems.