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.

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

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

Task Assignment Scheme of Multi-UAV Based on Single-Unit Combinatorial Auction

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm

A distributed task reassignment method in dynamic environment for multi-UAV system

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

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

Research on cooperative task assignment scheme of heterogeneous UAVs

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

Multi-UAV Collaborative Edge Computing Algorithm for Joint Task Offloading and Channel Resource Allocation

An Almost Communication-Less Approach to Task Allocation for Multiple Unmanned Aerial Vehicles

Collaborative multi-UAV sensing in integrated sensing and communication networks

A Consensus-Based Joint Optimization Algorithm for Multi-agent Collaborative Dynamic Task Allocation.

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

A Task-Driven Multi-UAV Coalition Formation Mechanism

A bilevel task allocation method for heterogeneous multi-UUV recovery system

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

A Method of Multi-UAV Cooperative Task Assignment Based on Reinforcement Learning

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

UAV Cluster Mission Planning Strategy for Area Coverage Tasks