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.

Efficient unmanned aerial vehicle formation rendezvous trajectory planning using Dubins path and sequential convex programming

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

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

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Formation Control of Multi-UAV Systems with Time and Angle Constraints

Model Based Planning Using Dubins Curve for Gliding Vehicles Rendezvous with Multiple Constraints

Multi-UAV Formation Path Planning Based on Compensation Look-Ahead Algorithm

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

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

Multi-UAV trajectory planning problem using the difference of convex function programming

Optimal Efficiency Assembly of UAV Formation Based on Improved Bald Eagle Search Algorithm

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

Clothoid-Based Path Planning for a Formation of Fixed-Wing UAVs

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

Sampling-Based Hierarchical Trajectory Planning for Formation Flight

Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles

Multi-UAV Trajectory Planning during Cooperative Tracking Based on a Fusion Algorithm Integrating MPC and Standoff

Fixed-Wing UAV Formation Path Planning Based on Formation Control: Theory and Application

Trajectory Distributed Receding Planning for UAV Swarms Subject to Limited Communication Distance

Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks

Multi-UAVs cooperative task assignment and path planning scheme