LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Parallel Computing Based Dynamic Programming Algorithm of Track-before-Detect

Photo from wikipedia

The conventional dynamic programming-based track-before-detect (DP-TBD) methods are usually intractable in multi-target scenarios. The adjacent targets may interfere with each other, and the computational complexity is increased with the number… Click to show full abstract

The conventional dynamic programming-based track-before-detect (DP-TBD) methods are usually intractable in multi-target scenarios. The adjacent targets may interfere with each other, and the computational complexity is increased with the number of targets. In this paper, a DP-TBD method using parallel computing (PC-DP-TBD) is proposed to solve the above problems. The search region of the proposed PC-DP-TBD is divided into several parts according to the possible target movement direction. The energy integration is carried out independently and parallel in each part. This contributes to reducing the computational complexity in each part, since the divided search region is smaller than the whole one. In addition, the target energy can only be integrated adequately in the part in which the search direction matches the target movement. This is beneficial to improve the ability to detect the targets with various movement directions in different parts with different search directions. The solution to the problem of the adjacent targets interfering with each other is discussed. The procedure of the parallel computing in the proposed PC-DP-TBD is presented in detail. Simulations are conducted to verify the superiority of the proposed PC-DP-TBD in terms of detection probability and computational complexity.

Keywords: dynamic programming; parallel computing; track detect

Journal Title: Symmetry
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.