Swarm Intelligence in Cellular Robotic Systems
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.
KeywordsCellular Automaton Internal Model Swarm Intelligence Intelligent Robot Intelligent Behavior
Unable to display preview. Download preview PDF.
- 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
- 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
- 9.W.D. Hills, “The Connection Machine”, MIT Press, Cambridge, MA, 1987.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
- 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