Swarm Intelligence in Cellular Robotic Systems

  • Gerardo Beni
  • Jing Wang
Part of the NATO ASI Series book series (volume 102)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.MATHGoogle 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.MathSciNetGoogle Scholar
  7. 7.
    A. Rosenfeld, “Picture Languages: Formal Model for Picture Recognition”, Academic Press, New York, 1979.Google 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.MathSciNetMATHCrossRefGoogle 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.Google Scholar
  11. 11.
    Cornafion, “Distributed Computing Systems”, Elsevier, Amsterdam, 1985.MATHGoogle 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).MATHGoogle Scholar
  15. 15.
    e.g. J. Hopcroft and J. Ullman, “Introduction to Automata Theory, Languages and Computation” (Addison-Wesley, Reading, Mass. 1979).MATHGoogle 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

  • Gerardo Beni
    • 1
  • Jing Wang
    • 1
  1. 1.College of EngineeringUniversity of California, RiversideCaliforniaUSA

Personalised recommendations