A Multi-objective Assignment Algorithm for UAVs in Multiple Task with Different Workloads
Rui Ding, Yuhan Zhu, Xianbin Feng, Baojie Chai, Ran Ji · 2023
UAVs have been widely used in military and civilian fields. The research on UAV task assignment mainly involves trajectory planning, task assignment, and specific applications for various scenarios. Moreover, most of the previous studies are for single UAV. Studies for swarm of UAVs are relatively few. In this paper, we focus on the multi-objective assignment algorithm of UAVs for multiple tasks which have homogeneous application scenarios with different locations, same priorities and different workloads. First, a coding method that can simultaneously reflect path planning and task allocation is designed, Based on this, a multiple task assignment algorithm for UAVs swarm is designed, In order to balance the tasks completion time, the workload of each task and the total transfer distance, a multi-objective assignment model is further constructed, and the complete multi-objective UAVs task assignment algorithm is proposed. The task assignment scheme obtained by the algorithm can make the UAVs complete all tasks in a balanced time and resource consumption. The experimental results show that our proposed method can determine the UAVs task assignment plan effectively and efficiently.