Robot teams, human workgroups and animal sociobiology: a review of research on natural and artificial multi-agent autonomous systems

This paper presents a review of research in the field of distributed intelligent agents, including both natural systems (humans and animals) and artificial systems (multi-robot systems and software multiagent systems). Research in these areas has been carried out under the headings of human workgroups, animal sociobiology, and multi-robot systems and multi-agent systems. In addition to a detailed review of artificial systems research, it is the intent of this paper to familiarize the reader with related works in natural systems. This could result in more biologically inspired designs in the future. This paper also includes a list of biologically inspired heuristics with the associated sources (references) that could be of use in the design and analysis of robot teams and multi-agent systems.

[1]  J. Krebs,et al.  Learning and Foraging: Individuals, Groups, and Populations , 1992, The American Naturalist.

[2]  Jing Wang.  Establish a globally consistent order of discrete events in distributed robotic systems , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[4]  Toshio Fukuda,et al.  Self-organization of cellular robots using random walk with simple rules , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[6]  Mike Mesterton-Gibbons,et al.  Cooperation Among Unrelated Individuals: Evolutionary Factors , 1992, The Quarterly Review of Biology.

[7]  Paolo Dario,et al.  Self Organizing Behavior And Swarm Intelligence In A Pack Of Mobile Miniature Robots In Search Of Pollutants , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  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.

[9]  Stuart A. Altmann,et al.  Baboons, space, time and energy , 1974 .

[10]  Fumihito Arai,et al.  Structure Configuration Using Genetic Algorithm For Cellular Robotic System , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Toshio Fukuda,et al.  "A Strategy Of Self-organization For Cellular Robotic System (CEBOT)" , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[13]  Les Gasser,et al.  Towards a Conceptual Framework for Specifying Manufacturing Workgroups Congruent with Technological Change , 1992 .

[14]  Jun'ichi Takeno,et al.  Coordinating Mobile Robots By Applying Traffic Rules , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  E. Wilson.  Group Selection and Its Significance for Ecology , 1973 .

[16]  M. Gadgil.  Evolution of social behavior through interpopulation selection. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

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

[18]  Giulio Sandini,et al.  Cellular robotics: simulation and HW implementation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  W. Hamilton,et al.  Altruism and Related Phenomena, Mainly in Social Insects , 1972 .

[20]  Jeffrey S. Rosenschein,et al.  Cooperation without Communication , 1986, AAAI.

[21]  George A. Bekey,et al.  The Behavioral Self-organization Of Nanorobots Using Local Rules , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[23]  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.

[24]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[25]  Yoshio Kawauchi,et al.  A principle of distributed decision making of Cellular Robotic System (CEBOT) , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[26]  Toshio Fukuda,et al.  Approach to the dynamically reconfigurable robotic system , 1988, J. Intell. Robotic Syst..

[27]  C. Michener,et al.  Evolution of Sociality in Insects , 1972, The Quarterly Review of Biology.

[28]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[29]  W. Walter.  An Imitation of Life , 1950 .

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

[31]  L. Real.  Information Processing and the Evolutionary Ecology of Cognitive Architecture , 1992, The American Naturalist.

[32]  L A Real,et al.  Animal choice behavior and the evolution of cognitive architecture , 1991, Science.

[33]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[34]  Rodney A. Brooks,et al.  A Robot that Walks; Emergent Behaviors from a Carefully Evolved Network , 1989, Neural Computation.

[35]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..