We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Multi-Purpose Aerial Drones for Network Coverage and Package Delivery

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.
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Signal Processing (eess.SP)
Cite as: arXiv:1911.05624 [cs.IT]
  (or arXiv:1911.05624v1 [cs.IT] for this version)

Submission history

From: Mohammad Khosravi [view email]
[v1] Wed, 13 Nov 2019 17:04:13 GMT (8539kb,D)

Link back to: arXiv, form interface, contact.