Next Article in Journal
Re-Pair in Small Space
Next Article in Special Issue
Dynamic Shortest Paths Methods for the Time-Dependent TSP
Previous Article in Journal
Perpetual American Cancellable Standard Options in Models with Last Passage Times
Previous Article in Special Issue
A Dynamic Route-Planning System Based on Industry 4.0 Technology
Open AccessArticle

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.
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 A* 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 shortest path; flight planning; free flight; discrete-continuous algorithm; optimal control; discrete optimization
Show Figures

Graphical abstract

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 Style

Borndö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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop