MiKe: Task Scheduling for UAV-based Parcel Delivery

Viviana Arrigoni (Department of Computer Science, Sapienza University of Rome), Giulio Attenni (Department of Computer Science, Sapienza University of Rome), Novella Bartolini (Department of Computer Science, Sapienza University of Rome), Matteo Finelli (Department of Computer Science, Sapienza University of Rome), Gaia Maselli (Department of Computer Science, Sapienza University of Rome)

Abstract

Unmanned aerial vehicle (UAV) networks represent an ecological alternative to truck-based delivery systems, especially in urban areas prone to traffic congestion. In this paper, we formalize MiKe as the problem of assigning deliveries to a fleet of drones to minimize the time makespan. We solve this problem with a polynomial-time algorithm, P&D, which outperforms other state-of-the-art solutions.