Combining flight level allocation with ground holding to optimize 4D-deconfliction
type: Dataset
description: As acknowledged by the SESAR program, current ATC systems must be drastically improved to accommodate the predicted traffic growth in Europe. In this context, the Episode 3 project aims at assessing the performance of new ATM concepts, like 4D-trajectory planning and strategic deconfliction. Building on a preliminary ground holding algorithm aimed at directly solving all conflicts (instead of satisfying sector capacity constraints), a prior flight level allocation program is used to reduce the complexity of the traffic input, dramatically improving the quality of the solutions. We present Constraint Programming (CP) models of these large scale combinatorial optimization problems and the encouraging results obtained with the FaCiLe constraint library. However, our approach does not yet address uncertainties and we plan to overcome this issue by improving the robustness of our conflict model and iteratively solving the problem over a sliding time window.
landing page: Europe Air Traffic Management Research and Development Seminar
keyword: conference-papers
keyword: constraint-programming
keyword: deconfliction
keyword: flight-level-allocation
keyword: ground-holding
keyword: infoeu-reposemanticsconferenceobject
keyword: mathmath-ocmathematics-mathoptimization-and-control-mathoc
issued: 2026-05-07T05:04:43.655138
modified: 2026-05-07T05:04:43.655142
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Combining flight level allocation with ground holding to optimize 4D-deconfliction
type: Distribution
format: HTML
access URL: https://enac.hal.science/hal-00938500
issued: 2026-05-07T05:04:43.659951
modified: 2026-05-07T05:04:43.646823