Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks

This paper proposes deployment strategies for consumer unmanned aerial vehicles (UAVs) to maximize the stationary coverage of a target area and to guarantee the continuity of the service through energy replenishment operations at ground charging stations. The three main contributions of our work are as follows. 1) A centralized optimal solution is proposed for the joint problem of UAV positioning for a target coverage ratio and scheduling the charging operations of the UAVs that involves travel to the ground station. 2) A distributed game-theory-based scheduling strategy is proposed using normal-form games with rigorous analysis on performance bounds. Furthermore, a bio-inspired scheme using attractive/repulsive spring actions are used for distributed positioning of the UAVs. 3) The cost-benefit tradeoffs of different levels of cooperation among the UAVs for the distributed charging operations is analyzed. This paper demonstrates that the distributed deployment using only 1-hop messaging achieves approximation of the centrally computed optimum, in terms of coverage and lifetime.

[1]  Antonios Tsourdos,et al.  Energy Management in Swarm of Unmanned Aerial Vehicles , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[2]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

[4]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[5]  David Hyunchul Shim,et al.  Persistent UAV Service: An Improved Scheduling Formulation and Prototypes of System Components , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[6]  Jonathan P. How,et al.  An Automated Battery Management System to Enable Persistent Missions With Multiple Aerial Vehicles , 2015, IEEE/ASME Transactions on Mechatronics.

[7]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[8]  Steven Lake Waslander,et al.  Multirobot Rendezvous Planning for Recharging in Persistent Tasks , 2015, IEEE Transactions on Robotics.

[9]  Bernhard Rinner,et al.  Persistent multi-UAV surveillance with energy and communication constraints , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[10]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[11]  Johnhenri R. Richardson,et al.  Autonomous battery swapping system for small-scale helicopters , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  David Wetherall,et al.  Demystifying 802.11n power consumption , 2010 .

[13]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[14]  Thomas Staub,et al.  UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles , 2012, 2012 IEEE Globecom Workshops.

[15]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[16]  Huaiyu Dai,et al.  Gossip-Based Information Spreading in Mobile Networks , 2012, IEEE Transactions on Wireless Communications.

[17]  Milos Manic,et al.  Extended Virtual Spring Mesh (EVSM): The Distributed Self-Organizing Mobile Ad Hoc Network for Area Exploration , 2011, IEEE Transactions on Industrial Electronics.

[18]  Issa M. Khalil,et al.  On the continuous coverage problem for a swarm of UAVs , 2016, 2016 IEEE 37th Sarnoff Symposium.

[19]  Pratap Tokekar,et al.  Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Ryoichi Shinkuma,et al.  Wireless multihop networks formed by unmanned aerial vehicles with separable access points and replaceable batteries , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[21]  Donald F. Towsley,et al.  Design and analysis of a leader election algorithm for mobile ad hoc networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[22]  C. Wietfeld,et al.  Cognitive Agent Mobility for Aerial Sensor Networks , 2011, IEEE Sensors Journal.

[23]  Luciano Bononi,et al.  Self-organizing aerial mesh networks for emergency communication , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[24]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[25]  Luciano Bononi,et al.  Fly and recharge: Achieving persistent coverage using Small Unmanned Aerial Vehicles (SUAVs) , 2017, 2017 IEEE International Conference on Communications (ICC).

[26]  Soon-Jo Chung,et al.  Target Assignment in Robotic Networks: Distance Optimality Guarantees and Hierarchical Strategies , 2013, IEEE Transactions on Automatic Control.

[27]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[28]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[29]  Calin Belta,et al.  An Automata-Theoretic Approach to the Vehicle Routing Problem , 2014, Robotics: Science and Systems.

[30]  Sofie Pollin,et al.  Micro aerial vehicle networks: an experimental analysis of challenges and opportunities , 2014, IEEE Communications Magazine.

[31]  Evsen Yanmaz.  Connectivity versus area coverage in unmanned aerial vehicle networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..