Abstract:The cooperative multi-targets assignment for multiple unmanned aerial vehicles (UAV) is a complex combinatorial optimization problem. Multi-UAVs cooperation increases the scale of problems which cause a noticeable increase in task planning time. Moreover, it is difficult to build a unified assignment model because different tasks often require different numbers of UAVs and targets. Besides, the cooperative constraints of multi-UAVs in a three-dimensional environments are more complex than that in a two-dimensional environments, which makes it difficult to obtain an optimal solution. To solve these problems, we present a unified gene coding strategy to handle various models in a consistent framework. Then, a cooperative target assignment algorithm in a three-dimensional environments based on discrete mapping differential evolution is given. First, we use flight path cost to indicate the assignment relationship between the UAV and the target, which turns the optimization problem from discrete space to continuous space, and so the solving process can be simplified. Secondly, in order to obtain reasonable offspring for differential evolution, we map the solution back to the assignment relationship space according to inverse mapping rules. Finally, to avoid falling into a local optimal, a balance between exploration and exploitation is achieved by combining the dynamic crossover rate with the hybrid evolution strategy. The simulation results show that the proposed discrete mapping differential evolution algorithm with the unified gene coding strategy not only effectively solves the cooperative multi-targets assignment problem, but also improves the accuracy of the multi-targets assignment. It is also suitable for solving the large scale problem of assignment.

A Discrete Beetle Swarm Optimization Algorithm-based Method for Multi-Targets Assignment for Multi-missiles Coordinated Attack

A hybrid heuristic particle swarm optimization for coordinated multi-target assignment

Research on Assignment Problem for Coordinated Tracking of Multi-platform Multi-target

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

Multi-UAV Cooperative Target Assignment Method Based on Reinforcement Learning

Cooperative multiple target assignment using Monte Carlo sampling

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

Unmanned Ground Weapon Target Assignment Based on Deep Q-learning Network with an Improved Multi-Objective Artificial Bee Colony Algorithm

Improved Discrete Mapping Differential Evolution for Multi-Unmanned Aerial Vehicles Cooperative Multi-Targets Assignment under Unified Model

An efficient multi-objective ant colony optimization for task allocation of heterogeneous unmanned aerial vehicles

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

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Multi-Target Strike Path Planning Based on Improved Decomposition Evolutionary Algorithm

Hawk and pigeon’s intelligence for UAV swarm dynamic combat game via competitive learning pigeon-inspired optimization

A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem

An improved beetle swarm antennae search algorithm based on multiple operators