Download:
|
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
|