A taxonomy for multi-agent robotics

A key difficulty in the design of multi-agent robotic systems is the size and complexity of the space of possible designs. In order to make principled design decisions, an understanding of the many possible system configurations is essential. To this end, we present a taxonomy that classifies multi-agent systems according to communication, computational and other capabilities. We survey existing efforts involving multi-agent systems according to their positions in the taxonomy. We also present additional results concerning multi-agent systems, with the dual purposes of illustrating the usefulness of the taxonomy in simplifying discourse about robot collective properties, and also demonstrating that a collective can be demonstrably more powerful than a single unit of the collective.

[1]  William Rowan,et al.  The Study of Instinct , 1953 .

[2]  H. Evans.  The Study of Instinct , 1952 .

[3]  B. Bernstein,et al.  Animal Behavior , 1927, Japanese Marine Life.

[4]  Nikolaas Tinbergen,et al.  The Animal in Its World (Explorations of an Ethologist, 1932-1972), Volume I: Field Studies , 1972 .

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

[6]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[7]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[8]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

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

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

[11]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[12]  E D Dickmanns,et al.  AUTONOMOUS HIGH SPEED ROAD VEHICLE GUIDANCE BY COMPUTER VISION , 1987 .

[13]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[14]  Andrew S. Tanenbaum,et al.  Computer networks: 2nd edition , 1988 .

[15]  Michael Jenkin,et al.  Using Multiple Markers In Graph Exploration , 1990, Other Conferences.

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

[17]  Jan van Leeuwen,et al.  Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity , 1994 .

[18]  Kurt Mehlhorn,et al.  Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity , 1990 .

[19]  Tracy L. Anderson,et al.  Animal behavior as a paradigm for developing robot autonomy , 1990, Robotics Auton. Syst..

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

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

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

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

[24]  Shin'ichi Yuta,et al.  Coordinating Autonomous And Centralized Decision Making To Achieve Cooperative Behaviors Between Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

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

[28]  Hajime Asama,et al.  Simulation Environment For An Autonomous And Decentralized Multi-agent Robotic System , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

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

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

[32]  Lynne E. Parker.  Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[33]  Michael R. M. Jenkin,et al.  A taxonomy for swarm robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[34]  Giulio Sandini,et al.  Gradient driven self-organizing systems , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

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

[36]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[37]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[38]  L. Parker.  ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[39]  Lynne E. Parker.  The effect of action recognition and robot awareness in cooperative robotic teams , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[40]  Tucker R. Balch,et al.  Motor Schema-Based Formation Control for Multiagent Robot Teams , 1995, ICMAS.

[41]  Olivier Causse,et al.  Management of a multi-robot system in a public environment , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[42]  Hajime Asama,et al.  An infra-red sensory system with local communication for cooperative multiple mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[43]  Gregory Dudek,et al.  Space occupancy using multiple shadowimages , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[44]  Michael R. M. Jenkin,et al.  Experiments in sensing and communication for robot convoy navigation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[45]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[46]  Rachid Alami,et al.  Ten autonomous mobile robots (and even more) in a route network like environment , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[47]  Russell G. Brown,et al.  A pusher/steerer model for strongly cooperative mobile robot manipulation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[48]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[49]  Eiichi Yoshida,et al.  Cooperative sweeping by multiple mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[50]  Mohan M. Trivedi,et al.  Motion control of cooperative robotic teams through visual observation and fuzzy logic control , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[51]  Stephen M. Rock,et al.  Symbolic dynamic modelling and analysis of object/robot-team systems with experiments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[52]  Ryo Kurazume,et al.  Study on Cooperative Positioning System , 1996 .

[53]  Toshio Fukuda,et al.  Modeling and controlling of group behavior based on self-organizing principle , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[54]  Bradley S. Richardson,et al.  Multirobot automated indoor floor characterization team , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[55]  Nageswara S. V. Rao,et al.  Cooperative terrain model acquisition by a team of two or three point-robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[56]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.