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.

Multi-UAV Mission Planning Method

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Survey of Analysis and Solutions for Multi-UAV Cooperative Mission Planning Problem Under Multi-constraint Conditions

A model of mission planning for cooperative UAVs

Multi-UAVs Trajectory and Mission Cooperative Planning Based on the Markov Model

Cooperative Multi-UAV Path Planning with Communication Constraints

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

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

Research on Cooperative Mission Planning of Multiple UAVs

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Multi-UAV Cooperative Multi-Target Allocation Method Based on Differential Evolutionary Algorithm

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

A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

A Distributed and Integrated Method for Cooperative Mission Planning of Multiple Heterogeneous UAVs

Multi-UAV Mission Allocation under Constraint

Cooperative Mission Planning for Heterogeneous UAVs with the Improved Multi-objective Quantum-behaved Particle Swarm Optimization Algorithm

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

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

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

Heterogeneous Multi-UAV Mission Planning Considering Obstacle Avoidance and UAV Motion Model