creators_name: Ewaschuk, Robert creators_name: Turney, Peter D. creators_id: creators_id: 2175 type: journalp datestamp: 2006-08-01 lastmod: 2011-03-11 08:56:33 metadata_visibility: show title: Self-Replication and Self-Assembly for Manufacturing ispublished: pub subjects: comp-sci-mach-dynam-sys subjects: bio-theory full_text_status: public keywords: self-replication, self-assembly, nanotechnology, virtual physics, continuous space automata, manufacturing, polygonal meshes abstract: 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. We describe a computational simulation of nanoscale machines floating in a virtual liquid. The machines can bond together to form strands (chains) that self-replicate and self-assemble into user-specified meshes. There are four types of machines and the sequence of machine types in a strand determines the shape of the mesh they will build. A strand may be in an unfolded state, in which the bonds are straight, 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. date: 2006-07 date_type: published publication: Artificial Life volume: 12 number: 3 publisher: MIT Press pagerange: 411-433 refereed: TRUE referencetext: [1] 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. [2] Drexler, K.E. (1992). Nanosystems: Molecular Machinery, Manufacturing, and Computation. New York: Wiley. [3] Grunbaum, B., and Shephard, G.C. (1986). Tilings and Patterns. W.H. Freeman. [4] Hutton, T.J. (2002). Evolvable self-replicating molecules in an artificial chemistry. Artificial Life, 8, 341-356. [5] 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. [6] Langton, C.G. (1984). Self-reproduction in cellular automata. Physica D, 10, 134-144. [7] Maynard Smith, J., and Szathmary, E. (1995). The Major Transitions in Evolution. Oxford University Press. [8] Merkle, R.C. (1992). Self replicating systems and molecular manufacturing. Journal of the British Interplanetary Society, 45, 407-413. [9] 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. [10] Morita, K., and Imai, K. (1997). A simple self-reproducing cellular automaton with shape-encoding mechanism. In C.G. Langton and K. Shimohara, eds., Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, 489-496. Cambridge, MA: MIT Press. [11] Reggia, J.A., Lohn, J.D., and Chou, H.-H. (1998). Self-replicating structures: Evolution, emergence and computation. Artificial Life, 4, 283-302. [12] 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, CA: MIT Press. [13] Sayama, H. (1999). A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life, 5, 343-365. [14] Seeman, N.C. (2003). DNA in a material world. Nature, 421 (January 23), 427-431. [15] Seeman, N.C. (2004). Nanotechnology and the double helix. Scientific American, 290 (6) (June), 65-75. [16] Sipper, M. (1998). Fifty years of research on self-replication: An overview. Artificial Life, 4 (3), 237-257. [17] Smith, A., Turney, P., and Ewaschuk, R. (2003). Self-replicating machines in continuous space with virtual physics. Artificial Life, 9, 21-40. [18] Tempesti, G. (1995). A new self-reproducing cellular automaton capable of construction and computation. In F. Moran, A. Moreno, J.J. Morelo, and P. Chacon, eds., Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life (ECAL95), 555-563. Berlin: Springer-Verlag. [19] Tempesti, G., Mange, D., and Stauffer, A. (1998). Self-replicating and self-repairing multicellular automata. Artificial Life, 4, 259-282. [20] Vicsek, T. (1992). Fractal Growth Phenomena. Second Edition. Singapore: World Scientific. [21] von Neumann, J. (1966). Theory of Self-Reproducing Automata. Edited and completed by A.W. Burks. Urbana, IL: University of Illinois Press. [22] Witten, T.A., and Sander, L.M. (1981). Diffusion-limited aggregation, a kinetic critical phenomenon, Physical Review Letters, 47, (Issue 19-9), 1400-1403. citation: Ewaschuk, Robert and Turney, Peter D. (2006) Self-Replication and Self-Assembly for Manufacturing. [Journal (Paginated)] document_url: http://cogprints.org/5038/1/NRC-48760.pdf