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.

Adaptive quantum multi-objective parrot optimizer for task allocation of multi-UUV systems in underwater search

Allocation Strategy Optimization Using Repulsion-Enhanced Quantum Particle Swarm Optimization for Multi-AUV Systems

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

AUV Search Target Research Based Meta-Heuristic Algorithm

Optimal Search Path Planning of UUV in Battlefeld Ambush Scene

A Multi-Objective Quantum-Inspired Seagull Optimization Algorithm Based on Decomposition for Unmanned Aerial Vehicle Path Planning

Constrained Multi-Objective Task Assignment for Uuvs Using Multiple Ant Colonies System

An adaptive mutant multi-objective pigeon-inspired optimization for unmanned aerial vehicle target search problem

A multi-objective bi-level task planning strategy for UUV target visitation in ocean environment

Task Scheduling for Distributed AUV Network Target Hunting and Searching: an Energy-Efficient AoI-Aware DMAPPO Approach

A Balanced Mission Planning for Multiple Unmanned Underwater Vehicles in Complex Marine Environments

Multi-UAV Task Allocation Based on Improved Algorithm of Multi-objective Particle Swarm Optimization

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

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

A Cooperative Hunting Method for Multi-AUV Swarm in Underwater Weak Information Environment with Obstacles

An Effective Strategy for Distributed Unmanned Underwater Vehicles to Encircle and Capture Intelligent Targets

Multi-UUV Detection Array Optimization Based on Ant Colony Algorithm

Multi-AUV Task Scheduling for Target Hunting and Exploration: An AoI-Aware DMAPPO Approach

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

Task allocation and route planning of multiple UAVs in a marine environment based on an improved particle swarm optimization algorithm

Multi-Auv Distributed Task Allocation Based on the Differential Evolution Quantum Bee Colony Optimization Algorithm