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.

Critical review on integrated real-time energy management strategy and digital twin applied to hybrid electric UAVs

A Comprehensive Review of Electrochemical Hybrid Power Supply Systems and Intelligent Energy Managements for Unmanned Aerial Vehicles in Public Services

Drone Delivery Systems and Energy Management: A Review and Future Trends

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

A Deep Reinforcement Learning Based Energy Management Strategy for Fuel-Cell Electric UAV

Unified Environment for Real Time Control of Hybrid Energy System Using Digital Twin and IoT Approach

A Hybrid Electric UAV Energy Management Strategy Based on PSO and Virtual Inductor

The Impact of Airspace Discretization on the Energy Consumption of Autonomous Unmanned Aerial Vehicles (Drones)

Towards Safe and Efficient Unmanned Aircraft System Operations: Literature Review of Digital Twins’ Applications and European Union Regulatory Compliance

A Data-Driven MPC Energy Optimization Management Strategy for Fuel Cell Distributed Electric Propulsion UAV

Hybrid system for powering unmanned aerial vehicles: Demonstration and study cases

On the Use of Immersive Digital Technologies for Designing and Operating UAVs

A Detailed Survey and Future Directions of Unmanned Aerial Vehicles (UAVs) with Potential Applications

An efficient energy management strategy based on heuristic dynamic programming specialized for hybrid electric unmanned delivery aerial vehicles

Embedded Sensors, Communication Technologies, Computing Platforms and Machine Learning for UAVs: A Review

Joint Optimization of Flying Trajectory and Task Offloading for UAV-Enabled MEC Networks: A Digital Twin-Assisted Hybrid Learning Approach

Comprehensive Investigation on Lithium Batteries for Electric and Hybrid-Electric Unmanned Aerial Vehicle Applications

A coordinated optimization method of energy management and trajectory optimization for hybrid electric UAVs with PV/Fuel Cell/Battery

Ubiquitous Unmanned Aerial Vehicles (UAVs): A Comprehensive Review

Smart Power Supply for UAV Agility Enhancement Using Deep Neural Networks

An efficient intelligent energy management strategy based on deep reinforcement learning for hybrid electric flying car