Cooperative Data Sensing and Computation Offloading in UAV-Assisted Crowdsensing With Multi-Agent Deep Reinforcement Learning

被引:50
作者
Cai, Ting [1 ]
Yang, Zhihua [1 ]
Chen, Yufei [1 ]
Chen, Wuhui [1 ]
Zheng, Zibin [1 ]
Yu, Yang [1 ]
Dai, Hong-Ning [2 ]
机构
[1] Sun Yat Sen Univ, Sch Comp Sci & Engn, Natl Engn Res Ctr Digital Life, Guangzhou 510006, Peoples R China
[2] Lingnan Univ, Dept Comp & Decis Sci, Hong Kong 999077, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2022年 / 9卷 / 05期
基金
中国国家自然科学基金;
关键词
Sensors; Task analysis; Servers; Computational modeling; Optimization; Costs; Heuristic algorithms; Mobile crowdsensing (MCS); unmanned aerial vehicle (UAV); data sensing; computation offloading; deep reinforcement learning (DRL); DESIGN;
D O I
10.1109/TNSE.2021.3121690
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Unmanned aerial vehicles (UAVs) can be leveragedin mobile crowdsensing (MCS) to conduct sensing tasks at remote or rural areas through computation offloading and data sensing. Nonetheless, both computation offloading and data sensing have been separately investigated in most existing studies. In this paper, we propose a novel cooperative data sensing and computation offloading scheme for the UAV-assisted MCS system with an aim to maximize the overall system utility. First, a multi-objective function is formulated to evaluate the system utility by jointly considering flight direction, flight distance, task offloading proportion, and server offload selection for each UAV. Then, the problem is modeled as a partially observable Markov decision process and a multi-agent actor-critic algorithm framework is proposed to train the strategy network for UAVs. Due to high delay and energy costs caused by communications among multiple agents, we train a centralized critic network to model other agents and to seek equilibrium among all UAVs rather than adopting the explicit channel for information exchange. Furthermore, we introduce attention mechanism to enhance the convergence performance in model training phases. Finally, experimental results demonstrate the effectiveness and applicability of our scheme. Compared with baselines, our algorithm shows significant advantages in convergence performance, system utility, task costs, and task completion rate.
引用
收藏
页码:3197 / 3211
页数:15
相关论文
共 48 条
[1]   A comprehensive survey of multiagent reinforcement learning [J].
Busoniu, Lucian ;
Babuska, Robert ;
De Schutter, Bart .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2008, 38 (02) :156-172
[2]  
Cao XW, 2018, IEEE INT WORK SIGN P, P111
[3]  
Cappiello AG, 2019, 2019 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS 2019), DOI [10.1109/COMST.2019.2914030, 10.1109/isscs.2019.8801767]
[4]   When UAV Swarm Meets Edge-Cloud Computing: The QoS Perspective [J].
Chen, Wuhui ;
Liu, Baichuan ;
Huang, Huawei ;
Guo, Song ;
Meng, Zibin .
IEEE NETWORK, 2019, 33 (02) :36-43
[5]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[6]  
Dey N., 2018, BIG DATA ANALYTICS S
[7]   SkyCell: A Prototyping Platform for 5G Aerial Base Stations [J].
Ferranti, Ludovico ;
Bonati, Leonardo ;
D'Oro, Salvatore ;
Melodia, Tommaso .
2020 21ST IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (IEEE WOWMOM 2020), 2020, :329-334
[8]   Energy-Efficient UAV-Enabled Data Collection via Wireless Charging: A Reinforcement Learning Approach [J].
Fu, Shu ;
Tang, Yujie ;
Wu, Yuan ;
Zhang, Ning ;
Gu, Huaxi ;
Chen, Chen ;
Liu, Min .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (12) :10209-10219
[9]   A fast page outline detection and dewarping method based on iterative cut and adaptive coordinate transform [J].
Guo, Fengjun ;
Li, Yadong ;
Liu, Pengwei .
2019 INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION WORKSHOPS (ICDARW) AND 8TH INTERNATIONAL WORKSHOP ON CAMERA-BASED DOCUMENT ANALYSIS AND RECOGNITION, VOL 4, 2019, :1-6
[10]   Dynamic Task Offloading in Multi-Agent Mobile Edge Computing Networks [J].
Heydari, Javad ;
Ganapathy, Viswanath ;
Shah, Mohak .
2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,