We propose a new algorithm to build self-organizing and self-repairing marine structures on the ocean floor, where humans and remotely operated robots cannot operate. The proposed algorithm is based on the one-dimensional cellular automata model and uses simple transition rules to produce various complex patterns. This cellular automata model can produce various complex patterns like sea shells with simple transition rules. The model can simulate the marine structure construction process with distributed cooperation control instead of central control. Like living organism is constructed with module called cell, we assume that the self-organized structure consists of unified modules (structural units). The units pile up at the bottom of the sea and a structure with the appropriate shape eventually emerges. Using the attribute of emerging patterns in the one-dimensional cellular automata model, we construct specific structures based on the local interaction of transition rules without using complex algorithms. Furthermore, the model requires smaller communication data among the units because it only relies on communication between adjacent structural units. With the proposed algorithm, in the future, it will be possible to use self-assembling structural modules without complex built-in computers.
Evolutionary search for cellular automata that exhibit self-organizing properties induced by external perturbations