• Sorted by Date • Classified by Publication Type • Classified by Topic • Grouped by Student (current) • Grouped by Former Students •

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

[PDF]223.0kB [gzipped postscript]85.0kB

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.

@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>© 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 Thu Feb 22, 2024 11:36:58