Download:
by Shawn Arseneau, Wei Sun, Changpeng Zhao, Jeremy Cooperstock
http://www.cim.mcgill.ca/~jer/courses/ai/outline/../readings/aaai-sub.pdf
Add To MetaCart
Abstract:
As applications for artificially intelligent agents increase in complexity we can no longer rely on clever heuristics and hand-tuned behaviors to develop their programming. Even the interaction between various components cannot be reduced to simple rules, as the complexities of realistic dynamic environments become unwieldy to characterize manually. To cope with these challenges, we propose an architecture for inter-layer learning consisting of three tiers: basic skills, individual strategy, and team strategy, each of which can be constructed using machine learning techniques, incorporating the skills developed in the previous layer. Using RoboCup soccer as a testbed, we demonstrate the potential of this architecture for the development of effective, cooperative, multi-agent systems. First, individual basic skills are developed and refined in isolation through neural networks and reinforcement learning techniques, and then, the interaction between these skills at higher layers is also learned. Finally, reinforcement learning is applied to emergent cooperative behavior between the teammates. The inter-layer learning architecture provides an explicit learning model for deciding individual and cooperative tactics in a dynamic environment and proved to be promising in real-time competition.
Citations
|
2141
|
A robust layered control system for a mobile robot
– Brooks
- 1986
|
|
120
|
Soccer Server: a tool for research on multi-agent systems
– Noda, Matsubara, et al.
- 1998
|
|
87
|
The CMUnited-98 champion simulator team
– Stone, Veloso, et al.
- 1999
|
|
63
|
Tracking dynamic team activity
– Tambe
- 1996
|
|
57
|
Co-evolving soccer softbot team coordination with genetic programming
– Luke, Hohn, et al.
- 1997
|
|
41
|
Cooperation Without Deliberation: A Minimal Behavior-based Approach to Multi-robot Teams
– Werger
- 1999
|
|
26
|
Building agent teams using an explicit teamwork model and learning
– Tambe, Adibi, et al.
- 1999
|
|
21
|
Territorial multi-robot task division
– Schneider-Fontan, Mataric
- 1998
|
|
11
|
A role-based decision-mechanism for teams of reactive and coordinating agents
– Coradeschi, Karlsson
- 1998
|
|
10
|
RoboCup: A Challenge Problem of AI. AI Magazine
– Kitano, Asada, et al.
- 1997
|
|
8
|
A Layered Approach to Learning Client
– Stone, Veloso
- 1998
|
|
3
|
Decision making by the characteristics and the interaction in multi-agent robotics soccer
– Matsumoto, Nagai
- 1998
|
|
3
|
Learning Cooperative Behaviors in RoboCup Agents
– Ohta
- 1998
|
|
2
|
Integrating Learning with Motor SchemaBased Control for a Robot Soccer Team
– Balch
- 1998
|
|
2
|
Using ABC 2
– Matellan, Borrajo, et al.
- 1998
|
|
2
|
A Multi-layered Behavior-Based System for Controlling RoboCup Agents
– Scerri
- 1998
|