Interacting multiple model-feedback particle filter for stochastic hybrid systems

In this paper, a novel feedback control-based particle filter algorithm for the continuous-time stochastic hybrid system estimation problem is presented. This particle filter is referred to as the interacting multiple model-feedback particle filter (IMM-FPF), and is based on the recently developed feedback particle filter [15], [16], [17]. The IMM-FPF is comprised of a series of parallel FPFs, one for each discrete mode, and an exact filter recursion for the mode association probability. The proposed IMM-FPF represents a generalization of the Kalman-filter based IMM algorithm to the general nonlinear filtering problem. The remarkable conclusion of this paper is that the IMM-FPF algorithm retains the innovation error-based feedback structure even for the nonlinear problem. The interaction/merging process is also handled via a control-based approach. The theoretical results are illustrated with the aid of a numerical example problem for a maneuvering target tracking application.

[1]  Henk A. P. Blom,et al.  The continuous time roots of the Interacting Multiple Model filter , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  Y. Boers,et al.  Efficient particle filter for jump Markov nonlinear systems , 2005 .

[3]  George W. Irwin,et al.  Multiple model bootstrap filter for maneuvering target tracking , 2000, IEEE Trans. Aerosp. Electron. Syst..

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

[5]  Tao Yang,et al.  Joint probabilistic data association-feedback particle filter for multiple target tracking applications , 2012, 2012 American Control Conference (ACC).

[6]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[7]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[8]  Sean P. Meyn,et al.  Multi-dimensional feedback particle filter for coupled oscillators , 2013, 2013 American Control Conference.

[9]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[10]  Sean P. Meyn,et al.  Multivariable feedback particle filter , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[12]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[13]  Kenneth A. Loparo,et al.  Nonlinear filtering for systems with random structure , 1986 .

[14]  H. A. P. Blom.  MARKOV JUMP-DIFFUSION MODELS AND DECISION-MAKING-FREE FILTERING , 1984 .

[15]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[16]  H.A.P. Blom,et al.  Exact Bayesian and particle filtering of stochastic hybrid systems , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Sean P. Meyn,et al.  Feedback particle filter with mean-field coupling , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  H.A.P. Blom,et al.  Particle filtering for stochastic hybrid systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[20]  Sean P. Meyn,et al.  A mean-field control-oriented approach to particle filtering , 2011, Proceedings of the 2011 American Control Conference.