A taxonomy for swarm robots

In many cases several mobile robots (autonomous agents) can be used together to accomplish tasks that would be either more difficult or impossible for a robot acting alone. Many different models have been suggested for the makeup of such collections of robots. In this paper the authors present a taxonomy of the different ways in which such a collection of autonomous robotic agents can be structured. It is shown that certain swarms provide little or no advantage over having a single robot, while other swarms can obtain better than linear speedup over a single robot. There exist both trivial and non-trivial problems for which a swarm of robots can succeed where a single robot will fail. Swarms are more than just networks of independent processors - they are potentially reconfigurable networks of communicating agents capable of coordinated sensing and interaction with the environment.

[1]  Michael Jenkin,et al.  Robotic exploration as graph construction , 1991, IEEE Trans. Robotics Autom..

[2]  P. Boas.  Machine models and simulations , 1991 .

[3]  Susan Hackwood,et al.  Self-organization of sensors for swarm intelligence , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[4]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[5]  Ronald C. Arkin,et al.  Dimensions of communication and social organization in multi-agent robotic systems , 1993 .

[6]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[8]  Peter van Emde Boas,et al.  Machine Models and Simulation , 1990, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[9]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[11]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[12]  Faith Ellen,et al.  Relations between concurrent-write models of parallel computation , 1984, PODC '84.

[13]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[14]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[15]  Fumihito Arai,et al.  Configuration of communication structure for distributed intelligent robotic system , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.