Gal A. Kaminka's Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

Learning the Sequential Behavior of Teams from Observations

Gal A. Kaminka, M. Fidanboylu, A. Chang, and Manuela M. Veloso. Learning the Sequential Behavior of Teams from Observations. In Gal A. Kaminka, Pedro U. Lima, and Raul Rojas, editors, RoboCup 2002: Robot Soccer World Cup VI, number 2752 in LNAI, pp. 111–125, Springer-Verlag, Berlin, 2003.
Publisher's Webpage© Springer-Verlag

Download

[PDF]223.0kB  [gzipped postscript]85.0kB  

Abstract

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. Typically, 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 raise challenges to the assumption of such a library, as agent modeling systems are increasingly used in open and/or adversarial settings, where the behavioral repertoire of the observed agents is unknown at design time. This paper focuses on the challenge of the unsupervised 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-occurrence of behaviors, rather than to a true sequential dependency between them.

Additional Information

BibTeX

@InCollection{sequence-rc02, 
  author = 	 {Gal A. Kaminka and Fidanboylu, M. and Chang, A. and Manuela M. Veloso},   
  title = 	 {Learning the Sequential Behavior of Teams from Observations}, 
  booktitle = 	 {{RoboCup} 2002: Robot Soccer World Cup {VI}}, 
  OPTcrossref =  {}, 
  OPTkey = 	 {}, 
  pages = 	 {111--125}, 
  year = 	 {2003}, 
  abstract = {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. Typically, 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 raise challenges to the assumption of such a library, as agent modeling systems are increasingly used in open and/or adversarial settings, where the behavioral repertoire of the observed agents is unknown at design time. This paper focuses on the challenge of the unsupervised 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-occurrence of behaviors, rather than to a true sequential dependency between them.}, 
  wwwnote = {<a href="http://www.springer.com/computer/artificial/book/978-3-540-40666-2">Publisher's Webpage</a>&copy Springer-Verlag}, 
  editor = 	 {Gal A. Kaminka and Pedro U. Lima and Raul Rojas}, 
  OPTvolume = 	 {}, 
  number = 	 {2752}, 
  series = 	 {{LNAI}}, 
  address = 	 {Berlin}, 
  OPTmonth = 	 {}, 
  OPTorganization = {}, 
  publisher = {Springer-Verlag}, 
  OPTnote = 	 {}, 
  OPTannote = 	 {} 
} 

Generated by bib2html.pl (written by Patrick Riley ) on Sat Feb 24, 2018 00:31:02