Abstract
Self-assembly and self-repair algorithm for homogeneous distributed mechanical systems is proposed. We focused on a category of a distributed system composed of numbers of identical units which can dynamically change connections among them. Each unit has an onboard micro-processor and local communication between neighboring units is assumed to be available. A group of the unit with random configuration at the initial time metamorphoses into desired shape by cooperation of the units. This process called “self-assembly” is realized by homogeneous software. An extension of this process, “self-repair” is also examined. In self-repair, cut off of an arbitrary part of the system is considered. When some part of the system detects a damage the whole system degenerates and reconstructs itself.