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.

Real-time online trajectory planning and guidance for terminal area energy management of unmanned aerial vehicle

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

Real-Time Trajectory Planning for Aerial Perching.

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Energy-Optimal Trajectory Planning for Near-Space Solar-Powered UAV Based on Hierarchical Reinforcement Learning

UAV Trajectory Planning from a Comprehensive Energy Efficiency Perspective in Harsh Environments

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

Energy-Aware UAV-Enabled Target Tracking: Online Optimization with Location Constraints

Decentralized 4D Trajectory Generation for UAVs Based on Improved Intrinsic Tau Guidance Strategy

Efficient Trajectory Planning and Dynamic Resource Allocation for UAV-Enabled MEC System

Real-Time First Order Guidance Strategies for Trajectory Optimization in UAVs by Utilizing Wind Energy

Biological Intelligence Inspired Trajectory Design for Energy Harvesting UAV Networks

Multi-UAV Trajectory Planning for Energy-Efficient Content Coverage: A Decentralized Learning-Based Approach

UAV Trajectory and Energy Efficiency Optimization in RIS-Assisted Multi-User Air-to-Ground Communications Networks

Power-Efficient Trajectory Adjustment and Temporal Routing for Multi-UAV Networks

Online environmentally adaptive trajectory planning for rotorcraft unmanned aerial vehicles

Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer With Nonlinear Energy Harvesting

Optimal Transmission Control and Learning-Based Trajectory Design for UAV-Assisted Detection and Communication

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

UAV Trajectory Planning via Viewpoint Resampling for Autonomous Remote Inspection of Industrial Facilities

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach