Collective Construction of Dynamic Equilibrium Structure Through Interaction of Simple Robots with Semi-active Blocks

This paper proposes a collective construction method through interaction between simple robots and intelligent blocks that has a rule set and functions to communicate with neighboring blocks. In our proposed method, the structure is formed by growing chain of blocks. The growth direction is determined by the rule set and a counter value passed between the blocks. The robots load or unload the block based on a simple algorithm and a local signal from the blocks. Because of the simplicity of each robot’s behavior, the structure is locally unstable: the blocks can be attached or detached randomly from the structure even if they have already formed a part of the structure. The structure is considered a dynamic equilibrium structure that is locally unstable but globally stable. In this paper, we first explain the mechanism of our proposal and show some fundamental characteristics obtained by computer simulation. Then, we show the adaptability of the system by introducing simple sensing dynamics for an external stimulus.

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

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

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

[4]  Baldo Faieta,et al.  Exploratory database analysis via self-organization , 1994 .

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

[6]  J. Deneubourg,et al.  Application de l'ordre par fluctuations a la description de certaines étapes de la construction du nid chez les Termites , 1977, Insectes Sociaux.

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

[8]  Tsunamichi Tsukidate,et al.  2A1-G09 Dynamic Self-assembly Based on Dynamic Equilibrium of Building and Scrapping , 2010 .

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

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

[11]  Chris Melhuish,et al.  Collective sorting and segregation in robots with minimal sensing , 1998 .

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

[13]  Marinus Maris,et al.  Exploiting physical constraints: heap formation through behavioral error in a group of robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[14]  Jean-Louis Deneubourg,et al.  Mathematical model of building behavior of Apis mellifera , 1990 .

[15]  Hong Zhang,et al.  Robot collective construction by blind bulldozing , 2002, IEEE International Conference on Systems, Man and Cybernetics.

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

[17]  Justin Werfel,et al.  Distributed Multi-Robot Algorithms for the TERMES 3D Collective Construction System , 2011, RSS 2011.