Skip to main content Accessibility help

A self-replicating programmable constructor in a kinematic simulation environment

  • William M Stevens (a1)

Cellular automata can model the information processing aspects of a self-replicating programmable constructing system (SRPC), but these models do not contain any notion of material parts and are poor at modelling features of a system that depend upon the motion and connectivity of its components. Physical systems with thousands of parts have the disadvantage that they are time consuming to develop. To overcome these limitations, a simulation environment is presented at a level of abstraction that models motion and connectivity. An SRPC which takes a disorganised collection of parts as its input has been implemented in this environment.

Corresponding author
*Corresponding author. E-mail:
Hide All
1.Bedau, M. (ed.), Artificial Life (MIT Press) (visited on 7th March 2010).
2.Kirschner, D., Iwasa, Y. and Wolpert, L. (eds.), J. Theor. Biol. Elsevier, (visited on 7th March 2010).
3.Freitas, R. A. and Gilbreath, W. P., “Advanced Automation for Space Missions,” (NASA Conference Publications) CP-2255 (N83-15348) (1982), (visited on 7th March 2010).
4.Sipper, M., “Fifty years of research on self-replication: An overview,” Artif. Life 4 (3), 237257 (1998).
5.Freitas, R. A. and Merkle, R. C., Kinematic Self-Replicating Machines (Landes Bioscience, Georgetown, Texas, 2004), (visited on 7th March 2010).
6.Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K. and Watson, J. D., Molecular Biology of the Cell, 3rd ed. (Garland Publishing Inc, 1994), pp. 863946.
7.von Neumann, J. and Burks, A. W., Theory of Self-Reproducing Automata (University of Illinois Press, Urbana, Illinois, 1966).
8.Pesavento, U., “An implementatin of von Neumann's self-reproducing machine,” Artif. Life 2 (4), 337354 (1995).
9.Nobili, R., “The cellular automata of John von Neumann,” (visited on 7th March 2010).
10.Buckley, W. R., “Signal Crossing Solutions in von Neumann self-replicating cellular automata,” Automata (Luniver Press, Frome, UK, 2008) pp. 453501.
11.von Neumann, J., “Re-evaluation of the problems of complicated automata – problems of hierarchy and evolution (Fifth Illinois Lecture – December 1949),” Papers of John von Neumann on Computing and Computer Theory 477–490, MIT Press (1987).
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 467–476, MIT Press (2000), (visited on 7th March 2010).
13.Langton, C. G., “Self-reproduction in cellular automata,” Physica D 10, 135144 (1984).
14.Thatcher, J. W., “Universality in the von Neumann cellular model : Technical Report 03105-30-T,” College of Engineering – Technical Reports, University of Michigan (1964), (visited on 7th March 2010).
15.Lee, C. Y., “A Turing Machine that prints its own code script,” Proceedings of the Symposium on the Mathematical Theory of Automata, Polytechnic Press, Brooklyn, New York (1963) pp. 155164.
16.Laing, R., Automaton Self-Reference PhD Thesis (State University of New York, 1978), (visited on 7th March 2010).
17.Penrose, L. S. and Penrose, R., “A self-reproducing analogue,” Nature 179 (4571), 1183 (1957).
18.Penrose, L. S., “Self-reproducing machines,” Sci. Am. 200 (6), 105114 (1959).
19.Griffith, S., Goldwater, D. and Jacobson, J. M., “Robotics: Self-replication from random parts,” Nature 437, 636 (2005).
20.Smith, A., Turney, P. and Ewaschuk, R., “Self-replicating machines in continuous space with virtual physics,” Artif. Life 9, 2140 (2003).
21.Hutton, T., “Evolvable self-replicating molecules in an artificial chemistry,” Artif. Life 8 (4), 341356 (2002).
22.Lee, K., Moses, M. and Chirikjian, G. S., “Robotic self-replication in structured environments: Physical demonstrations and complexity measures,” Int. J. Robot. Res. 27 (3–4), 387401 (2008), (visited on March 7, 2010).
23.Ewaschuk, R. and Turney, P., “Self-replication and self-assembly for manufacturing,” Artif. Life 12, 411433 (2006).
24.Tempesti, G., “A New Self-Reproducing Cellular Automaton Capable of Construction and Computation,” Proceedingsof the Third European Conference on Artificial Life, Springer (1995) pp. 555563.
25.Carr, P. A. and Jewett, M. C., “Genome engineering,” Nature Biotechnol. 27 (12), 11511162 (2009).
26.Burks, A. W., Essays on Cellular Automata (University of Illinois Press, Urbana, IL, 1970).
27.Moses, M., A Physical Prototype of a Self-Replicating Universal Constructor, Masters Thesis (Department of Mechanical Engineering, University of New Mexico, Albuquerque, NM, 2001).
28.Zykov, V., Mytilinaios, E., Adams, B. and Lipson, H., “Self-reproducing machines,” Nature 435, 163164 (2005).
29.Bowyer, A., “The Self-replicating Rapid Prototyper – Manufacturing for the masses,” Proceedings of the 8th National Conference on Rapid Design, Prototyping and Manufacturing Centre for Rapid Design and Manufacture, High Wycombe, June 2007.
30.Drexler, K. E., Engines of Creation: The Coming Era of Nanotechnology (Anchor Press/Doubleday, New York, 1986).
31.Drexler, K. E., Nanosystems: Molecular Machinery, Manufacturing and Computation (John Wiley and Sons, New York, 1992).
32.Stevens, W. M., “Simulating self replicating machines,” J. Intell. Robot. Syst. 49 (2), 135150 (2007).
33.Arbib, M. A., “Machines which Compute and Construct,” In: Theories of Abstract Automata (Prentice-Hall, Englewood Cliffs, New Jersey, 1969) pp. 355361.
34.Gosper, W., “Exploiting regularities in large cellular spaces,” Physica D. 10 (1–2), 7580 (1984).
35.Stevens, W. M., “Parts closure in a kinematic self-replicating programmable constructor,” Artif. Life Robot. 13 (2), 508511 (2009).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed