Journal of Intelligent and Robotic Systems

, Volume 49, Issue 2, pp 135–150 | Cite as

Simulating Self-replicating Machines

Article

Abstract

A simulation framework is described in which sliding tiles 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.

Keywords

Self-replication Self-organisation Simulation Mechatronics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arbib, M.A.: Theories of Abstract Automata, pp. 355–361. Prentice-Hall, Englewood Cliffs, NJ (1969)MATHGoogle Scholar
  2. 2.
    Byl, J.: Self-reproduction in small cellular automata. Physica D 34, 295–299 (1989)CrossRefMathSciNetMATHGoogle Scholar
  3. 3.
    Chirikjian, G.S., Zhou, Y., Suthakorn, J.: Self-replicating robots for lunar development. IEEE/ASME Trans. Mechatron. 7(4), 462–472 (2002)CrossRefGoogle Scholar
  4. 4.
    Codd, E.F.: Cellular Automata. Academic, New York (1968)MATHGoogle Scholar
  5. 5.
    Drexler, K.E.: Engines of Creation: The Coming Era of Nanotechnology. Anchor, Doubleday, New York (1986) (http://www.foresight.org/EOC/ Cited on 25 November 2006)Google Scholar
  6. 6.
    Freitas, R.A. Jr.: Report on the NASA/ASEE summer study on advanced automation for space missions. JBIS, J. Br. Interplanet. Soc. 34, 407–408 (1981)Google Scholar
  7. 7.
    Freitas, R.A. Jr., Merkle, R.C.: Kinematic Self-replicating Machines. Landes Bioscience, Georgetown, TX (2004) (http://www.molecularassembler.com/KSRM.htm Cited on 25 November 2006)Google Scholar
  8. 8.
    Griffith, S., Goldwater, D., Jacobson, J.M.: Robotics: self-replication from random parts. Nature 437, 636 (2005)CrossRefGoogle Scholar
  9. 9.
    Herman, G.T.: On universal computer constructors. Inf. Process. Lett. 2, 61–64 (1973)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)CrossRefGoogle Scholar
  11. 11.
    Malone, E., Lipson, H.: Functional freeform fabrication for physical artificial life. In: Proc. 9th International Conference on the Simulation and Synthesis of Living Systems. MIT, Boston, MA, pp. 100–105 (2004)Google Scholar
  12. 12.
    McMullin, B.: John von Neumann and the evolutionary growth of complexity: looking backwards, looking forwards... artificial life VII: Proceedings of the Seventh International Conference. MIT, Boston Massachusetts, pp. 467–476 (2000) (http://www.eeng.dcu.ie/~alife/bmcm-2000-01/ Cited on 25 November 2006)
  13. 13.
    Moses, M.: A physical prototype of a self-replicating universal constructor. Masters thesis, Department of Mechanical Engineering, University of New Mexico (2001) (http://www.home.earthlink.net/~mmoses152/SelfRep.doc Cited on 25 November 2006)
  14. 14.
    Mytilinaios, E., Desnoyer, M., Marcus, D., Lipson, H.: Designed and evolved blueprints for physical self-replicating machines. In: Proc. 9th International Conference on the Simulation and Synthesis of Living Systems. MIT, Boston, MA, pp. 15–20 (2004)Google Scholar
  15. 15.
    Von Neumann, F.: Theory of self-reproducing automata. Completed by A.W. Burks (ed.). University of Illinois Press, Urbana, IL, pp. 81–82 (1966)Google Scholar
  16. 16.
    Penrose, L.S.: Self-reproducing machines. Sci. Am. 200(6), 105–114 (1959)CrossRefGoogle Scholar
  17. 17.
    Sipper, M.: Fifty years of research on self-replication: an overview. Artif. Life 4(3), 237–257 (1998)CrossRefGoogle Scholar
  18. 18.
    Sipper, M.: The artificial self-replication page (1998–Present). (http://www.cs.bgu.ac.il/~sipper/selfrep Cited on 25 November 2006)
  19. 19.
    Stevens, W.M.: Nodes: an environment for simulating kinematic self-replicating machines. In: Proc. 9th International Conference on the Simulation and Synthesis of Living Systems. MIT, Boston, MA, pp. 39–44 (2004) (http://www.srm.org.uk/papers/nodespaper.pdf Cited on 25 November 2006)Google Scholar
  20. 20.
    Zykov, V., Mytilinaios, E., Adams, B., Lipson, H.: Self-reproducing machines. Nature 435, 163–164 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2007

Authors and Affiliations

  1. 1.Department of Physics and AstronomyOpen UniversityMilton KeynesUK

Personalised recommendations