A Constrained POMDP Formulation and Algorithmic Solution for Radar Resource Management in Multi-Target Tracking

Research output: Contribution to journalArticleScientificpeer-review

Abstract

The radar resource management problem in a multitarget tracking scenario is considered. The problem is solved using a dynamic budget balancing algorithm. It models the different sensor tasks as partially observable Markov decision processes and solves them by applying a combination of Lagrangian relaxation and policy rollout. The algorithm has a generic architecture and can be applied to different radar or sensor systems and cost functions.This is shown through simulations of two-dimensional tracking scenarios. Moreover, it is demonstrated how the algorithm allocates the sensor time budgets dynamically to a changing environment in a nonmyopic fashion. Its performance is compared with different resource allocation techniques and its computational load is investigated with respect to several input parameters.
Original languageEnglish
Pages (from-to)31
Number of pages47
JournalISIF Journal of Advances in Information Fusion
Volume16
Issue number1
Publication statusPublished - 2021

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.

Keywords

  • Radar Resource Management
  • Partially Observable Markov Decision Process
  • Lagrangian Relaxation

Fingerprint

Dive into the research topics of 'A Constrained POMDP Formulation and Algorithmic Solution for Radar Resource Management in Multi-Target Tracking'. Together they form a unique fingerprint.

Cite this