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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Arbib, M.A.: Theories of Abstract Automata, pp. 355–361. Prentice-Hall, Englewood Cliffs, NJ (1969)
Byl, J.: Self-reproduction in small cellular automata. Physica D 34, 295–299 (1989)
Chirikjian, G.S., Zhou, Y., Suthakorn, J.: Self-replicating robots for lunar development. IEEE/ASME Trans. Mechatron. 7(4), 462–472 (2002)
Codd, E.F.: Cellular Automata. Academic, New York (1968)
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)
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)
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)
Griffith, S., Goldwater, D., Jacobson, J.M.: Robotics: self-replication from random parts. Nature 437, 636 (2005)
Herman, G.T.: On universal computer constructors. Inf. Process. Lett. 2, 61–64 (1973)
Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)
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)
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)
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)
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)
Von Neumann, F.: Theory of self-reproducing automata. Completed by A.W. Burks (ed.). University of Illinois Press, Urbana, IL, pp. 81–82 (1966)
Penrose, L.S.: Self-reproducing machines. Sci. Am. 200(6), 105–114 (1959)
Sipper, M.: Fifty years of research on self-replication: an overview. Artif. Life 4(3), 237–257 (1998)
Sipper, M.: The artificial self-replication page (1998–Present). (http://www.cs.bgu.ac.il/~sipper/selfrep Cited on 25 November 2006)
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)
Zykov, V., Mytilinaios, E., Adams, B., Lipson, H.: Self-reproducing machines. Nature 435, 163–164 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stevens, W.M. Simulating Self-replicating Machines. J Intell Robot Syst 49, 135–150 (2007). https://doi.org/10.1007/s10846-007-9132-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-007-9132-2