Radar pulse interleaving for multi-target tracking

  1. Moustafa Elshafei1,
  2. Hanif D. Sherali2,
  3. J. Cole Smith3,*

Article first published online: 6 AUG 2003

DOI: 10.1002/nav.10103

Issue

Naval Research Logistics (NRL)

Naval Research Logistics (NRL)

Special Issue: Special Issue of Naval Research Logistics on Applications of Financial Engineering in Operations, Production, Services, Logistics, and Management

Volume 51, Issue 1, pages 72–94, February 2004

Additional Information

How to Cite

Elshafei, M., Sherali, H. D. and Smith, J. C. (2004), Radar pulse interleaving for multi-target tracking. Naval Research Logistics (NRL), 51: 72–94. doi: 10.1002/nav.10103

Author Information

  1. 1

    Department of Systems Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia

  2. 2

    Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061

  3. 3

    Department of Systems and Industrial Engineering, University of Arizona, Tucson, Arizona 85721

*Department of Systems and Industrial Engineering, University of Arizona, Tucson, Arizona 85721

Publication History

  1. Issue published online: 8 JAN 2004
  2. Article first published online: 6 AUG 2003
  3. Manuscript Revised: 8 JUN 2003
  4. Manuscript Accepted: 8 JUN 2003
  5. Manuscript Received: 4 APR 2001

Funded by

  • King Fahd University of Petroleum and Minerals
  • National Science Foundation. Grant Numbers: DMI-9812047, DMI-0085640

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (150K)

Keywords:

  • radar tracking;
  • pulse interleaving;
  • 0–1 integer programming;
  • Lagrangian relaxation

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. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.

Get PDF (150K)