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...
Main Authors: | , , |
---|---|
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 |