Motion Activity Recognition Based on Abstract Hidden Markov Model
QIAN Kun, MA Xu-Dong, DAI Xian-Zhong
Key Laboratory of Measurement and Control of Complex Systems of Engineering, Ministry of Education, School of Automation, Southeast University, Nanjing 210096
Abstract Recognition of human motion activity is essential in home-care robotic systems. In this paper, a probabilistic approach is proposed for human motion activity recognition based on the abstract hidden Markov model (AHMM). The AHMM is a well-suited hierarchical model for representing goal-directed motions at different levels of abstraction. In this model, the decision making process of agent is equivalent to an abstract Markov decision process (MDP). A model learning method is presented based on expectation-maximization algorithm to learn the observation model and the transition model respectively. Moreover, approximate inference of the AHMM is achieved by using Rao-blackwellised particle filters and thereby it enables efficient computation in recognizing motion patterns. Using trajectories derived from a visual tracking system, several indoor motion patterns are recognized. Experimental results validate the good performance of the proposed approach.
[1] Bennewitz M. Mobile Robot Navigation in Dynamic Environments. Ph.D Dissertation. Freiburg. Germany: University of Freiburg. Department of Computing, 2004 [2] Nguyen N T. Recognising Human Behaviours in Complex Environments. Ph.D Dissertation. Curtin, Australia: Curtin University of Technology. Department of Computing, 2003 [3] Bennewitz M, Burgard W, Thrun S. Using EM to Learn Motion Behaviors of Persons with Mobile Robots // Proc of the IEEE International Conference on Intelligent Robots and Systems. Lausanne, Switzerland, 2002, Ⅰ: 502-507 [4] Hu Weiming, Xiao Xuejuan, Fu Zhouyu, et al. A System for Learning Statistical Motion Patterns. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(9): 1450-1464 [5] Bui H H, Venkatesh S, West G. Policy Recognition in the Abstract Hidden Markov Model. Journal of Artificial Intelligence Research, 2002, 17: 451-499 [6] Osentoski S, Manfredi V, Mahadevan S. Learning Hierarchical Models of Activity // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Sendai, Japan, 2004, Ⅰ: 891- 896 [7] Nguyen N T, Phung D Q, Venkatesh S, et al. Learning and Detecting Activities from Movement Trajectories Using the HHMM // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA, 2005, Ⅱ: 955- 960 [8] Murphy K P. Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D Dissertation. Berkeley, USA: University of California. Computer Science Division, 2002 [9] Liao L, Patterson J, Fox D, et al. Learning and Inferring Transportation Routines. Artificial Intelligence, 2007, 171(5/6): 311-331 [10] Lauritzen S L, Spiegelhalter D J. Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Journal of the Royal Statistical Society, 1988, 50(2): 157-224 [11] Rabiner L R. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proc of IEEE, 1989, 77(2): 257-286 [12] Doucet A, de Freitas A, Murphy K, et al. Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks // Proc of the 16th International Conference on Uncertainty in Artificial Intelligence. Stanford, USA, 2000: 176-183