A sequential Monte Carlo probability hypothesis density algorithm for multitarget track-before-detect

In this paper, we present a recursive track-before-detect (TBD) algorithm based on the Probability Hypothesis Density (PHD) filter for multitarget tracking. TBD algorithms are better suited over standard target tracking methods for tracking dim targets in heavy clutter and noise. Classical target tracking, where the measurements are pre-processed at each time step before passing them to the tracking filter results in information loss, which is very damaging if the target signal-to-noise ratio is low. However, in TBD the tracking filter operates directly on the raw measurements at the expense of added computational burden. The development of a recursive TBD algorithm reduces the computational burden over conventional TBD methods, namely, Hough transform, dynamic programming, etc. The TBD is a hard nonlinear non-Gaussian problem even for single target scenarios. Recent advances in Sequential Monte Carlo (SMC) based nonlinear filtering make multitarget TBD feasible. However, the current implementations use a modeling setup to accommodate the varying number of targets where a multiple model SMC based TBD approach is used to solve the problem conditioned on the model, i.e., number of targets. The PHD filter, which propagates only the first-order statistical moment (or the PHD) of the full target posterior, has been shown to be a computationally efficient solution to multitarget tracking problems with varying number of targets. We propose a PHD filter based TBD so that there is no assumption to be made on the number of targets. Simulation results are presented to show the effectiveness of the proposed filter in tracking multiple weak targets.

[1]  S. W. Shaw,et al.  Efficient target tracking using dynamic programming , 1993 .

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

[3]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[4]  Y. Boers,et al.  Multitarget particle filter track before detect application , 2004 .

[5]  R. Mahler,et al.  Objective functions for bayesian control-theoretic sensor management, 1: multitarget first-moment approximation , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[6]  D. Salmond,et al.  A particle filter for track-before-detect of a target with unknown amplitude , 2001 .

[7]  E. D. Evans,et al.  Search Radar Detection and Track with the Hough Transform , 1994 .

[8]  D. J. Salmond,et al.  A particle filter for track-before-detect , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[10]  Neil J. Gordon,et al.  Particle-based track-before-detect in Rayleigh noise , 2004, SPIE Defense + Commercial Sensing.

[11]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

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

[13]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .