Multi-Agent Collaborative Optimization of UAV Trajectory and Latency-Aware DAG Task Offloading in UAV-Assisted MEC

被引:13
作者
Zheng, Chunxiang [1 ]
Pan, Kai [2 ]
Dong, Jiadong [2 ]
Chen, Lin [2 ]
Guo, Qinghu [2 ]
Wu, Shunfeng [2 ]
Luo, Hanyun [1 ]
Zhang, Xiaolin [1 ]
机构
[1] Anqing Normal Univ, Sch Comp & Informat, Anqing 246133, Peoples R China
[2] Anqing Normal Univ, Sch Elect Engn & Intelligent Mfg, Anqing 246133, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Autonomous aerial vehicles; Trajectory; Optimization; Computational modeling; Resource management; Energy consumption; Deep reinforcement learning; Multi-access edge computing; Trajectory planning; directed acyclic graph; unmanned aerial vehicle; multi-access edge computing; RESOURCE-ALLOCATION; EDGE; MAXIMIZATION;
D O I
10.1109/ACCESS.2024.3378512
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The domain of UAV-assisted Multi-Access Edge Computing (MEC) emerges as a novel frontier, characterized by the seamless integration of edge computing capabilities with UAV to facilitate advanced computational services for Terminal Devices (TDs). This research tackles two critical aspects in UAV-assisted MEC frameworks: the strategic formulation of UAV flight paths and the refinement of execution latency for Directed Acyclic Graph (DAG) tasks. We introduce an innovative solution employing Deep Reinforcement Learning (DRL), coined as the Twin Delayed Deep Deterministic Policy Gradient for UAV Trajectory Planning and Task Offloading (TD3-TT) algorithm. This algorithm harmonizes UAV flight planning, DAG task delegation, and scheduling hierarchies, thereby enabling UAV to efficiently undertake task offloading and processing concurrently along their designated optimal trajectories. Through this approach, the latency within the computational network is significantly diminished. A thorough examination of simulation outcomes reveals that the TD3-TT algorithm exhibits notable convergence and robustness, surpassing conventional benchmarks and markedly reducing the execution latency of DAG tasks.
引用
收藏
页码:42521 / 42534
页数:14
相关论文
共 37 条
[1]   Energy Efficient UAV-Enabled Mobile Edge Computing for IoT Devices: A Review [J].
Abrar, Muhammad ;
Ajmal, Ushna ;
Almohaimeed, Ziyad M. ;
Gui, Xiang ;
Akram, Rizwan ;
Masroor, Roha .
IEEE ACCESS, 2021, 9 :127779-127798
[2]   Energy-Minimized Partial Computation Offloading for Delay-Sensitive Applications in Heterogeneous Edge Networks [J].
Bi, Jing ;
Yuan, Haitao ;
Zhang, Kaiyi ;
Zhou, MengChu .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (04) :1941-1954
[3]   An Overview on Edge Computing Research [J].
Cao, Keyan ;
Liu, Yefan ;
Meng, Gongjie ;
Sun, Qimeng .
IEEE ACCESS, 2020, 8 :85714-85728
[4]   Deep Reinforcement Learning Based Resource Allocation in Multi-UAV-Aided MEC Networks [J].
Chen, Jingxuan ;
Cao, Xianbin ;
Yang, Peng ;
Xiao, Meng ;
Ren, Siqiao ;
Zhao, Zhongliang ;
Wu, Dapeng Oliver .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (01) :296-309
[5]   A DRL Agent for Jointly Optimizing Computation Offloading and Resource Allocation in MEC [J].
Chen, Juan ;
Xing, Huanlai ;
Xiao, Zhiwen ;
Xu, Lexi ;
Tao, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (24) :17508-17524
[6]   On-Edge Multi-Task Transfer Learning: Model and Practice With Data-Driven Task Allocation [J].
Chen, Qiong ;
Zheng, Zimu ;
Hu, Chuang ;
Wang, Dan ;
Liu, Fangming .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (06) :1357-1371
[7]   Optimal Admission Control Mechanism Design for Time-Sensitive Services in Edge Computing [J].
Chen, Shutong ;
Wang, Lin ;
Liu, Fangming .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, :1169-1178
[8]   A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems [J].
Chettri, Lalit ;
Bera, Rabindranath .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (01) :16-32
[9]   Partial Computation Offloading in NOMA-Assisted Mobile-Edge Computing Systems Using Deep Reinforcement Learning [J].
Dat, Van Tuong ;
Truong, Thanh Phung ;
Nguyen, The-Vi ;
Noh, Wonjong ;
Cho, Sungrae .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (17) :13196-13208
[10]   An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing [J].
Gao, Bin ;
Zhou, Zhi ;
Liu, Fangming ;
Xu, Fei ;
Li, Bo .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (11) :3836-3851