- Vertical Optimization of Resource Dependent Flight Paths.
- Anders N. Knudsen, Marco Chiarandini, and Kim S. Larsen.
In 22nd European Conference on Artificial Intelligence (ECAI), volume 285 of Frontiers in Artificial Intelligence and Applications, pages 639-645. IOS Press, 2016.
Flight routes are paths calculated on a network of waypoints
representing 3D-coordinates. A common approach is first to calculate a
path in a 2D-network, taking into account feasibility constraints, and
then to optimize the altitude of the flight.
We focus on the problem of determining the vertical trajectory defined
by an altitude at each waypoint of a 2D-route. The cost of an airway
depends, directly, on fuel consumption and on flying time, and,
indirectly, on weight and on weather conditions. These dependencies
invalidate the FIFO property, which is commonly assumed for
time-dependent networks. Moreover, the amount of fuel at departure has
an impact on the weight and depends on the length of the route. This,
therefore, needs to be decided upon for our problem. We aim at minimizing the
We study path-finding algorithms, both exact and heuristic, that
we iterate in a line-search procedure to decide the fuel amount at
departure. We use real-life data for the experimental analysis and
conclude that on those data the assumption of the FIFO property
remains a good heuristic choice.
- Link to the publication at the publisher's site - subscription may be required.
Text required by the publisher (if any):
open access (3.0 MB)
The same as the publisher's version, when the publisher permits. Otherwise, the author's last version before the publisher's copyright; this is often exactly the same, but sometimes fonts, page numbers, figure numbers, etc. are different. It may also be a full version. However, it is safe to read this version, and at the same time cite the official version, as long as references to concrete locations, numbered theorems, etc. inside the article are avoided.
Other publications by the author.