Skip to main content

Swarm Intelligence in Cellular Robotic Systems

  • Conference paper
Robots and Biological Systems: Towards a New Bionics?

Part of the book series: NATO ASI 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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. 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. E.F. Codd, “Cellular Automata”, Academic Press, New York, 1968.

    MATH  Google Scholar 

  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. S. Wolfram, “Universality and Complexity in Cellular Automata”, Physica 10D, 1984, pp.1–35.

    MATH  MathSciNet  Google Scholar 

  7. A. Rosenfeld, “Picture Languages: Formal Model for Picture Recognition”, Academic Press, New York, 1979.

    MATH  Google Scholar 

  8. A.R. Smith, “Real-Time Language Recognition by One-Dimensional Cellular Automata”, Journal of Computer and System Sciences, 6, pp. 233–253, 1972.

    Article  MATH  MathSciNet  Google Scholar 

  9. W.D. Hills, “The Connection Machine”, MIT Press, Cambridge, MA, 1987.

    Google Scholar 

  10. T. Toffoli and N. Margolus, “Cellular Automata Machines: a New Environment for Modeling”, MIT Press, Cambridge, MA, 1987.

    MATH  Google Scholar 

  11. Cornafion, “Distributed Computing Systems”, Elsevier, Amsterdam, 1985.

    MATH  Google Scholar 

  12. J. Wang and G. Beni, “SCRS: CRS with Stationary Robots and Passive Objects”, in preparation.

    Google Scholar 

  13. J. Wang and G. Beni, “Self-Organizing Robots and Kinetic Pattern Generation”, CRSM Internal Report, June 1987.

    Google Scholar 

  14. e.g. H. Haken, “Advanced Synergetics”, Springer-Verlag (Berlin, 1983).

    MATH  Google Scholar 

  15. e.g. J. Hopcroft and J. Ullman, “Introduction to Automata Theory, Languages and Computation” (Addison-Wesley, Reading, Mass. 1979).

    MATH  Google Scholar 

  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. J. Wang, “CRS: Problems Related to Distributed Computing”, in preparation.

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beni, G., Wang, J. (1993). Swarm Intelligence in Cellular Robotic Systems. In: Dario, P., Sandini, G., Aebischer, P. (eds) Robots and Biological Systems: Towards a New Bionics?. NATO ASI Series, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58069-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58069-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-63461-1

  • Online ISBN: 978-3-642-58069-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics