|
ABSTRACT
Recognizing team actions in the behavior of embodied agents has many practical applications and had seen significant progress in recent years. One approach with proven results is based on HMM-based recognition of spatio-temporal patterns in the behavior of the agents. While it had been shown to work on real-world datasets, this approach was found to be brittle. In this paper we present two contributions which together can significantly increase the robustness of teamwork activity recognition. First we introduce a technique to reduce high dimensional continuous input data to a set of discrete features, which capture the essential components of the team actions. Second, we prefix the actual team action recognition with a role recognition module, which allows us to present the recognizer with arbitrarily shuffled input, and still obtain high recognition rates. We validate the improved accuracy and robustness of the team action recognizer on datasets derived from captured real world data.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
L. E. Baum, T. Petrie, G. Soules, and N. Weiss. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. Annals Mathematical Statistics, 41(1):164--171, 1970.
|
| |
2
|
|
 |
3
|
Z. Guessoum , J. P. Briot , S. Charpentier , O. Marin , P. Sens, A fault-tolerant multi-agent framework, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy
[doi> 10.1145/544862.544903]
|
| |
4
|
|
| |
5
|
|
| |
6
|
B. H. Juang and L. R. Rabiner. The segmental k-means algorithm for estimating parameters of hidden markov models. IEEE Trans. Acoustics. Speech. and Signal Processing, 38(9):1639--1641, 1990.
|
| |
7
|
G. A. Kaminka, D. V. Pynadath, and M. Tambe. Monitoring teams by overhearing: A multi-agent plan recognition approach. Journal of Artificial Intelligence Research, 17, 2002.
|
 |
8
|
|
| |
9
|
X. Liu and C.-S. Chua. Multi-agent activity recognition using observation decomposed hidden markov model. In Third International Conference on Computer Vision Systems ICVS, volume 2626 of Lecture Notes in Computer Science, pages 247--256, Graz, Austria, 2003. Springer.
|
 |
10
|
|
| |
11
|
M. V. N. Prasad, V. Lesser, and S. Lander. Learning organizational roles in a heterogeneous multi-agent system. Proceedings of the Second International Conference on Multi-Agent Systems, pages 291--298, January 1996.
|
| |
12
|
J. R. Quinlan. Simplifying decision trees. In Knowledge Acquisition for Knowledge-Based Systems, pages 239--252, London, 1988. Academic Press.
|
| |
13
|
S. Rossi and P. Busetta. Towards monitoring of group interactions and social roles via overhearing. In Cooperative Information Agents VIII, volume 3191, pages 47--61. Springer Berlin / Heidelberg, 2004.
|
| |
14
|
P. Scerri, D. Pynadath, N. Schurr, A. Farinelli, S. Gandhe, and M. Tambe. Team oriented programming and proxy agents: The next generation. In Proceedings of 1st international workshop on Programming Multiagent Systems, 2004.
|
| |
15
|
G. Sukthankar and K. Sycara. Simultaneous team assignment and behavior recognition from spatio-temporal agent traces. In Proceedings of Twenty-First National Conference on Artificial Intelligence (AAAI-06), 2006.
|
| |
16
|
M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83--124, 1997.
|
 |
17
|
|
|