Bound on errors in particle filtering with incorrect model assumptions and its implication for change detection

We study the errors in particle filtering with incorrect system model parameters. The total error in approximating the posterior distribution of the actual process (state), given noisy observations, can be split into modeling error and particle filtering error in tracking with the incorrect model. We show that the bound on both errors is a monotonically increasing function of the error in the system model per time step. The bound on the particle filtering error blows up very quickly since it has increasing derivatives of all orders. We apply this result to bounding the errors in approximating our statistic for slow change detection in nonlinear systems.

[1]  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..

[2]  Azriel Rosenfeld,et al.  3D object tracking using shape-encoded particle propagation , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[4]  Laurent Mevel,et al.  Exponential Forgetting and Geometric Ergodicity in Hidden Markov Models , 2000, Math. Control. Signals Syst..

[5]  D. Ocone,et al.  Asymptotic Stability of the Optimal Filter with Respect toIts Initial Condition , 1996 .

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

[7]  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).

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

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