creators_name: Smith, Arnold creators_name: Turney, Peter creators_name: Ewaschuk, Robert creators_id: creators_id: peter.turney creators_id: type: techreport datestamp: 2002-08-31 lastmod: 2011-03-11 08:54:59 metadata_visibility: show title: JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space ispublished: unpub subjects: comp-sci-mach-dynam-sys subjects: bio-evo subjects: bio-theory full_text_status: public keywords: self-replication, mobile automata, virtual physics, continuous space automata 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. date: 2002-08 date_type: published institution: National Research Council Canada department: Institute for Information Technology refereed: FALSE referencetext: [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. citation: Smith, Arnold and Turney, Peter and Ewaschuk, Robert (2002) JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space. [Departmental Technical Report] (Unpublished) document_url: http://cogprints.org/2440/1/ERB-JohnnyVon.pdf