Multiple Model Rao-Blackwellized Particle Filter for Manoeuvring Target Tracking

Particle filters can become quite inefficient when applied to a high-dimensional state space since a prohibitively large number of samples may be required to approximate the underlying density functions with desired accuracy. In this paper, a novel multiple model Rao-Blackwellized particle filter (MMRBPF)-based algorithm has been proposed for manoeuvring target tracking in a cluttered environment. The advantage of the proposed approach is that the Rao-Blackwellization allows the algorithm to be partitioned into target tracking and model selection sub-problems, where the target tracking can be solved by the probabilistic data association filter, and the model selection by sequential importance sampling. The analytical relationship between target state and model is exploited to improve the efficiency and accuracy of the proposed algorithm. Moreover, to reduce the particle-degeneracy problem, the resampling approach is selectively carried out. Finally, experiment results, show that the proposed algorithm, has advantages over the conventional IMM-PDAF algorithm in terms of robust and  efficiency. Defence Science Journal, 2009, 59(3), pp.197-204 , DOI:http://dx.doi.org/10.14429/dsj.59.1512

[1]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

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

[3]  Mark R. Morelande,et al.  A Bayesian Approach to Multiple Target Detection and Tracking , 2007, IEEE Transactions on Signal Processing.

[4]  H. Ji,et al.  A Novel Maneuvering Target Tracking Algorithm with Two Passive Sensors , 2006, 2006 8th international Conference on Signal Processing.

[5]  Arnaud Doucet,et al.  Sequential Monte Carlo Methods , 2006, Handbook of Graphical Models.

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

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

[8]  Jouko Lampinen,et al.  Rao-Blackwellized particle filter for multiple target tracking , 2007, Inf. Fusion.

[9]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[10]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Thia Kirubarajan,et al.  Multi-Sensor Single Target Bearing-Only Tracking in Clutter , 2001 .

[12]  M. Mariton,et al.  Tracking a 3D maneuvering target with passive sensors , 1991 .

[13]  Baoxin Li,et al.  Adaptive Rao–Blackwellized Particle Filter and Its Evaluation for Tracking in Surveillance , 2007, IEEE Transactions on Image Processing.

[14]  G. Casella,et al.  Rao-Blackwellisation of sampling schemes , 1996 .