Dynamic Weapon Target Assignment Research Articles

Dynamic soft-kill weapon-target assignment in naval environments

One of the most significant threats faced by ships is anti-ship missiles. Nowadays, these missiles, equipped with diverse guidance systems, can locate their trajectory and attack the ship. Consequently, ships need to utilize their weapons to attempt to neutralize these threats. This article aims to develop dynamic assignment algorithms to assign a ship’s defensive soft-kill weapons to a set of incoming missiles, to minimize the average damage inflicted on the ship. To this end, initially, a binary linear programming model is developed to solve the static weapon-target assignment problem. Subsequently, a simulation–optimization algorithm and a reinforcement learning-based approach, grounded in the value iteration algorithm, are developed to solve the dynamic weapon-target assignment problem. To compare and evaluate the performance of the developed solution methods, we employ a set of randomly generated test instances. Computational results indicate that the reinforcement learning approach, due to its inherent foresight, outperforms the simulation–optimization approach in reducing the inflicted damages. However, in terms of CPU run time, the simulation–optimization approach is more efficient.

Elite-centered artificial bee colony algorithm with extended solution boundary

To improve the performance of Artificial Bee Colony (ABC) algorithm, we propose a novel approach (named ESOABC-EC&ACS). First, the existence of solutions outside the constrained region (ESO) is designed to explore the possibility of the search helped by these solutions, which facilitates exploring the boundary of the constrained region and obtaining optimal solutions faster. Then, an elite-centered search equation is proposed to balance exploration and exploitation. Finally, adaptive bee colony scaling is constructed to help convergence. Our approach is the combination of these three techniques. The experimental results demonstrate that ESOABC-EC&ACS outperforms other ABC variants and some non-ABC meta-heuristic algorithms on most of the test functions in terms of solution quality. And the proposed heuristic factor for the dynamic weapon target assignment problem can improve the optimization performance. The ESO is the first universal strategy proposed for the survival of solutions outside the constraint region (out-of-bounds) generated when solving various problems directly, which causes extended solution boundary and affects the exploration of the constrained region boundary.

Shuffled Frog Leaping Algorithm with Non-Dominated Sorting for Dynamic Weapon-Target Assignment

Shuffled Frog Leaping Algorithm with Non-Dominated Sorting for Dynamic Weapon-Target Assignment

A Modified RL-IGWO Algorithm for Dynamic Weapon-Target Assignment in Frigate Defensing UAV Swarms

Unmanned aerial vehicle (UAV) swarms have significant advantages in terms of cost, number, and intelligence, constituting a serious threat to traditional frigate air defense systems. Ship-borne short-range anti-air weapons undertake terminal defense tasks against UAV swarms. In traditional air defense fire control systems, a dynamic weapon-target assignment (DWTA) is disassembled into several static weapon target assignments (SWTAs), but the relationship between DWTAs and SWTAs is not supported by effective analytical proof. Based on the combat scenario between a frigate and UAV swarms, a model-based reinforcement learning framework was established, and a DWAT problem was disassembled into several static combination optimization (SCO) problems by means of the dynamic programming method. In addition, several variable neighborhood search (VNS) operators and an opposition-based learning (OBL) operator were designed to enhance the global search ability of the original Grey Wolf Optimizer (GWO), thereby solving SCO problems. An improved grey wolf algorithm based on reinforcement learning (RL-IGWO) was established for solving DWTA problems in the defense of frigates against UAV swarms. The experimental results show that RL-IGWO had obvious advantages in both the decision making time and solution quality.

A hybrid multi-objective bi-level interactive fuzzy programming method for solving ECM-DWTA problem

Electronic countermeasure (ECM) has become one of the most significant factors in modern warfare, in the course of combat, the electronic jamming allocation tasks need to be flexibly adjusted with the change of combat stage, which puts forward higher requirements for the modeling and solution method of this kind of problems. To solve the ECM dynamic weapon target assignment (ECM-DWTA) problem, a hybrid multi-target bi-level programming model is established. The upper level takes the sum of the electronic jamming effects in the whole combat stage as an optimization objective, and locally optimizes the ECM weapon (ECM-WP) assignment scheme in each stage. The lower level takes the importance expectation value of the target subjected to interference and combat consumption as double optimization objectives to globally optimize the ECM-WP assignment scheme. Focus on solving this complex model, a hybrid multi-objective bi-level interactive fuzzy programming algorithm (HMOBIF) is proposed, in this method, exponential membership function is used to describe the satisfaction degree of each level. When solving the multi-objective optimization problem composed of membership functions in the upper and lower levels, we use the MOEA/D algorithm to obtain the Pareto Front (PF) solution set, and then each solution in PF is evaluated and selected by the TOPSIS multi-criteria evaluation method. This local and global interactive optimization process of bi-level model is actually the process of executing observation-orientation-decision-action loop in practical combat. According to the current example, we conduct numerical simulation on the parameters in the model and obtain the parameter values suitable for the model solution. The computational experiments on different scale ECM-DWTA problems show that HMOBIF method is superior to four bi-level programming algorithms in terms of performance index, and can better solve ECM-DWTA problems.

