8099
2020
2021
eng
4
1
14
article
MDPI
0
2020-12-25
--
--
A Discrete-Continuous Algorithm for Free Flight Planning
We propose a hybrid discrete-continuous algorithm for flight planning in free flight airspaces. In a first step, our DisCOptER method discrete-continuous optimization for enhanced resolution) 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 goverened 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.
Algorithms
1438-0064
10.3390/a14010004
2020-12-20
yes
urn:nbn:de:0297-zib-81343
Ralf BorndÃ¶rfer
Fabian Danecker
Fabian Danecker
Martin Weiser
eng
uncontrolled
shortest path
eng
uncontrolled
flight planning
eng
uncontrolled
free flight
eng
uncontrolled
discrete-continuous algorithm
eng
uncontrolled
optimal control
eng
uncontrolled
discrete optimization
Methods of nonlinear programming type [See also 90C30, 65Kxx]
Optimization and variational techniques [See also 49Mxx, 93B40]
Boundary value problems
Combinatorial optimization
Programming involving graphs or networks [See also 90C27]
Numerical Mathematics
Mathematical Optimization
BorndÃ¶rfer, Ralf
Weiser, Martin
Danecker, Fabian
Mathematics for Life and Materials Science
Modeling and Simulation of Complex Processes
Mathematical Algorithmic Intelligence
Network Optimization
MathPlus-AA3-3
MODAL-MobilityLab