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.

Route Planning Based on Deep Reinforcement Learning to Minimize Energy Consumption in UAV Photogrammetry

E2pp: An Energy-Efficient Path Planning Method For Uav-Assisted Data Collection

UAV Trajectory Planning in Wireless Sensor Networks for Energy Consumption Minimization by Deep Reinforcement Learning

Reinforcement Learning to Optimize the Logistics Distribution Routes of Unmanned Aerial Vehicle

Deep Reinforcement Learning-Driven UAV Data Collection Path Planning: A Study on Minimizing AoI

Energy optimization and age of information enhancement in multi‐UAV networks using deep reinforcement learning

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Deep Reinforcement Learning for Online Routing of Unmanned Aerial Vehicles with Wireless Power Transfer

Energy-Saving Multi-Agent Deep Reinforcement Learning Algorithm for Drone Routing Problem

Autonomous Deployment and Energy Efficiency Optimization Strategy of UAV Based on Deep Reinforcement Learning

Multi-UAV WRSN charging path planning based on improved heed and IA-DRL

Deep Reinforcement Learning for UAV Routing in the Presence of Multiple Charging Stations

Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments

UAV Trajectory Optimization for Large-Scale and Low-Power Data Collection: An Attention-Reinforced Learning Scheme

Deep Reinforcement Learning-Based UAV Path Planning for Energy-Efficient Multitier Cooperative Computing in Wireless Sensor Networks

Energy Minimization for Cellular-Connected UAV: from Optimization to Deep Reinforcement Learning

An End-to-End Deep Reinforcement Learning Method for UAV Autonomous Motion Planning

UAV Mission Path Planning Based on Reinforcement Learning in Dynamic Environment

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

Deep Reinforcement Learning for Joint Trajectory Planning, Transmission Scheduling, and Access Control in UAV-Assisted Wireless Sensor Networks

Deep Reinforcement Learning based Path Planning for UAV-assisted Edge Computing Networks