MOFA/D-URAM for Solving the Air and Missile Defense Problem Based on Uncertainty Theory

For the uncertain factors in the fire allocation process of air and missile defense problem, the uncertainty theory is used to deal with the uncertain factors in the problem, and an uncertain multi-objective dynamic weapon target assignment model is proposed. In order to deal with the above model, a multi-objective evolutionary algorithm based on decomposition is proposed, which adds the displacement mechanism of firefly algorithm and uniformly randomly adaptive weights mechanism. Then, the simulation results show that the proposed algorithm has good convergence and distribution uniformity for solving multi-objective optimization problem. Lastly, using the algorithm to solve the above model, the results verify the rationality of the model.

Solving the Dynamic Weapon Target Assignment Problem by an Improved Multiobjective Particle Swarm Optimization Algorithm

Dynamic weapon target assignment (DWTA) is an effective method to solve the multi-stage battlefield fire optimization problem, which can reflect the actual combat scenario better than static weapon target assignment (SWTA). In this paper, a meaningful and effective DWTA model is established, which contains two practical and conflicting objectives, namely, maximizing combat benefits and minimizing weapon costs. Moreover, the model contains limited resource constraints, feasibility constraints and fire transfer constraints. The existence of multi-objective and multi-constraint makes DWTA more complicated. To solve this problem, an improved multiobjective particle swarm optimization algorithm (IMOPSO) is proposed in this paper. Various learning strategies are adopted for the dominated and non-dominated solutions of the algorithm, so that the algorithm can learn and evolve in a targeted manner. In order to solve the problem that the algorithm is easy to fall into local optimum, this paper proposes a search strategy based on simulated binary crossover (SBX) and polynomial mutation (PM), which enables elitist information to be shared among external archive and enhances the exploratory capabilities of IMOPSO. In addition, a dynamic archive maintenance strategy is applied to improve the diversity of non-dominated solutions. Finally, this algorithm is compared with three state-of-the-art multiobjective optimization algorithms, including solving benchmark functions and DWTA model in this article. Experimental results show that IMOPSO has better convergence and distribution than the other three multiobjective optimization algorithms. IMOPSO has obvious advantages in solving multiobjective DWTA problems.

Bi-objective dynamic weapon-target assignment problem with stability measure

In this paper, we develop a new bi-objective model for dynamic weapon-target assignment problem. We consider that the initial weapon assignment plan of defense is disrupted during engagement because of a destroyed air target, breakdown of a weapon system or a new incoming air target. The objective functions are defined as the maximization of probability of no-leaker and the maximization of stability in engagement order of weapon systems. Stability is defined as assigning same air target in sequence in engagement order of a weapon system so that reacquisition and re-tracking of air target are not required by sensors. We propose a new solution procedure to generate updated assignment plans by maximizing efficiency of defense while maximizing stability through swapping weapon engagement orders. The proposed solution procedure generates non-dominated solutions from which defense can quickly choose the most-favored course of action. We solve a set of representative problems with different sizes and present computational results to evaluate effectiveness of the proposed approach.

A dynamic weapon target assignment based on receding horizon strategy by heuristic algorithm

Weapon-target assignment problem is the crucial decision support in Command & Control system. As a typical operational scenario, asset defense has less research on the issue of asset-based dynamic weapon target assignment, and the major models of A-DWTA are challenging in practical application. In this paper, an A-DWTA model is first established by receding horizon decomposition strategy, which closely reflects the operational requirement. Then a heuristic algorithm based on statistical marginal return is proposed to solve the A-DWTA model. Experimental results show that the proposed algorithm for solving the A-DWTA model has advantages of real-time and robustness. The obtained decision plan can complete the operational mission in fewer stages and be adjusted adaptively by model and algorithm parameters.

Efficient Decision Approaches for Asset-Based Dynamic Weapon Target Assignment by a Receding Horizon and Marginal Return Heuristic

