Refine
Year of publication
Document Type
- Article (64) (remove)
Language
- English (64)
Is part of the Bibliography
- no (64)
Keywords
Institute
- Numerical Mathematics (55)
- Computational Medicine (40)
- Modeling and Simulation of Complex Processes (16)
- Visual Data Analysis (6)
- Visual and Data-centric Computing (6)
- Mathematics for Life and Materials Science (4)
- Therapy Planning (4)
- Network Optimization (3)
- Computational Nano Optics (2)
- Distributed Algorithms and Supercomputing (2)
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.