Automated Assistants to Aid Humans in Understanding Team Behaviors

Multi-agent teamwork is critical in a large number of agent applications, including training, education, virtual enterprises and collective robotics. Tools that can help humans analyze, evaluate, and understand team behaviors are becoming increasingly important as well. We have taken a step towards building such a tool by creating an automated analyst agent called ISAAC for post-hoc, off-line agent-team analysis. ISAAC's novelty stems from a key design constraint that arises in team analysis: multiple types of models of team behavior are necessary to analyze different granularities of team events, including agent actions, interactions, and global performance. These heterogeneous team models are automatically acquired via machine learning over teams' external behavior traces, where the specific learning techniques are tailored to the particular model learned. Additionally, ISAAC employs multiple presentation techniques that can aid human understanding of the analyses. This paper presents ISAAC's general conceptual framework, motivating its design, as well as its concrete application in the domain of RoboCup soccer. In the RoboCup domain, ISAAC was used prior to and during the RoboCup'99 tournament, and was awarded the RoboCup scientific challenge award.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Manuela M. Veloso,et al.  Using decision tree confidence factors for multi-agent control , 1998, AGENTS '98.

[3]  W. Lewis Johnson,et al.  Agents that Learn to Explain Themselves , 1994, AAAI.

[4]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[5]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[6]  Ehud Reiter,et al.  Has a Consensus NL Generation Architecture Appeared, and is it Psycholinguistically Plausible? , 1994, INLG.

[7]  Rich Caruana,et al.  Greedy Attribute Selection , 1994, ICML.

[8]  Hiroaki Kitano,et al.  The RoboCup Synthetic Agent Challenge 97 , 1997, IJCAI.

[9]  Wei-Min Shen,et al.  A Metapattern-Based Automated Discovery Loop for Integrated Data Mining - Unsupervised Learning of Relational Patterns , 1996, IEEE Trans. Knowl. Data Eng..

[10]  Phoebe Sengers,et al.  Designing Comprehensible Agents , 1999, IJCAI.

[11]  Kai Ming Ting,et al.  Inducing Cost-Sensitive Trees via Instance Weighting , 1998, PKDD.

[12]  Tucker R. Balch The impact of diversity on performance in multi-robot foraging , 1999, AGENTS '99.

[13]  Thomas Rist,et al.  Generating Multimedia Presentations for RoboCup Soccer Games , 1997, RoboCup.

[14]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[15]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[16]  Debra Schreckenghost,et al.  Adjustable Autonomy for Human-Centered Autonomous Systems , 1999 .

[17]  Hyacinth S. Nwana,et al.  Visualization and Debugging of Distributed Multiagent Systems , 1999, Appl. Artif. Intell..