History of Self-Organizing Machines

  • Satoshi MurataEmail author
  • Haruhisa Kurokawa
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 77)


In this chapter, we give an overview of research related to self-organizing machines that was inspired by biological self-organization. There were various motivations for this kind of research. Von Neumann’s work, which we discuss first, was motivated by the purely mathematical question of whether self-reproduction is logically possible or not. Next, we discuss the work by Penrose, who considered the above as a question of actual objects, to be solved with experiments. We then go on to consider some of the studies that followed upon these two. A basso continuo underlying all these studies is a desire to understand the mechanisms behind the biological organisms discussed in the previous chapter. In order to understand these mechanisms, instead of studying biological organisms directly, they focused on some aspects of biological organisms of interest and modeled them. This is called a constructive approach. If biological organisms can be understood through a constructive approach, machines can be built according to the derived model.


Cellular Automaton Turing Machine Biological Organism Fuse Organ Graph Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    von Neumann, J., Burks, A. (eds.): Theory of Self-Reproducing Automata. Univ. Illinois Press (1966)Google Scholar
  2. 2.
    Freitas Jr., R., Merkle, R.: Kinematic Self-Replicating Machines, Landes Bioscience (2004)Google Scholar
  3. 3.
    Penrose, L.S.: Mechanics of Self-replication. Ann. Human Genetics 23, 59–72 (1958)CrossRefGoogle Scholar
  4. 4.
    Penrose, L.S.: Self-reproducing Machines. Sci. Am. 200, 105–114 (1959)CrossRefGoogle Scholar
  5. 5.
    McCulloch, W., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 7, 115–133 (1943)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Turing, A.M.: The Chemical Basis of Morphogenesis. Philos. Trans. Royal Soc. Lond. B 237(641), 37–72 (1952)CrossRefGoogle Scholar
  7. 7.
    Schrödinger, E.: What is Life? Mind and Matter. Cambridge University Press (1944)Google Scholar
  8. 8.
    Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)CrossRefGoogle Scholar
  9. 9.
    Tomita, K., et al.: Graph Automata; Natural Expression of Self-reproduction. Physica D 171(4), 197–210 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Tomita, K., et al.: Automatic Generation of Self-Replicating Patterns in Graph Automata. Int. J. Bifur. Chaos. 16(4), 1011–1018 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Hosokawa, K., et al.: Dynamics of Self-Assembling Systems; Analogy with Chemical Kinetics. Artif. Life 1, 413–427 (1995)CrossRefGoogle Scholar
  12. 12.
    Klavins, E.: Programmable Self-assembly. IEEE Control Syst. Mag. 27(4), 43–56 (2007)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Griffith, S., et al.: Robotics: Self-replication from random parts. Nat. 437, 636 (2005)CrossRefGoogle Scholar
  14. 14.
    Griffith, S.: Growing Machines, PhD Thesis. MIT (2004)Google Scholar

Copyright information

© Haruhisa Kurokawa, Satoshi Murata 2012

Authors and Affiliations

  1. 1.Department of Bioengineering and Robotic Graduate School of EngineeringTohoku UniversitySendaiJapan
  2. 2.Intelligent Systems Institute Field Robotics Research GroupNational Institute of Advanced Science and Technology (AIST)TsukubaJapan

Personalised recommendations