Optimal Balancing of Multi-Function Radar Budget for Multi-Target Tracking Using Lagrangian Relaxation

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

53 Downloads (Pure)


The radar resource management problem in a multitarget tracking scenario for multi-function radar is considered. To solve it, an optimal balancing of the sensor budget by applying Lagrangian relaxation and the subgradient method is proposed. In a time-invariant scenario it is shown that the proposed method will lead to balanced budgets based on track parameters like maneuverability and measurement uncertainty. Moreover, since real world applications quickly lead to time-varying scenarios, it is demonstrated how the approach can be extended to such cases. Furthermore the proposed method is compared with other budget assignment strategies. This paper is the first step into exploring optimal non-myopic solutions using a POMDP framework for surveillance radar applications involving detection, tracking and classification.
Original languageEnglish
Title of host publication2019 22nd International Conference on Information Fusion (FUSION)
Subtitle of host publicationProceedings
Number of pages8
ISBN (Electronic)978-0-9964527-8-6
ISBN (Print)978-1-7281-1840-6
Publication statusPublished - 2020
Event22nd International Conference on Information Fusion (FUSION 2019) - Shaw Centre, Ottawa, Canada
Duration: 2 Jul 20195 Jul 2019


Conference22nd International Conference on Information Fusion (FUSION 2019)
Abbreviated titleFUSION 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • Radar Resource Management
  • Lagrangian relaxation
  • Steady-state Kalman filter
  • Subgradient method


Dive into the research topics of 'Optimal Balancing of Multi-Function Radar Budget for Multi-Target Tracking Using Lagrangian Relaxation'. Together they form a unique fingerprint.

Cite this