A new graph-based flight planning algorithm for unmanned aircraft system traffic management

dc.contributor.authorBae, Sangjun
dc.contributor.authorShin, Hyosang
dc.contributor.authorTsourdos, Antonios
dc.date.accessioned2019-01-28T10:39:41Z
dc.date.available2019-01-28T10:39:41Z
dc.date.issued2018-12-10
dc.description.abstractTo efficiently and safely provide various types of services, small Unmanned Aircraft System (sUAS) are envisioned to be integrated with other airspace users. sUAS operation types such as route network, free flight, free routing can be determined depending on services, operating environments, etc. This paper addresses a route network-based flight planning problem that includes separation considered routing and scheduling for multiple sUASs. We propose an algorithm that generates each a route and schedule for each flight from its origin to its destination to minimise each sUAS' flight time while satisfying the minimum separation requirement at all times. The algorithm consists of an inner loop and an outer loop. In the inner loop each sUAS optimises its flight plan by solving its unique shortest path problem in a decentralised way. In the outer loop one of the flights is allocated using a centralised algorithm in each outer loop. The algorithm continues until all flights are allocated. As a preliminary study, we demonstrate the proposed algorithm through case studies for “last-mile delivery”, and “first-mile delivery”. The main contributions of this paper are as follows: increasing a solution search space by solving routing and scheduling problems simultaneously with separation assurance; low computational time. The proposed algorithm can be potentially applied to airspace capacity estimation and throughput of service points.en_UK
dc.identifier.citationSangjun Bae , Hyo–Sang Shin and Antonios Tsourdos. A new graph-based flight planning algorithm for unmanned aircraft system traffic management. Proceedings of the 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), 23-27 September 2018, London UKen_UK
dc.identifier.isbn978-1-5386-4112-5
dc.identifier.issn2155-7209
dc.identifier.urihttps://doi.org/10.1109/DASC.2018.8569609
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/13857
dc.language.isoenen_UK
dc.publisherIEEEen_UK
dc.rightsAttribution-NonCommercial 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/*
dc.titleA new graph-based flight planning algorithm for unmanned aircraft system traffic managementen_UK
dc.typeConference paperen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
graph-based_flight_planning_algorithm-2018.pdf
Size:
475.27 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description: