Contingency plans for air traffic management

Authors:
Karl Sundequist Blomdahl;Pierre Flener;Justin Pearson
Affiliations:
Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden
Venue:
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Year:
2010

Citing 3
Cited 0

Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
Constraint-Based Local Search

Constraint-Based Local Search
Global propagation of practicability constraints

CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present two heuristics based on constraint technology that solve the problem of generating air traffic management contingency plans, which are used in the case of a catastrophic infrastructure failure within EUROCONTROL, the European Organisation for the Safety of Air Navigation. Of the heuristics presented, one is based on constraint-based local search and tabu search, and the other one is a constraint programming and large neighbourhood search hybrid algorithm. The heuristics show that it is feasible to automate the development of contingency plans, which is currently done by human experts; this is desirable for several reasons, for example it would allow the contingency plans to be generated with an increased frequency. The generated plans were evaluated, by EUROCONTROL, to be as good as the human-made ones.