Autonomous UAV Trajectory for Localizing Ground Objects: A Reinforcement Learning Approach

被引:95
作者
Ebrahimi, Dariush [1 ]
Sharafeddine, Sanaa [2 ]
Ho, Pin-Han [3 ]
Assi, Chadi [4 ]
机构
[1] Lakehead Univ, Dept Comp Sci, Thunder Bay, ON P7B 5E1, Canada
[2] Lebanese Amer Univ, Dept Comp Sci & Math, Beirut 1102, Lebanon
[3] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[4] Concordia Univ, Fac Engn & Comp Sci, Montreal, PQ H4B 1R6, Canada
关键词
Trajectory; Energy consumption; Drones; Shadow mapping; Global Positioning System; Reinforcement learning; Localization; reinforcement learning; Q-Learning; unmanned aerial vehicles (UAVs); drones; trajectory planning; received signal strength (RSS); LOCALIZATION; COMMUNICATION; ALTITUDE;
D O I
10.1109/TMC.2020.2966989
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Disaster management, search and rescue missions, and health monitoring are examples of critical applications that require object localization with high precision and sometimes in a timely manner. In the absence of the global positioning system (GPS), the radio received signal strength index (RSSI) can be used for localization purposes due to its simplicity and cost-effectiveness. However, due to the low accuracy of RSSI, unmanned aerial vehicles (UAVs) or drones may be used as an efficient solution for improved localization accuracy due to their agility and higher probability of line-of-sight (LoS). Hence, in this context, we propose a novel framework based on reinforcement learning (RL) to enable a UAV (agent) to autonomously find its trajectory that results in improving the localization accuracy of multiple objects in shortest time and path length, fewer signal-strength measurements (waypoints), and/or lower UAV energy consumption. In particular, we first control the agent through initial scan trajectory on the whole region to 1) know the number of nodes and estimate their initial locations, and 2) train the agent online during operation. Then, the agent forms its trajectory by using RL to choose the next waypoints in order to minimize the average location errors of all objects. Our framework includes detailed UAV to ground channel characteristics with an empirical path loss and log-normal shadowing model, and also with an elaborate energy consumption model. We investigate and compare the localization precision of our approach with existing methods from the literature by varying the UAV's trajectory length, energy, number of waypoints, and time. Furthermore, we study the impact of the UAV's velocity, altitude, hovering time, communication range, number of maximum RSSI measurements, and number of objects. The results show the superiority of our method over the state-of-art and demonstrates its fast reduction of the localization error.
引用
收藏
页码:1312 / 1324
页数:13
相关论文
共 42 条
[1]  
Acuna V, 2017, IEEE WCNC
[2]  
Al-Hourani A, 2014, IEEE GLOB COMM CONF, P2898, DOI 10.1109/GLOCOM.2014.7037248
[3]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[4]   Compact controlled reception pattern antenna for interference mitigation tasks of global navigation satellite system receivers [J].
Alshrafi, Wasim ;
Engel, Ulrich ;
Bertuch, Thomas .
IET MICROWAVES ANTENNAS & PROPAGATION, 2015, 9 (06) :593-601
[5]   Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity [J].
Azari, Mohammad Mahdi ;
Rosas, Fernando ;
Chen, Kwang-Cheng ;
Pollin, Sofie .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (01) :330-344
[6]   Secure positioning in wireless networks [J].
Capkun, S ;
Hubaux, JP .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (02) :221-232
[7]   Secure location verification with hidden and mobile base stations [J].
Capkun, Srdjan ;
Rasmussen, Kasper Bonne ;
Cagalj, Mario ;
Srivastava, Mani .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (04) :470-483
[8]  
Cheng K, 2010, INT CONF COMP SCI, P181, DOI 10.1109/ICCSIT.2010.5565092
[9]   Design, Analysis, and Field Testing of an Innovative Drone-Assisted Zero-Configuration Localization Framework for Wireless Sensor Networks [J].
Gong, Zijun ;
Li, Cheng ;
Jiang, Fan ;
Su, Ruoyu ;
Venkatesan, Ramachandran ;
Meng, Chuiyang ;
Han, Shuai ;
Zhang, Yan ;
Liu, Shudong ;
Hao, Kun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (11) :10322-10335
[10]   A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks [J].
Han, Guangjie ;
Jiang, Jinfang ;
Zhang, Chenyu ;
Duong, Trung Q. ;
Guizani, Mohsen ;
Karagiannidis, George K. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (03) :2220-2243