Contingency Plans for Air Traffic Management

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 constraintbased 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. 1 Air Traffic Management and Contingency Planning Air traffic management (ATM) at EUROCONTROL, the European Organisation for the Safety of Air Navigation, is about managing an...

• Type: Journal
• Year: 2010
• Where: CP
• Authors: Karl Sundequist Blomdahl, Pierre Flener, Justin Pearson
• Keywords: Air Traffic Management, Artificial Intelligence, Contingency Plans, CP 2010, EUROCONTROL