Abstract:This paper provides an overview of the weapon target assignment problem, which aims to optimize the assignment of weapons to targets in order to maximize weapon damage to targets. The weapon target assignment problem can be viewed as a specialized instance of the optimal resource assignment problem. With the advancement of weapons technology, high-speed and high-lethality missiles have become more advanced, and their tactical applications more diverse. These missiles can strike targets with greater accuracy and improved concealment, posing a significant threat to both attackers and defenders. Consequently, the weapon target assignment problem has become a pressing concern in the field of military offense and defense. Subsequently, researchers worldwide are devoting significant efforts to address the weapon target assignment problem through the utilization of exact algorithms, heuristic algorithms, meta-heuristic algorithms, and artificial intelligence methods. This paper provides a brief review of the weapon target assignment problem development history, formula, solution techniques, and applications. We categorize weapon target assignment problems into four different formulas, considering the complexity of combat scenarios, and summarize various solution methods for each category. Furthermore, we also emphasize the relevance of weapon target assignment problems in national defense applications. Lastly, we conclude by discussing potential avenues for future research in addressing the weapon target assignment problem.

Adaptive Weapon-Target Assignment for Multi-target Interception

Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition.

Dynamic Weapon-Target Assignment for Active Protection of Aircraft

Multi-missile Interception for Multi-Targets: Dynamic Situation Assessment, Target Allocation and Cooperative Interception in Groups

Modeling and Optimization of Multi-Stage Sensor-Weapon-target Assignment

A Novel Antagonistic Weapon-Target Assignment Model Considering Uncertainty and Its Solution Using Decomposition Co-Evolution Algorithm.

Adaptive Large Neighborhood Search Algorithm for Multi-stage Weapon Target Assignment Problem

Improved Ant Colony Optimization for Weapon-Target Assignment

Optimization of Anti-tank Missile WTA under Firepower Antagonism

A Comprehensive Survey of Weapon Target Assignment Problem: Model, Algorithm, and Application

Research on Dynamic Weapon Target Assignment Based on Cross-Entropy

Efficiently Solving Multi-Objective Dynamic Weapon-Target Assignment Problems By Nsga-Ii

Target Allocation Method Based On Intercept Geometry

Cooperative Interception of Multiple Missiles Outside the Atmosphere Based on Predicted Hit Points

A Study on the Weapon–Target Assignment Problem Considering Heading Error

Weapon-Target Assignment Problem with Interference Constraints using Mixed-Integer Linear Programming

Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics

Solving Multi-Objective Multi-Stage Weapon Target Assignment Problem Via Adaptive NSGAII and Adaptive MOEA/D: A Comparison Study.

Efficient Adaptive Large Neighborhood Search for Sensor–Weapon–Target Assignment

A Novel Cooperative Mid-Course Guidance Scheme for Multiple Intercepting Missiles

Designing Cooperative Covering Strategy for Intercepting a Highly Maneuvering Target