Efficient Large-Scale Multi-Drone Delivery Using Transit Networks

Shushman Choudhury,Kiril Solovey,Mykel J. Kochenderfer,Marco Pavone,Shushman Choudhury,Kiril Solovey,Mykel J. Kochenderfer,Marco Pavone

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive algorithmic framework that strives to minimize the maximum time to complete any delivery. We address the multifaceted complexity of the problem through a two-laye...