A Particle Filtering Approach to Abnormality Detection in Nonlinear Systems and its Application to Abnormal Activity Detection

We study abnormality detection in partially observed nonlinear dynamic systems tracked using particle filters. An ‘abnormality’ is defined as a change in the system model, which could be drastic or gradual, with the parameters of the changed system unknown. If the change is drastic the particle filter will lose track rapidly and the increase in tracking error can be used to detect the change. In this paper we propose a new statistic for detecting ‘slow’ changes or abnormalities which do not cause the particle filter to lose track for a long time. In a previous work, we have proposed a partially observed nonlinear dynamical system for modeling the configuration dynamics of a group of interacting point objects and formulated abnormal activity detection as a change detection problem. We show here results for abnormal activity detection comparing our proposed change detection strategy with others used in literature. Partially supported by the DARPA/ONR Grant N00014-02-1-0809

[1]  D. Kerridge Inaccuracy and Inference , 1961 .

[2]  Y. Bar-Shalom Tracking and data association , 1988 .

[3]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[6]  R. Kulhavý A geometric approach to statistical estimation , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[7]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[8]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[9]  Ali H. Sayed,et al.  Linear Estimation (Information and System Sciences Series) , 2000 .

[10]  Richard Dearden,et al.  Particle Filters for Real-Time Fault Detection in Planetary Rovers , 2001 .

[11]  Rama Chellappa,et al.  Probabilistic Human Recognition from Video , 2002, ECCV.

[12]  B. Azimi-Sadjadi,et al.  Change detection for nonlinear systems; a particle filtering approach , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  F. Gland,et al.  STABILITY AND UNIFORM APPROXIMATION OF NONLINEAR FILTERS USING THE HILBERT METRIC AND APPLICATION TO PARTICLE FILTERS1 , 2004 .

[14]  Rama Chellappa,et al.  Activity recognition using the dynamics of the configuration of interacting objects , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[16]  N. Vaswani,et al.  Change detection in partially observed nonlinear dynamic systems with unknown change parameters , 2004, Proceedings of the 2004 American Control Conference.

[17]  Arnaud Doucet,et al.  Convergence of Sequential Monte Carlo Methods , 2007 .

[18]  Kellen Petersen August Real Analysis , 2009 .