Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Ph.D de

Group : Learning and Optimization

Optimization and Uncertainty Handling in Air Traffic Management

Starts on 14/12/2010
Advisor : SCHOENAUER, Marc

Funding : Convention industrielle de formation par la recherche
Affiliation : Université Paris-Sud
Laboratory : LRI INRIA

Defended on 22/09/2014, committee :
Directeur de la thèse :
- Marc Schoenauer, DR INRIA, LRI/A&O

- Pierre Savéant, docteur, Thales Research and Technology

- Eric Feron, Professeur Dutton/Ducoffe of Aerospace Software Engineering GeorgiaTech

Examinateurs :
- Pierre Bessiere, DR CNRS au collège de France
- Nicolas Durand, Ingénieur en Chef des Ponts, des Eaux et des Forêts et Professeur à l'ENAC, pôle POM de la DSNA/DTI/R&D
- Xavier Gandibleux, professeur Université de Nantes, LINA/OPTI
- François Yvon, professeur Paris Sud, LIMSI/TLP

Superviseurs Thales :
- Areski Hadjaz
- Yann Le Bars

Research activities :

Abstract :
In this thesis, we investigate the issue of optimising the aircraft operators' demand with the airspace capacity by taking into account uncertainty in air traffic management.

In the first part of the work, we identify the main causes of uncertainty of the trajectory prediction (TP), the core component underlying automation in ATM systems.

We study the problem of online parameter-tuning of the TP during the climbing phase with the optimization algorithm CMA-ES.

The main conclusion, corroborated by other works in the literature, is that ground TP is not sufficiently accurate nowadays to support fully automated safety-critical applications.

Hence, with the current data sharing limitations, any centralized optimization system in Air Traffic Control should consider the human-in-the-loop factor, as well as other uncertainties.

Consequently, in the second part of the thesis, we develop models and algorithms from a network global perspective and we describe a generic uncertainty model that captures flight trajectory uncertainties and infer their impact on the occupancy count of the Air Traffic Control sectors.

This usual indicator quantifies coarsely the complexity managed by air traffic controllers in terms of number of flights.

In the third part of the thesis, we formulate a variant of the Air Traffic Flow and Capacity Management problem in the tactical phase for bridging the gap between the network manager and air traffic controllers.

The optimization problem consists in minimizing jointly the cost of delays and the cost of congestion while meeting sequencing constraints.

In order to cope with the high dimensionality of the problem, evolutionary multi-objective optimization algorithms are used with an indirect representation and some greedy schedulers to optimize flight plans.

An additional uncertainty model is added on top of the network model, allowing us to study the performances and the robustness of the proposed optimization algorithm when facing noisy context.

We validate our approach on real-world and artificially densified instances obtained from the Central Flow Management Unit in Europe.

Ph.D. dissertations & Faculty habilitations
The original manuscript conceptualizes the recent rise of digital platforms along three main dimensions: their nature of coordination devices fueled by data, the ensuing transformations of labor, and the accompanying promises of societal innovation. The overall ambition is to unpack the coordination role of the platform and where it stands in the horizon of the classical firm – market duality. It is also to precisely understand how it uses data to do so, where it drives labor, and how it accommodates socially innovative projects. I extend this analysis to show continuity between today’s society dominated by platforms and the “organizational society”, claiming that platforms are organized structures that distribute resources, produce asymmetries of wealth and power, and push social innovation to the periphery of the system. I discuss the policy implications of these tendencies and propose avenues for follow-up research.