The weapon-target assignment problem is a crucial decision support in a Command and Control system. As a typical operational scenario, the major asset-based dynamic weapon target assignment (A-DWTA) models and solving algorithms are challenging to reflect the actual requirement of decision maker. Deriving from the “shoot–look–shoot” principle, an “observe–orient–decide–act” loop model for A-DWTA (OODA/A-DWTA) is established. Focus on the decide phase of the OODA/A-DWTA loop, a novel A-DWTA model, which is based on the receding horizon decomposition strategy (A-DWTA/RH), is established. To solve the A-DWTA/RH efficiently, a heuristic algorithm based on statistical marginal return (HA-SMR) is designed, which proposes a reverse hierarchical idea of “asset value-target selected-weapon decision.” Experimental results show that HA-SMR solving A-DWTA/RH has advantages of real-time and robustness. The obtained decision plan can fulfill the operational mission in the fewer stages and the “radical-conservative” degree can be adjusted adaptively by parameters.

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

방공교전에서의 동적 무기-표적 할당을 위한 Rolling-Horizon 스케줄링 알고리즘

In the real-world air defense operations, efficient weapon-target assignment is essential for the successful protection of defensive assets under the limited capability of simultaneous engagement of radars and the restricted number of weapons. Also the assignment must be adjusted dynamically according to the battle environment where trajectory of targets and engagement results are continuously changing. This study presents a mathematical model based on rolling-horizon scheduling algorithms for the dynamic weapon-target assignment decision making. The performances are evaluated for the various test scenarios under the consideration of the actual air defense operation, which are compared with the Shoot-Look-Shoot algorithm, the typical air defense policy. The results show the superiority of the proposed rolling-horizon scheduling algorithm in most of test scenarios.

An approximate dynamic programming approach for comparing firing policies in a networked air defense environment

An objective for effective air defense is to identify the firing policy for interceptor allocation to incoming missiles that minimizes the expected total damage to defended assets over a sequence of engagements. We formulate this dynamic weapon target assignment problem as a Markov decision process and utilize a simulation-based, approximate dynamic programming (ADP) approach to solve problem instances based on a representative scenario. Least squares policy evaluation and least squares temporal differences algorithms are developed to determine approximate solutions. A designed experiment investigates problem features such as conflict duration, attacker and defender weapon sophistication, and defended asset values. An empirical comparison of the ADP policies and two baseline policies (i.e., firing either one or two interceptors at each incoming theater ballistic missile (TBM)) yields several insights: the ADP policies outperform both baseline polices when conflict duration is short and attacker weapons are sophisticated; firing one interceptor at each TBM (regardless of inventory status) outperforms the tested ADP policies when conflict duration is long and attacker weapons are less sophisticated; and firing two interceptors at each TBM (regardless of inventory status), which is the United States Army’s currently implemented policy, is never the superlative policy for the test instances investigated.

동적 무장할당 문제에서의 GRASP 알고리즘 연구

동적 무장할당 문제에서의 GRASP 알고리즘 연구

Simplified swarm optimization with initialization scheme for dynamic weapon–target​ assignment problem

The dynamic weapon–target assignment (DWTA) problem is a critical issue in the field of military operations research. The problem is highly constrained; thus, the use of an evolutionary method to solve the DWTA problem often encounters a population of infeasible solutions resulting in prohibitive computational burden. Aiming at accelerating the solution process and improving the solution quality, this work proposes an improved simplified swarm optimization called SSODT with two novel schemes: the deterministic initialization scheme, and the target exchange scheme. The deterministic initialization scheme is used in population initialization and utilizes problem-specific knowledge of DWTA to speed up the convergence of SSODT by generating a promising feasible solution which has a greater potential for evolving globally. The target exchange scheme is a local search updating feasible solutions in a manner that exchanges their variables without violating the engagement feasibility to enhance the exploitation capability of SSODT. The proposed method is empirically verified on thirty-six artificial problems and compared with widely popular evolutionary methods. The results demonstrate that the proposed SSODT is better than its competitors in terms of both solution quality and efficiency.

Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization

Dynamic weapon target assignment (DWTA) is an effective method for solving the problem of battlefield firepower optimization in multiple stages and multiple rounds. The resolving time of the DWTA affects current allocation results and assignment results in the next round. Aiming at the slow convergence rate and the low search efficiency in solving DWTA, this paper proposes an improved artificial bee colony (ABC) algorithm with a new initialization method utilizing rule-based heuristic factors. The traditional ABC algorithm converges slowly and easily falls into local extremum. Therefore, in the study, we firstly put forward an improved ABC algorithm based on ranking selection and elite guidance to improve the search efficiency. Secondly, aiming at the low quality of the initial solution generated randomly, we put forward 4 kinds of rule-based heuristic factors: heuristic factor based on weapon-choice-priority, heuristic factor based on target-choice-priority, heuristic factor based on target-choice-priority with a random sequence, and heuristic factor based on target-choice-priority with a random sequence and Cannikin Law. The heuristic factors are used in population initialization to improve the quality of initial solutions. Finally, the heuristic factor initialization method is combined with the improved ABC algorithm to solve the DWTA problem with the integer encoding according to the characteristics of DWTA. A comparative experiment of different algorithms for solving the DWTA problem with different scales was carried out. The experimental results showed that the improved ABC algorithm combined with heuristic factor initialization could get the high-quality initial solution, accelerate the solution process, and improve the accuracy in solving DWTA.

