Multi-Purpose Aerial Drones for Network Coverage and Package Delivery

TL;DR

This paper presents a novel approach to designing UAV trajectories that enable simultaneous efficient package delivery and uniform area coverage, applicable to both simplified and realistic scenarios, validated through analysis and simulations.

Contribution

It introduces a trajectory design method that achieves both delivery efficiency and uniform coverage in multi-task UAV operations for complex regions.

Findings

Simultaneous coverage and delivery are feasible in simplified circular scenarios.

The approach extends to arbitrary regions with no restrictions on package arrivals.

Rigorous analysis and simulations confirm the effectiveness of the proposed method.

Abstract

Unmanned aerial vehicles (UAVs) have become important in many applications including last-mile deliveries, surveillance and monitoring, and wireless networks. This paper aims to design UAV trajectories that simultaneously perform multiple tasks. We aim to design UAV trajectories that minimize package delivery time, and at the same time provide uniform coverage over a neighborhood area which is needed for applications such as network coverage or surveillance. We first consider multi-task UAVs for a simplified scenario where the neighborhood area is a circular region with the post office located at its center and the houses are assumed to be uniformly distributed on the circle boundary. We propose a trajectory process such that if according to which the drones move, a uniform coverage can be achieved while the delivery efficiency is still preserved. We then consider a more practical scenario in which the delivery destinations are arbitrarily distributed in an arbitrarily-shaped region. We also do not assume any restrictions on the package arrivals. We show that simultaneous uniform coverage and efficient package delivery is possible for such realistic scenarios. This is shown using both rigorous analyses as well as simulations.