Possibility of Controlling Self-Organized Patterns with Totalistic Cellular Automata Consisting of Both Rules like Game of Life and Rules Producing Turing Patterns

Micromachines (Basel). 2018 Jul 3;9(7):339. doi: 10.3390/mi9070339.

Abstract

The basic rules of self-organization using a totalistic cellular automaton (CA) were investigated, for which the cell state was determined by summing the states of neighboring cells, like in Conway's Game of Life. This study used a short-range and long-range summation of the cell states around the focal cell. These resemble reaction-diffusion (RD) equations, in which self-organizing behavior emerges from interactions between an activating factor and an inhibiting factor. In addition, Game-of-Life-type rules, in which a cell cannot survive when adjoined by too many or too few living cells, were applied. Our model was able to mimic patterns characteristic of biological cells, including movement, growth, and reproduction. This result suggests the possibility of controlling self-organized patterns. Our model can also be applied to the control of engineering systems, such as multirobot swarms and self-assembling microrobots.

Keywords: Game of Life; Turing pattern model; Young model; cellular automata; reaction-diffusion system; self-organization.