Learning the Sequential Coordinated Behavior of Teams from Observations

   page       BibTeX_logo.png   
Gal A. Kaminka, Mehmet Fidanboylu, Allen Chang, Manuela M. Veloso
Gal A. Kaminka, Pedro U. Lima, Raùl Rojas (a cura di)
RoboCup 2002: Robot Soccer World Cup VI, pp. 111-125
LNCS 2752
Springer
2003

The area of agent modeling deals with the task of observing other agents and modeling their behavior, in order to predict their future behavior, coordinate with them, assist them, or counter their actions. Tipically, agent modeling techniques assume the availability of a plan- or behavior-library, which encodes the full repertoire of expected observed behavior. However, recent applications areas of agent modeling systems are increasingly used in open and/or adversarial settings, where the behavioral repertoire of the observed sgents is unknown at design tiem. This paper focuses on the challenge of the usupervised autonomous learning of the sequential behaviors of agents, from observations of their behavior. The techniques we present translate observations of the dynamic, complex, continuous multi-variate world state into a time-series of recognized atomic behaviors. This time-series is then analyzed to find repeating subsequences characterizing each team. We compare two alternative approaches to extracting such characteristic sequences, based on frequency counts and statistical dependencies. Our results indicate that both techniques are able to extract meaningful sequences, and do significantly better than random predictions. However, the statistical dependency approach is able to correctly reject sequences that are frequent, but are due to random co-occurence of behaviours, rather than to a true sequential dependency between them.