A constraint programming model with time uncertainty for cooperative flight departures. (November 2018)

• Record Type: Journal Article
• Authors: Schefers, Nina; Ramos González, Juan José; Folch, Pau; Munoz-Gamarra, José Luis
• Is Part Of: Transportation research. Volume 96(2018)
• Page Start: 170
• Page End: 191
• Publication Date: 2018-11
• Subjects: Air Traffic Management -- Trajectory Based Operations -- Decision Support Tool -- Constraint Programming -- Trajectory Prediction -- Uncertainties -- Predictive Analysis -- Conflict Detection and Resolution -- Artificial Intelligence -- Data Analysis -- Air Transportation Planning -- System-level Simulation -- Reference Business Trajectories; 4D or 4DT Trajectory described in terms of 3 spatial dimensions and time stamps 4-dimensional trajectories -- AI Artificial Intelligence -- ATFM Air Traffic Flow Management -- ATFCM Air Traffic Flow and Capacity Management -- ATC Air Traffic Control -- ATM Air Traffic Management -- AU/AUs Airspace user/users -- CD&R Conflict Detection and Resolution -- CP Constraint Programming -- CSP Constraint Satisfaction Problem -- CTOT Calculated Take-Off Time -- DA Data Analytics -- DDR2 EUROCONTROL Demand and Data Repository -- DST Decision Support Tools -- ECAC European Civil Aviation Conference -- FL Flight Level -- FMS Flight Management System -- JJSP Job Shop Scheduling Problem -- NM Nautical Miles -- RBT Reference Business Trajectory -- SDS Spatial Data Structure -- SESAR Single European Sky ATM Research -- SOCSP Single Objective Optimization Constrained Scheduling Problem -- STAM Short-Term ATFCM Measures -- SWIM System Wide Information Management -- TBO Trajectory Based Operations -- TMA Terminal Manoeuvring Area -- TTA Target Time of Arrival; Transportation -- Periodicals; Transportation -- Technological innovations -- Periodicals; 388.011
• DOI: 10.1016/j.trc.2018.09.013
• Languages: English
• ISSNs: 0968-090X

Abstract

Graphical abstract: Highlights: New departure synchronization mechanism to reduce probability of ATC interventions. Mitigation mechanism based on Constraint Programming. Air space digitalization to support TBO. Methodology considers the downstream effects of the applicable mitigation measures. Demonstration of methodology benefits in realistic traffic scenarios. Abstract: The lack of a proper integration of strategic Air Traffic Management decision support tools with tactical Air Traffic Control interventions usually generates a negative impact on the Reference Business Trajectory adherence, and in consequence affects the potential of the Trajectory-Based Operations framework. In this paper, a new mechanism relaying on Reference Business Trajectories as a source of data to reduce the amount of Air Traffic Controller interventions at the tactical level while preserving Air Traffic Flow Management planned operations is presented. Artificial Intelligence can enable Constraint Programming as it is a powerful paradigm for solving complex, combinatorial search problems. The proposed methodology takes advantage of Constraint Programming and fosters adherence of Airspace User's trajectory preferences by identifying tight interdependencies between trajectories and introducing a new mechanism to improve the aircraft separation at concurrence events considering time uncertainty. The underlying philosophy is to capitalize present degrees of freedom between layered Air Traffic Management planning tools, when sequencing departures at the airports by considering the benefits of small time stamp changes in the assigned Calculated Take-Off Time departures and to enhance Trajectory-Based Operations concepts.