Cogprints

Self-Replicating Machines in Continuous Space with Virtual Physics

Smith, Arnold and Turney, Peter and Ewaschuk, Robert (2003) Self-Replicating Machines in Continuous Space with Virtual Physics. [Journal (Paginated)]

This is the latest version of this eprint.

Full text available as:

[img]
Preview
PDF
371Kb

Abstract

JohnnyVon is an implementation of self-replicating machines 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:Journal (Paginated)
Subjects:Computer Science > Dynamical Systems
Biology > Theoretical Biology
ID Code:2888
Deposited By: Turney, Peter
Deposited On:16 Apr 2003
Last Modified:11 Mar 2011 08:55

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] Cairns-Smith, A.G. (1982). Genetic Takeover and the Mineral Origins of Life.

Cambridge, England: Cambridge University Press.

[2] Chou, H.-H., and Reggia, J.A. (1997). Emergence of self-replicating structures in a

cellular automata space. Physica D, 110, 252-276.

[3] Dorin, A. (2000) Creating a physically-based, virtual-metabolism with solid cellular

automata. Artificial Life VII: Proceedings of the Seventh International Conference on

Artificial Life, 13-20, MIT Press.

[4] Drexler, K.E. (1992). Nanosystems: Molecular Machinery, Manufacturing, and

Computation. New York: Wiley.

[5] Edwards, L., Peng, Y., and Reggia, J. A. (1998) Computational models for the

formation of protocell structures. Artificial Life, 4, 61-77.

[6] Hutton, T. (2002). Evolvable self-replicating molecules in an artificial chemistry.

Artificial Life, 8, xxx-xxx.

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

144.

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

(Poster), Nara, Japan.

[9] Merkle, R.C. (1992). Self replicating systems and molecular manufacturing. Journal

of the British Interplanetary Society, 45, 407-413.

[10] Merkle, R.C. (1994). Self replicating systems and low cost manufacturing. In The

Ultimate Limits of Fabrication and Measurement, M.E. Welland, J.K. Gimzewski,

eds., Dordrecht: Kluwer, pp. 25-32.

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

114.

[12] Pesavento, U. (1995). An implementation of von Neumann’s self-reproducing

machine. Artificial Life, 2, 337-354.

[13] Reggia, J.A., Lohn, J.D., and Chou, H.-H. (1998). Self-replicating structures:

Evolution, emergence and computation. Artificial Life, 4, 283-302.

[14] 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.

[15] Sayama, H. (1998). Introduction of structural dissolution into Langton's selfreproducing

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.

[16] Sayama, H. (1999). A new structurally dissolvable self-reproducing loop evolving in

a simple cellular automata space. Artificial Life, 5, 343-365.

[17] Sipper, M. (1998). Fifty years of research on self-replication: An overview. Artificial

Life, 4, 237-257.

[18] Tempesti, G., Mange, D., and Stauffer, A. (1998). Self-replicating and self-repairing

multicellular automata. Artificial Life, 4, 259-282.

[19] von Neumann, J. (1966). Theory of Self-Reproducing Automata. Edited and

completed by A.W. Burks. Urbana, IL: University of Illinois Press.

[20] Winfree, E. (2000). Algorithmic self-assembly of DNA: Theoretical motivations and

2D assembly experiments. Journal of Biomolecular Structure and Dynamics,

Proceedings of the Eleventh Conversation, 11 (2): 263-270.

[21] Whitesides, G.M., Mathias, J. P., Seto, C. P. (1991). Molecular self-assembly and

nanochemistry: A chemical strategy for the synthesis of nanostructures. Science,

1312-1318.

[22] Whitesides, G.M. (1995). Self-assembling materials. Scientific American, 146-149.

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

Metadata

Repository Staff Only: item control page