Research on Computing Task Allocation Method Based on Multi-UAVs Collaboration

Abstract

With the rapid development of wireless communication technology, Unmanned aerial vehicles (UAVs) have been widely used in military and civilian fields due to their inherent advantages such as easy deployment, flexible mobility, and line-of-sight connectivity. Due to the high flexibility of mobile edge computing system composed of UAVs, multi-UAVs collaboration has become a common method to share and complete computing tasks at the edge of the network. To minimize the energy consumption of the UAV cluster, we consider the impact of UAV mobility on task assignment decisions, based on a two-dimensional random walk model, a UAV mobility model is established. Then, we formulate the problem as energy consumption minimization, which is a mixed integer nonlinear programming problem, and proposes a sequence-depend task assignment algorithm. In this paper, a spatial branch limiting algorithm is proposed to solve the problem, and the correctness of the model and the effectiveness of the algorithm are verified through multiple simulation experiments.