Issues and approaches in the design of collective autonomous agents

The problem of synthesizing and analyzing collective autonomous agents has only recently begun to be practically studied by the robotics community. This paper overviews the most prominent directions of research, defines key terms, and summarizes the main issues. Finally, it briefly describes our approach to controlling group behavior and its relation to the field as a whole.

[1]  P. Hogeweg,et al.  Socioinformatic processes: MIRROR modelling methodology , 1985 .

[2]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[3]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[4]  Gerardo Beni,et al.  Stationary waves in two-dimensional cyclic swarms , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[5]  Tad Hogg,et al.  Solving the Really Hard Problems with Cooperative Search , 1993, AAAI.

[6]  F. Varela,et al.  Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life , 1992 .

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

[8]  Hong Zhang,et al.  Controlling collective tasks with an ALN , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[9]  Maja J. Mataric,et al.  Reward Functions for Accelerated Learning , 1994, ICML.

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

[11]  David C. Brogan,et al.  Robot Herds: Group Behaviors for Systems with Significant Dynamics , 1994 .

[12]  Sarit Kraus,et al.  Agents Contracting Tasks in Non-Collaborative Environments , 1993, AAAI.

[13]  Maja J. Matarić,et al.  Behavior-Based Systems: Key Properties and Implications , 1992 .

[14]  Mark A. Satterthwaite,et al.  The Bayesian theory of the k-double auction: Santa Fe Institute Studies in the Sciences of Complexity , 2018 .

[15]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[16]  A. M. Assad,et al.  Emergent colonization in an artificial ecology , 1992 .

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

[18]  Yoshio Kawauchi,et al.  Structure decision method for self organising robots based on cell structures-CEBOT , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[19]  Guy Theraulaz,et al.  Swarm made architectures , 1992 .

[20]  Michael A. Erdmann,et al.  On probabilistic strategies for robot tasks , 1989 .

[21]  E. Durfee,et al.  Distributed Artificial Intelligence , 1996 .

[22]  Edmund H. Durfee,et al.  Overeager Reciprocal Rationality and Mixed Strategy Equilibria , 1993, AAAI.

[23]  David J. Montana,et al.  Coordination and control of multiple autonomous vehicles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[24]  B A Huberman,et al.  Cooperative Solution of Constraint Satisfaction Problems , 1991, Science.

[25]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[26]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[27]  Jeffrey S. Rosenschein,et al.  Consenting Agents: Negotiation Mechanisms for Multi-Agent Systems , 1993, IJCAI.

[28]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[29]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[30]  Bernardo A. Huberman,et al.  The performance of cooperative processes , 1990 .

[31]  Luc Steels,et al.  Mathematical analysis of behavior systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[32]  Rodney A. Brooks,et al.  Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simlulation of Living Systmes , 1994 .

[33]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[34]  Fumihito Arai,et al.  Efficient communication method in the cellular robotic system , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[35]  Tim Smithers,et al.  On why better robots make it harder , 1994 .

[36]  Maja J. Matarić,et al.  Leaning to behave socially , 1994 .

[37]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[38]  M. Matarić.  Learning to Behave Socially , 1994 .

[39]  Giulio Sandini,et al.  Instinctive behaviors and personalities in societies of cellular robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[41]  G. M. Werner.  Evolution of Communication in Artificial Organisms, Artifial Life II , 1991 .

[42]  Holly A. Yanco,et al.  An adaptive communication protocol for cooperating mobile robots , 1993 .

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

[44]  Kenji Kurosu,et al.  Fuzzy control of group with a leader and their behaviors , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[45]  Edmund H. Durfee,et al.  Observational Uncertainty in Plan Recognition Among Interacting Robots , 1993 .

[46]  Eithan Ephrati,et al.  Constrained Intelligent Action: Planning Under the Influence of a Master Agent , 1992, AAAI.

[47]  Bruce J. MacLennan,et al.  Evolution of Communication in a Population of Simple Machines , 1990 .

[48]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[49]  Michael Travers,et al.  Animal Construction Kits , 1987, ALIFE.

[50]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[51]  Tad Hogg,et al.  Collective behavior of predictive agents , 1990 .

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

[53]  Lynne E. Parker.  An Experiment in Mobile Robotic Cooperation , 1994 .

[54]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[55]  Claus Ronald. Kube,et al.  Collective robotic intelligence , 1992 .