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 discrete-continuous optimization for enhanced resolution (DisCOptER) method computes a globally optimal approximate flight path on a discretization of the problem using the <inline...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-12-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/14/1/4 |
| _version_ | 1797543534842085376 |
|---|---|
| author | Ralf Borndörfer Fabian Danecker Martin Weiser |
| author_facet | Ralf Borndörfer Fabian Danecker Martin Weiser |
| author_sort | Ralf Borndörfer |
| collection | DOAJ |
| description | 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 <inline-formula><math display="inline"><semantics><msup><mi>A</mi><mo>*</mo></msup></semantics></math></inline-formula> 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. |
| first_indexed | 2024-03-10T13:46:59Z |
| format | Article |
| id | doaj.art-ef8b53cbf5a54df3b4a4e98e3b56c461 |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-10T13:46:59Z |
| publishDate | 2020-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-ef8b53cbf5a54df3b4a4e98e3b56c4612023-11-21T02:35:58ZengMDPI AGAlgorithms1999-48932020-12-01141410.3390/a14010004A Discrete-Continuous Algorithm for Free Flight PlanningRalf Borndörfer0Fabian Danecker1Martin Weiser2Zuse Institute Berlin, Takustraße 7, 14195 Berlin, GermanyZuse Institute Berlin, Takustraße 7, 14195 Berlin, GermanyZuse Institute Berlin, Takustraße 7, 14195 Berlin, GermanyWe 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 <inline-formula><math display="inline"><semantics><msup><mi>A</mi><mo>*</mo></msup></semantics></math></inline-formula> 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.https://www.mdpi.com/1999-4893/14/1/4shortest pathflight planningfree flightdiscrete-continuous algorithmoptimal controldiscrete optimization |
| spellingShingle | Ralf Borndörfer Fabian Danecker Martin Weiser A Discrete-Continuous Algorithm for Free Flight Planning Algorithms shortest path flight planning free flight discrete-continuous algorithm optimal control discrete optimization |
| title | A Discrete-Continuous Algorithm for Free Flight Planning |
| title_full | A Discrete-Continuous Algorithm for Free Flight Planning |
| title_fullStr | A Discrete-Continuous Algorithm for Free Flight Planning |
| title_full_unstemmed | A Discrete-Continuous Algorithm for Free Flight Planning |
| title_short | A Discrete-Continuous Algorithm for Free Flight Planning |
| title_sort | discrete continuous algorithm for free flight planning |
| topic | shortest path flight planning free flight discrete-continuous algorithm optimal control discrete optimization |
| url | https://www.mdpi.com/1999-4893/14/1/4 |
| work_keys_str_mv | AT ralfborndorfer adiscretecontinuousalgorithmforfreeflightplanning AT fabiandanecker adiscretecontinuousalgorithmforfreeflightplanning AT martinweiser adiscretecontinuousalgorithmforfreeflightplanning AT ralfborndorfer discretecontinuousalgorithmforfreeflightplanning AT fabiandanecker discretecontinuousalgorithmforfreeflightplanning AT martinweiser discretecontinuousalgorithmforfreeflightplanning |