Abstract:The application of multiple UAVs in complicated tasks has been widely explored in recent years. Due to the advantages of flexibility, cheapness and consistence, the performance of heterogeneous multi-UAVs with proper cooperative task allocation is superior to over the single UAV. Accordingly, several constraints should be satisfied to realize the efficient cooperation, such as special time-window, variant equipment, specified execution sequence. Hence, a proper task allocation in UAVs is the crucial point for the final success. The task allocation problem of the heterogeneous UAVs can be formulated as a multi-objective optimization problem coupled with the UAV dynamics. To this end, a multi-layer encoding strategy and a constraint scheduling method are designed to handle the critical logical and physical constraints. In addition, four optimization objectives: completion time, target reward, UAV damage, and total range, are introduced to evaluate various allocation plans. Subsequently, to efficiently solve the multi-objective optimization problem, an improved multi-objective quantum-behaved particle swarm optimization (IMOQPSO) algorithm is proposed. During this algorithm, a modified solution evaluation method is designed to guide algorithmic evolution; both the convergence and distribution of particles are considered comprehensively; and boundary solutions which may produce some special allocation plans are preserved. Moreover, adaptive parameter control and mixed update mechanism are also introduced in this algorithm. Finally, both the proposed model and algorithm are verified by simulation experiments.

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

Task-priority based task allocation of multiple UAVs with resource constraint

A Distributed Task Allocation Algorithm for Heterogeneous UAVs with Constraints on Limited Capacity and Critical Tasks

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

Time-sensitive task dynamic allocation algorithm for multi-UAVs in battlefield environments

A Heterogeneous Multi-Uav Task Allocation Method Based on Extended CBBA

A Distributed Task Allocation Method for Heterogeneous UAVs in Dynamic and Communication-Constrained Environments

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

Real-time Task Allocation for a Heterogeneous Multi-Uav Simultaneous Attack

Secure Multi-UAV Collaborative Task Allocation.

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

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

Multi-task Allocation of UCAVs Considering Time Cost and Hard Time Window Constraints

Multi-UAV Cooperative Sensing and Communication with Replicated Task Allocation

Multi-UAV Collaborative Dynamic Task Allocation Method Based on ISOM and Attention Mechanism

Dynamic Task Allocation for Heterogeneous Manned-unmanned Aerial Vehicle Teamwork

A Spectral Clustering Enabled Dynamic Task Allocation Approach of Multiple UAVs

Research on Computing Task Allocation Method Based on Multi-UAVs Collaboration

A Distributed-Centralized Dynamic Task Allocation Algorithm for UAVs Tracking Moving Targets

A Study on the Task Allocation Problem for Multi-UAV System Based on Clustering Algorithm