Self-assembly and self-repair method for a distributed mechanical system

We propose a self-assembly and self-repair method for a homogeneous distributed mechanical system. We focus on a category of distributed systems composed of numbers of identical units which can dynamically change connections among themselves. Each unit has an onboard microprocessor, and local communication between neighboring units is possible. We discuss a distributed method for a group of such units to metamorphose from an arbitrary configuration into a desired configuration through cooperation by the units. This process, called self-assembly, is realized by identical software on each unit with local inter-unit communication. An extension of self-assembly, self-repair, is also examined. In this process, an occasional cut-off of an arbitrary part of the system is assumed. When some part of the system detects damage, the whole system degenerates and reconstructs itself. Computer simulations show the feasibility of self-assembly and self-repair.

[1]  Narendra S. Goel,et al.  Movable Finite Automata (MFA): A New Tool for Computer Modeling of Living Systems , 1987, ALIFE.

[2]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[3]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[4]  Y. Ichikawa,et al.  One-dimensional self-reproducing robot , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[5]  E. F. Codd,et al.  Cellular automata , 1968 .

[6]  Gregory S. Chirikjian,et al.  Design And Implementation Of Metamorphic Robots , 1996 .

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

[8]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[9]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[10]  Mark H. Yim,et al.  Locomotion With A Unit-Modular Reconfigurable Robot , 1995 .

[11]  Satoshi Murata,et al.  Clock Synchronization Mechanisms for a Distributed Autonomous System , 1996, J. Robotics Mechatronics.

[12]  Gregory S. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996, J. Field Robotics.

[13]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[14]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .