A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem

The weapon target assignment (WTA) problem has been designed to match the Command & Control (C2) requirement in military context, of which the goal is to find an allocation plan enabling to treat a specific scenario in assigning available weapons to oncoming targets. The WTA always get into situation weapons defending an area or assets from an enemy aiming to destroy it. Because of the uniqueness of each situation, this problem must be solved in real-time and evolve accordingly to the aerial/ground situation. By the past, the WTA was solved by an operator taking all the decisions, but because of the complexity of the modern warfare, the resolution of the WTA in using the power of computation is inevitable to make possible the resolution in real time of very complex scenarii involving different type of targets. Nowadays, in most of the C2 this process is designed in order to be as a support for a human operator and in helping him in the decision making process. The operator will give its final green light to proceed the intervention.

[1]  Sanjay Bisht,et al.  Hybrid Genetic-simulated Annealing Algorithm for Optimal Weapon Allocation in Multilayer Defence Scenario , 2004 .

[2]  Michael Athanst,et al.  Preferential Defense Strategies. Part I: The Static Case * , 2002 .

[3]  Hongjun Zhang,et al.  An Improved Genetic Algorithm for Target Assignment, Optimization of Naval Fleet Air Defense , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[7]  Rakesh K. Jain,et al.  Genetic algorithm for optimal weapon allocation in multilayer defence scenario , 2001 .

[8]  Yingwu Chen,et al.  Survey of the research on dynamic weapon-target assignment problem , 2006 .

[9]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[10]  Donghan Kang,et al.  A branch‐and‐price algorithm for a targeting problem , 2007 .

[11]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[12]  Eitan Wacholder,et al.  A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem , 1989, INFORMS J. Comput..

[13]  Michel Gendreau,et al.  A Tabu Search Heuristic for Resource Management in Naval Warfare , 2003, J. Heuristics.

[14]  Ling Wu,et al.  An anytime algorithm applied to dynamic weapon-target allocation problem with decreasing weapons and targets , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  Jie Chen,et al.  Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Orhan Karasakal,et al.  Air defense missile-target allocation models for a naval task group , 2008, Comput. Oper. Res..

[17]  Patrick,et al.  LIDS-P-2003 Preferential Defense Strategies . Part II : The Dynamic Case * , 2022 .

[18]  Fredrik Johansson,et al.  SWARD: System for weapon allocation research & development , 2010, 2010 13th International Conference on Information Fusion.

[19]  Patrick Siarry,et al.  A Swarm Intelligence Method Combined to Evolutionary Game Theory Applied to the Resources Allocation Problem , 2012, Int. J. Swarm Intell. Res..

[20]  Topi Sikanen,et al.  Solving Weapon Target Assignment Problem with Dynamic Programming , 2008 .

[21]  Jigui Sun,et al.  An Improved Discrete Particle Swarm Optimization Algorithm for TSP , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[22]  Decision Systems.,et al.  Preferential defense strategies. , 1990 .

[23]  Decision Systems.,et al.  Some Analytical Results for the Dynamic Weapon-Target Allocation Problem* , 1990 .

[24]  Patrick Hosein,et al.  Dynamic Weapon-Target Assignment Problems with Vulnerable C2 Nodes , 1988 .