Uncertain multi-objective dynamic weapon-target allocation problem based on uncertainty theory

Abstract

The weapon-target allocation (WTA) problem is a fundamental subject of defense-related applications research, and previous studies assume that the parameters in the model are determinate. For the real battlefield, asymmetric information usually leads to the failure of the above assumption, and there are uncertain factors whose frequency is hard to pinpoint. Based on uncertainty theory, we study a WTA problem in indeterminate battlefield in this paper. First, we analyze the uncertain factors in indeterminate battlefield and their influence on WTA problem. Then, considering the target threat value, the protected asset value and the extra cost of interception as uncertain variables, the uncertain multi-objective dynamic WTA (UMDWTA) model is established, where three indices including the value of destruction of targets, the value of surviving assets and the cost of operation are regarded as objective functions, and on this basis, an equivalent transformation is presented to convert the UMDWTA model into a determinate multi-objective programming (MOP) problem by expected value and standard deviation principle. To solve the proposed model efficiently, an improved multi-objective evolutionary algorithm based on decomposition (MOEA/D) is designed, which employs three new evolutionary operators and the weight vectors adaptation mechanism to improve the convergence and uniformity of the Pareto front obtained. Finally, a case of the UMDWTA problem is carried out to be solved by the designed algorithm, and the results verify the feasibility of the proposed model.

Keywords

• uncertainty theory
• weapon-target allocation
• multi-objective programming
• evolutionary algorithm