Abstract:Due to their strong risk tolerance, low manufacturing cost, and good maneuverability, unmanned aerial vehicles (UAVs) have been widely used in various fields. Among related challenges, coordinated task assignment is a key scientific issue for autonomous control of UAVs. In this article, based on the idea of fuzzy C-means clustering and the ant colony optimization algorithm, a cooperative multiple task reallocation problem with target precedence constraints for heterogeneous UAVs is proposed. The contributions of this research are the performance evaluation of the original algorithms in a dynamic context, consideration of changes in some attributes of the environment, and the extension of these algorithms to properly address more realistic dynamic emergent adjustment scenarios. According to the corresponding task reallocation strategy, the scenarios are divided into three categories: the complete redistribution strategy can effectively cope with scenarios where tasks have changed significantly, the partial adjustment strategy can induce partial responses to the changes of individual tasks, and group redistribution can effectively solve the problem of task target threat rating changes. The simulation results show that the dynamic reallocation model of multi-UAV tasks in dynamic emergent adjustment scenarios can achieve better performance to complete the corresponding tasks based on the proposed scheme. In addition, we deployed the developed graphical modeling and analysis software platform to implement the dynamic reallocation model of multi-UAV tasks in dynamic emergent scenarios, and the validity and reliability of the proposed task reallocation model were verified.

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

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

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

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

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

Cooperative task allocation for multi heterogeneous aerial vehicles using particle swarm optimization algorithm and entropy weight method

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

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

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

A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system

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

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

Collaborative task assignment scheme for multi-UAV based on cluster structure

The Research of Cooperative Task Assignment of Multiple UAVs Based on Hybrid Bacterial Foraging Algorithm

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

Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

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

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments

An Improved UAV Task Assignment Model with Time Constraints