The Spline Probability Hypothesis Density Filter

The Probability Hypothesis Density (PHD) filter is a multitarget tracker that can alleviate the computational intractability of the optimal multitarget Bayes filter. The PHD filter recursively estimates the number of targets and their PHD from a set of observations and works well in scenarios with false alarms and missed detections. Two distinct PHD filter implementations are available in the literature: the Sequential Monte Carlo Probability Hypothesis Density (SMC-PHD) and the Gaussian Mixture Probability Hypothesis Density (GM-PHD) filters. While particle-based PHD implementations may suffer from degeneracy, GM-based methods may not be suitable for highly nonlinear non-Gaussian systems. This paper proposes a B-Spline based Spline Probability Hypothesis Density (SPHD) filter, which has the capability to better approximate any arbitrary probability density function. The resulting algorithm can handle linear, non-linear, Gaussian, and non-Gaussian models. The SPHD filter can provide continuous estimates of the probability density function of the system state and it is immune to the degeneracy problem. The SPHD filter can maintain highly accurate tracks by taking advantage of dynamic knot movement, but at the expense of higher computational complexity, which makes it suitable for tracking a few high-value targets under difficult conditions. The SPHD filter derivations and simulations are provided in this paper.

[1]  Ronald P. S. Mahler,et al.  “Statistics 102” for Multisource-Multitarget Detection and Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[2]  Ratnasingham Tharmarasa,et al.  Spline filter for target tracking , 2010, Defense + Commercial Sensing.

[3]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[4]  Deok-Jin Lee,et al.  Nonlinear Estimation and Multiple Sensor Fusion Using Unscented Information Filtering , 2008, IEEE Signal Processing Letters.

[5]  Kumaradevan Punithakumar,et al.  Spline filter for multidimensional nonlinear/non-Gaussian Bayesian tracking , 2008, SPIE Defense + Commercial Sensing.

[6]  Murat Efe,et al.  A novel auxiliary particle PHD filter , 2012, 2012 15th International Conference on Information Fusion.

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

[8]  Xiaofan He,et al.  A spline filter for multidimensional nonlinear state estimation , 2011, 14th International Conference on Information Fusion.

[9]  Yohan Petetin,et al.  A mixed GM/SMC implementation of the probability hypothesis density filter , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

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

[11]  A.D. Lanterman,et al.  A probability hypothesis density-based multitarget tracker using multiple bistatic range and velocity measurements , 2004, Thirty-Sixth Southeastern Symposium on System Theory, 2004. Proceedings of the.

[12]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[13]  Hongbing Ji,et al.  A new Gaussian mixture particle CPHD filter for multitarget tracking , 2010, 2010 International Symposium on Intelligent Signal Processing and Communication Systems.

[14]  J. Bather,et al.  Tracking and data fusion , 2001 .

[15]  Kuk-Jin Yoon,et al.  Gaussian mixture importance sampling function for unscented SMC-PHD filter , 2013, Signal Process..

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

[17]  Cristian I. Coman,et al.  Evaluation of the tracking process in ground surveillance applications , 2009, 2009 European Radar Conference (EuRAD).

[18]  Yaakov Bar-Shalom,et al.  Benchmark for radar allocation and tracking in ECM , 1998 .

[19]  Ba-Ngu Vo,et al.  Gaussian Particle Implementations of Probability Hypothesis Density Filters , 2007, 2007 IEEE Aerospace Conference.

[20]  Jian Qiu Zhang,et al.  The polynomial predictive Gaussian mixture MeMBer filter , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[21]  Richard S. Bucy,et al.  Nonlinear Filter Representation via Spline Functions , 1974 .

[22]  Ming Xin,et al.  Sparse-grid quadrature nonlinear filtering , 2012, Autom..

[23]  Syed Ahmed Pasha,et al.  A Gaussian Mixture PHD Filter for Jump Markov System Models , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Roy L. Streit,et al.  Poisson Point Processes: Imaging, Tracking, and Sensing , 2010 .

[25]  Hongbing Ji,et al.  Improved multi-target multi-Bernoulli filter , 2012 .

[26]  S. Godsill,et al.  Auxiliary Particle Implementation of the Probability Hypothesis Density Filter , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[27]  Thiagalingam Kirubarajan,et al.  Comparison of EKF, pseudomeasurement, and particle filters for a bearing-only target tracking problem , 2002, SPIE Defense + Commercial Sensing.

[28]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[29]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[30]  R. Evans,et al.  Clutter map information for data association and track initialization , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Thia Kirubarajan,et al.  Performance measures for multiple target tracking problems , 2011, 14th International Conference on Information Fusion.

[32]  Peter Willett,et al.  GM-CPHD and ML-PDA applied to the Metron multi-static sonar dataset , 2010, 2010 13th International Conference on Information Fusion.

[33]  P. Wei,et al.  Multi-target state extraction for the particle probability hypothesis density filter , 2011 .

[34]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[35]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

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

[37]  R. Klein,et al.  Implementation of non-linear estimators using monospline , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[38]  Jianjun Yin,et al.  The Gaussian Particle multi-target multi-Bernoulli filter , 2010, 2010 2nd International Conference on Advanced Computer Control.

[39]  Sumeetpal S. Singh,et al.  Random finite sets and sequential Monte Carlo methods in multi-target tracking , 2003, 2003 Proceedings of the International Conference on Radar (IEEE Cat. No.03EX695).

[40]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[41]  N. Oudjane,et al.  Progressive correction for regularized particle filters , 2000, Proceedings of the Third International Conference on Information Fusion.

[42]  A. El-Fallah,et al.  Regularized multitarget particle filter for sensor management , 2006, SPIE Defense + Commercial Sensing.

[43]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

[44]  David F. Rogers,et al.  An Introduction to NURBS , 2000 .