Self-Replicating Strands that Self-Assemble into User-Specified Meshes

Ewaschuk, Robert and Turney, Peter (2005) Self-Replicating Strands that Self-Assemble into User-Specified Meshes. [Departmental Technical Report] (Unpublished)

Full text available as:



It has been argued that a central objective of nanotechnology is to make products inexpensively, and that self-replication is an effective approach to very low-cost manufacturing. The research presented here is intended to be a step towards this vision. In previous work (JohnnyVon 1.0), we simulated machines that bonded together to form self-replicating strands. There were two types of machines (called types 0 and 1), which enabled strands to encode arbitrary bit strings. However, the information encoded in the strands had no functional role in the simulation. The information was replicated without being interpreted, which was a significant limitation for potential manufacturing applications. In the current work (JohnnyVon 2.0), the information in a strand is interpreted as instructions for assembling a polygonal mesh. There are now four types of machines and the information encoded in a strand determines how it folds. A strand may be in an unfolded state, in which the bonds are straight (although they flex slightly due to virtual forces acting on the machines), or in a folded state, in which the bond angles depend on the types of machines. By choosing the sequence of machine types in a strand, the user can specify a variety of polygonal shapes. A simulation typically begins with an initial unfolded seed strand in a soup of unbonded machines. The seed strand replicates by bonding with free machines in the soup. The child strands fold into the encoded polygonal shape, and then the polygons drift together and bond to form a mesh. We demonstrate that a variety of polygonal meshes can be manufactured in the simulation, by simply changing the sequence of machine types in the seed.

Item Type:Departmental Technical Report
Subjects:Computer Science > Dynamical Systems
Biology > Theoretical Biology
ID Code:4110
Deposited By: Turney, Peter
Deposited On:26 Feb 2005
Last Modified:11 Mar 2011 08:55

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.

Arbesman, S. (2004). Erg: A Computational Energetics as an Approach to the Study of the Origins of Life. Senior Thesis, Computer Science Department, Brandeis University.

Drexler, K.E. (1992). Nanosystems: Molecular Machinery, Manufacturing, and Computation. New York: Wiley.

Grunbaum, B., and Shephard, G.C. (1986). Tilings and Patterns. W.H. Freeman.

Hutton, T.J. (2002). Evolvable self-replicating molecules in an artificial chemistry. Artificial Life, 8, 341-356.

Hutton, T.J. (2004). A functional self-reproducing cell in a two-dimensional artificial chemistry. In J. Pollack et al., eds., Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9), 444-449.

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

Maynard Smith, J., and Szathmary, E. (1995). The Major Transitions in Evolution. Oxford University Press.

Merkle, R.C. (1992). Self replicating systems and molecular manufacturing. Journal of the British Interplanetary Society, 45, 407-413.

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.

Pesavento, U. (1995). An implementation of von Neumann’s self-reproducing machine. Artificial Life, 2, 337-354.

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

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.

Sayama, H. (1999). A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life, 5, 343-365.

Seeman, N.C. (2003). DNA in a material world. Nature, 421 (January 23), 427-431.

Seeman, N.C. (2004). Nanotechnology and the double helix. Scientific American, 290 (6) (June), 65-75.

Shih, W.M., Quispe, J.D., and Joyce, G.F. (2004). A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron. Nature, 427 (February 12), 618-621.

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

Smith, A., Turney, P., and Ewaschuk, R. (2003). Self-replicating machines in continuous space with virtual physics. Artificial Life, 9, 21-40.

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

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


Repository Staff Only: item control page