MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Stay Outta My Way: Interference as a Guide for Designing Efficient Group Behavior

Download:
Download as a PDF | Download as a PS
by Dani Goldberg, Maja J Matari'c
http://www-robotics.usc.edu/~dani/sab96-submit.ps.Z
Add To MetaCart

Abstract:

In this paper we present an ethologically inspired methodology for the incremental improvement of collective group behaviors. The goal is to aid in the implementation of efficient group behaviors, where efficiency is measured in terms of time, interference, and robustness. Among these, it is interference that can provide the best indication of how to modify a collective group behavior in order to accomplish a given task more efficiently. Interference may be reduced by employing one of the three canonical spatio-temporal arbitration schemes presented: pack arbitration, caste arbitration, or territorial arbitration. The choice of an arbitration scheme for a given task is based on which provides the most improved efficiency. As an example of this methodology we implement a collective hoarding behavior with four robots, and show how this group behavior may be improved by using the interference present in the system to help in the selection of the best arbitration scheme. Topic areas: collective and social behavior, autonomous robots, applied adaptive behavior. 1

Citations

2141 A robust layered control system for a mobile robot – Brooks - 1986
137 From local actions to global tasks: Stigmergy and collective robotics – Beckers, Holland, et al. - 1994
127 Interaction and Intelligent Behavior – Mataric - 1994
118 The Dynamics of Action Selection – Maes - 1989
116 Designing Emergent Behaviors: From Local Interactions to Collective Intelligence – Mataric - 1992
112 Cooperation without Communication: Multi-agent Schema Based Robot Navigation – Arkin - 1992
107 Challenges in evolving controllers for physical robots – Mataric, Cliff - 1996
106 Designing and Understanding Adaptive Group Behavior – Mataric - 1995
99 Heterogeneous multi-robot cooperation – Parker - 1994
88 The behavior language: User’s guide – Brooks - 1990
59 Learning to behave socially – Mataric - 1994
46 Challenges for Complete Creature Architectures – Brooks - 1990
44 Adaptive action selection for cooperative agent teams. From Animals to Animats – Parker - 1992
42 Integration of reactive and telerobotic control in multi-agent robotic systems – Arkin, Ali - 1994
28 The Oxford Companion to Animal Behavior – McFarland - 1987
26 A behavioral simulation model for the study of emergent social structures – Drogoul, Ferber, et al. - 1992
21 A study of territoriality: The role of critical mass in adaptive task division. From Animals to Animats 4 – Fontan, Mataric - 1997
17 Minimalist Mobile Robotics: A Colony Architecture for an Artificial Creature – Connell - 1990
14 Simulating the Sociogenesis Process in Ant Colonies with MANTA, in `Toward A Practice of Autonomous Systems – Corbara, Drogoul, et al. - 1993
12 The Dynamics of Collective Sorting – Deneubourg, Goss, et al. - 1990
10 Communication and social organization in multi-agent systems. From Animals to Animats – Arkin, Hobbs - 1993
10 Issues and Approaches – Mataric - 1995
9 Distributed Optimization by Ant Colonies, in F. Varela & P. Bourgine, eds, `Toward A Practice of Autonomous Systems – Colorni, Dorigo - 1992
9 Self-Organization Mechanisms – Deneubourg, Goss, et al. - 1987
8 Swarm-Made Architectures, in F. Varela & P. Bourgine, eds, `Toward A Practice of Autonomous Systems – Deneubourg, Theraulax - 1992
7 Communication of Behavioral State – Arkin, Balch, et al. - 1993
4 The Ants, Belknap Press of – Hölldobler, Wilson - 1990