Cogprints

JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space

Smith, Arnold and Turney, Peter and Ewaschuk, Robert (2002) JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space. [Departmental Technical Report] (Unpublished)

Warning

There is a more recent version of this eprint available. Click here to view it.

Full text available as:

[img]
Preview
PDF
346Kb

Abstract

JohnnyVon is an implementation of self-replicating automata in continuous two-dimensional space. Two types of particles drift about in a virtual liquid. The particles are automata with discrete internal states but continuous external relationships. Their internal states are governed by finite state machines but their external relationships are governed by a simulated physics that includes brownian motion, viscosity, and spring-like attractive and repulsive forces. The particles can be assembled into patterns that can encode arbitrary strings of bits. We demonstrate that, if an arbitrary “seed” pattern is put in a “soup” of separate individual particles, the pattern will replicate by assembling the individual particles into copies of itself. We also show that, given sufficient time, a soup of separate individual particles will eventually spontaneously form self-replicating patterns. We discuss the implications of JohnnyVon for research in nanotechnology, theoretical biology, and artificial life.

Item Type:Departmental Technical Report
Keywords:self-replication, mobile automata, virtual physics, continuous space automata
Subjects:Computer Science > Dynamical Systems
Biology > Evolution
Biology > Theoretical Biology
ID Code:2440
Deposited By: Turney, Peter
Deposited On:31 Aug 2002
Last Modified:11 Mar 2011 08:54

Available Versions of this Item

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.

[1] Chou, H.-H., and Reggia, J.A. (1997). Emergence of self-replicating structures in a cellular automata space. Physica D, 110, 252-276.

[2] Langton, C.G. (1984). Self-reproduction in cellular automata. Physica D, 10, 134-144.

[3] Lerena, P., and Courant, M. (1996). Bio-machines. In Proceedings of Artificial Life V (Poster), Nara, Japan.

[4] Penrose, L.S. (1959). Self-reproducing machines. Scientific American, 200 (6), 105-114.

[5] Reggia, J.A., Lohn, J.D., and Chou, H.-H. (1998). Self-replicating structures: Evolution, emergence and computation. Artificial Life, 4 (3), 283-302.

[6] Sayama, H. (1998). Constructing Evolutionary Systems on a Simple Deterministic Cellular Automata Space. Ph.D. Dissertation, Department of Information Science, Graduate School of Science, University of Tokyo.

[7] Sayama, H. (1998). Introduction of structural dissolution into Langton's self-reproducing loop. In C. Adami, R.K. Belew, H. Kitano, and C.E. Taylor, eds., Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, 114-122. Los Angeles, California: MIT Press.

[8] Sipper, M. (1998). Fifty years of research on self-replication: An overview. Artificial Life, 4 (3), 237-257.

[9] Tempesti, G., Mange, D., and Stauffer, A. (1998). Self-replicating and self-repairing multicellular automata. Artificial Life, 4 (3), 259-282.

[10] von Neumann, J. (1966). Theory of Self-Reproducing Automata. Edited and completed by A.W. Burks. Urbana, IL: University of Illinois Press.

[11] Wolfram, S. (2002). A New Kind of Science. Champaign, IL: Wolfram Media.

Metadata

Repository Staff Only: item control page