Fairness-Based 3-D Multi-UAV Trajectory Optimization in Multi-UAV-Assisted MEC System

被引:57
作者
He, Yejun [1 ]
Gan, Youhui [1 ]
Cui, Haixia [2 ,3 ]
Guizani, Mohsen [4 ]
机构
[1] Shenzhen Univ, Coll Elect & Informat Engn, Shenzhen 518060, Peoples R China
[2] South China Normal Univ, Sch Elect & Informat Engn, Foshan 528225, Peoples R China
[3] South China Normal Univ, Sch Phys & Telecommun Engn, Guangzhou 510006, Peoples R China
[4] Mohamed Bin Zayed Univ Artificial Intelligence, Machine Learning Dept, Abu Dhabi, U Arab Emirates
基金
中国国家自然科学基金;
关键词
Computing offloading; fairness; mobile-edge computing (MEC); multiagent deep deterministic policy gradient (MADDPG); selectivity; trajectory optimization; unmanned aerial vehicles (UAVs); RESOURCE-ALLOCATION; POWER-CONTROL; NETWORKS; COMMUNICATION; DESIGN; ALTITUDE;
D O I
10.1109/JIOT.2023.3241087
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned aerial vehicles (UAVs)-assisted mobile-edge computing (MEC) communication system has recently gained increasing attention. In this article, we investigate a 3-D multi-UAV trajectory optimization based on ground devices (GDs) selecting the target UAV for task computing. Specifically, we first design a 3-D dynamic multi-UAV-assisted MEC system in which GDs have real-time mobility and task update. Next, we formulate the system communication, computation, and flight energy consumption as objective functions based on fairness among UAVs. Then, to pursue fairness among UAVs, we theoretically deduce and mathematically prove the optimal GDs' selectivity and offloading strategy, that is, how GDs select the optimal UAV for task offloading and how much to offload. While ensuring the optimal offloading strategy and GDs' selectivity between UAVs and GDs at each step, we model UAV trajectories as a sequence of location updates of all UAVs and apply a multiagent deep deterministic policy gradient (MADDPG) algorithm to find the optimal solution. Simulation results demonstrate that we achieve the minimum energy consumption under the premise of fairness and the efficiency of model processing tasks.
引用
收藏
页码:11383 / 11395
页数:13
相关论文
共 29 条
[1]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[2]   3D UAV Trajectory Design and Frequency Band Allocation for Energy-Efficient and Fair Communication: A Deep Reinforcement Learning Approach [J].
Ding, Ruijin ;
Gao, Feifei ;
Shen, Xuemin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (12) :7796-7809
[3]  
Jain Raj., 1999, THROUGHPUT FAIRNESS
[4]   Energy Consumption Minimization in UAV-Assisted Mobile-Edge Computing Systems: Joint Resource Allocation and Trajectory Design [J].
Ji, Jiequ ;
Zhu, Kun ;
Yi, Changyan ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (10) :8570-8584
[5]   Multiobjective Optimization for Improving Throughput and Energy Efficiency in UAV-Enabled IoT [J].
Liu, Lingling ;
Wang, Aimin ;
Sun, Geng ;
Li, Jiahui .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (20) :20763-20777
[6]   Multi-UAV network assisted intelligent edge computing: Challenges and opportunities [J].
Liu, Zhiwei ;
Cao, Yang ;
Gao, Peng ;
Hua, Xinhai ;
Zhang, Dongcheng ;
Jiang, Tao .
CHINA COMMUNICATIONS, 2022, 19 (03) :258-278
[7]  
Lowe R, 2017, ADV NEUR IN, V30
[8]   A Survey on Mobile Edge Computing: The Communication Perspective [J].
Mao, Yuyi ;
You, Changsheng ;
Zhang, Jun ;
Huang, Kaibin ;
Letaief, Khaled B. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2322-2358
[9]   Three-Dimensional Trajectory Optimization for Energy-Constrained UAV-Enabled IoT System in Probabilistic LoS Channel [J].
Meng, Anqi ;
Gao, Xiaozheng ;
Zhao, Yao ;
Yang, Zhanxin .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) :1109-1121
[10]   Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives [J].
Motlagh, Naser Hossein ;
Taleb, Tarik ;
Arouk, Osama .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :899-922