MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Inter-layer Learning Towards Emergent Cooperative Behavior

Download:
Download as a PDF
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