You are here: Home 8th Seminar Papers 4D-Trajectory Deconfliction Through ...
Document Actions

Paper 143 -- 4D-Trajectory Deconfliction Through Departure Time Adjustment

As acknowledged by the SESAR programme, 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. One of the bottlenecks impeding ATC performances is the hourly capacity constraints defined on each en-route ATC sector to limit the rate of aircraft. Previous works were mainly focused on optimizing the current ground holding slot allocation process devised to satisfy these constraints. We propose to estimate the cost of directly solving all conflicts in the upper airspace with ground holding, provided that aircraft were able to follow their trajectories accurately. We present a Constraint Programming (CP) model of this large scale combinatorial optimization problem and the results obtained with the FaCiLe constraint library. We study the effect of uncertainties on the departure time and estimate the cost of improving the robustness of our solutions with the CATS simulator. Encouraging results were obtained without uncertainty but the costs of robust solutions are prohibitive. Our approach may however be improved e.g. with a prior flight level allocation and the dynamic resolution of remaining conflicts with one of CATS' module.
Theme: Network and Strategic Traffic Flow Optimization
Keywords: Conflict Resolution, Constraint Programming, Slot Allocation
Posted by: Nicolas Barnier / Other authors: Cyril Allignol
Note: Unset Received On Jan 24, 2009

| Site Map | Accessibility | Contact |

Hosted and maintained by EUROCONTROL