Energy-Aware Management in Multi-UAV Deployments: Modelling and Strategies

Nowadays, Unmanned Aerial Vehicles (UAV) are frequently present in the civilian environment. However, proper implementations of different solutions based on these aircraft still face important challenges. This article deals with multi-UAV systems, forming aerial networks, mainly employed to provide Internet connectivity and different network services to ground users. However, the mission duration (hours) is longer than the limited UAVs’ battery life-time (minutes). This paper introduces the UAV replacement procedure as a way to guarantee ground users’ connectivity over time. This article also formulates the practical UAV replacements problem in moderately large multi-UAV swarms and proves it to be an NP-hard problem in which an optimal solution has exponential complexity. In this regard, the main objective of this article is to evaluate the suitability of heuristic approaches for different scenarios. This paper proposes betweenness centrality heuristic algorithm (BETA), a graph theory-based heuristic algorithm. BETA not only generates solutions close to the optimal (even with 99% similarity to the exact result) but also improves two ground-truth solutions, especially in low-resource scenarios.

[1]  D. Chambers,et al.  Key performance indicators. , 2019, Journal of the American Dental Association.

[2]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[3]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

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

[5]  James R. Morrison,et al.  Automatic Battery Replacement System for UAVs: Analysis and Design , 2011, Journal of Intelligent & Robotic Systems.

[6]  Walid Saad,et al.  Wireless Communication Using Unmanned Aerial Vehicles (UAVs): Optimal Transport Theory for Hover Time Optimization , 2017, IEEE Transactions on Wireless Communications.

[7]  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.

[8]  Kathiravan Srinivasan,et al.  Intelligent deployment of UAVs in 5G heterogeneous communication environment for improved coverage , 2017, J. Netw. Comput. Appl..

[9]  Iván Vidal,et al.  Adaptable and Automated Small UAV Deployments via Virtualization , 2018, Sensors.

[10]  Jordin T. Kare,et al.  Laser power beaming for defense and security applications , 2011, Defense + Commercial Sensing.

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

[12]  Arturo Azcorra,et al.  Automated Deployment of an Internet Protocol Telephony Service on Unmanned Aerial Vehicles Using Network Functions Virtualization. , 2019, Journal of visualized experiments : JoVE.

[13]  Marcello R. Napolitano,et al.  Modeling and control issues for autonomous aerial refueling for UAVs using a probe–drogue refueling system , 2004 .

[14]  Patrick Doherty,et al.  Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles , 2017, Ann. Oper. Res..

[15]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[16]  Iván Vidal,et al.  Investigating the deployability of VoIP services over wireless interconnected micro aerial vehicles , 2018, Internet Technol. Lett..

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

[18]  Tan Chang,et al.  Improving Electric Powered UAVs’ Endurance by Incorporating Battery Dumping Concept , 2015 .

[19]  Ismail Güvenç,et al.  UAV assisted heterogeneous networks for public safety communications , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[20]  Borja Nogales,et al.  VENUE: Virtualized Environment for Multi-UAV Network Emulation , 2019, IEEE Access.

[21]  Yang Yang,et al.  Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework , 2018, China Communications.

[22]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[23]  Mehdi Bagheri,et al.  Wireless Charging Techniques for UAVs: A Review, Reconceptualization, and Extension , 2018, IEEE Access.

[24]  Luiz A. DaSilva,et al.  UAVs as Mobile Infrastructure: Addressing Battery Lifetime , 2018, IEEE Communications Magazine.

[25]  Daniel Gutiérrez-Reina,et al.  Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks , 2018, Ad Hoc Networks.

[26]  Keita Higuchi,et al.  Endless Flyer: A Continuous Flying Drone with Automatic Battery Replacement , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

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

[28]  Daniel Gutiérrez-Reina,et al.  Evolutionary deployment and local search-based movements of 0th responders in disaster scenarios , 2018, Future Gener. Comput. Syst..

[29]  Xavier Hesselbach,et al.  An NFV-Based Energy Scheduling Algorithm for a 5G Enabled Fleet of Programmable Unmanned Aerial Vehicles , 2019, Wirel. Commun. Mob. Comput..

[30]  S. Martello,et al.  Exact Solution of the Two-Dimensional Finite Bon Packing Problem , 1998 .

[31]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[32]  Daniel Gutiérrez-Reina,et al.  A survey on unmanned aerial and aquatic vehicle multi-hop networks: Wireless communications, evaluation tools and applications , 2018, Comput. Commun..

[33]  Fabio Morbidi,et al.  Minimum-energy path generation for a quadrotor UAV , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Kate J. Duncan.  Laser based power transmission: Component selection and laser hazard analysis , 2016, 2016 IEEE PELS Workshop on Emerging Technologies: Wireless Power Transfer (WoW).

[35]  Giovanni Schembra,et al.  A Fleet of MEC UAVs to Extend a 5G Network Slice for Video Monitoring with Low-Latency Constraints , 2019, J. Sens. Actuator Networks.

[36]  Sampath Rangarajan,et al.  SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-based LTE Networks , 2018, MobiCom.

[37]  Ijaz Mansoor Qureshi,et al.  A Hybrid Communication Scheme for Efficient and Low-Cost Deployment of Future Flying Ad-Hoc Network (FANET) , 2019, Drones.

[38]  Isabelle Fantoni,et al.  UAVs that fly forever: Uninterrupted structural inspection through automatic UAV replacement , 2017, Ad Hoc Networks.