Solving “Limited” Task Allocation Problem for UAVs Based on Optimization Algorithms

Abstract

With the rapid development of science and technology, unmanned technology has been widely used in many fields. One of the most important applications is in the field of civil and military UAVs. In the field of military UAVs (unmanned aerial vehicles), UAVs usually have to complete a series of tasks. In this series of tasks, there are often some key tasks. Key tasks play an important role, which is highly related to the feasibility of the whole action or task; mission failure sometimes causes incalculable damage. When assigning tasks to UAVs, it is necessary to ensure the accurate implementation of key tasks, so as to ensure the orderly implementation of the overall task. This paper not only successfully solved the previous problems but also comprehensively considered the minimization of resource consumption and the maximization of task revenue in the process of UAV task allocation. On the basis of considering the key system, considering the constraints and multiobjective problems in the UAV task allocation process, the violence allocation algorithm, constraint optimization evolutionary algorithm, PSO algorithm, and greedy algorithm combined with a constraint evolutionary algorithm are improved and optimized; it has been proven that they can solve the above difficulties. At the same time, several comparison experiments have been carried out; the performance and conclusion of the above four algorithms in the “limited” UAV task allocation scheme are analyzed in the experimental part.