Premium
Radar pulse interleaving for multi‐target tracking
Author(s) -
Elshafei Moustafa,
Sherali Hanif D.,
Smith J. Cole
Publication year - 2004
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.10103
Subject(s) - interleaving , radar , computer science , radar tracker , real time computing , tracking (education) , exploit , radar systems , integer programming , lagrangian relaxation , relaxation (psychology) , mathematical optimization , algorithm , telecommunications , mathematics , computer security , psychology , operating system , pedagogy , social psychology
In a multifunction radar, the maximum number of targets that can be managed or tracked is an important performance measure. Interleaving algorithms developed to operate radars exploit the dead‐times between the transmitted and the received pulses to allocate new tracking tasks that might involve transmitting or receiving pulses, thus increasing the capacity of the system. The problem of interleaving N targets involves a search among N ! possibilities, and suboptimal solutions are usually employed to satisfy the real‐time constraints of the radar system. In this paper, we present new tight 0–1 integer programming models for the radar pulse interleaving problem and develop effective solution methods based on Lagrangian relaxation techniques. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.