Dynamic Programming-Based Track-before-Detect Algorithm for Weak Maneuvering Targets in Range–Doppler Plane

Abstract

This paper focuses on detecting and tracking maneuvering weak targets in the range–Doppler (RD) plane with the track-before-detect (TBD) algorithm based on dynamic programming (DP). Traditional DP-TBD algorithms integrate target detection and tracking in their framework while searching the paths provided by a predefined model of the kinematic properties within the constraints allowed. However, both the approximate motion model used in the RD plane and the model mismatch caused when the target undergoes a maneuver can degrade the TBD performance sharply. To address these issues, this paper accurately describes the evolution of the RD equation based on Constant Acceleration (CA) and Coordinated Turn (CT) motion models with the process noise in the Cartesian coordinate system, and it also employs a recursive method to estimate the parameters in the equations for efficient energy accumulation and path searches. Facing the situation that targets energy accumulation during the DP iteration process will lead to an expansion of the target energy accumulation process. This paper designs a more efficient Optimization Function (OF) to inhibit the expansion effect, improve the resolution of the nearby targets, and increase the detection probability of the weak targets simultaneously. In addition, to search the trajectory more efficiently and accurately, we improved the process of DP multi-frame accumulation, thus reducing the computation amount of large-scale searches. Finally, the effectiveness of the proposed method for CA and CT motion target detection and tracking is verified by many of the simulation experiments that were conducted in this paper.

Keywords

• dynamic programming
• track-before-detect algorithm
• range-Doppler evolution equation
• maneuvering target detection