SMC-PHD-based multi-target tracking with reduced peak extraction

The Probability Hypothesis Density (PHD) filter is a powerful new tool in the field of multitarget tracking. Unlike classical multi-target tracking approaches, such as Multiple Hypothesis Tracking (MHT), in each scan it provides a complete solution to multi-target state estimation without the necessity for explicit measurement-to-track data association. The PHD filter recursively propagates the first order moment of the multi-target posterior. This allows us to determine the expected number of targets as well as their state estimates at each scan. However, there is no implicit connection between the target state estimates in consecutive scans. In this paper, a new cluster-based approach is proposed for track labeling in the Sequential Monte Carlo (SMC i.e. particle filter based) PHD filter. The method associates a likelihood vector to each particle in the SMC estimate. This vector indicates the likelihood that the particle estimate belongs to each of the established target tracks. This likelihood vector is propagated along with the PHD moment and updated with the PHD function. By maintaining a set of associations from scan to scan, the new method provides a complete PHD solution for a multi-target tracking application over time. The method is tested on both clean and noisy multi-target tracking scenarios and the results are compared to some previously published methods.

[1]  D.E. Clark,et al.  Data Association for the PHD Filter , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

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

[3]  Y. Bar-Shalom,et al.  Track labeling and PHD filter for multitarget tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[4]  D. Clark,et al.  Multi-target state estimation and track continuity for the particle PHD filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[5]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Yang Wang,et al.  Data association for PHD filter based on MHT , 2008, 2008 11th International Conference on Information Fusion.

[7]  Y. Bar-Shalom,et al.  Probability hypothesis density filter for multitarget multisensor tracking , 2005, 2005 7th International Conference on Information Fusion.

[8]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[9]  S. Singh,et al.  Novel data association schemes for the probability hypothesis density filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[10]  T. Kirubarajan,et al.  PHD filtering for tracking an unknown number of sources using an array of sensors , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[11]  Sumeetpal S. Singh,et al.  Sequential monte carlo implementation of the phd filter for multi-target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[12]  K. Punithakumar,et al.  Multiple-model probability hypothesis density filter for tracking maneuvering targets , 2004, IEEE Transactions on Aerospace and Electronic Systems.

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

[14]  Ronald P. S. Mahler,et al.  Multitarget miss distance via optimal assignment , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[16]  Kumaradevan Punithakumar,et al.  A sequential Monte Carlo probability hypothesis density algorithm for multitarget track-before-detect , 2005, SPIE Optics + Photonics.