Task Allocation For Unmanned Aerial Vehicles Research Articles

Adaptive Aberrance Repressed Correlation Filters with Cooperative Optimization in High-Dimensional Unmanned Aerial Vehicle Task Allocation and Trajectory Planning

In the rapidly evolving field of unmanned aerial vehicle (UAV) applications, the complexity of task planning and trajectory optimization, particularly in high-dimensional operational environments, is increasingly challenging. This study addresses these challenges by developing the Adaptive Distortion Suppression Correlation Filter Cooperative Optimization (ARCF-ICO) algorithm, designed for high-dimensional UAV task allocation and trajectory planning. The ARCF-ICO algorithm combines advanced correlation filter technologies with multi-objective optimization techniques, enhancing the precision of trajectory planning and efficiency of task allocation. By incorporating weather conditions and other environmental factors, the algorithm ensures robust performance at low altitudes. The ARCF-ICO algorithm improves UAV tracking stability and accuracy by suppressing distortions, facilitating optimal path selection and task execution. Experimental validation using the UAV123@10fps and OTB-100 datasets demonstrates that the ARCF-ICO algorithm outperforms existing methods in Area Under the Curve (AUC) and Precision metrics. Additionally, the algorithm’s consideration of battery consumption and endurance further validates its applicability to current UAV technologies. This research advances UAV mission planning and sets new standards for UAV deployment in both civilian and military applications, where adaptability and accuracy are critical.

Leveraging lightweight blockchain for secure collaborative computing in UAV Ad-Hoc Networks

Unmanned Aerial Vehicle (UAV) Ad-Hoc Networks (UANET) enable collaborative work among UAVs for versatile task execution, but they face security challenges due to physical vulnerabilities, software issues, and dynamic wireless networks. This paper proposes a secure collaborative computing framework based on blockchain technology. Specifically, we first design a lightweight blockchain scheme suitable for UANET and present an improved Practical Byzantine Fault Tolerance (PBFT) consensus algorithm based on trust evaluation, aiming to reduce consensus overhead and establish trust relationships among UAVs. Furthermore, we devise a smart contract-based UAV task allocation strategy that considers both task execution efficiency and offloading security. This strategy enables UAVs to make optimal task-offloading decisions and facilitates collaborative computing according to smart contract rules. Simulation results demonstrate that our proposed consensus algorithm reduces average consensus latency by 47% and message count by 76% compared to PBFT-based algorithms. Additionally, the task allocation strategy decreases task costs by 48% compared to local computing strategies, achieving efficient and secure collaboration among UAVs in UANET. The real-world experiments with a UAV swarm further validate the efficiency and security of our framework, confirming its practical applicability in UANET.

Multigene and Improved Anti-Collision RRT* Algorithms for Unmanned Aerial Vehicle Task Allocation and Route Planning in an Urban Air Mobility Scenario.

Compared to terrestrial transportation systems, the expansion of urban traffic into airspace can not only mitigate traffic congestion, but also foster establish eco-friendly transportation networks. Additionally, unmanned aerial vehicle (UAV) task allocation and trajectory planning are essential research topics for an Urban Air Mobility (UAM) scenario. However, heterogeneous tasks, temporary flight restriction zones, physical buildings, and environment prerequisites put forward challenges for the research. In this paper, multigene and improved anti-collision RRT* (IAC-RRT*) algorithms are proposed to address the challenge of task allocation and path planning problems in UAM scenarios by tailoring the chance of crossover and mutation. It is proved that multigene and IAC-RRT* algorithms can effectively minimize energy consumption and tasks' completion duration of UAVs. Simulation results demonstrate that the strategy of this work surpasses traditional optimization algorithms, i.e., RRT algorithm and gene algorithm, in terms of numerical stability and convergence speed.

A Novel Tent-Levy Fireworks Algorithm for the UAV Task Allocation Problem Under Uncertain Environment

