MEAP: Approximate optimal estimate extraction for the SMC-PHD filter

Multi-estimate extraction (MEE), also referred to as displaying tracks, lies at the core of any multi-target tracking systems, but remains a challenge for the sequential Monte Carlo implementation of the probability hypothesis density (SMC-PHD) filter. In this paper, we recall decision and association techniques to distinguish real measurements of targets from clutter and to associate particles to measurements. The MEE problem is then formulated as a family of parallel single-estimate extraction problems, where the expected a posteriori (EAP) estimator can be employed, namely the multi-EAP (MEAP) estimator. The MEAP estimator is free of iterative clustering computation, computes fast and yields accurate and reliable estimates. Classical simulation scenarios are employed to demonstrate the superiority of the MEAP estimator over existing methods in terms of fast processing speed and best estimation accuracy.

[1]  Jinlong Yang,et al.  A novel track maintenance algorithm for PHD/CPHD filter , 2012, Signal Process..

[2]  Jihong Zhu,et al.  Ant clustering PHD filter for multiple-target tracking , 2011, Appl. Soft Comput..

[3]  Roy L. Streit,et al.  Reduced palm intensity for track extraction , 2013, Proceedings of the 16th International Conference on Information Fusion.

[4]  Felix Govaers,et al.  Emitter localization under multipath propagation using SMC-intensity filters , 2013, Proceedings of the 16th International Conference on Information Fusion.

[5]  Wolfgang Koch,et al.  The Pointillist Family of Multitarget Tracking Filters , 2015, 1505.08000.

[6]  Juan M. Corchado,et al.  A particle dyeing approach for track continuity for the SMC-PHD filter , 2014, 17th International Conference on Information Fusion (FUSION).

[7]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Roy L. Streit,et al.  A Sequential Monte Carlo Method for Multi-target Tracking with the Intensity Filter , 2013 .

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

[10]  Ratnasingham Tharmarasa,et al.  SMC-PHD-based multi-target tracking with reduced peak extraction , 2009, Optical Engineering + Applications.

[11]  Weidong Sheng,et al.  Multi-target state-estimation technique for the particle probability hypothesis density filter , 2012, Science China Information Sciences.

[12]  Xiaohong Su,et al.  A new multi-target state estimation algorithm for PHD particle filter , 2010, 2010 13th International Conference on Information Fusion.

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

[14]  Chongzhao Han,et al.  Multitarget State Extraction for the PHD Filter using MCMC Approach , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Hans Driessen,et al.  Mixed Labelling in Multitarget Particle Filtering , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Uwe D. Hanebeck,et al.  MMOSPA-based track extraction in the PHD filter - a justification for k-means clustering , 2014, 53rd IEEE Conference on Decision and Control.

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

[18]  Aaron D. Lanterman,et al.  Techniques for birth-particle placement in the probability hypothesis density particle filter applied to passive radar , 2008 .

[19]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[20]  Juan M. Corchado,et al.  Algorithm design for parallel implementation of the SMC-PHD filter , 2016, Signal Process..

[21]  Peter Willett,et al.  Developing a Real-Time Track Display That Operators Do Not Hate , 2011, IEEE Transactions on Signal Processing.

[22]  Hugh F. Durrant-Whyte,et al.  Validation Gating for Non-Linear Non-Gaussian Target Tracking , 2006, 2006 9th International Conference on Information Fusion.

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

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

[25]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[26]  Juan M. Corchado,et al.  Multi-EAP: Extended EAP for multi-estimate extraction for SMC-PHD filter , 2017 .

[27]  Ba-Ngu Vo,et al.  Improved SMC implementation of the PHD filter , 2010, 2010 13th International Conference on Information Fusion.

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

[29]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.