Abstract:Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring, inspection, mapping, and logistic routines. When dispatched on autonomous missions, drones require an intelligent decision-making system for trajectory planning and tour optimization. Given the limited capacity of their onboard batteries, a key design challenge is to ensure the underlying algorithms can efficiently optimize the mission objectives along with recharging operations during long-haul flights. With this in view, the present work undertakes a comprehensive study on automated tour management systems for an energy-constrained drone: (1) We construct a machine learning model that estimates the energy expenditure of typical multi-rotor drones while accounting for real-world aspects and extrinsic meteorological factors. (2) Leveraging this model, the joint program of flight mission planning and recharging optimization is formulated as a multi-criteria Asymmetric Traveling Salesman Problem (ATSP), wherein a drone seeks for the time-optimal energy-feasible tour that visits all the target sites and refuels whenever necessary. (3) We devise an efficient approximation algorithm with provable worst-case performance guarantees and implement it in a drone management system, which supports real-time flight path tracking and re- computation in dynamic environments. (4) The effectiveness and practicality of the proposed approach are validated through extensive numerical simulations as well as real-world experiments. Note to Practitioners—This study is stimulated by the need for developing pragmatic and provably efficient automated tour management systems for UAVs deployed on energy-constrained, long-distance flight missions. As such, UAVs provide a nifty platform for facilitating environmental monitoring, disaster management, transport of medical supplies, as well as expediting last-mile deliveries. Howeve- , existing path planners generally fall short of capturing several crucial aspects, such as detailed power consumption model (e.g., factoring in payload, wind speed and direction) or performance guarantees, potentially leading to underutilized or infeasible routing decisions. To address these issues, the present work proposes a theoretically-backed routing approach with a certifiable degree of optimality and develops an effective, practical power consumption evaluation model for multi-rotor UAVs, verified on multiple drone models.

On Energy Cyclic Replenishment of Combined UAV for Live Broadcast

On Collaborative Air-Ground Replenishment of Combined UAVs for Live Broadcast.

An Energy-Efficient UAV Recharging and Reshuffling Strategy for Seamless Coverage.

Aerial Refueling: Scheduling Wireless Energy Charging for UAV Enabled Data Collection

A Near-Optimal UAV-Aided Radio Coverage Strategy for Dense Urban Areas

Green Offloading and Trajectory Scheduling of Rechargeable UAVs in Aerial Edge Networks

Wireless Resources Cooperation of Assembled Small UAVs for Data Collections of IoT

Rechargeable UAV Trajectory Optimization for Real-Time Persistent Data Collection of Large-Scale Sensor Networks

Rechargeable Multi-UAV Aided Seamless Coverage for QoS-Guaranteed IoT Networks

Learning-Based Aerial Charging Scheduling for UAV-Based Data Collection

Dynamic Trajectory Design and Bandwidth Adjustment for Energy-Efficient UAV-Assisted Relaying with Deep Reinforcement Learning in MEC IoT System

Optimizing UAV Recharge Scheduling for Heterogeneous and Persistent Aerial Service

Energy Efficiency Optimization of UAV-Assisted Wireless Powered Systems for Dependable Data Collections in Internet of Things

UAV Deployment Optimization in UAV-assisted Wireless Communications

Energy-efficient Cooperative Multi-UAV Coverage Scheme with Limited Wireless Backhaul.

Cooperative UAV Enabled Relaying Systems: Joint Trajectory and Transmit Power Optimization

Energy-Efficient Resource Allocation and Trajectory Design for UAV Relaying Systems

An Envy-Free Online UAV Charging Scheme with Vehicle-Mounted Mobile Wireless Chargers

Energy Efficient Resource Allocation for Wireless Powered UAV Wireless Communication System with Short Packet

Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones

RESOURCE ALLOCATION FOR MULTIUSER VIDEO STREAMING IN UAV RELAY NETWORKS