Recursive filtering for target tracking in multi-frame track-before-detect

This paper addresses the tracking problem with respect to dynamic programming (DP) based track-before-detect (DP-TBD). Basically, DP-TBD is a grid-based method performing search in the discretized state space, therefore the accuracy of its estimation suffers at least half a grid loss. Moreover, different from the conventional detection procedure which provides isolate point plots to a tracker, DP-TBD is a batch processor whose detection outputs are short state sequences in time series. Essentially, these short tracks are neither filtered target trajectories nor conventional point detections. Meantime the false alarms and missing reports of these short tracks also exist especially when target signal-to-noise ratio (SNR) is low. Thus, a tracker which can associate, smooth and finally combine these short tracks into continuous target trajectories is needed. In this work, we propose a two-stage, i.e., prediction and updating stages, recursive filtering algorithm for DP-TBD. The key idea is using the outputted short tracks after every DP-TBD batch processing as the input measurements for the updating stage of filtering. Simulation results show that the proposed algorithm can correctly estimate target trajectories and significantly enhance the tracking accuracy compared with the method without our filtering algorithm.

[1]  S.J. Davey,et al.  A Comparison of Three Algorithms for Tracking Dim Targets , 2007, 2007 Information, Decision and Control.

[2]  Frédéric Lehmann,et al.  Recursive Bayesian Filtering for Multitarget Track-Before-Detect in Passive Radars , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

[4]  Jianyu Yang,et al.  An Efficient Multi-Frame Track-Before-Detect Algorithm for Multi-Target Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[5]  Vikram Krishnamurthy,et al.  Performance analysis of a dynamic programming track before detect algorithm , 2002 .

[6]  Jianyu Yang,et al.  A tracking approach based on Dynamic Programming Track-Before-Detect , 2009, 2009 IEEE Radar Conference.

[7]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[8]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[9]  Offer Kella,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets Part II: Analysis , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[10]  S. Buzzi,et al.  Track-before-detect procedures for early detection of moving target from airborne radars , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Edmund Førland Brekke,et al.  The Modified Riccati Equation for Amplitude-Aided Target Tracking in Heavy-Tailed Clutter , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[12]  W. R. Wallace,et al.  The use of track-before-detect in pulse-Doppler radar , 2002, RADAR 2002.

[13]  Jianyu Yang,et al.  Thresholding Process Based Dynamic Programming Track-Before-Detect Algorithm , 2013, IEICE Trans. Commun..

[14]  S. Buzzi,et al.  Track-before-detect procedures in a multi-target environment , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Robin J. Evans,et al.  Peformance of dynamic programming techniques for Track-Before-Detect , 1996 .

[16]  Luca Venturino,et al.  A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar Systems , 2013, IEEE Transactions on Signal Processing.

[17]  Jianyu Yang,et al.  Tracking accuracy analysis of dynamic programming track before detect algorithm , 2010, 2010 International Conference on Communications, Circuits and Systems (ICCCAS).

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

[19]  Danilo Orlando,et al.  Track-Before-Detect Strategies for STAP Radars , 2010, IEEE Transactions on Signal Processing.