Tile Automaton: A Model for an Architecture of a Living System

To understand an architecture of a living system, Tile Automaton is introduced as an abstract model of chemical reaction of molecules scattered over a space. The model consists of tiles of various shapes that stand for molecules. The chemical reaction, induced by the collisions of tiles, is represented by the change of the tile shapes. The rules for reaction are deterministic, and the evolution of the system strongly depends on mutual spatial relationship among tiles. The evolution often leads to self-organization of a factory, a set of tiles that produces tiles continuously and keeps its structure. Several interesting phenomena, such as a deformation or a division of a factory, are also observed. It is proposed that the formation of the factory is due to the interference between different aspects of tilesthe shape and the motion. The concept of entanglement is introduced as a mechanism of living systems.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Hans J. Herrmann,et al.  Geometrical cluster growth models and kinetic gelation , 1986 .

[3]  F. Dyson.  Origins of Life , 1985 .

[4]  Moshe Sipper,et al.  Toward a viable, self-reproducing universal computer , 1996 .

[5]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  B. Alberts.  The Cell as a Collection of Protein Machines: Preparing the Next Generation of Molecular Biologists , 1998, Cell.

[7]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[8]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[9]  K. Oosawa,et al.  Self-assembly of the filament capping protein, FliD, of bacterial flagella into an annular structure. , 1996, Journal of molecular biology.

[10]  P. Hogeweg,et al.  Modelling Morphogenesis: From Single Cells to Crawling Slugs. , 1997, Journal of theoretical biology.

[11]  Rodney A. Brooks,et al.  A Robot that Walks; Emergent Behaviors from a Carefully Evolved Network , 1989, Neural Computation.

[12]  R V Williams,et al.  Genetic Takeover and the Mineral Origins of Life , 1983 .

[13]  Tomoyuki Yamamoto,et al.  Tile Automaton for Evolution of Metabolism , 1995, ECAL.

[14]  Gianluca Tempesti,et al.  A New Self-Reproducing Cellular Automaton Capable of Construction and Computation , 1995, ECAL.

[15]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[16]  Kunihiko Kaneko.  Chaos as a source of complexity and diversity in evolution , 1993 .

[17]  James P. Crutchfield,et al.  Computational mechanics of cellular automata: an example , 1997 .

[18]  Umberto Pesavento,et al.  An Implementation of von Neumann's Self-Reproducing Machine , 1995, Artificial Life.

[19]  W. Fontana,et al.  “The arrival of the fittest”: Toward a theory of biological organization , 1994 .

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

[21]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .