Heuristic pulse interleaving algorithms for multi-target tracking on pulse Doppler phased array radars

This paper presents several heuristic pulse interleaving algorithms for multi-target tracking on pulse Doppler phased array radars that can process multiple simultaneous received beams. A pulse interleaving problem is formalized as a mixed-integer linear program (MILP), explicitly taking into account the constraint that the pulses of different pulse repetition frequencies (PRF) can not be mutually interleaved to prevent pulse eclipsing. Several heuristic pulse interleaving algorithms are developed on the backbone of the same backward interleaving structure, while each algorithm features a PRF selection rule and a task selection rule. Numerical simulations validate effectiveness of the presented heuristic algorithms compared to the optimal solution of the MILP formulation.

[1]  D. Wiley,et al.  Performance comparison of PRF schedules for medium PRF radar , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Lui Sha,et al.  Template-based real-time dwell scheduling with energy constraint , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[3]  M. R. Rao,et al.  An Algorithm for the Fixed-Charge Assigning Users to Sources Problem , 1983 .

[4]  S.A. Hovanessian,et al.  Medium PRF Performance Analysis , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[5]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[6]  Alexander A. Ageev,et al.  Approximation Algorithms for Scheduling Problems , 2009, Introduction to Scheduling.

[7]  Hanif D. Sherali,et al.  Radar pulse interleaving for multi‐target tracking , 2004 .

[8]  W.H. Long,et al.  Medium PRF for the AN/APG-66 radar , 1985, Proceedings of the IEEE.

[9]  Maria Paola Scaparra,et al.  Sloan School of Management Working Paper 4387-02 October 2002 A MULTI-EXCHANGE HEURISTIC FOR THE SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM , 2002 .

[10]  Rajmohan Rajaraman,et al.  Analysis of a local search heuristic for facility location problems , 2000, SODA '98.

[11]  Di Yuan,et al.  An exact algorithm for the capacitated facility location problems with single sourcing , 1999, Eur. J. Oper. Res..

[12]  Dorit S. Hochbaum,et al.  Heuristics for the fixed cost median problem , 1982, Math. Program..

[13]  R. Sridharan.  A Lagrangian heuristic for the capacitated plant location problem with single source constraints , 1993 .

[14]  Mikael Rönnqvist,et al.  A repeated matching heuristic for the single-source capacitated facility location problem , 1999, Eur. J. Oper. Res..

[15]  Chris N. Potts,et al.  Scheduling for a multifunction phased array radar system , 1996 .

[16]  Cheng Ting,et al.  Novel radar dwell scheduling algorithm based on pulse interleaving , 2009 .

[17]  A. Farina,et al.  Multitarget interleaved tracking for phased-array radar , 1980 .