Multiple model target tracking with variable rate particle filters

Fixed rate state space models are the conventional models used to track the maneuvering objects. In contrast to fixed rate models, recently introduced variable rate particle filter (VRPF) is capable of tracking the target with a small number of states by imposing a Gamma distribution on the state arrival times while the object trajectory is approached by a single dynamic motion model. Using a single dynamic motion model limits the capability of estimating the characteristics of maneuvering and smooth regions of the trajectory. To overcome this weakness we introduce an adaptive tracking method which incorporates multiple model approach with the variable rate model structure. The proposed model referred to as multiple model variable rate particle filter (MM-VRPF) adaptively locates frequent state points to the maneuvering regions resulting in a much more accurate tracking while preserving the parsimonious representation for the smooth regions of the trajectory. This is achieved by including a mode variable into the conventional variable rate state vector that enables us to define different sojourn and motion parameters for each motion mode using the multiple model structure. Simulation results show that the proposed algorithm outperforms the conventional variable rate particle filter, fixed rate multiple model particle filter and interacting multiple model.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Branko Ristic,et al.  Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters , 2004, EURASIP J. Adv. Signal Process..

[3]  Y. Bar-Shalom,et al.  Bearings-only tracking of maneuvering targets using a batch-recursive estimator , 2001 .

[4]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[5]  Simon Maskell Joint Tracking of Manoeuvring Targets and Classification of Their Manoeuvrability , 2004, EURASIP J. Adv. Signal Process..

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

[7]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

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

[9]  Nick Whiteley,et al.  Efficient Monte Carlo Filtering for Discretely Observed Jumping Processes , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

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

[11]  Taek Lyul Song,et al.  Observability of target tracking with bearings-only measurements , 1996 .

[12]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[13]  Arnaud Doucet,et al.  Bayesian Inference for Linear Dynamic Models With Dirichlet Process Mixtures , 2007, IEEE Transactions on Signal Processing.

[14]  Simon J. Godsill,et al.  Models and Algorithms for Tracking of Maneuvering Objects Using Variable Rate Particle Filters , 2007, Proceedings of the IEEE.

[15]  Ali Taylan Cemgil,et al.  Annealed SMC Samplers for Dirichlet Process Mixture Models , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Serap Kirbiz,et al.  A multiple model structure for tracking by variable rate particle filters , 2008, 2008 19th International Conference on Pattern Recognition.

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

[18]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[19]  X. R. Li,et al.  Online Bayesian estimation of transition probabilities for Markovian jump systems , 2004, IEEE Transactions on Signal Processing.

[20]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[21]  Alan S. Willsky,et al.  Hierarchical Dirichlet processes for tracking maneuvering targets , 2007, 2007 10th International Conference on Information Fusion.

[22]  L. Bloomer,et al.  Are more models better?: the effect of the model transition matrix on the IMM filter , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[23]  Ali Taylan Cemgil,et al.  Sequential Monte Carlo Samplers for Dirichlet Process Mixtures , 2010, AISTATS.

[24]  J. Vermaak,et al.  Variable rate particle filters for tracking applications , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.