Constraint programming for air traffic management: a survey

Allignol, Cyril; Barnier, Nicolas; Flener, Pierre; Pearson, Justin

doi:10.1017/s0269888912000215

Cited by 20 publications

(21 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the current study, we focus on exact solution methods based on MIP or DP as these are the approaches that are widely used in the literature. Remark that there are a few studies that also address the RSP via constraint programming (see [29] for a survey on approaches using constraint programming for air traffic management problems, including the RSP). Here are two representative examples.…”

Section: Exact Solution Approachesmentioning

confidence: 99%

The aircraft runway scheduling problem: A survey

Ikli

Mancel

Mongeau

et al. 2021

Computers & Operations Research

View full text Add to dashboard Cite

The aircraft scheduling problem consists in sequencing aircraft on airport runways and in scheduling their times of operations taking into consideration several operational constraints. It is known to be an NP-hard problem, an ongoing challenge for both researchers and air traffic controllers.The aim of this paper is to present a focused review on the most relevant techniques in the recent literature (since 2010) on the aircraft runway scheduling problem, including exact approaches such as mixed-integer programming and dynamic programming, metaheuristics, and novel approaches based on reinforcement learning. Since the benchmark instances used in the literature are easily solved by high-performance computers and current versions of solvers, we propose a new data set with challenging realistic problems constructed from real-world air traffic.

show abstract

Section: Exact Solution Approachesmentioning

confidence: 99%

The aircraft runway scheduling problem: A survey

Ikli

Mancel

Mongeau

et al. 2021

Computers & Operations Research

View full text Add to dashboard Cite

show abstract

“…A graph-based constraint programming method is presented by Trandac et al [6]. We refer to the survey of Allignol et al [21] for constraint programming approaches in air traffic management. Various further graph-based approaches have been proposed.…”

Section: B Related Workmentioning

confidence: 99%

Integer Programming–Based Airspace Sectorization for Terminal Maneuvering Areas with Convex Sectors

Granberg

Polishchuk

et al. 2019

Journal of Air Transportation

View full text Add to dashboard Cite

show abstract

“…In addition, Allignol et al . (2012) was submitted to the KER editors-in-chief and accepted by them independently of the other papers in the special issue following anonymous independent review. The paper surveys the use of constraint programming for ATM, after initial tutorials on both ATM and constraint programming.…”

Section: Accepted Papersmentioning

confidence: 99%

Constraint programming for air traffic management: preface

Flener

Pearson

Bourgois

2012

The Knowledge Engineering Review

Self Cite

View full text Add to dashboard Cite

Constraint programmingConstraint Programming (CP)-see Rossi et al. (2006), for instance-is a powerful technology to model and solve combinatorial (optimization) problems, which are ubiquitous in industry. CP works either via systematic tree search interleaved with constraint propagation (the elimination of impossible values) at every node of the search tree, or via constraint-based local search. CP is an ideal integration technology for hybrid solving, including methods from classical operations research as well, such as mixed integer programming (IP), and Boolean satisfiability. CP is now a mature technology and has been successfully used for tackling a wide range of real-life complex applications, especially for short-term scheduling, personnel rostering, and configuration problems. Air traffic managementThe aim of this special issue was to collect original papers on applying constraint programming within the area of air traffic management (ATM), including air traffic control (ATC).Given the demands on today's ATM system, there is a constant need to optimize its performance in terms of costs, efficiency (minimal delay), or environmental impact. These performance criteria are often conflicting-many noise reduction measures at airports reduce capacity; many capacity enhancing measures carry a large cost-and therefore finding an optimal trade-off becomes the real objective.A wide array of techniques have been used in ATM optimization research, spanning expert systems, queuing models, heuristics, dynamic programming, (mixed) IP, constraint programming, and even evolutionary computation paradigms. A growing body of research is reported on in specialized conferences and journals, the most notable being the biannual USA/Europe ATM R&D Seminar 2 and the ATC Quarterly 3 .Because of the importance to their business operation, most of the ATM stakeholders will fund relevant studies. Air navigation service providers (in Europe, these are often national agencies responsible for civilian ATC) are constantly looking for optimizations in their airspace structure and sectorization, conflict detection and resolution, arrival and departure sequencing, or staff rostering. The European Central Flow Management Unit 4 is concerned with optimal slot allocation 1 The preparation of this special issue has been co-financed by the European Organisation for the Safety of Air Navigation (EUROCONTROL) under its innovative research grant scheme (Grant 08-121447-C). The content of this special issue does not necessarily reflect the official position of EUROCONTROL on the matter. 2

show abstract

Constraint programming for air traffic management: a survey

Cited by 20 publications

References 47 publications

The aircraft runway scheduling problem: A survey

The aircraft runway scheduling problem: A survey

Integer Programming–Based Airspace Sectorization for Terminal Maneuvering Areas with Convex Sectors

Constraint programming for air traffic management: preface

Contact Info

Product

Resources

About