Optimal multi-UAV convoy protection

Abstract

In this paper, we study time-optimal trajectories for Unmanned Aerial Vehicles (UAVs) to provide convoy protection to a group of stationary ground vehicles. The UAVs are modelled as Dubins vehicles flying at a constant altitude. Due to kinematic constraints of the UAVs, it is not possible for a single UAV to provide convoy protection indefinitely. In this paper, we derive time-optimal paths for a single UAV to provide continuous ground convoy protection for the longest possible time. Furthermore, this paper provides optimal trajectories for multiple UAVs to achieve uninterrupted convoy protection. The minimum number of UAVs required to achieve this task is determined.