A Cost Minimization Approach to Human Behavior Recognition

Gita Sukthankar and Katia Sycara
Conference Paper, Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, July, 2005

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper presents a cost minimization approach to the problem of human behavior recognition. Using full-body motion capture data acquired from human subjects, our system recognizes the behaviors that a human subject is performing from a set of military maneuvers, based on the subject’s motion type and proximity to landmarks. Low-level motion classification is performed using support vector machines (SVMs) and a hidden Markov Model (HMM); output from the classifier is used as an input feature for the behavior recognizer. Given the dynamic and highly reactive nature of the domain, our system must handle behavior sequences that are frequently interrupted and often interleaved. To recognize such behavior sequences, we employ dynamic programming in conjunction with a behavior transition cost function to efficiently select the most parsimonious explanation for the human’s actions. We demonstrate that our system is robust to action classification errors and deviations by the human subject from the expected set of behaviors. Our approach is well suited for incorporation into synthetic agents that cooperate or compete against human subjects in virtual reality training environments.

author = {Gita Sukthankar and Katia Sycara},
title = {A Cost Minimization Approach to Human Behavior Recognition},
booktitle = {Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems},
year = {2005},
month = {July},
keywords = {plan recognition, motion capture, support vector machines, dynamic programming},
} 2017-09-13T10:43:21-04:00