Swarm Intelligence in Cellular Robotic Systems

Conference paper
Part of the NATO ASI Series book series (NATO ASI, volume 102)


Cellular Robotic Systems are capable of ’intelligent* behavior. The meaning of this intelligence is analyzed in the paper. We define robot intelligence and robot system intelligence in terms of unpredictability of improbable behavior. The concept of unpredictability is analyzed in relation to (1) statistical unpredictability, (2) inaccessibility, (3) undecidability, (4) intractability, and (5) non-representability. We argue that the latter two type of unpredictability, when exhibited by systems capable of producing order, can result in a non-trivial, different form of intelligent behavior (Swarm Intelligence). Engineering problems related to Swarm Intelligence are mentioned in relation to Cellular Robotic Systems which consist of collections of autonomous, non-synchronized, non-intelligent robots cooperating to achieve global tasks.


Cellular Automaton Internal Model Swarm Intelligence Intelligent Robot Intelligent Behavior 
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.
    G. Beni, “Concept of Cellular Robotic Systems”, Presented at the 3rd IEEE Symposium on Intelligent Control, Arlington, Virginia, August 24–26,1988.Google Scholar
  2. 2.
    J. Wang and G. Beni, “Pattern Generation in Cellular Robotic Systems”, Presented at the 3rd IEEE Symposium on Intelligent Control, Arlington, Virginia, August 24–26, 1988.Google Scholar
  3. 3.
    S. Hackwood and J. Wang, “Application and Engineering of Cellular Robotic Systems”, Presented at the 3rd IEEE Symposium on Intelligent Control, Arlington, Virginia, August 24–26, 1988.Google Scholar
  4. 4.
    E.F. Codd, “Cellular Automata”, Academic Press, New York, 1968.zbMATHGoogle Scholar
  5. 5.
    J.Von Neumann, “Theory of Self-Reproducing Automata”, Edited and completed by Burks, A.W., University of Illinois Press, Urbana and London, 1966.Google Scholar
  6. 6.
    S. Wolfram, “Universality and Complexity in Cellular Automata”, Physica 10D, 1984, pp.1–35.zbMATHMathSciNetGoogle Scholar
  7. 7.
    A. Rosenfeld, “Picture Languages: Formal Model for Picture Recognition”, Academic Press, New York, 1979.zbMATHGoogle Scholar
  8. 8.
    A.R. Smith, “Real-Time Language Recognition by One-Dimensional Cellular Automata”, Journal of Computer and System Sciences, 6, pp. 233–253, 1972.CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    W.D. Hills, “The Connection Machine”, MIT Press, Cambridge, MA, 1987.Google Scholar
  10. 10.
    T. Toffoli and N. Margolus, “Cellular Automata Machines: a New Environment for Modeling”, MIT Press, Cambridge, MA, 1987.zbMATHGoogle Scholar
  11. 11.
    Cornafion, “Distributed Computing Systems”, Elsevier, Amsterdam, 1985.zbMATHGoogle Scholar
  12. 12.
    J. Wang and G. Beni, “SCRS: CRS with Stationary Robots and Passive Objects”, in preparation.Google Scholar
  13. 13.
    J. Wang and G. Beni, “Self-Organizing Robots and Kinetic Pattern Generation”, CRSM Internal Report, June 1987.Google Scholar
  14. 14.
    e.g. H. Haken, “Advanced Synergetics”, Springer-Verlag (Berlin, 1983).zbMATHGoogle Scholar
  15. 15.
    e.g. J. Hopcroft and J. Ullman, “Introduction to Automata Theory, Languages and Computation” (Addison-Wesley, Reading, Mass. 1979).zbMATHGoogle Scholar
  16. 16.
    S. Wolfram, “Some Recent Results and Questions about Cellular Automata”, in “Dynamical Systems and Cellular Automata”, Ed. by J. Demongeot, E. Goles, and M. Tchuente, (Academic Press, 1985).Google Scholar
  17. 17.
    J. Wang, “CRS: Problems Related to Distributed Computing”, in preparation.Google Scholar
  18. 18.
    B. Zimmermann, J. Wang, and G. Beni, “Distributed Computing Algorithms in Cellular Robotic Systems I: The Commit Problem”, to be presented at the 12th LASTED Intl. Symp. on Robotics and Manufacturing, Santa Barbara, Ca., Nov. 12–15, 1989.Google Scholar
  19. 19.
    J. Wang and G. Beni, “Cellular Robot System with Stationary Robots and its application to Manufacturing Lattices” to be presented at 4th IEEE International Symposium on Intelligent Control, Albany NY, Sept. 25–27,1989.Google Scholar
  20. 20.
    B. Zimmermann, “The pairing Problem in a Cellular Robotic System”, Master’s Thesis, Department of Computer Science, Univ. of Calif. Santa Barbara, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  1. 1.College of EngineeringUniversity of California, RiversideCaliforniaUSA

Personalised recommendations