A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for Cooperative Air Combat DWTA

A hybrid multiobjective discrete particle swarm optimization (HMODPSO) algorithm is proposed to solve cooperative air combat dynamic weapon target assignment (DWTA). First, based on the threshold of damage probability and time window constraints, a new cooperative air combat DWTA multiobjective optimization model is presented, which employs the maximum of the target damage efficiency and minimum of ammunition consumption as two competitive objective functions. Second, in order to tackle the DWTA problem, a mixed MODPSO and neighborhood search algorithm is proposed. Furthermore, the repairing operator is introduced into the mixed algorithm, which not only can repair infeasible solutions but also can improve the quality of feasible solutions. Besides, the Cauchy mutation is adopted to keep the diversity of the Pareto optimal solutions. Finally, a typical two-stage DWTA scenario is performed by HMODPSO and compared with three other state-of-the-art algorithms. Simulation results verify the effectiveness of the new model and the superiority of the proposed algorithm.

Dynamic weapon target assignment based on intuitionistic fuzzy entropy of discrete particle swarm

Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm (DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzzy Entropy of Discrete Particle Swarm Optimization (IFDPSO) and makes it applied to Dynamic Weapon Target Assignment (WTA). First, the strategy of choosing intuitionistic fuzzy parameters of particle swarm is defined, making intuitionistic fuzzy entropy as a basic parameter for measure and velocity mutation. Second, through analyzing the defects of DPSO, an adjusting parameter for balancing two cognition, velocity mutation mechanism and position mutation strategy are designed, and then two sets of improved and derivative algorithms for IFDPSO are put forward, which ensures the IFDPSO possibly search as much as possible sub-optimal positions and its neighborhood and the algorithm ability of searching global optimal value in solving large scale 0-1 knapsack problem is intensified. Third, focusing on the problem of WTA, some parameters including dynamic parameter for shifting firepower and constraints are designed to solve the problems of weapon target assignment. In addition, WTA Optimization Model with time and resource constraints is finally set up, which also intensifies the algorithm ability of searching global and local best value in the solution of WTA problem. Finally, the superiority of IFDPSO is proved by several simulation experiments. Particularly, IFDPSO, IFDPSO1~IFDPSO3 are respectively effective in solving large scale, medium scale or strict constraint problems such as 0-1 knapsack problem and WTA problem.

Optimal multi-stage allocation of weapons to targets using adaptive dynamic programming

We consider the optimal allocation of resources (weapons) to a collection of tasks (targets) with the objective of maximizing the reward for completing tasks (destroying targets). Tasks arrive in two stages, where the first stage tasks are known and the second stage task arrivals follow a random distribution. Given the distribution of these second stage task arrivals, simulation and mathematical programming are used within a dynamic programming framework to determine optimal allocation strategies. The special structure of the assignment problem is exploited to recursively update functional approximations representing future rewards using subgradient information. Through several theorems, optimality of the algorithm is proven for a two-stage Dynamic Weapon-Target Assignment Problem.

Novel Evolutionary Game Based Multi-Objective Optimisation for Dynamic Weapon Target Assignment

This paper develops a novel multi-objective optimisation method based on the Evolutionary Game Theory to solve Weapon Target Assignment problems in real-time. The main research question of this study was how to consider multi-objective functions all together and choose a best solution among many possible non-dominant optimal solutions. The key idea is the best solution can be considered as a solution which best survives in other solution spaces. Therefore, the proposed method first obtains individual solutions for each objective function. Then, Evolutionary Game Theory considers each solution as a player and evaluates them in the solution spaces of other players to check how they can survive in those spaces. The main innovation is that, unlike other multi-objective optimisation approaches, the proposed approach not only considers a set of optimal solutions regarding multi-objective functions, but also finds the best optimal solution in terms of the survivability. The stability and the real-time computation of the proposed algorithm is tested on an adapted and constrained Dynamic Weapon Target Assignment problem matching a real military requirement. The performance of the proposed approach is evaluated via numerical simulations.