Building Patterned Structures with Robot Swarms

We describe a system in which simple, identical, autonomous robots assemble two-dimensional structures using prefabricated modules as building blocks. Modules are capable of some information processing, enabling them to share longrange structural information and communicate it to robots. This communication allows arbitrary solid structures to be rapidly built using a few fixed, local robot behaviors. Modules are identical in shape but may be functionally distinct, with constraints governing the location of different classes. We present algorithms for assembly of solid structures of any shape, both when the layout of module classes is fully specified in advance, and when functional constraints are satisfied during the building process, allowing for adaptive structures. This approach demonstrates a decentralized, autonomous, flexible, simple, and adaptive approach to construction.

[1]  Verzekeren Naar Sparen,et al.  Cambridge , 1969, Humphrey Burton: In My Own Time.

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

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

[4]  Henrietta Park,et al.  Bath , 1911, The Hospital.

[5]  Zachary J. Mason.  Programming with Stigmergy: Using Swarms for Construction , 2002 .

[6]  Iuliu Vasilescu,et al.  Autonomous Modular Optical Underwater Robot (AMOUR) Design, Prototype and Feasibility Study , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Radhika Nagpal,et al.  Construction by robot swarms using extended stigmergy , 2005 .

[8]  Radhika Nagpal,et al.  Self-Reconfiguration Using Directed Growth , 2004, DARS.

[9]  J. Davenport.  Editor , 1960 .

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

[11]  Wei-Min Shen,et al.  A system for in-space assembly , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[12]  Yuzuru Terada,et al.  Automatic assembly system for a large-scale modular structure - hardware design of module and assembler robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[13]  R. Siegwart,et al.  Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems , 2002 .

[14]  Maja J. Mataric,et al.  Automatic synthesis of communication-based coordinated multi-robot systems , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[16]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.