Recently, unmanned aerial vehicle (UAV) task allocation is a hot topic both in the civilian and military, while the research of considering uncertainty and multi-objective is still in its infancy. Firstly, based on the uncertainty theory, a mathematical model of the uncertain multi-objective UAV task allocation problem with uncertain variables in both objective function and constraint conditions is established. The expected value criterion and opportunity constraint are introduced to transform the model into a deterministic optimization model. Furthermore, because traditional fireworks algorithm (FWA) has the shortcomings of low solution accuracy and slow convergence speed in solving the UAV task allocation problem, a novel Tent-Levy FWA (TLFWA) based on discrete update process is designed by introducing integer coding, Tent chaotic mapping and Levy variation. Experimental results show that the mean cost calculated by TLFWA is 8.17% and 13.73% lower than that of FWA and particle swarm optimization algorithm respectively, which proves the effectiveness of TLFWA. This study provides a new way to solve multi-objective and uncertain decision-making problems.

UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding

With the recent boom in unmanned aerial vehicle (UAV) technology, many UAV applications involving complex and risky tasks in military and civilian fields have emerged, such as military strikes and disaster monitoring. Task allocation for UAVs is the process of planning the division of work among UAVs, controlled from ground stations by human operators. This study formulates the UAV task-allocation problem as an extended traveling salesman problem and presents a novel UAV task-allocation model for complex air concentration monitoring tasks. Then, an optimized non-dominated sorting genetic algorithm III (NSGA-III) based on a twin-exclusion mechanism, hierarchical objective-domination operator, and segmented gene encoding (i.e., NSGA-III-TEHOD) is developed to solve complex task-allocation problems involving multiple UAVs, hierarchical objectives, obstacles, and ambient wind. The algorithm is tested in several simulations, and the results demonstrate that the new algorithm outperforms NSGA-III, non-dominated sorting genetic algorithm II (NSGA-II), and genetic algorithm (GA) in terms of efficiency of global convergence and early maturation prevention and is available for the hierarchical objective-optimization problems.

An Efficient Sampling-Based Algorithms Using Active Learning and Manifold Learning for Multiple Unmanned Aerial Vehicle Task Allocation under Uncertainty.

This paper presents a sampling-based approximation for multiple unmanned aerial vehicle (UAV) task allocation under uncertainty. Our goal is to reduce the amount of calculations and improve the accuracy of the algorithm. For this purpose, Gaussian process regression models are constructed from an uncertainty parameter and task reward sample set, and this training set is iteratively refined by active learning and manifold learning. Firstly, a manifold learning method is used to screen samples, and a sparse graph is constructed to represent the distribution of all samples through a small number of samples. Then, multi-points sampling is introduced into the active learning method to obtain the training set from the sparse graph quickly and efficiently. This proposed hybrid sampling strategy could select a limited number of representative samples to construct the training set. Simulation analyses demonstrate that our sampling-based algorithm can effectively get a high-precision evaluation model of the impact of uncertain parameters on task reward.

Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind.

Wind has a significant effect on the control of fixed-wing unmanned aerial vehicles (UAVs), resulting in changes in their ground speed and direction, which has an important influence on the results of integrated optimization of UAV task allocation and path planning. The objective of this integrated optimization problem changes from minimizing flight distance to minimizing flight time. In this study, the Euclidean distance between any two targets is expanded to the Dubins path length, considering the minimum turning radius of fixed-wing UAVs. According to the vector relationship between wind speed, UAV airspeed, and UAV ground speed, a method is proposed to calculate the flight time of UAV between targets. On this basis, a variable-speed Dubins path vehicle routing problem (VS-DP-VRP) model is established with the purpose of minimizing the time required for UAVs to visit all the targets and return to the starting point. By designing a crossover operator and mutation operator, the genetic algorithm is used to solve the model, the results of which show that an effective UAV task allocation and path planning solution under steady wind can be provided.

Multiple Unmanned Aerial Vehicle Task Allocation Based on Cloud Mode

Multiple Unmanned Aerial Vehicle Task Allocation Based on Cloud Mode