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.

Model and Simulation of Cooperative Multi-Task Assignment for Multi-Uav System

Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Improved Genetic Algorithm

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

Cooperative Multiple Task Assignment Problem with Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm.

Multi-UAV Mission Planning Method

A Cooperative Task Assignment Method of Multi-UAV Based on Self Organizing Map

UAV cooperative multi-task assignment based on ant colony algorithm

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

Cooperative task assignment algorithm of manned/unmanned aerial vehicle in uncertain environment

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Dynamic Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles Based on Consensus with Uncertainties

Pso-Based Multi Ucavs Cooperative Attack Tasks Allocation And Its Simulation

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Multi UCAVs Coordinated Attack Target Assignment Using an Improved PSO Algorithm

Cooperative Task Assignment of Multi-Uav System

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

A model of mission planning for cooperative UAVs

Research On Multi-Uav Loading Multi-Type Sensors Cooperative Reconnaissance Task Planning Based On Genetic Algorithm

A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment

Multi-UAV Cooperative Sensing and Communication with Replicated Task Allocation

Task Scheduling in Multi-UCAV Cooperative Control