Hierarchical Task Assignment for Multi-UAV System in Large-Scale Group-to-Group Interception Scenarios

Abstract

The multi-UAV task assignment problem in large-scale group-to-group interception scenarios presents challenges in terms of large computational complexity and the lack of accurate evaluation models. This paper proposes an effective evaluation model and hierarchical task assignment framework to address these challenges. The evaluation model incorporates the dynamics constraints specific to fixed-wing UAVs and improves the Apollonius circle model to accurately describe the cooperative interception effectiveness of multiple UAVs. By evaluating the interception effectiveness during the interception process, the assignment scheme of the multiple UAVs could be given based on the model. To optimize the configuration of UAVs and targets, a hierarchical framework based on the network flow algorithm is employed. This framework utilizes a clustering method based on feature similarity and interception advantage to decompose the large-scale task assignment problem into smaller, complete submodels. Following the assignment, Dubins curves are planned to the optimal interception points, ensuring the effectiveness of the interception task. Simulation results demonstrate the feasibility and effectiveness of the proposed scheme. With the increase in the model scale, the proposed scheme has a greater descending rate of runtime. In a large-scale scenario involving 200 UAVs and 100 targets, the runtime is reduced by 84.86%.

Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm

“…With the rapid rise of artificial intelligence and aircraft technology, unmanned aerial vehicles (UAVs) are playing an increasing role in engineering applications by virtue of their low cost and perfect functions [1,2]. Nowadays, the coordinated operation of multiple UAVs has developed into an important mode to adapt to more complex environments and play better application effects [3][4][5]. Among them, cooperative task allocation of multiple UAVs is one of the key technologies in the top-level design of UAV cooperative operations [6,7].…”

Thrust Vector Control within a Geometric Sphere, and the Use of Euler's Tips to Create Jet Technology

“…The practical use of a swarm of intelligent robots that can collectively perform a task and solve a problem is a current research problem [37][38][39], and this problem is actively being considered within the framework of the use of neural networks [40]. This is due to the high computational complexity and lack of accurate assessment models [41,42]. The potential for accidents highlights the urgent need to take effective measures to reduce the risks of m id-air collisions [43,44].…”

Interdisciplinary Studies of Jet Systems using Euler Methodology and Computational Fluid Dynamics Technologies

“…Nowadays, the requirements for the accuracy of high-speed control of aircraft generally, and unmanned vehicles in particular, have increased [10][11][12], which is particularly important for a swarm of unmanned vehicles [13][14][15]. For unmanned vehicles, AI-based learning [16,17], including large ones [18], improves control performance.…”