Abstract:Swarming small unmanned aerial or ground vehicles (UAVs or UGVs) have attracted the attention of worldwide military powers as weapons, and the weapon-target assignment (WTA) problem is extremely significant for swarming combat. The problem involves assigning weapons to targets in a decentralized manner such that the total damage effect of targets is maximized while considering the nonlinear cumulative damage effect. Two improved optimization algorithms are presented in the study. One is the redesigned auction-based algorithm in which the bidding rules are properly modified such that the auction-based algorithm is applied for the first time to solve a nonlinear WTA problem. The other one is the improved task swap algorithm that eliminates the restriction in which the weights of the edges on graph G must be positive. Computational results for up to 120 weapons and 110 targets indicate that the redesigned auction-based algorithm yields an average improvement of 37% over the conventional auction-based algorithm in terms of solution quality while the additional running time is negligible. The improved task swap algorithm and the other two popular task swap algorithms almost achieve the same optimal value, while the average time-savings of the proposed algorithm correspond to 53% and 74% when compared to the other two popular task swap algorithms. Furthermore, the hybrid algorithm that combines the above two improved algorithms is examined. Simulations indicate that the hybrid algorithm exhibits superiority in terms of solution quality and time consumption over separately implementing the aforementioned two improved algorithms.

Weapon-Target Assignment Problems on Particle Swarm Optimization Algorithm

A Discrete Particle Swarm Optimization Algorithm Applied in Constrained Static Weapon-Target Assignment Problem

Solving weapon-target assignment problem by particle swarm optimization algorithm

Application of Hybrid Optimization Strategy Algorithm Based on Tabu Search and Particle Swarm Optimization Algorithms for Weapon-target Assignment Problems

Weapon-target Assignment Based on Improved Particle Swarm Optimization for Different Allocation Criteria

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

Weapon-target Assignment in Multi-launcher System Based on Improved Integer Field Particle Swarm Optimization Algorithm

Weapon Target Assignment Based on Improved Artificial Fish Swarm Algorithm

Weapon-target Assignment Based on Simulated Annealing and Discrete Particle Swarm Optimization in Cooperative Air Combat

Multiobjective Weapon-Target Assignment Problem by Two-Stage Evolutionary Multiobjective Particle Swarm Optimization

Weapon Target Allocation Based on Cost-Effectiveness

Particle Swarm Optimization Based on Genetic Operators for Sensor-Weapon-Target Assignment

Improved Multi-Objective Particle Swarm Optimum Algorithm for Coordinating Antimissile Weapon-Target Assignment of Ships in Formation

SA-DPSO-based Weapon-target Assignment for Cooperative Air Defense with Anti-aircraft Gun-Missile Weapons

An Improved Particle Swarm Optimization Algorithm for Global Optimizations of Electromagnetic Devices

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

Improved Ant Colony Optimization for Weapon-Target Assignment

A Hybrid Genetic Algorithm for Weapon Target Assignment Optimization

Weapon-target assignment based on improved quantum-inspired immune clonal multi-objective optimization algorithm

The Weapon Target Assignment Strategy Research on Genetic Algorithm

Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System