This site has been permanently archived. This is a static copy provided by the University of Southampton.
--- 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. 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. altloc: [] chapter: ~ commentary: ~ commref: ~ confdates: ~ conference: ~ confloc: ~ contact_email: ~ creators_id: - '' - 2175 creators_name: - family: Ewaschuk given: Robert honourific: '' lineage: '' - family: Turney given: Peter honourific: '' lineage: '' date: 2005-02 date_type: published datestamp: 2005-02-26 department: Institute for Information Technology dir: disk0/00/00/41/10 edit_lock_since: ~ edit_lock_until: ~ edit_lock_user: ~ editors_id: [] editors_name: [] eprint_status: archive eprintid: 4110 fileinfo: /style/images/fileicons/application_pdf.png;/4110/1/NRC%2D47442.pdf full_text_status: public importid: ~ institution: National Research Council of Canada isbn: ~ ispublished: unpub issn: ~ item_issues_comment: [] item_issues_count: 0 item_issues_description: [] item_issues_id: [] item_issues_reported_by: [] item_issues_resolved_by: [] item_issues_status: [] item_issues_timestamp: [] item_issues_type: [] keywords: ~ lastmod: 2011-03-11 08:55:51 latitude: ~ longitude: ~ metadata_visibility: show note: ~ number: ~ pagerange: ~ pubdom: FALSE publication: ~ publisher: ~ refereed: FALSE referencetext: |+ 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. relation_type: [] relation_uri: [] reportno: 'NRC-47442, ERB-1121' rev_number: 12 series: ~ source: ~ status_changed: 2007-09-12 16:55:49 subjects: - comp-sci-mach-dynam-sys - bio-theory succeeds: ~ suggestions: ~ sword_depositor: ~ sword_slug: ~ thesistype: ~ title: Self-Replicating Strands that Self-Assemble into User-Specified Meshes type: techreport userid: 2175 volume: ~