Strategic Planning in Air Traffic Control as a Multi-objective Stochastic Optimization Problem

Gaétan Marceau 1, 2, 3 Pierre Savéant 4 Marc Schoenauer 1, 2
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : With the objective of handling the airspace sector congestion subject to continuously growing air traffic, we suggest to create a collaborative working plan during the strategic phase of air traffic control. The plan obtained via a new decision support tool presented in this article consists in a schedule for controllers, which specifies time of overflight on the different waypoints of the flight plans. In order to do it, we believe that the decision-support tool shall model directly the uncertainty at a trajectory level in order to propagate the uncertainty to the sector level. Then, the probability of congestion for any sector in the airspace can be computed. Since air traffic regulations and sector congestion are antagonist, we designed and implemented a multi-objective optimization algorithm for determining the best trade-off between these two criteria. The solution comes up as a set of alternatives for the multi-sector planner where the severity of the congestion cost is adjustable. In this paper, the Non-dominated Sorting Genetic Algorithm (NSGA-II) was used to solve an artificial benchmark problem involving 24 aircraft and 11 sectors, and is able to provide a good approximation of the Pareto front.
Type de document :
Communication dans un congrès
ATM Seminar 2013, Jun 2013, Chicago, United States. 2013
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00862186
Contributeur : Gaétan Marceau <>
Soumis le : lundi 16 septembre 2013 - 11:08:21
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 6 avril 2017 - 20:44:14

Fichiers

atmseminar.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00862186, version 1
  • ARXIV : 1309.3917

Collections

Citation

Gaétan Marceau, Pierre Savéant, Marc Schoenauer. Strategic Planning in Air Traffic Control as a Multi-objective Stochastic Optimization Problem. ATM Seminar 2013, Jun 2013, Chicago, United States. 2013. 〈hal-00862186〉

Partager

Métriques

Consultations de la notice

361

Téléchargements de fichiers

355