Artificial Life and Robotics

, Volume 13, Issue 2, pp 508–511 | Cite as

Parts closure in a kinematic self-replicating programmable constructor

  • William M. Stevens
Original Article


A self-replicating automaton capable of being programmed to construct a wide range of objects in addition to a replica of itself may be termed a self-replicating programmable constructing automaton (SRPC). An open problem in the field of self-replication is the design of a physical SRPC made from simple parts taken from a small set and using for its supply of parts (from which to construct things) a disorganized collection of parts distributed in a random fashion in its environment. A machine capable of doing this will need to contain a subsystem capable of taking an unknown part from its environment and determining which kind of part it is. The architecture of a discriminating subsystem of this kind is of course highly dependant on the precise nature and size of the set of parts used. The general principles of this type of discriminating system are discussed, and a specific design for such a system in an abstract discrete-space kinematic simulation environment is presented.

Key words

Self-replication Simulation Mechatronics Closure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Freitas RA, Gilbreath WP (1982) Advanced automation for space missions. NASA Conference Publications CP-2255 (N83-15348). (Accessed: 19 December 2008)
  2. 2.
    von Neumann J, Burks AW (1966) Theory of self-reproducing automata. University of Illinois Press, Urbana, pp 81–82Google Scholar
  3. 3.
    Moses M (2001) A physical prototype of a self-replicating universal constructor. Master’s thesis, Department of Mechanical Engineering, University of New Mexico, URL:

Copyright information

© International Symposium on Artificial Life and Robotics (ISAROB). 2009

Authors and Affiliations

  1. 1.Department of Physics and AstronomyOpen UniversityMilton KeynesUK

Personalised recommendations