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 language | English |
---|---|
Title of host publication | DASC 2024 - Digital Avionics Systems Conference, Proceedings |
Publisher | IEEE |
Number of pages | 8 |
ISBN (Electronic) | 9798350349610 |
DOIs | |
Publication status | Published - 2024 |
Event | 43rd AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2024 - San Diego, United States Duration: 29 Sept 2024 → 3 Oct 2024 |
Publication series
Name | AIAA/IEEE Digital Avionics Systems Conference - Proceedings |
---|---|
ISSN (Print) | 2155-7195 |
ISSN (Electronic) | 2155-7209 |
Conference
Conference | 43rd AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2024 |
---|---|
Country/Territory | United States |
City | San Diego |
Period | 29/09/24 → 3/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-careOtherwise 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