A Discrete-Continuous Algorithm for Free Flight Planning
Zuse Institute Berlin, Takustraße 7, 14195 Berlin, Germany
*
Author to whom correspondence should be addressed.
†
These authors contributed equally to this work.
Algorithms 2021, 14(1), 4; https://0-doi-org.brum.beds.ac.uk/10.3390/a14010004
Received: 30 November 2020 / Revised: 15 December 2020 / Accepted: 20 December 2020 / Published: 25 December 2020
(This article belongs to the Special Issue Algorithms for Shortest Paths in Dynamic and Evolving Networks)
We propose a hybrid discrete-continuous algorithm for flight planning in free flight airspaces. In a first step, our discrete-continuous optimization for enhanced resolution (DisCOptER) method computes a globally optimal approximate flight path on a discretization of the problem using the method. This route initializes a Newton method that converges rapidly to the smooth optimum in a second step. The correctness, accuracy, and complexity of the method are governed by the choice of the crossover point that determines the coarseness of the discretization. We analyze the optimal choice of the crossover point and demonstrate the asymtotic superority of DisCOptER over a purely discrete approach.
View Full-Text
Keywords:
shortest path; flight planning; free flight; discrete-continuous algorithm; optimal control; discrete optimization
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Borndörfer, R.; Danecker, F.; Weiser, M. A Discrete-Continuous Algorithm for Free Flight Planning. Algorithms 2021, 14, 4. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010004
AMA Style
Borndörfer R, Danecker F, Weiser M. A Discrete-Continuous Algorithm for Free Flight Planning. Algorithms. 2021; 14(1):4. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010004
Chicago/Turabian StyleBorndörfer, Ralf; Danecker, Fabian; Weiser, Martin. 2021. "A Discrete-Continuous Algorithm for Free Flight Planning" Algorithms 14, no. 1: 4. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010004
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
Search more from Scilit