Simulating self-replicating machines

Article English OPEN
Stevens, W. (2007)

A simulation framework is described in which sliding tiles\ud moving in a discrete two-dimensional grid can be put together to build machines. The tiles can perform logical and mechanical functions, and can be connected to each other. A self-replicating machine has been designed in this environment and its operation is summarised. Observations are made about the usefulness and the limitations of the machine and its environment, and several ways in which the limitations could be addressed are described. A justification of the simulation approach for modelling self-replicating systems is given.
  • References (11)
    11 references, page 1 of 2

    1. Arbib, M.A.: Theories of Abstract Automata. Prentice-Hall, Englewood Cli®s, New Jersey 355{361 (1969)

    2. Byl, J.: Self-Reproduction in Small Cellular Automata. Physica D 34 295{299 (1989)

    3. Chirikjian, G.S., Zhou, Y., Suthakorn, J.: Self-replicating Robots for Lunar Development. IEEE/ASME Transactions on Mechatronics 7(4) 462{472 (2002)

    4. Codd, E.F.: Cellular Automata. Academic Press, New York (1968)

    5. Drexler, K.E.: Engines of Creation: The Coming Era of Nanotechnology Anchor Press/Doubleday, New York (1986) http://www.foresight.org/EOC/ Cited on 25 November 2006

    6. Freitas, R.A. Jr.: Report on the NASA/ASEE summer study on advanced automation for space missions. Journal of the British Interplanetary Society 34 407{408 (1981)

    7. Freitas, R.A. Jr., Merkle, R.C.: Kinematic Self-Replicating Machines. Landes Bioscience, Georgetown Texas (2004) http://www.molecularassembler.com/KSRM.htm Cited on 25 November 2006

    8. Gri±th, S., Goldwater, D. Jacobson, J.M.: Robotics: Self-replication from random parts. Nature 437 636 (2005)

    9. Herman, G.T.: On Universal Computer Constructors. Information Processing Letters 2 61{64 (1973)

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

  • Metrics
    No metrics available
Share - Bookmark