Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Xue, Chenyan, Wang, Ling, Zhu, Daiyin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7589728/
https://www.ncbi.nlm.nih.gov/pubmed/33096679
http://dx.doi.org/10.3390/s20205944
_version_ 1783600645418254336
author Xue, Chenyan
Wang, Ling
Zhu, Daiyin
author_facet Xue, Chenyan
Wang, Ling
Zhu, Daiyin
author_sort Xue, Chenyan
collection PubMed
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.
format Online
Article
Text
id pubmed-7589728
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75897282020-10-29 Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game Xue, Chenyan Wang, Ling Zhu, Daiyin Sensors (Basel) Article 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. MDPI 2020-10-21 /pmc/articles/PMC7589728/ /pubmed/33096679 http://dx.doi.org/10.3390/s20205944 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Xue, Chenyan
Wang, Ling
Zhu, Daiyin
Dwell Time Allocation Algorithm for Multiple Target Tracking in LPI Radar Network Based on Cooperative Game
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 Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7589728/
https://www.ncbi.nlm.nih.gov/pubmed/33096679
http://dx.doi.org/10.3390/s20205944
work_keys_str_mv AT xuechenyan dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame
AT wangling dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame
AT zhudaiyin dwelltimeallocationalgorithmformultipletargettrackinginlpiradarnetworkbasedoncooperativegame