Search
2012 Volume 27
Article Contents
RESEARCH ARTICLE   Open Access    

Constraint programming for air traffic management: a survey1In memory of Pascal Brisset

More Information
  • Corresponding authors: Cyril Allignol ;  Nicolas Barnier ;  Pierre Flener ;  Justin Pearson

Article Metrics

Article views(17) PDF downloads(206)

RESEARCH ARTICLE   Open Access    

Constraint programming for air traffic management: a survey1In memory of Pascal Brisset

  • Corresponding authors: Cyril Allignol ;  Nicolas Barnier ;  Pierre Flener ;  Justin Pearson
The Knowledge Engineering Review  27 2012, 27(3): 361−392  |  Cite this article

Abstract: Abstract: Air traffic management (ATM) under its current paradigm is reaching its structural limits considering the continuously growing demand. The need for a decrease in traffic workload opens numerous problems for optimization, from capacity balancing to conflict solving, using many different degrees of freedom, such as re-routing, flight-level changes, or ground-holding schemes. These problems are usually of a large dimension (there are 30 000 daily flights in Europe in the year 2012) and highly combinatorial, hence challenging for current problem solving technologies. We give brief tutorials on ATM and constraint programming (CP), and survey the literature on deploying CP technology for modelling and solving combinatorial problems that occur in an ATM context.

    • Many thanks to the anonymous referees for their useful feedback. The first and second authors wish to thank Jean-Marc Alliot and Nicolas Durand, who were heads of the Global Optimization Laboratory at the late French Civil Aviation Research Centre (Centre d’Études de la Navigation Aérienne), for having introduced us to the ATM optimization realm, and Jean-Marc Garot, former head of the EUROCONTROL Experimental Centre in Brétigny, for helping us acquire some perspective on the subject during USA/Europe ATM Research and Developement Seminars. The third and fourth authors thank Mete Çeliktin, Søren Dissing, Carlos Garcia-Avello, Bernard Delmée, Jacques Lematre, and Patrick Tasker of EUROCONTROL Headquarters, as well as Franck Ballerini, Marc Bisiaux, Marc Bourgois, Marc Dalichampt, Hamid Kadour, Bernard Kerstenne, Serge Manchon, Elisabeth Petit, and Leïla Zerrouki at the EUROCONTROL Experimental Centre, for many stimulating discussions and the provision of exciting ATM problems and data sets.

    • Vertical distances are expressed in FLs, one FL corresponding to the nominal altitude of 100 ft = 30.48 m above the international standard pressure datum of 1013.25 hPa (the average sea-level pressure). Authorised cruise flight levels are usually positioned every 1000 ft, that is at multiples of 10 (e.g., FL 290, FL 300, FL 310, etc.).

    • Current avionic systems based on a global navigation satellite system like GPS make use of augmentation services, like the European geostationary navigation overlay service, which has been operational for aviation since March 2011 (in particular for the precise vertical positioning required by IFR precision approaches before landing), in order to improve signal accuracy and reliability.

    • Elementary sectors may actually have a more complex shape than simple cylinders and be made up of several vertically stacked adjacent cylinders.

    • For instance, a sector regulated during 2 hours with a capacity of 30 flights per hour would have 60 slots, one every 2 minutes.

    • At the biggest airports, ground movements are managed by an independent unit in order to reduce the workload of controllers.

    • The core area is the part of airspace located on the London–Frankfurt–Rome axis, where traffic density is the highest in Europe.

    • Not all subsets of elementary sectors may be used as a group of sectors, for obvious reasons like connectivity, or more subtle ones like the qualification of a controller being limited to given volumes of airspace.

    • Large airports can operate two or more runways at a time.

    • Copyright © Cambridge University Press 20122012Cambridge University Press
References (87)
  • About this article
    Cite this article
    Cyril Allignol, Nicolas Barnier, Pierre Flener, Justin Pearson. 2012. Constraint programming for air traffic management: a survey1In memory of Pascal Brisset. The Knowledge Engineering Review 27(3)361−392, doi: 10.1017/S0269888912000215
    Cyril Allignol, Nicolas Barnier, Pierre Flener, Justin Pearson. 2012. Constraint programming for air traffic management: a survey1In memory of Pascal Brisset. The Knowledge Engineering Review 27(3)361−392, doi: 10.1017/S0269888912000215
  • Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return