Abstract:Compared with a single unmanned aerial vehicle (UAV), a large-scale UAV swarm can accomplish the unavailable, complex, and “1 + 1 > 2” tasks of traditional UAVs. To prevent the UAV swarm from falling into the dilemma of disorganized derailment and mission failure, higher requirements for the robustness and organizational scheduling capability of the UAV swarm were proposed. As one of the important components of the autonomous cooperative control technology of UAV swarms, task allocation refers to certain environmental situation information and UAV swarm status to maximize the overall efficiency of the swarm. To solve the task allocation problem of the UAV swarm, a UAV swarm task allocation algorithm based on the alternating direction method of multipliers (ADMM) network potential game theory was proposed. The ADMM is a typical algorithm that uses the idea of “divide and conquer.” The ADMM adopts the decomposition–coordination process, which coordinates the solutions of each subproblem step by step to determine the global optimum. In terms of problem modeling and algorithm design, the network potential game theory can solve the conflict and cooperation between multiple agents effectively. By combining the advantages of the ADMM and network potential game theory, UAV swarm task allocation can be divided into two parts: local and global benefits optimization. Firstly, considering the different resource constraints and execution capability factors of the UAV swarm, the task allocation problem was formulated as the problem of finding a minimum under inequality constraints, and the game model of the UAV swarm task allocation problem was constructed based on the network potential game theory. Based on the game model of UAV swarm task allocation, the equivalence of the optimum UAV swarm task allocation strategy and the Nash equilibrium solution of the evolutionary network was analyzed. Secondly, according to the UAV capability and task set characteristics, the local optimum execution efficiency of each UAV was determined using the ADMM. Moreover, each UAV was defined as a rational player, the local benefit maximization task combination of each UAV was used as the initial task allocation scheme, and the task allocation problem was transformed and solved by using the Nash equilibrium solution of the network potential game. Each UAV adjusts its strategy based on the information on the interaction between individuals in the neighborhood to maximize the global task benefits. Finally, the simulation experiments verified that the proposed UAV swarm task allocation algorithm can converge to the optimal solution stably within a limited step and assign all task target points without conflict. The feasibility and effectiveness of the method were also verified. The comprehensive verification platform for the 3D simulation process of UAV swarm task allocation and execution was given in the form of real-time deduction.

A Blockchain Bee Colony Double Inhibition Labor Division Algorithm for Spatio-Temporal Coupling Task with Application to UAV Swarm Task Allocation

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

A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

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

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

Modeling and Simulation of Dynamic Ant Colony’s Labor Division for Task Allocation of UAV Swarm

Swarm UAVs Task and Resource Dynamic Assignment Algorithm Based on Task Sequence Mechanism

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

A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms

NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm

Pso-Based Multi Ucavs Cooperative Attack Tasks Allocation And Its Simulation

Cooperative Task Allocation for Unmanned Combat Aerial Vehicles Using Improved Ant Colony Algorithm

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

A task allocation algorithm for a swarm of unmanned aerial vehicles based on bionic wolf pack method

UAV Swarm Task Allocation Algorithm Based on the Alternating Direction Method of Multipliers Network Potential Game Theory

Hierarchical Task Assignment of Multiple UAVs with Improved Firefly Algorithm Based on Simulated Annealing Mechanism

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

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

UAV cooperative task allocation based on multi-objective MQABC algorithm

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm