Grant: Collaborative Research and Development Grants
École Polytechnique de Montréal
$83,350.00
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
FY 2019-20
Summary
Flight plan optimization has to make a trade-off between fuel cost and flight time. For example, if a flight is delayed by a few minutes, as is often the case, one has to determine how much fuel should be used in order to increase the speed of the aircraft and, thus, reduce the costs resulting from a delayed arrival. This trade-off is currently obtained by minimizing the fuel cost plus the cost index times the flight time. This method has two drawbacks. First, the cost index has to be determined by the planner, and often many attempts are necessary before a satisfactory value is found. Second, fuel cost as a function of flight time is not convex for all duration values. Flight level changes, tariffed zones, prohibited airspace or adverse wind conditions can lead to time intervals where the function is not convex. As a result, no value of the cost index makes it possible to obtain a flight time in such an interval. Yet it is possible to have a flight plan corresponding to this flight time.This project develops a new formulation of this problem and a new solving method with which optimal flight plans can be obtained for all durations in a few seconds. Two systems are developed: one for flight planning, where the quantity of fuel to be taken on board has to be determined, the other one for updating the flight plan, where the quantity of fuel is fixed, and one has to go through some points within a time window with minimum fuel supply.In addition to including the fundamental research objectives on flight plan optimization, this project aims at bringing the new developed systems to a high level of maturity so that they quickly become usable by industrial end users.
Program
Collaborative Research and Development Grants
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
538402-2018
Name nom
Soumis, François
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2018
Award amount
83350
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
703
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Aerospace
Area of application fr
Aérospatial
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Installment
inst:1 - 1
Partie
1
Nb partie
1
Application title
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
Keyword
NSERC
Application summary
Flight plan optimization has to make a trade-off between fuel cost and flight time. For example, if a flight is delayed by a few minutes, as is often the case, one has to determine how much fuel should be used in order to increase the speed of the aircraft and, thus, reduce the costs resulting from a delayed arrival. This trade-off is currently obtained by minimizing the fuel cost plus the cost index times the flight time. This method has two drawbacks. First, the cost index has to be determined by the planner, and often many attempts are necessary before a satisfactory value is found. Second, fuel cost as a function of flight time is not convex for all duration values. Flight level changes, tariffed zones, prohibited airspace or adverse wind conditions can lead to time intervals where the function is not convex. As a result, no value of the cost index makes it possible to obtain a flight time in such an interval. Yet it is possible to have a flight plan corresponding to this flight time.This project develops a new formulation of this problem and a new solving method with which optimal flight plans can be obtained for all durations in a few seconds. Two systems are developed: one for flight planning, where the quantity of fuel to be taken on board has to be determined, the other one for updating the flight plan, where the quantity of fuel is fixed, and one has to go through some points within a time window with minimum fuel supply.In addition to including the fundamental research objectives on flight plan optimization, this project aims at bringing the new developed systems to a high level of maturity so that they quickly become usable by industrial end users.