Deconflicting the Urban Drone Airspace

Abstract

International parcel services as well as online retailers are planning to install their own delivery drone fleets in the foreseeable future. Given the typical volumes of such businesses it is likely that this poses huge demands on the urban airspace in terms of capacity and conflict resolution. Current UTM concepts devise means to automatically detect and solve conflicts in smaller scales. However, it is yet unanswered to what degree a conflict-free operation of hundreds or thousands of drones occupying the same airspace is possible. In this paper we present a generic simulation framework that can load a given urban airspace with a specified demand or frequency of delivery drones. Based on actual street map data the user can specify a delivery area, a regular or randomized delivery schedule and a number of logistic centers to start from. Random destinations are then picked from the street maps and drones are scheduled to service these destinations. Further, the system analyzes the pre-planned drone schedule for conflicts and tries to resolve these conflicts without delaying individual drones too much. We detail statistics on how responsive the system is to adding tasks last-minute, and to unexpected events like emergency helicopters. The results give first insights, to what degree automatical de-conflicting solutions may work in urban areas.