Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game

To solve the problem of dwell time management for multiple target tracking in Low Probability of Intercept (LPI) radar network, a Nash bargaining solution (NBS) dwell time allocation algorithm based on cooperative game theory is proposed. This algorithm can achieve the desired low interception perfo...

Full description

Bibliographic Details
Main Authors: Chenyan Xue, Ling Wang, Daiyin Zhu
Format: Article
Language:English
Published: MDPI AG 2020-10-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/20/5944
_version_ 1797550331445379072
author Chenyan Xue
Ling Wang
Daiyin Zhu
author_facet Chenyan Xue
Ling Wang
Daiyin Zhu
author_sort Chenyan Xue
collection DOAJ
description To solve the problem of dwell time management for multiple target tracking in Low Probability of Intercept (LPI) radar network, a Nash bargaining solution (NBS) dwell time allocation algorithm based on cooperative game theory is proposed. This algorithm can achieve the desired low interception performance by optimizing the allocation of the dwell time of each radar under the constraints of the given target detection performance, minimizing the total dwell time of radar network. By introducing two variables, dwell time and target allocation indicators, we decompose the dwell time and target allocation into two subproblems. Firstly, combining the Lagrange relaxation algorithm with the Newton iteration method, we derive the iterative formula for the dwell time of each radar. The dwell time allocation of the radars corresponding to each target is obtained. Secondly, we use the fixed Hungarian algorithm to determine the target allocation scheme based on the dwell time allocation results. Simulation results show that the proposed algorithm can effectively reduce the total dwell time of the radar network, and hence, improve the LPI performance.
first_indexed 2024-03-10T15:27:47Z
format Article
id doaj.art-a4759cb5176d40138b79dc7e4373c748
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-10T15:27:47Z
publishDate 2020-10-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-a4759cb5176d40138b79dc7e4373c7482023-11-20T17:55:16ZengMDPI AGSensors1424-82202020-10-012020594410.3390/s20205944Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative GameChenyan Xue0Ling Wang1Daiyin Zhu2Key Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaKey Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaKey Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaTo solve the problem of dwell time management for multiple target tracking in Low Probability of Intercept (LPI) radar network, a Nash bargaining solution (NBS) dwell time allocation algorithm based on cooperative game theory is proposed. This algorithm can achieve the desired low interception performance by optimizing the allocation of the dwell time of each radar under the constraints of the given target detection performance, minimizing the total dwell time of radar network. By introducing two variables, dwell time and target allocation indicators, we decompose the dwell time and target allocation into two subproblems. Firstly, combining the Lagrange relaxation algorithm with the Newton iteration method, we derive the iterative formula for the dwell time of each radar. The dwell time allocation of the radars corresponding to each target is obtained. Secondly, we use the fixed Hungarian algorithm to determine the target allocation scheme based on the dwell time allocation results. Simulation results show that the proposed algorithm can effectively reduce the total dwell time of the radar network, and hence, improve the LPI performance.https://www.mdpi.com/1424-8220/20/20/5944radar networklow probability of intercept (LPI)cooperative gameNash bargaining solution (NBS)dwell time allocation
spellingShingle Chenyan Xue
Ling Wang
Daiyin Zhu
Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
Sensors
radar network
low probability of intercept (LPI)
cooperative game
Nash bargaining solution (NBS)
dwell time allocation
title Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
title_full Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
title_fullStr Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
title_full_unstemmed Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
title_short Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
title_sort dwell time allocation algorithm for multiple target tracking in lpi radar network based on cooperative game
topic radar network
low probability of intercept (LPI)
cooperative game
Nash bargaining solution (NBS)
dwell time allocation
url https://www.mdpi.com/1424-8220/20/20/5944
work_keys_str_mv AT chenyanxue dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame
AT lingwang dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame
AT daiyinzhu dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame