Radar pulse interleaving for multi-target tracking

Moustafa Elshafei, Hanif D. Sherali, J. Cole Smith

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)72-94
Number of pages23
JournalNaval Research Logistics
Volume51
Issue number1
DOIs
StatePublished - Feb 1 2004
Externally publishedYes

Keywords

  • 0-1 integer programming
  • Lagrangian relaxation
  • Pulse interleaving
  • Radar tracking

ASJC Scopus subject areas

  • Modeling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Radar pulse interleaving for multi-target tracking'. Together they form a unique fingerprint.

  • Cite this