Comparison of Strategic Conflict Prevention Methods for Departure Planning in Drone Delivery

Sasha Vlaskin, Emmanuel Sunil, Dennis Nieuwenhuisen, Joost Ellerbroek, Jacco Hoekstra

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

U-Space drone operations are expected to be a driver for further urban development, especially through use cases such as medical and commercial parcel delivery. In particular, package delivery using small drones shows great promise, with e-commerce giants such as Amazon deploying limited-scale drone delivery trials in rural areas. As the technology matures, large-scale operations will take place in constrained urban areas, leading to high airborne traffic densities. It is necessary to develop a robust automated separation management system that actively ensures safe separation of drones both in the air and on the ground. This paper focuses on the Strategic element, more specifically on pre-departure planning. The aim of this is to reduce the chance of conflicts around vertiports, where spatial and environmental constraints make tactical resolutions difficult. This work focuses on two scenarios: a single pad for both takeoffs and landings (in a spatially constrained urban area) and 4 takeoff-landing pad pairs (for a distribution center). Several methods are compared for this takeoff sequencing task, coupled with a conflict detection algorithm: A First-Come First-Served method that applied delay to conflicting flights, a Mixed-Integer Programming approach, a Genetic Algorithm, Particle Swarm Algorithm and Simulated Annealing were used. For a single-pad approach, first-come first-served works best in terms of computation time and total deployment time (or makespan). For the multi-pad approach however, changing the flight sequence through metaheurisitic methods and mixed-integer linear programming show a reduction in total deployment time.

Original languageEnglish
Title of host publicationDASC 2024 - Digital Avionics Systems Conference, Proceedings
PublisherIEEE
Number of pages8
ISBN (Electronic)9798350349610
DOIs
Publication statusPublished - 2024
Event43rd AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2024 - San Diego, United States
Duration: 29 Sept 20243 Oct 2024

Publication series

NameAIAA/IEEE Digital Avionics Systems Conference - Proceedings
ISSN (Print)2155-7195
ISSN (Electronic)2155-7209

Conference

Conference43rd AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2024
Country/TerritoryUnited States
CitySan Diego
Period29/09/243/10/24

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • BlueSky
  • delivery
  • drones
  • planning
  • Strategic Deconfliction
  • U-Space
  • UTM

Fingerprint

Dive into the research topics of 'Comparison of Strategic Conflict Prevention Methods for Departure Planning in Drone Delivery'. Together they form a unique fingerprint.

Cite this