Trajectory Planning and Resource Allocation for Multi-UAV Cooperative Computation

• Published in: IEEE transactions on communications Vol. 72; no. 7; pp. 4305 - 4318
• Main Authors: Xu, Wenlong, Zhang, Tiankui, Mu, Xidong, Liu, Yuanwei, Wang, Yapeng
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Autonomous aerial vehicles; Completion time; Deep reinforcement learning; Delays; Disaster relief; Edge computing; Energy consumption; Greedy algorithms; Heuristic algorithms; Mobile computing; mobile edge computing; multi-UAV cooperative computation; Optimization; Optimization algorithms; Resource allocation; Resource management; Task analysis; Task complexity; Trajectory; Trajectory optimization; Trajectory planning; Unmanned aerial vehicles
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2024.3361536

In the multiple unmanned aerial vehicle (UAV) mobile edge computing (MEC) systems, the cooperative computation among multiple UAVs can improve the overall computation service capability. Multi-UAV MEC systems can meet the quality of service requirements for computation intensive applications of ground terminals (GTs) in complex field environments, emergency disaster relief and other special scenarios. In this paper, a multi-UAV cooperative computation framework is proposed while taking the GT movement and random arrival of computation tasks into consideration. A long-term optimization problem is formulated for the joint optimization of UAV trajectory and resource allocation, subject to minimizing the total GT computation task completion time and the total system energy consumption. To solve this problem, a joint multiple time-scale optimization algorithm is proposed. In particular, the optimization problem is decomposed into a long time-scale multi-UAV trajectory planning subproblem and a short time-scale resource allocation subproblem. The proximal policy optimization algorithm is invoked to solve the long time-scale subproblem. The greedy algorithm and the successive convex approximation (SCA) method are employed to solve the short time-scale subproblem. Finally, a joint multiple time-scale optimization algorithm with a two-layer loop structure is proposed. Simulation results show that: 1) the proposed multi-UAV cooperative computation MEC system outperforms the conventional MEC system without collaboration among UAVs; and 2) the proposed algorithm can quickly adapt to different degrees of environmental dynamics and outperforms the benchmark algorithm for different network sizes, task requirements, and available resources.