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