Trajectory Design for UAV-Based Internet of Things Data Collection: A Deep Reinforcement Learning Approach

被引:92
作者
Wang, Yang [1 ]
Gao, Zhen [1 ]
Zhang, Jun [1 ]
Cao, Xianbin [2 ]
Zheng, Dezhi [3 ]
Gao, Yue [4 ]
Ng, Derrick Wing Kwan [5 ]
Di Renzo, Marco [6 ]
机构
[1] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[2] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
[3] Beihang Univ, Sch Instrumentat & Optoelect Engn, Innovat Inst Frontier Sci & Technol, Beijing 100191, Peoples R China
[4] Univ Surrey, Dept Elect & Elect Engn, Surrey GU2 7XH, England
[5] Univ New South Wales, Sch Elect Engn & Telecommun, Sydney, NSW 2025, Australia
[6] Univ Paris Saclay, Lab Signaux & Syst, Cent Supelec, CNRS, F-91192 Gif Sur Yvette, France
来源
IEEE INTERNET OF THINGS JOURNAL | 2022年 / 9卷 / 05期
基金
北京市自然科学基金; 中国国家自然科学基金; 澳大利亚研究理事会;
关键词
Trajectory; Data collection; Sensors; Optimization; Three-dimensional displays; Minimization; Resource management; deep reinforcement learning (DRL); Internet of Things (IoT); trajectory design; unmanned aerial vehicle (UAV) communications; ENERGY-EFFICIENT; RESOURCE-ALLOCATION; COMMUNICATION; OPTIMIZATION;
D O I
10.1109/JIOT.2021.3102185
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we investigate an unmanned aerial vehicle (UAV)-assisted Internet of Things (IoT) system in a sophisticated 3-D environment, where the UAV's trajectory is optimized to efficiently collect data from multiple IoT ground nodes. Unlike existing approaches focusing only on a simplified 2-D scenario and the availability of perfect channel state information (CSI), this article considers a practical 3-D urban environment with imperfect CSI, where the UAV's trajectory is designed to minimize data collection completion time subject to practical throughput and flight movement constraints. Specifically, inspired by the state-of-the-art deep reinforcement learning approaches, we leverage the twin-delayed deep deterministic policy gradient (TD3) to design the UAV's trajectory and we present a TD3-based trajectory design for completion time minimization (TD3-TDCTM) algorithm. In particular, we set an additional information, i.e., the merged pheromone, to represent the state information of the UAV and environment as a reference of reward which facilitates the algorithm design. By taking the service statuses of the IoT nodes, the UAV's position, and the merged pheromone as input, the proposed algorithm can continuously and adaptively learn how to adjust the UAV's movement strategy. By interacting with the external environment in the corresponding Markov decision process, the proposed algorithm can achieve a near-optimal navigation strategy. Our simulation results show the superiority of the proposed TD3-TDCTM algorithm over three conventional nonlearning-based baseline methods.
引用
收藏
页码:3899 / 3912
页数:14
相关论文
共 35 条
[11]  
Haarnoja T, 2018, PR MACH LEARN RES, V80
[12]   AoI-Minimal Trajectory Planning and Data Collection in UAV-Assisted Wireless Powered IoT Networks [J].
Hu, Huimin ;
Xiong, Ke ;
Qu, Gang ;
Ni, Qiang ;
Fan, Pingyi ;
Ben Letaief, Khaled .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (02) :1211-1223
[13]  
LaValle SM, 2001, ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, P293
[14]   UAV Communications for 5G and Beyond: Recent Advances and Future Trends [J].
Li, Bin ;
Fei, Zesong ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :2241-2263
[15]   Joint Optimization on Trajectory, Altitude, Velocity, and Link Scheduling for Minimum Mission Time in UAV-Aided Data Collection [J].
Li, Jiaxun ;
Zhao, Haitao ;
Wang, Haijun ;
Gu, Fanglin ;
Wei, Jibo ;
Yin, Hao ;
Ren, Baoquan .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02) :1464-1475
[16]  
Lillicrap T. P., 2016, P ICLR
[17]   Energy-Efficient Distributed Mobile Crowd Sensing: A Deep Learning Approach [J].
Liu, Chi Harold ;
Chen, Zheyu ;
Zhan, Yufeng .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (06) :1262-1276
[18]  
Lowe R, 2017, ADV NEUR IN, V30
[19]   Human-level control through deep reinforcement learning [J].
Mnih, Volodymyr ;
Kavukcuoglu, Koray ;
Silver, David ;
Rusu, Andrei A. ;
Veness, Joel ;
Bellemare, Marc G. ;
Graves, Alex ;
Riedmiller, Martin ;
Fidjeland, Andreas K. ;
Ostrovski, Georg ;
Petersen, Stig ;
Beattie, Charles ;
Sadik, Amir ;
Antonoglou, Ioannis ;
King, Helen ;
Kumaran, Dharshan ;
Wierstra, Daan ;
Legg, Shane ;
Hassabis, Demis .
NATURE, 2015, 518 (7540) :529-533
[20]   Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications [J].
Mozaffari, Mohammad ;
Saad, Walid ;
Bennis, Mehdi ;
Debbah, Merouane .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (11) :7574-7589