Towards Dynamic Tracking of Multi-Agents Teams: An Initial Report

Dorit Avrahami-Zilberbrand, Gal A. Kaminka

This paper takes first steps to address the challenge of plan recognition for dynamic multi-agents teams, in the context of suspicious behavior recognition. Plan recognition is the process of inferring other agents’ plans and goals based on their observable actions. Team plan recognition poses the challenge of such inference, of a team’s joint goals and plans. Most previous work have focused on recognizing specific (and limited) coordinated behaviors and do not deal with the problem of identifying interactions between groups of agents, and with identifying suspicious behavior from this information. In contrast, this paper utilizes the information from group of agents, to identify the interactions between groups of agents, using a Dynamic Hierarchical Group Model (DHGM) that tracks the dynamic grouping and ungrouping of agents. We show how such information can be used to identify potential suspicious behavior. These suspicious behaviors can be captured only when tracking individuals with respect to the group and not as individuals. For example, identifying passenger in the airport that behaves differently from other passengers in the same group. While reasoning about individual agents in a multi-agents framework is expensive, we reduce this complexity by utilizing the DHGM that encapsulate shared data of agents in the same group.

Subjects: 3.5 Qualitative Reasoning; 7.1 Multi-Agent Systems

Submitted: May 14, 2007

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.