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

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.

[1]  Wei Wang,et al.  RSS Distribution-Based Passive Localization and Its Application in Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[2]  Ulrich Engel,et al.  Compact controlled reception pattern antenna for interference mitigation tasks of global navigation satellite system receivers , 2015 .

[3]  Gianluca Dini,et al.  Drone Path Planning for Secure Positioning and Secure Position Verification , 2017, IEEE Transactions on Mobile Computing.

[4]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[5]  Eduardo F. Morales,et al.  An Introduction to Reinforcement Learning , 2011 .

[6]  Eryk Dutkiewicz,et al.  Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[7]  Sofie Pollin,et al.  Aerial Anchors Positioning for Reliable RSS-Based Outdoor Localization in Urban Environments , 2017, IEEE Wireless Communications Letters.

[8]  Sofie Pollin,et al.  Energy-Constrained UAV Trajectory Design for Ground Node Localization , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[9]  Srdjan Capkun,et al.  Secure positioning in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[11]  Amulya Ratna Swain,et al.  Algorithm aspects of dynamic coordination of beacons in localization of Wireless Sensor Networks , 2015, 2015 IEEE International Conference on Computer Graphics, Vision and Information Security (CGVIS).

[12]  Mohsen Guizani,et al.  LMAT: Localization with a Mobile Anchor Node Based on Trilateration in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[14]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[15]  Andreas Mitschele-Thiel,et al.  A Novel Hybrid Path Planning Algorithm for Localization in Wireless Networks , 2017, DroNet@MobiSys.

[16]  SrivastavaMani,et al.  Secure Location Verification with Hidden and Mobile Base Stations , 2008 .

[17]  Christos P. Antonopoulos,et al.  RSS-based localization for wireless sensor networks in practice , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[18]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[19]  Ismail Güvenç,et al.  Localization of WiFi Devices Using Probe Requests Captured at Unmanned Aerial Vehicles , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Jing Liang,et al.  RF Emitter Location Using a Network of Small Unmanned Aerial Vehicles (SUAVs) , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Sajal K. Das,et al.  Range based algorithms for precise localization of terrestrial objects using a drone , 2018, Pervasive Mob. Comput..

[22]  Sofie Pollin,et al.  Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity , 2017, IEEE Transactions on Communications.

[23]  Yuan Shen,et al.  Autonomous Navigation of UAVs in Large-Scale Complex Environments: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Vehicular Technology.

[24]  Xinming Zhang,et al.  Localization algorithms based on a mobile anchor in wireless sensor networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[25]  Yan Zhang,et al.  Design, Analysis, and Field Testing of an Innovative Drone-Assisted Zero-Configuration Localization Framework for Wireless Sensor Networks , 2017, IEEE Transactions on Vehicular Technology.

[26]  Sajal K. Das,et al.  Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas , 2018, ICDCN.

[27]  Weiwei Xia,et al.  The optimal placement method of anchor nodes toward RSS-based localization systems , 2014, 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).

[28]  Fredrik Gustafsson,et al.  Feasibility study on smartphone localization using mobile anchors in search and rescue operations , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[29]  Gianluca Dini,et al.  Localization with Guaranteed Bound on the Position Error using a Drone , 2016, MobiWac.

[30]  Watcharapan Suwansantisuk,et al.  Localization in the unknown environments and the principle of anchor placement , 2015, 2015 IEEE International Conference on Communications (ICC).

[31]  Xiaojiang Chen,et al.  GuideLoc: UAV-Assisted Multitarget Localization System for Disaster Rescue , 2017, Mob. Inf. Syst..

[32]  Shengjun Wu Illegal radio station localization with UAV-based Q-learning , 2018, China Communications.

[33]  Sajal K. Das,et al.  On the Accuracy of Localizing Terrestrial Objects Using Drones , 2018, 2018 IEEE International Conference on Communications (ICC).

[34]  Mihail L. Sichitiu,et al.  Autonomous Tracking of Intermittent RF Source Using a UAV Swarm , 2018, IEEE Access.

[35]  R. Srinivasan,et al.  RSS-based location estimation in mobility assisted wireless sensor networks , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[36]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[37]  Srdjan Capkun,et al.  Secure Location Verification with Hidden and Mobile Base Stations , 2008, IEEE Transactions on Mobile Computing.

[38]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[39]  Xinwen Fu,et al.  HAWK: An Unmanned Mini-Helicopter-Based Aerial Wireless Kit for Localization , 2012, IEEE Transactions on Mobile Computing.

[40]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[41]  Andrea Zanella,et al.  Best Practice in RSS Measurements and Ranging , 2016, IEEE Communications Surveys & Tutorials.

[42]  Leslie Pack Kaelbling,et al.  Effective reinforcement learning for mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).