A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar Systems
- 6 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 61 (10) , 2608-2619
Abstract
In this paper we present a novel procedure for multi-frame detection in radar systems. The proposed architecture consists of a pre-processing stage, which extracts a set of candidate alarms (or plots) from the raw data measurements (e.g., this can be the Detector and Plot-Extractor of common radar systems), and a track-before-detect (TBD) processor, which jointly elaborates observations from multiple scans (or frames) and confirms reliable plots. A computationally efficient dynamic programming algorithm for the TBD processor is derived, which does not require a discretization of the state space and operates directly on the input plot-lists. Finally, a simple algorithm to solve possible data association problems arising at the track-formation step is given, and a thorough complexity and performance analysis is provided, showing that large detection gains with respect to the standard radar processing are achievable with negligible complexity increase.Keywords
This publication has 41 references indexed in Scilit:
- Track-Before-Detect Strategies for STAP RadarsIEEE Transactions on Signal Processing, 2009
- Track-before-detect procedures in a multi-target environmentIEEE Transactions on Aerospace and Electronic Systems, 2008
- Sequential Detection of Markov Targets With Trajectory EstimationIEEE Transactions on Information Theory, 2008
- Sequential Along-Track Integration for Early Detection of Moving TargetsIEEE Transactions on Signal Processing, 2008
- Multi-frame sequential procedures in early warning surveillance radar systems2008
- Joint sequential detection and estimation of Markov targets2008
- Detection of an Unknown Number of Targets via Track-Before-Detect Procedures2007 IEEE Radar Conference, 2007
- Multiple Target Tracking Using Maximum Likelihood Probabilistic Data Association2007
- Multitarget list Viterbi tracking algorithm2002
- Detecting small, moving objects in image sequences using sequential hypothesis testingIEEE Transactions on Signal Processing, 1991