Dynamic programming network for point target detection

Abstract

To improve the efficiency of the dim point target detection based on dynamic programming (DP), this paper proposes a multi-frame target detection method based on a DP ring network (DPRN). In the proposed method, first, the target trajectory is approximated using the piecewise linear function. The velocity space partition DP (VSP-DP) is used to accumulate the merit functions of a target on each piecewise linear trajectory segment to avoid the merit function diffusion in different velocity spaces. In addition, the velocity space matching DP (VSM-DP) is employed to realize the state transition of a target between adjacent piecewise linear trajectory segments. Then, the VSP-DP and VSM-DP are used to construct a DP network (DPN). Second, to suppress the merit function diffusion further, the sequential and reverse DPNs are connected in a head-to-tail manner to form a DPRN, and the merit function of the DPRN is obtained by averaging the merit functions of the sequential and reverse DPNs. Finally, the target trajectory is obtained by tracking the extreme points of the merit functions of the DPRN. The simulation and analysis results show that the proposed DPRN combines the advantages of high detection probability of the high-order DP and high execution efficiency of the first-order DP. The proposed DPRN is suitable for radars and infrared searching and tracking systems.

Online and Offline Model for Housekeeping Order Assignment Based on Dynamic Programming Algorithm

“…The results show that 80% of the best matching templates for each student are selected by experts using this technology. In 2023, Fu et al [34] proposed a multi-frame target detection method based on a dynamic programming ring network (DPRN). This method approximates the target trajectory using piecewise linear functions and uses velocity space partitioning DP (VSP-DP) to accumulate the advantage function of the target on each piecewise linear trajectory segment to avoid the diffusion of the advantage function in different velocity spaces.…”