Research on Dynamic Weapon Target Assignment Based on Cross-Entropy

The weapon target assignment (WTA) is a classical problem of defense-related applications which is proved to be a NP-complete problem. In this paper, a practical and available dynamic weapon target assignment (DWTA) formulation is given which incorporates two meaningful and conflicting objectives, t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Lei Hu, GuoXing Yi, Chao Huang, Yi Nan, ZeYuan Xu
Formato:	article
Lenguaje:	EN
Publicado:	Hindawi Limited 2020
Materias:	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/9f035a49562d4becbccd7b7c62a61174
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:9f035a49562d4becbccd7b7c62a61174
record_format	dspace
spelling	oai:doaj.org-article:9f035a49562d4becbccd7b7c62a611742021-11-08T02:35:47ZResearch on Dynamic Weapon Target Assignment Based on Cross-Entropy1563-514710.1155/2020/8618065https://doaj.org/article/9f035a49562d4becbccd7b7c62a611742020-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2020/8618065https://doaj.org/toc/1563-5147The weapon target assignment (WTA) is a classical problem of defense-related applications which is proved to be a NP-complete problem. In this paper, a practical and available dynamic weapon target assignment (DWTA) formulation is given which incorporates two meaningful and conflicting objectives, that is, minimizing weapon costs and maximizing combat benefits. As we know, heuristic methods have some shortcomings such as slow convergence speed and local optimum in solving the nonlinear integer optimization problem. To this end, a novel DWTA algorithm based on cross-entropy (CE) method is introduced, where the resources requirement condition for targets is taken into consideration. The CE method associates an estimation problem with the DWTA optimization problem, and then, the estimation problem is transformed into a convex optimization problem. The Karush–Kuhn–Tucker conditions are applied to solve the convex optimization problem, and the iteration formulas to find the optimal solution are deducted. Furthermore, in order to verify the performance of CE method in dealing with the DWTA problem, several simulations in different combat scenarios are implemented. The results reveal that, compared with the benchmark heuristic and Monte-Carlo (MC) methods, there are some notable advantages in solving the DWTA problem based on CE method with regard to the solution quality and time consumption.Lei HuGuoXing YiChao HuangYi NanZeYuan XuHindawi LimitedarticleEngineering (General). Civil engineering (General)TA1-2040MathematicsQA1-939ENMathematical Problems in Engineering, Vol 2020 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939
spellingShingle	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939 Lei Hu GuoXing Yi Chao Huang Yi Nan ZeYuan Xu Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
description	The weapon target assignment (WTA) is a classical problem of defense-related applications which is proved to be a NP-complete problem. In this paper, a practical and available dynamic weapon target assignment (DWTA) formulation is given which incorporates two meaningful and conflicting objectives, that is, minimizing weapon costs and maximizing combat benefits. As we know, heuristic methods have some shortcomings such as slow convergence speed and local optimum in solving the nonlinear integer optimization problem. To this end, a novel DWTA algorithm based on cross-entropy (CE) method is introduced, where the resources requirement condition for targets is taken into consideration. The CE method associates an estimation problem with the DWTA optimization problem, and then, the estimation problem is transformed into a convex optimization problem. The Karush–Kuhn–Tucker conditions are applied to solve the convex optimization problem, and the iteration formulas to find the optimal solution are deducted. Furthermore, in order to verify the performance of CE method in dealing with the DWTA problem, several simulations in different combat scenarios are implemented. The results reveal that, compared with the benchmark heuristic and Monte-Carlo (MC) methods, there are some notable advantages in solving the DWTA problem based on CE method with regard to the solution quality and time consumption.
format	article
author	Lei Hu GuoXing Yi Chao Huang Yi Nan ZeYuan Xu
author_facet	Lei Hu GuoXing Yi Chao Huang Yi Nan ZeYuan Xu
author_sort	Lei Hu
title	Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
title_short	Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
title_full	Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
title_fullStr	Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
title_full_unstemmed	Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
title_sort	research on dynamic weapon target assignment based on cross-entropy
publisher	Hindawi Limited
publishDate	2020
url	https://doaj.org/article/9f035a49562d4becbccd7b7c62a61174
work_keys_str_mv	AT leihu researchondynamicweapontargetassignmentbasedoncrossentropy AT guoxingyi researchondynamicweapontargetassignmentbasedoncrossentropy AT chaohuang researchondynamicweapontargetassignmentbasedoncrossentropy AT yinan researchondynamicweapontargetassignmentbasedoncrossentropy AT zeyuanxu researchondynamicweapontargetassignmentbasedoncrossentropy
_version_	1718443213546586112

Research on Dynamic Weapon Target Assignment Based on Cross-Entropy

Ejemplares similares