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.

Learning-Based Cooperative Aerial and Ground Vehicle Routing for Emergency Communications

Cooperative Aerial and Ground Vehicle Trajectory Planning for Post-Disaster Communications: an Attention-Based Learning Approach

Joint Deployment and Trajectory Planning of Multiple UAVs for Emergency Communications

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

Trajectory optimization for UAV-enabled relaying with reinforcement learning

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

Flying Path Optimization of Rechargeable UAV for Data Collection in Wireless Sensor Networks

Aerial Data Collection with Coordinated UAV and Truck Route Planning in Wireless Sensor Network

Reinforcement Learning-Based Collision Avoidance and Optimal Trajectory Planning in UAV Communication Networks

Trajectory Planning for Multi-UAV Assisted Wireless Networks in Post-Disaster Scenario

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

Learning-Based UAV Trajectory Optimization with Collision Avoidance and Connectivity Constraints

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

Learning-Based UAV Path Planning for Data Collection with Integrated Collision Avoidance

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

Energy-Aware Routing Algorithm for Mobile Ground-to-Air Charging

Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees

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

Disaster Resilient Emergency Communication With Intelligent Air-Ground Cooperation

Trajectory and Power Optimization for Multi-UAV Enabled Emergency Wireless Communications Networks