From local to global behavior in intelligent self-assembly

In this paper we present a method by which to organize the interactions of autonomous assembly agents in intelligent self-assembly (ISA). Each assembly agent has limited and local sensing and local rule-based control. A transition rule set (TRS) compiler is presented which takes a desired goal structure as input and gives as output a set of rules. When each assembly agent utilizes these rules, the desired goal structure is assembled. We show that the TRS compiler is scalable, efficient, and is capable of producing rules for a large class of goal structures.

[1]  Eiichi Yoshida,et al.  A 3-D self-reconfigurable structure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[2]  Marsette Vona,et al.  Self-reconfiguration planning with compressible unit modules , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[4]  Daniela Rus,et al.  Locomotion versatility through self-reconfiguration , 1999, Robotics Auton. Syst..

[5]  Erik Winfree,et al.  The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.

[6]  P W Rothemund,et al.  Using lateral capillary forces to compute by self-assembly , 2000, Proc. Natl. Acad. Sci. USA.

[7]  Andres Castano,et al.  Mechanical design of a module for reconfigurable robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[8]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[9]  Ashish Goel,et al.  Running time and program size for self-assembled squares , 2001, STOC '01.

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

[11]  Zack J. Butler,et al.  Generic decentralized control for a class of self-reconfigurable robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Wei-Min Shen,et al.  Global locomotion from local interaction in self-reconfigurable robots , 2003 .