Real-time allocation of defensive resources to rockets, artillery, and mortars

The protection of defended assets such as military bases and population centers against ballistic weapons (e.g. rockets and mortars) is a highly relevant problem in the military conflicts of today and tomorrow. In order to neutralize threats of this kind, they have to be detected and engaged before causing any damage to the defended assets. We propose algorithms for solving the resource allocation problem in real-time, and empirically investigate their performance using the open source testbed SWARD. The results show that a particle swarm optimization algorithm produce high quality solution for small-scale problems, and that a genetic algorithm yields the best solutions for the largest tested problem instances.

[1]  Fredrik Johansson,et al.  An empirical investigation of the static weapon-target allocation problem , 2009 .

[2]  G. G. denBroeder,et al.  On Optimum Target Assignments , 1959 .

[3]  Jim Hofmann,et al.  A Suite of Weapon Assignment Algorithms for a SDI Mid-Course Battle Manager , 1990 .

[4]  A. Benaskeur,et al.  Threat evaluation and weapons allocation in network-centric warfare , 2005, 2005 7th International Conference on Information Fusion.

[5]  Yunlong Zhu,et al.  Solving Weapon-Target Assignment Problem using Discrete Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[6]  Patrick A. Hosein,et al.  A class of dynamic nonlinear resource allocation problems , 1989 .

[7]  Robert Murphey,et al.  Target-Based Weapon Target Assignment Problems , 2000 .

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

[9]  Jie Chen,et al.  Evolutionary decision-makings for the dynamic weapon-target assignment problem , 2009, Science in China Series F: Information Sciences.

[10]  S. E. Kolitz.  Analysis of a maximum marginal return assignment algorithm , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[11]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[12]  Camelia Ciobanu,et al.  ON HEURISTIC OPTIMIZATION , 2004 .

[13]  W. P. Malcolm.  On the Character and Complexity of Certain Defensive Resource Allocation Problems , 2004 .

[14]  Fredrik Johansson,et al.  A Suite of Metaheuristic Algorithms for Static Weapon-Target Allocation , 2010, GEM.