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.

Noise Aware Path Planning and Power Management of Hybrid Fuel UAVs

Multi Agent Pathfinding for Noise Restricted Hybrid Fuel Unmanned Aerial Vehicles

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

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

Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems

Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs

Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach

A rapid unmanned aerial vehicle inspection path planning method based on hybrid heuristic algorithm

Cooperative Multi-Agent Planning Framework for Fuel Constrained UAV-UGV Routing Problem

Hybrid Path Planning for Efficient Data Collection in UAV-Aided WSNs for Emergency Applications

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

A Novel Hybrid Algorithm Based on Improved Particle Swarm Optimization Algorithm and Genetic Algorithm for Multi-UAV Path Planning with Time Windows

Hybrid algorithms in path planning for autonomous navigation of Unmanned Aerial Vehicle: A comprehensive review

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

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

UAVs Path Planning Using Visual-SLAM Technique Based Hybrid Particle Swarm Optimization

Optimizing UAV-UGV Coalition Operations: A Hybrid Clustering and Multi-Agent Reinforcement Learning Approach for Path Planning in Obstructed Environment

Multi-UAV Path Planning Algorithm Based on BINN-HHO

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming

Optimization and Analysis of Hybrid Electric System for Distributed Propulsion Tilt-Wing UAV

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs