Skip to Main content Skip to Navigation
Theses

Optimization and Uncertainty Handling in Air Traffic Management

Gaétan Marceau Caron 1
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : In this thesis, we investigate the issue of optimizing 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 trajectories 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.
Complete list of metadata

https://hal.inria.fr/tel-01080370
Contributor : Gaétan Marceau <>
Submitted on : Wednesday, November 5, 2014 - 10:18:53 AM
Last modification on : Thursday, July 8, 2021 - 3:48:37 AM
Long-term archiving on: : Friday, February 6, 2015 - 10:11:56 AM

Identifiers

  • HAL Id : tel-01080370, version 1

Collections

Citation

Gaétan Marceau Caron. Optimization and Uncertainty Handling in Air Traffic Management. Artificial Intelligence [cs.AI]. Paris-Sud XI, 2014. English. ⟨tel-01080370⟩

Share

Metrics

Record views

659

Files downloads

2649