A Multiple-Detection Probability Hypothesis Density Filter

Most conventional target tracking algorithms assume that one target can generate at most one detection per scan. However, in many practical target tracking applications, one target may generate multiple detections in one scan, because of multipath propagation, or high sensor resolution or some other reason. If the multiple detections from the same target can be effectively utilized, the performance of the multitarget tracking system can be improved. However, the challenge is that the uncertainty in the number of targets and the measurement set-to-target association will increase the complexity of tracking algorithms. To solve this problem, the random finite set (RFS) modeling and the random finite set statistics (FISST) are used in this paper. Without any extra approximation beyond those made in the standard probability hypothesis density (PHD) filter, a general multi-detection PHD (MD-PHD) update formulation is derived. It is also established in this paper that, with certain reasonable assumptions, the proposed MD-PHD recursion can function as a generalized extended target PHD or multisensor PHD filter. Furthermore, a Gaussian Mixture (GM) implementation of the proposed MD-PHD formulation, called the MD-GM-PHD filter, is presented. The proposed MD-GM-PHD filter is demonstrated on a simulated over-the-horizon radar (OTHR) scenario.

[1]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[2]  Ronald Mahler,et al.  Second-generation PHD/CPHD filters and multitarget calculus , 2009, Optical Engineering + Applications.

[3]  Samuel J. Davey,et al.  PDAF with multiple clutter regions and target models , 2003 .

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

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

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

[7]  Robin J. Evans,et al.  Probabilistic data association for systems with multiple simultaneous measurements , 1996, Autom..

[8]  D. John Percival,et al.  Multipath track fusion for over-the-horizon radar , 1997, Optics & Photonics.

[9]  Christian Lundquist,et al.  A Gaussian mixture PHD filter for extended target tracking , 2010, 2010 13th International Conference on Information Fusion.

[10]  Reiner S. Thomä,et al.  State Space Initiation for Blind Mobile Terminal Position Tracking , 2008, EURASIP J. Adv. Signal Process..

[11]  Ronald P. S. Mahler The multisensor PHD filter: I. General solution via multitarget calculus , 2009, Defense + Commercial Sensing.

[12]  Tat-Jun Chin,et al.  A Multiple Hypothesis Tracker for Multitarget Tracking With Multiple Simultaneous Measurements , 2013, IEEE Journal of Selected Topics in Signal Processing.

[13]  W. Koch,et al.  Multistatic target tracking for non-cooperative illumination by DAB/DVB-T , 2008, 2008 IEEE Radar Conference.

[14]  Christian Lundquist,et al.  Extended Target Tracking using a Gaussian-Mixture PHD Filter , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[16]  Mark Rutten,et al.  Over-the-horizon radar multipath track fusion incorporating track history , 2000, Proceedings of the Third International Conference on Information Fusion.

[17]  Rui Hu,et al.  A new multiple extended target tracking algorithm using PHD filter , 2013, Signal Process..

[18]  Daniel E. Clark,et al.  Generalized PHD filters via a general chain rule , 2012, 2012 15th International Conference on Information Fusion.

[19]  Xiang-Gen Xia,et al.  Manoeuvring target detection in over-the-horizon radar using adaptive clutter rejection and adaptive chirplet transform , 2003 .

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

[21]  R. N. Herring,et al.  Ionospheric modelling and target coordinate registration for HF sky-wave radars , 1994 .

[22]  Robin J. Evans,et al.  A multipath data association tracker for over-the-horizon radar , 1998 .

[23]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[24]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

[26]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Michael Inggs Passive Coherent Location as Cognitive Radar , 2010, IEEE Aerospace and Electronic Systems Magazine.

[28]  Henk A. P. Blom,et al.  Interacting multiple model joint probabilistic data association avoiding track coalescence , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[29]  W. Koch,et al.  Multiple hypothesis track maintenance with possibly unresolved measurements , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Christian Lundquist,et al.  An Extended Target CPHD Filter and a Gamma Gaussian Inverse Wishart Implementation , 2013, IEEE Journal of Selected Topics in Signal Processing.

[31]  Karl Granström,et al.  A phd Filter for Tracking Multiple Extended Targets Using Random Matrices , 2012, IEEE Transactions on Signal Processing.

[32]  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.

[33]  Ronald P. S. Mahler,et al.  PHD filters for nonstandard targets, I: Extended targets , 2009, 2009 12th International Conference on Information Fusion.

[34]  Ba-Ngu Vo,et al.  A Partially Uniform Target Birth Model for Gaussian Mixture PHD/CPHD Filtering , 2013, IEEE Transactions on Aerospace and Electronic Systems.

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

[36]  Ba-Ngu Vo,et al.  Bayesian Filtering With Random Finite Set Observations , 2008, IEEE Transactions on Signal Processing.

[37]  S. B. Colegrove,et al.  Project Jindalee: from bare bones to operational OTHR , 2000, Record of the IEEE 2000 International Radar Conference [Cat. No. 00CH37037].

[38]  Thia Kirubarajan,et al.  A Multiple-Detection Joint Probabilistic Data Association Filter , 2013, IEEE Journal of Selected Topics in Signal Processing.

[39]  Yaakov Bar-Shalom,et al.  Tracking low elevation targets in the presence of multipath propagation , 1994 .

[40]  G. Rota The Number of Partitions of a Set , 1964 .

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

[42]  Xin Chen,et al.  The Spline Probability Hypothesis Density Filter , 2013, IEEE Transactions on Signal Processing.

[43]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[44]  Jeffrey L. Krolik,et al.  Over‐the‐horizon radar target localization using a hidden Markov model estimated from ionosonde data , 1998 .

[45]  G.W. Pulford,et al.  OTHR multipath tracking with uncertain coordinate registration , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[46]  Jeffrey L. Krolik,et al.  Maximum likelihood coordinate registration for over-the-horizon radar , 1997, IEEE Transactions on Signal Processing.

[47]  J. Behboodian,et al.  On the Number of Partitions of Sets and Natural Numbers , 2009 .

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

[49]  C. Jauffret,et al.  TMA from bearings and multipath time delays , 1997, IEEE Transactions on Aerospace and Electronic Systems.

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

[51]  Thia Kirubarajan,et al.  Multitarget Passive Coherent Location with Transmitter-Origin and Target-Altitude Uncertainties , 2012, IEEE Transactions on Aerospace and Electronic Systems.