Abstract:Unmanned Aerial Vehicle (UAV) technology is a promising solution for providing high-quality mobile services to ground users, where a UAV with limited service coverage travels among multiple geographical user locations (e.g., hotspots) for servicing their demands locally. How to dynamically determine a UAV swarm's cooperative path planning to best meet many users' spatio-temporally distributed demands is an important question but is unaddressed in the literature. To our best knowledge, this paper is the first to design and analyze cooperative path planning algorithms of a large UAV swarm for optimally servicing many spatial locations, where ground users' demands are released dynamically in the long time horizon. Regarding a single UAV's path planning design, we manage to substantially simplify the traditional dynamic program and propose an optimal algorithm of low computation complexity, which is only polynomial with respect to both the numbers of spatial locations and user demands. After coordinating a large number $K$ of UAVs, this simplified dynamic optimization problem becomes intractable and we alternatively present a fast iterative cooperation algorithm with provable approximation ratio $1-(1-\frac{1}{K})^{K}$ in the worst case, which is proved to obviously outperform the traditional approach of partitioning UAVs to serve different location clusters separately. To relax UAVs' battery capacity limit for sustainable service provisioning, we further allow UAVs to travel to charging stations in the mean time and thus jointly design UAVs' path planning over users' locations and charging stations. Despite of the problem difficulty, for the optimal solution, we successfully transform the problem to an integer linear program by creating novel directed acyclic graph of the UAV-state transition diagram, and propose an iterative algorithm with constant approximation ratio.

Fair-Energy Trajectory Planning for Cooperative UAVs to Locate Multiple Targets

Fair-Energy Trajectory Planning for Multi-Target Positioning Based on Cooperative Unmanned Aerial Vehicles

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Fair-Energy Trajectory Plan for Reconnaissance Mission Based on UAVs Cooperation

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

Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery

Efficient Aerial Data Collection with Cooperative Trajectory Planning for Large-Scale Wireless Sensor Networks

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Energy-Efficient 3-D UAV Ground Node Accessing Using the Minimum Number of UAVs

Energy-Efficient Multi-UAVs Cooperative Trajectory Optimization for Communication Coverage: An MADRL Approach

Efficient Trajectory Planning for Optimizing Energy Consumption and Completion Time in UAV-Assisted IoT Networks

Multi-UAVs cooperative task assignment and path planning scheme

Multi-UAV Trajectory Design for Fair and Secure Communication

Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs.

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

UAVs cooperative task assignment and trajectory optimization with safety and time constraints

Joint trajectory, transmission time and power optimization for multi-UAV data collecting system

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