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.

Dynamic Target Assignment Method for UCAV Fleet Using Memory Enhanced Dynamic UMDA

Dynamic Target Assignment by Unmanned Surface Vehicles Based on Reinforcement Learning

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

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

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

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Research on Autonomous Maneuvering Decision of UCAV based on Approximate Dynamic Programming

Dynamic Weapon-Target Assignment for Active Protection of Aircraft

Evolutionary Decision-Makings for the Dynamic Weapon-Target Assignment Problem

Multi-UAV Cooperative Target Assignment Method Based on Reinforcement Learning

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

Multi-UAV Cooperative Air Combat Target Assignment Method Based on VNS-IBPSO in Complex Dynamic Environment

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem

Optimizing multi-objective uncertain multi-stage weapon target assignment problems with the risk measure CVaR

A Unified Modeling Method of UAVs Cooperative Target Assignment by Complex Multi-constraint Conditions

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

The Object-Oriented Dynamic Task Assignment for Unmanned Surface Vessels.

Autonomous Maneuver Decision of UCAV Air Combat Based on Double Deep Q Network Algorithm and Stochastic Game Theory

Cooperative Multiple Task Assignment of Heterogeneous UAVs Using a Modified Genetic Algorithm with Multi-type-gene Chromosome Encoding Strategy

Multi-UAV Task Assignment based on Satisficing Decision Algorithm