Air Traffic Flow and Capacity Management Using Constraint Programming
|
|
- Cori Hancock
- 6 years ago
- Views:
Transcription
1 Air Traffic Flow and Management Using Constraint Programming Pierre Flener ASTRA Research Group on CP Uppsala University Sweden ACP Summer School Aussois (France), 6 May 2010
2 Air Traffic Management The objective of air traffic management (ATM) is to ensure a safe, fair, and efficient flow of air traffic, under minimal environmental impact, subject to constraints on aircraft separation, airspace capacity, and airport capacity. This long-term research is financed by the European Organisation for the Safety of Air Navigation, whose mission is to promote the harmonisation of the different national ATM systems in Europe. 6 May 2010 ACP Summer School Pierre Flener
3 Outline May 2010 ACP Summer School Pierre Flener
4 Outline May 2010 ACP Summer School Pierre Flener
5 Outline May 2010 ACP Summer School Pierre Flener
6 Sector-Based Air Traffic Management A sector is a 3D air volume, whose traffic is monitored by a pair of air traffic controllers. The air traffic complexity for all controller pairs must satisfy some constraints. 6 May 2010 ACP Summer School Pierre Flener
7 Target Scenario m, m, ff%, timeout Resolution Rules complexity Predictor Flight Profiles Solver high Resolved Flight Profiles low now 20 m m 90 t 6 May 2010 ACP Summer School Pierre Flener
8 Contributions Traffic complexity # flights resolution (not just prediction) in multi-sector planning Use of constraint programming (CP) for this purpose 6 May 2010 ACP Summer School Pierre Flener
9 Air Traffic Parameters The complexity of sector s at moment m depends here on: N sec = # flights in s at moment m (traffic volume) N cd = # flights in s non-level at m (vertical state) N nsb = # flights that are at most 15 nm horizontally, or at most 40 FL vertically beyond their entry into s, or before their exit from s at moment m (proximity to sector boundary) Reminder: 1 nautical mile = km = 1.15 miles. Note: The complexity of sector s at moment m does not depend here on potentially interacting pairs of aircraft: do traffic volume & vertical state already capture this effect? 6 May 2010 ACP Summer School Pierre Flener
10 Moment The moment complexity of sector s at moment m is here: MC(s, m) = (w sec N sec + w cd N cd + w nsb N nsb ) S norm where: w sec, w cd, and w nsb are empirically determined weights S norm characterises the structure, equipment used, procedures followed, etc, of s (sector normalisation) 6 May 2010 ACP Summer School Pierre Flener
11 Large Variance of Moment planned complexity: k=0 planned complexity: k=1, L=420 seconds planned complexity: k=2, L=210 seconds planned complexity: k=3, L=140 seconds planned complexity: k=4, L=130 seconds Example: after 11:10 on 23/6/2004 in EBMALNL May 2010 ACP Summer School Pierre Flener
12 Interval The interval complexity of sector s over interval [m,..., m ] is the average of its moment complexities at the k + 1 sampled moments m, m + L, m + 2L,..., m + k L = m : where: IC(s, m, k, L) = k = smoothing degree k i=0 MC(s, m + i L) k + 1 L = time step between the sampled moments In practice, for complexity resolution: k = 2 & L 210 sec. 6 May 2010 ACP Summer School Pierre Flener
13 Allowed Forms of Resolution I Temporal Re-Profiling: Change the entry time of a flight into the chosen airspace: Waiting: Change the take-off time of a not yet airborne flight by an integer amount of minutes in [ 5,..., +10] Airborne: Change the remaining approach time into the chosen airspace of an already airborne flight by an integer amount of minutes, but only within the two layers of feeder sectors around the chosen airspace: at a speed-up rate of maximum 5% at a slow-down rate of maximum 10% 6 May 2010 ACP Summer School Pierre Flener
14 Example: Temporal Re-Profiling FL 340 z p6 p5 FL 245 p1 p2 p3 p4 now m m+l m+2l t x, y of chosen airspace Planned profile 6 May 2010 ACP Summer School Pierre Flener
15 Example: Temporal Re-Profiling FL 340 z p6 p5 FL 245 p1 p2 p3 p4 now m m+l m+2l t x, y of chosen airspace Resolved profile 6 May 2010 ACP Summer School Pierre Flener
16 Allowed Forms of Resolution II Vertical Re-Profiling: Change the altitude of passage over a way-point in the chosen airspace by an integer amount of flight levels (FL) within [ 30,..., +10], so that the flight climbs at most 10 FL / min descends at most 30 FL / min if it is a jet descends at most 10 FL / min if it is a turbo-prop Reminder: 1 flight level = m = 100 feet. 2D Re-Profiling: Future work? 6 May 2010 ACP Summer School Pierre Flener
17 Example: Vertical Re-Profiling z FL 340 p6 p5 FL 245 now p1 p2 p3 p4 m m+l m+2l t x, y of chosen airspace Planned profile, and resolved profile that minimises the number of climbing segments for the considered flight at the sampled moments m, m+l, and m+2l 6 May 2010 ACP Summer School Pierre Flener
18 Assumptions Proximity to a sector boundary is approximatable by being at most hv nsb = 120 sec of flight beyond the entry to, or before the exit from, the considered sector. This approximation only holds for en-route airspace. Times can be controlled with an accuracy of 1 minute: the profiles are just shifted in time. Flight time along a segment does not change if we restrict the flight level changes over its endpoints to be small. Otherwise, many more time variables will be needed, leading to combinatorial explosion. 6 May 2010 ACP Summer School Pierre Flener
19 Outline May 2010 ACP Summer School Pierre Flener
20 Some Parameters now is the time at which a resolved scenario is wanted with a forecast of lookahead minutes lookahead is typically a multiple of 10 in [20,..., 90] m = now + lookahead is the start moment of the time interval [m,..., m + k L] for complexity resolution ff = minimum fraction of flights planned to be in chosen airspace that must stay there at the sampled moments timeout = amount of CPU seconds after which the currently best feasible solution is to be returned 6 May 2010 ACP Summer School Pierre Flener
21 Some Decision Variables δt [f ] = entry-time change in [ 5,..., +10] of flight f δh[p] = level change in [ 30,..., +10] of flight-point p N sec [i, s] = # flights in sector s at sampled moment i N cd [i, s] = # flights on a non-level segment in s at i N nsb [i, s] = # flights near the boundary of s at i 6 May 2010 ACP Summer School Pierre Flener
22 Some Constraints All flights planned to take off until now have taken off exactly according to their profile, but their approach times (within the feeder sectors) can be modified. All other flights take off after now. Points flown over until now cannot get changed FLs. Changed FLs stay within the bounds of the sector, as (yet) no re-routing through a lower or higher sector. No climbing > maxupjet = 10 FL / min, No climbing > maxupturbo = 10 FL / min, No descending > maxdownjet = 30 FL / min, No descending > maxdownturbo = 10 FL / min. Minimum fraction ff of the number of flights planned to be in the chosen airspace at the sampled moments i must remain then in that chosen airspace. 6 May 2010 ACP Summer School Pierre Flener
23 The Objective Function Multi-objective optimisation problem: minimise the vector IC[s 1 ],..., IC[s n ] of the interval complexities of n sectors s i. A vector of values is Pareto minimal if no element can be reduced without increasing some other element. Standard technique: Combine the multiple objectives into a single objective using a weighted sum n j=1 α j IC[s j ] for some weights α j > 0. In practice, and as often done, we take α j = 1 for all j: minimise IC[s] s OurSectors 6 May 2010 ACP Summer School Pierre Flener
24 The Search Procedure and Heuristics 1 Assign the N sec [i, s], N cd [i, s], and N nsb [i, s] variables: Try placing a flight within s at sampled moment i, but neither on a non-level segment, nor near the boundary of s. Begin with the sectors planned to be the busiest. 2 Assign the δt [f ] variables. Try by increasing absolute values in [ 10,..., +5]. 3 Assign the δh[p] variables. Try by increasing absolute values in [ 30,..., +10]. The given orderings guarantee resolved flight profiles that deviate as little as possible from the planned ones. 6 May 2010 ACP Summer School Pierre Flener
25 Implementation The constraints were implemented in the Optimization Programming Language (OPL), marketed by ILOG. The resulting model has non-linear and higher-order constraints, hence constraint propagation takes place at runtime. Prejudice: The contribution of the article should be the reduction of an engineering problem to a known optimization format. [... ] showcases pseudo code [... ] submit this work to a journal interested in code semantics [... ]. Reviewer of this work at a prestigious OR journal 6 May 2010 ACP Summer School Pierre Flener
26 Outline May 2010 ACP Summer School Pierre Flener
27 Experimental Setup I ATC centre = Maastricht, in the Netherlands Multi-sector airspace = five high-density, en-route, upper-airspace sectors: sector I d bottomfl topfl w sec w cd w nsb S norm EBMALNL EBMALXL EBMAWSL EDYRHLO EHDELMD Time = peak traffic hours, from 7 to 22, on 23/6/2004 Flights = turbo-props and jets, on standard routes Central Flow Management Unit (CFMU): 1,798 flights 6 May 2010 ACP Summer School Pierre Flener
28 Experimental Setup II Chosen multi-sector airspace, surrounded by an additional 34 feeder sectors (on the chosen day, the sectors EBMAKOL and EBMANIL were collapsed into EBMAWSL) 6 May 2010 ACP Summer School Pierre Flener
29 Results Significant complexity reductions and re-balancing, obtained quickly (though with long proofs of optimality): lookahead k L Average planned Average resolved Average planned and resolved complexities in the chosen airspace, with at least ff = 90% of the flights kept there, and timeout = 120 seconds on an Intel Pentium 4 CPU with 2.53GHz, a 512 KB cache, and a 1 GB memory. 6 May 2010 ACP Summer School Pierre Flener
30 Outline May 2010 ACP Summer School Pierre Flener
31 Summary Reduction: can be reduced by combination of: Reprofiling flights into less complex sectors Reprofiling flights away from sector boundaries Reprofiling flights onto level segments Non-Zero Sum: Take-off and speed resolutions do not just transfer complexity to adjacent multi-sectors, because a parameter controls the percentage of flights that must be kept within the considered multi-sector. Level and speed resolutions can reduce the complexity of a sector without increasing it elsewhere. Rebalancing: Current flight profiles often yield huge complexity discrepancies among sectors, but complexity resolution also addresses this. 6 May 2010 ACP Summer School Pierre Flener
32 Contributions Traffic complexity # flights resolution (not just prediction) in multi-sector planning Use of constraint programming (CP) for this purpose 6 May 2010 ACP Summer School Pierre Flener
33 Future Work Strategic use of the model, rather than deployment: new definitions of complexity can readily be tried, and constraints can readily be changed or added. In practice, complexity resolution is not an optimisation problem, but a satisfaction problem: need constraints on interval for resolved complexities. Constraints on fast executability of resolved profiles. Example: Keep # affected flights under threshold. Horizontal re-profiling: among static / dynamic route list Cost minimisation: of ground / air holding,... Airline equity: towards a collaborative decision making process between EUROCONTROL and the airlines. 6 May 2010 ACP Summer School Pierre Flener
34 Acknowledgements This research project was funded by EUROCONTROL grant C/1.246/HQ/JC/04 + amendments 1/04 and 2/05. Many thanks to Carlos Garcia-Avello, Mete Çeliktin, and Søren Dissing at EUROCONTROL Headquarters (Brussels, Belgium) for the definition of the problem and the feedback on our progress. Many thanks to Bernard Delmée, Jacques Lemaître, and Patrick Tasker at EUROCONTROL DAP/DIA (Brussels, Belgium), for pre-processing the CFMU raw data into the extended data we needed. 6 May 2010 ACP Summer School Pierre Flener
35 Bibliography P. Flener, J. Pearson, M. Ågren, C. Garcia Avello, M. Çeliktin, and S. Dissing. Air-traffic complexity resolution in multi-sector planning. J. of Air Transport Management, 13(6): , Also in: Ch. Pusch and S. Saunders-Hodge (editors), Proceedings of ATM 07, the 7th USA / Europe R&D Seminar on Air Traffic Management. July Full version: Technical Report May 2010 ACP Summer School Pierre Flener
36 Outline May 2010 ACP Summer School Pierre Flener
37 Outline May 2010 ACP Summer School Pierre Flener
38 Tactical planning, in quasi-real-time, for the entire European airspace, necessary for future flight volumes: minimise the total ground-holding (e.g., by maximum 120 minutes per flight), such that all the capacity constraints are satisfied, within a rolling horizon (of, e.g., one hour) that starts, e.g., three hours from now: horizon now s e 3h 1h Ideally: also balance demands on portions of airspace. 6 May 2010 ACP Summer School Pierre Flener
39 European ATM at Present Flight planning is done globally, at the strategic and tactical levels: at the Central Flow Management Unit (CFMU), but without achieving optimal global flow, and under almost certainly incorrect data estimates. Flight control is done locally, at the operational level: at regional air-traffic control centres (ATCCs), but without a global view when re-planning flights, even though much more precise data are available. 6 May 2010 ACP Summer School Pierre Flener
40 European ATM in the Future? Year 2030: 50,000 flights/day (now: 30,000 flights/day) The airspace might be partitioned into a 3D-grid of same-sized box-shaped cells (as building blocks for a new sectorisation), e.g., 75 nm 75 nm ft: 4 layers 4,600 cells 700,000 cell entries per day ft 75 nm 75 nm Reminder: 1 nm = km = 1.15 miles; 1000 ft = m 6 May 2010 ACP Summer School Pierre Flener
41 3D Cells over Europe European airspace divided into cells 6 May 2010 ACP Summer School Pierre Flener
42 Outline May 2010 ACP Summer School Pierre Flener
43 Sliding Windows = max number of entering flights per hour. Constraints: at any given moment, no capacity is exceeded within the last hour. In practice, we sample every t minutes, e.g., t = 12: S 2 S 1 now +1h +2h s w a f t=12min S 3 S 4 S 5 S 6 d f e s = 60min +3h +4h s e 6 May 2010 ACP Summer School Pierre Flener
44 Variables, Constraints, and Objective Decision variables: for each non-airborne flight: a ground-holding delay within minutes. Constraints: for each cell and each sliding window: # airborne flights + # re-planned flights cell capacity. Objective function, to be minimised: α sum(all delays) + β violations(all constraints) where α and β are weights. 6 May 2010 ACP Summer School Pierre Flener
45 Typical Problem Instance Horizon 9 to 10 pm, for a projected data-set of year 2030: Decision variables: 4,295 (= # non-airborne flights) Relevant cells: 2,294 Cell entries: 51,879 Constraints: 1,936 6 May 2010 ACP Summer School Pierre Flener
46 Three-State Heuristic State 1, initially: Select a delay based on a probability function. Select a flight (that achieves the largest decrease in violations) for the selected delay. State 2, when violations drop below a threshold: Select the most violating flight. Select a delay (that achieves the largest decrease in violations) for the selected flight. State 3, when violations drop below a lower threshold (very close to satisfaction): Select a (flight, delay) pair (that achieves the largest decrease in violations). 6 May 2010 ACP Summer School Pierre Flener
47 State 1 of Heuristic Select a delay based on a probability function: f 1.3,KyC12, f 1.3, floor KyC Longer delays are less likely than shorter delays. 6 May 2010 ACP Summer School Pierre Flener
48 Outline May 2010 ACP Summer School Pierre Flener
49 Platform Constraint solver: local-search back-end of Comet. Operating system: Linux Ubuntu 9.04 (32-bit). CPU: Intel Core 2 Duo T7300 2GHz, 2MB cache. Memory: 4GB (only 2GB available to Comet). 6 May 2010 ACP Summer School Pierre Flener
50 Planned Cell Demands (Layer 3) Before optimisation, for the 9 10 pm horizon, in layer 3: Mean Std Dev Max before For instance (when all cells have capacity 40): Number of Flights Cells Flown by Flight May 2010 ACP Summer School Pierre Flener
51 Optimised Cell Demands (Layer 3) After optimisation, for the 9 10 pm horizon, in layer 3: Mean Std Dev Max before after For instance (when all cells have capacity 40): Number of Flights Cells Flown by Flight May 2010 ACP Summer School Pierre Flener
52 Planned Cell Demands (All Layers) Before optimisation, for the 9 10 pm horizon, all layers: Mean Std Dev Max before For instance (when all cells have capacity 40): Number of Flights Cells 6 May 2010 ACP Summer School Pierre Flener
53 Optimised Cell Demands (All Layers) After optimisation, for the 9 10 pm horizon, all layers: Mean Std Dev Max before after For instance (when all cells have capacity 40): Number of Flights Cells 6 May 2010 ACP Summer School Pierre Flener
54 Distribution of Delays 6 May 2010 ACP Summer School Pierre Flener
55 More Results All the capacity constraints can be satisfied. By-product: standard deviation of cell demands shrinks significantly. Quasi-real-time performance. Horizon Run-time # Waiting # Airborne 9 10 pm 140 sec 4, pm 620 sec 8, Horizon Total Delay Avg Delay Demand Dev 9 10 pm 65,457 min min 35% 5 6 pm 246,267 min min 43% 6 May 2010 ACP Summer School Pierre Flener
56 Outline May 2010 ACP Summer School Pierre Flener
57 Summary and Future Work Constraint programming can be used to model and solve large ATM problem instances efficiently. Future Work? Increase realism by adding extra constraints. Enforce a notion of first-scheduled-first-served. Enforce load constraints ( less total delay) (load = max number of flights simultaneously present). Vertical re-routing of flights along the planned 2D route. Systematic search: constraint-based scheduling, mixed integer linear programming Need for a tight integration of planning and control! (Witness huge capacity violations in CFMU plans, and witness our unacceptably high average delays.) Need for a dynamic adjustment of capacity to demand, rather than of demand to capacity?! 6 May 2010 ACP Summer School Pierre Flener
58 Acknowledgements This research project was financed by EUROCONTROL under its Care INO III programme grant C. Many thanks to Franck Ballerini, Marc Bisiaux, Marc Dalichampt, Hamid Kadour, Serge Manchon, and Leïla Zerrouki at the EUROCONTROL Experimental Centre (Brétigny, France) for the definition of the problem, the data-set used, and the feedback on our progress. 6 May 2010 ACP Summer School Pierre Flener
59 Bibliography F. Hassani Bijarbooneh, P. Flener, and J. Pearson. demand-capacity balancing for air traffic management using constraint-based local search: First results. In: Y. Deville and Ch. Solnon (editors), Proceedings of LSCS 09, the 6th International Workshop on Local Search Techniques in Constraint Satisfaction. Electronic Proceedings in Theoretical Computer Science 5:27 40, Also in: D. Schaefer (editor), Proceedings of INO 09, the 8th EUROCONTROL Innovative Research Workshop & Exhibition, Brétigny (France), December May 2010 ACP Summer School Pierre Flener
Air-Traffic Complexity Resolution in Multi-Sector Planning Using Constraint Programming
Air-Traffic Complexity Resolution in Multi-Sector Planning Using Constraint Programming Pierre Flener, Justin Pearson, and Magnus Ågren Department of Information Technology, Uppsala University, 751 05
More informationDynamic Demand-Capacity Balancing for ATM Using Constraint-Based Local Search: First Results
Dynamic Demand-Capacity Balancing for ATM Using Constraint-Based Local Search: First Results Farshid Hassani Bijarbooneh, Pierre Flener, and Justin Pearson Department of Information Technology Uppsala
More informationAirspace Complexity Measurement: An Air Traffic Control Simulation Analysis
Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis Parimal Kopardekar NASA Ames Research Center Albert Schwartz, Sherri Magyarits, and Jessica Rhodes FAA William J. Hughes Technical
More informationDesign Airspace (Routes, Approaches and Holds) Module 11 Activity 7. European Airspace Concept Workshops for PBN Implementation
Design Airspace (Routes, Approaches and Holds) Module 11 Activity 7 European Airspace Concept Workshops for PBN Implementation Design in Context TFC Where does the traffic come from? And when? RWY Which
More informationAnalysis of en-route vertical flight efficiency
Analysis of en-route vertical flight efficiency Technical report on the analysis of en-route vertical flight efficiency Edition Number: 00-04 Edition Date: 19/01/2017 Status: Submitted for consultation
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationPRESENTATION OVERVIEW
ATFM PRE-TACTICAL PLANNING Nabil Belouardy PhD student Presentation for Innovative Research Workshop Thursday, December 8th, 2005 Supervised by Prof. Dr. Patrick Bellot ENST Prof. Dr. Vu Duong EEC European
More informationIntegrated Optimization of Arrival, Departure, and Surface Operations
Integrated Optimization of Arrival, Departure, and Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA Amsterdam University
More informationEfficiency and Automation
Efficiency and Automation Towards higher levels of automation in Air Traffic Management HALA! Summer School Cursos de Verano Politécnica de Madrid La Granja, July 2011 Guest Lecturer: Rosa Arnaldo Universidad
More informationAIR/GROUND SIMULATION OF TRAJECTORY-ORIENTED OPERATIONS WITH LIMITED DELEGATION
AIR/GROUND SIMULATION OF TRAJECTORY-ORIENTED OPERATIONS WITH LIMITED DELEGATION Thomas Prevot Todd Callantine, Jeff Homola, Paul Lee, Joey Mercer San Jose State University NASA Ames Research Center, Moffett
More informationDANUBE FAB real-time simulation 7 November - 2 December 2011
EUROCONTROL DANUBE FAB real-time simulation 7 November - 2 December 2011 Visitor Information DANUBE FAB in context The framework for the creation and operation of a Functional Airspace Block (FAB) is laid
More informationANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS
ANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS Akshay Belle, Lance Sherry, Ph.D, Center for Air Transportation Systems Research, Fairfax, VA Abstract The absence
More informationPBN AIRSPACE CONCEPT WORKSHOP. SIDs/STARs/HOLDS. Continuous Descent Operations (CDO) ICAO Doc 9931
International Civil Aviation Organization PBN AIRSPACE CONCEPT WORKSHOP SIDs/STARs/HOLDS Continuous Descent Operations (CDO) ICAO Doc 9931 Design in context Methodology STEPS TFC Where does the traffic
More informationCross-sectional time-series analysis of airspace capacity in Europe
Cross-sectional time-series analysis of airspace capacity in Europe Dr. A. Majumdar Dr. W.Y. Ochieng Gerard McAuley (EUROCONTROL) Jean Michel Lenzi (EUROCONTROL) Catalin Lepadatu (EUROCONTROL) 1 Introduction
More informationFollow up to the implementation of safety and air navigation regional priorities XMAN: A CONCEPT TAKING ADVANTAGE OF ATFCM CROSS-BORDER EXCHANGES
RAAC/15-WP/28 International Civil Aviation Organization 04/12/17 ICAO South American Regional Office Fifteenth Meeting of the Civil Aviation Authorities of the SAM Region (RAAC/15) (Asuncion, Paraguay,
More informationCDA Continuous Descent Approach
CDA Continuous Descent Approach Pilots view Cpt. Ir. Dirk De Winter EUROCONTROL - Brussels The European Organisation for the Safety of Air Navigation CDA Pilots Perspective What? CDA is all about the ability
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationModernising UK Airspace 2025 Vision for Airspace Tools and Procedures. Controller Pilot Symposium 24 October 2018
Modernising UK Airspace 2025 Vision for Airspace Tools and Procedures Controller Pilot Symposium 24 October 2018 Our airspace Flight Information Regions London & Scottish FIRs: 1m km 2 11% of Europe s
More informationSECTION 6 - SEPARATION STANDARDS
SECTION 6 - SEPARATION STANDARDS CHAPTER 1 - PROVISION OF STANDARD SEPARATION 1.1 Standard vertical or horizontal separation shall be provided between: a) All flights in Class A airspace. b) IFR flights
More informationATM STRATEGIC PLAN VOLUME I. Optimising Safety, Capacity, Efficiency and Environment AIRPORTS AUTHORITY OF INDIA DIRECTORATE OF AIR TRAFFIC MANAGEMENT
AIRPORTS AUTHORITY OF INDIA ATM STRATEGIC PLAN VOLUME I Optimising Safety, Capacity, Efficiency and Environment DIRECTORATE OF AIR TRAFFIC MANAGEMENT Version 1 Dated April 08 Volume I Optimising Safety,
More informationAn optimization model for assigning 4Dtrajectories to flights under the TBO concept
An optimization model for assigning 4Dtrajectories to flights under the TBO concept F. Djeumou Fomeni, G. Lulli, Konstantinos G. Zografos Lancaster University Management School Centre for Transportation
More informationUpdates to Procedures at St. John s International Airport
October 10, 2017 Updates to Procedures at St. John s International Airport This document provides notice of upcoming changes to instrument procedures being implemented by NAV CANADA at the St. John s International
More informationERASMUS. Strategic deconfliction to benefit SESAR. Rosa Weber & Fabrice Drogoul
ERASMUS Strategic deconfliction to benefit SESAR Rosa Weber & Fabrice Drogoul Concept presentation ERASMUS: En Route Air Traffic Soft Management Ultimate System TP in Strategic deconfliction Future 4D
More informationIMPROVING ATM CAPACITY WITH "DUAL AIRSPACE": A PROOF OF CONCEPT STUDY FOR ASSESSING CONTROLLERS' ACCEPTABILITY
IMPROVING ATM CAPACITY WITH "DUAL AIRSPACE": A PROOF OF CONCEPT STUDY FOR ASSESSING CONTROLLERS' ACCEPTABILITY Jean-Yves GRAU - SynRjy Didier DOHY - NeoSys Laurent GUICHARD EUROCONTROL Sandrine GUIBERT
More informationDevelopment of Flight Inefficiency Metrics for Environmental Performance Assessment of ATM
Development of Flight Inefficiency Metrics for Environmental Performance Assessment of ATM Tom G. Reynolds 8 th USA/Europe Air Traffic Management Research and Development Seminar Napa, California, 29 June-2
More informationCAPAN Methodology Sector Capacity Assessment
CAPAN Methodology Sector Capacity Assessment Air Traffic Services System Capacity Seminar/Workshop Nairobi, Kenya, 8 10 June 2016 Raffaele Russo EUROCONTROL Operations Planning Background Network Operations
More informationMathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Mathematical modeling in the airline industry: optimizing aircraft
More informationStrategic airspace capacity planning in a network under demand uncertainty (COCTA project results)
Strategic airspace capacity planning in a network under demand uncertainty (COCTA project results) Prof. Dr. Frank Fichert Worms University of Applied Sciences Joint work with: University of Belgrade (Dr
More informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 16 Transportation Timetabling 1. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling Marco Chiarandini DM87 Scheduling,
More informationOptimizing trajectories over the 4DWeatherCube
Optimizing trajectories over the 4DWeatherCube Detailed Proposal - SES Awards 2016 Airbus Defence and Space : dirk.schindler@airbus.com Luciad : robin.houtmeyers@luciad.com Eumetnet : kamel.rebai@meteo.fr
More informationEfficiency and Environment KPAs
Efficiency and Environment KPAs Regional Performance Framework Workshop, Bishkek, Kyrgyzstan, 21 23 May 2013 ICAO European and North Atlantic Office 20 May 2013 Page 1 Efficiency (Doc 9854) Doc 9854 Appendix
More informationAnalysis of vertical flight efficiency during climb and descent
Analysis of vertical flight efficiency during climb and descent Technical report on the analysis of vertical flight efficiency during climb and descent Edition Number: 00-04 Edition Date: 19/01/2017 Status:
More informationEUROCONTROL. An introduction to the EUROCONTROL Network Manager Operations Centre
EUROCONTROL An introduction to the EUROCONTROL Network Manager Operations Centre Since it started tactical operations in 1995*, the EUROCONTROL Network Manager is a key player in improving the overall
More informationBeijing, 18 h of September 2014 Pierre BACHELIER Head of ATM Programme. Cockpit Initiatives. ATC Global 2014
Beijing, 18 h of September 2014 Pierre BACHELIER Head of ATM Programme Cockpit Initiatives for ATM ATC Global 2014 Page 2 Cockpit Initiatives for ATM Airbus vision on ATM transformation Airbus position
More informationand the Environment Speaker: Guy Viselé External Communication Advisor ABC User Committee, February 2 nd 2009
and the Environment Speaker: Guy Viselé External Communication Advisor ABC User Committee, February 2 nd 2009 Contents Belgocontrol Environmental approach Emission management Serving today s aviation in
More informationFlight Trials of CDA with Time-Based Metering at Atlanta International Airport
Flight Trials of CDA with Time-Based Metering at Atlanta International Airport John-Paul Clarke, James Brooks, Liling Ren, Gaurav Nagle, and Evan McClain Georgia Institute of Technology Grady Boyce Delta
More informationLARGE HEIGHT DEVIATION ANALYSIS FOR THE WESTERN ATLANTIC ROUTE SYSTEM (WATRS) AIRSPACE CALENDAR YEAR 2016
International Civil Aviation Organization Seventeenth meeting of the GREPECAS Scrutiny Working Group (GTE/17) Lima, Peru, 30 October to 03 November 2017 GTE/17-WP/07 23/10/17 Agenda Item 4: Large Height
More informationAutomated Integration of Arrival and Departure Schedules
Automated Integration of Arrival and Departure Schedules Topics Concept Overview Benefits Exploration Research Prototype HITL Simulation 1 Lessons Learned Prototype Refinement HITL Simulation 2 Summary
More informationTWELFTH WORKING PAPER. AN-Conf/12-WP/137. International ICAO. developing RNAV 1.1. efficiency. and terminal In line.
International Civil Aviation Organization WORKING PAPER 31/10/12 English only TWELFTH AIR NAVIGATION CONFERENCE Montréal, 19 to 30 November 2012 Agenda Item 5: Efficient flight paths through trajectory-based
More informationEuropean Joint Industry CDA Action Plan
Foreword In September 2008, CANSO, IATA and EUROCONTROL signed up to a Flight Efficiency Plan that includes a specific target to increase European CDA performance and achievement. This was followed in
More informationA Review of Airport Runway Scheduling
1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,
More informationConsiderations for Facility Consolidation
Considerations for Facility Consolidation ATC Guild, New Delhi, India October 21, 2010 Mimi Dobbs Overview Why consider consolidation? Co location vs Consolidation Consolidating Methodologies Areas to
More informationSafety and Airspace Regulation Group
Page 1 of 11 Airspace Change Proposal - Environmental Assessment Version: 1.0/ 2016 Title of Airspace Change Proposal Change Sponsor Isle of Man/Antrim Systemisation (Revised ATS route structure over the
More informationSESAR Solutions. Display Options
SESAR Solutions Outputs from the SESAR Programme R&I activities which relate to an Operational Improvement (OI) step or a small group of OI steps and its/their associated enablers, which have been designed,
More informationAnalysis of Aircraft Separations and Collision Risk Modeling
Analysis of Aircraft Separations and Collision Risk Modeling Module s 1 Module s 2 Dr. H. D. Sherali C. Smith Dept. of Industrial and Systems Engineering Virginia Polytechnic Institute and State University
More informationSven Kaltenhäuser, Frank Morlang, Dirk-Roger Schmitt German Aerospace Center DLR
www.dlr.de/fl Chart 1 > Improved integration of SVO into ATM - 33rd Space Symposium > Kaltenhaeuser, Morlang, Schmitt > 2017-04-03 A concept for improved integration of Space Vehicle Operation (SVO) into
More informationSOURDINE II EU- 5FW project on Noise Abatement Procedures. Overall view. Ruud den Boer / Collin Beers Department: ATM & Airports
SOURDINE II EU- 5FW project on Noise Abatement Procedures Overall view Ruud den Boer / Collin Beers Department: ATM & Airports Study of key elements weighed key elements 4th Framework Programme Definition
More informationFuture Automation Scenarios
Future Automation Scenarios Francesca Lucchi University of Bologna Madrid, 05 th March 2018 AUTOPACE Project Close-Out Meeting. 27th of March, 2018, Brussels 1 Future Automation Scenarios: Introduction
More informationAPPENDIX D MSP Airfield Simulation Analysis
APPENDIX D MSP Airfield Simulation Analysis This page is left intentionally blank. MSP Airfield Simulation Analysis Technical Report Prepared by: HNTB November 2011 2020 Improvements Environmental Assessment/
More informationB0 FRTO, B0-NOPS, B0-ASUR and B0-ACAS Implementation in the AFI and MID Regions
B0 FRTO, B0-NOPS, B0-ASUR and B0-ACAS Implementation in the AFI and MID Regions Seboseso Machobane RO ATM/SAR ICAO ESAF Regional Office, Nairobi Elie El Khoury RO ATM/SAR ICAO MID Regional Office, Cairo
More informationUSE OF RADAR IN THE APPROACH CONTROL SERVICE
USE OF RADAR IN THE APPROACH CONTROL SERVICE 1. Introduction The indications presented on the ATS surveillance system named radar may be used to perform the aerodrome, approach and en-route control service:
More informationCross-border Free Route Airspace Implementation Workshop Conclusions and Recommendations
Cross-border Free Route Airspace Implementation Workshop Conclusions and Recommendations 29 30 JUN 2015 Item 1: Cross-border expansion of FRA (1) Harmonised CONOPS PMP and management structure Important
More informationAirfield Capacity Prof. Amedeo Odoni
Airfield Capacity Prof. Amedeo Odoni Istanbul Technical University Air Transportation Management M.Sc. Program Air Transportation Systems and Infrastructure Module 10 May 27, 2015 Airfield Capacity Objective:
More informationCLEARANCE INSTRUCTION READ BACK
CLEARANCE INSTRUCTION READ BACK 1. Introduction An ATC clearance or an instruction constitutes authority for an aircraft to proceed only in so far as known air traffic is concerned and is based solely
More informationAppendix B Ultimate Airport Capacity and Delay Simulation Modeling Analysis
Appendix B ULTIMATE AIRPORT CAPACITY & DELAY SIMULATION MODELING ANALYSIS B TABLE OF CONTENTS EXHIBITS TABLES B.1 Introduction... 1 B.2 Simulation Modeling Assumption and Methodology... 4 B.2.1 Runway
More informationEnter here your Presentation Title 1
EXERCISE 4/ Simulation Potential Improvement Measures The European Organisation for the Safety of Air Navigation Objective Present a selection of additional improvement measures for enhanced civil-military
More informationVista Vista consultation workshop. 23 October 2017 Frequentis, Vienna
Vista Vista consultation workshop 23 October 2017 Frequentis, Vienna Objective of the model Vista model aims at: Simulating one day of traffic in Europe to the level of individual passengers Being able
More informationPilot RVSM Training Guidance Material
Pilot RVSM Training Guidance Material Captain Souhaiel DALLEL IFALPA RVP AFI WEST RVSM Pilot Procedures ICAO requires states to establish for flight crews specific: Initial training programs and Recurrent
More informationATC Global 2014 EUROCONTROL WORKSHOP Towards GLOBAL ATFM 18 September Ken Mclean Director SFO IATA Singapore
ATC Global 2014 EUROCONTROL WORKSHOP Towards GLOBAL ATFM 18 September 2014 Ken Mclean Director SFO IATA Singapore mcleank@iata.org APAC Growth Outline Current Situation Airlines and ATFM Air Traffic Flow
More informationHosted by General Civil Aviation Authority (GCAA)
ICAO ATFM Seminar Hosted by General Civil Aviation Authority (GCAA) DFS experience related to ATFM from an individual state point of view Integration with the Network Manager Operation Center (NMOC, former
More informationAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Automatic Aircraft Cargo Load Planning with Pick-up and Delivery V. Lurkin and M. Schyns University of Liège QuantOM 14ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision
More informationImpact of a new type of aircraft on ATM
Impact of a new type of aircraft on ATM Study of the low & slow concept Cyril Allignol ATM in smart and efficient air transport systems Workshop in Oslo, 31st May 2017 Introduction 1 / 25 Low & Slow concept
More informationAdvanced Safe Separation Technologies and Algorithms (ASSTAR) Project
Advanced Safe Separation Technologies and Algorithms (ASSTAR) Project Aeronautics Days 2006, Vienna 19 th -21 st June 2006 ASSTAR is a Specific Targeted REsearch Project (STREP) sponsored by The European
More informationCase study London Heathrow & London Heathrow-Amsterdam
Case study London Heathrow & London Heathrow-Amsterdam VFE workshop Andrew Burke - Michael Glen - Sam Peeters NATS Heathrow Airport EUROCONTROL/PRU 26 November 2018 Climb & descent London Heathrow Case
More informationFF-ICE A CONCEPT TO SUPPORT THE ATM SYSTEM OF THE FUTURE. Saulo Da Silva
International Civil Aviation Organization SIP/2012/ASBU/Dakar-WP/19 FF-ICE A CONCEPT TO SUPPORT THE ATM SYSTEM OF THE FUTURE Saulo Da Silva Workshop on preparations for ANConf/12 ASBU methodology (Dakar,
More informationCRUISE TABLE OF CONTENTS
CRUISE FLIGHT 2-1 CRUISE TABLE OF CONTENTS SUBJECT PAGE CRUISE FLIGHT... 3 FUEL PLANNING SCHEMATIC 737-600... 5 FUEL PLANNING SCHEMATIC 737-700... 6 FUEL PLANNING SCHEMATIC 737-800... 7 FUEL PLANNING SCHEMATIC
More informationProject: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets)
Research Thrust: Airport and Airline Systems Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets) Duration: (November 2007 December 2010) Description:
More informationAir Navigation Bureau ICAO Headquarters, Montreal
Performance Based Navigation Introduction to PBN Air Navigation Bureau ICAO Headquarters, Montreal 1 Performance Based Navigation Aviation Challenges Navigation in Context Transition to PBN Implementation
More informationATTEND Analytical Tools To Evaluate Negotiation Difficulty
ATTEND Analytical Tools To Evaluate Negotiation Difficulty Alejandro Bugacov Robert Neches University of Southern California Information Sciences Institute ANTs PI Meeting, November, 2000 Outline 1. Goals
More informationReport commissioned by the Performance Review Commission. Complexity Metrics for ANSP Benchmarking Analysis
Report commissioned by the Performance Review Commission Complexity Metrics for ANSP Benchmarking Analysis Prepared by the ACE Working Group on Complexity April 2006 BACKGROUND This Report has been commissioned
More informationMr. Chairman, Members of the Committee, I am Chet Fuller, President GE Aviation
Mr. Chairman, Members of the Committee, I am Chet Fuller, President GE Aviation Systems, Civil. Thank you for the opportunity to testify before the Subcommittee today on the issue of Area Navigation (RNAV)
More informationAnalysis of Operational Impacts of Continuous Descent Arrivals (CDA) using runwaysimulator
Analysis of Operational Impacts of Continuous Descent Arrivals (CDA) using runwaysimulator Camille Shiotsuki Dr. Gene C. Lin Ed Hahn December 5, 2007 Outline Background Objective and Scope Study Approach
More informationConcept of Operations Workshop
Concept of Operations Workshop CS#2 4DPP 4D Trajectory Calculation for Purposes Bernard Rausch CS2 Project Manager 03 September 2013 On the menu today. 1. Drivers for change 2. Objectives 3. Concept 4.
More informationImpact of Equipage on Air Force Mission Effectiveness
Impact of Equipage on Air Force Mission Effectiveness Presentation at ICCRTS 28 September 2006 Slide 1 Background On 3 April 1996 a military version of the Boeing 737 crashed in Dubrovnik, Croatia Sec.
More information1. Background. 2. Summary and conclusion. 3. Flight efficiency parameters. Stockholm 04 May, 2011
Stockholm 04 May, 2011 1. Background By this document SAS want to argue against a common statement that goes: Green departures are much more fuel/emission efficient than green arrivals due to the fact
More informationART Workshop Airport Capacity
ART Workshop Airport Capacity Airport Research Bob Graham Head of Airport Research 21 st September 2016 Madrid Expectations The issues and opportunities for future research New solutions / directions for
More informationICAO ATFM SEMINAR. Dubai, UAE, 14 December 2016
ICAO ATFM SEMINAR Dubai, UAE, 14 December 2016 ICAO ATFM Seminar Session 2.2: ATFM Sub-regional and Regional Solutions Brian Flynn EUROCONTROL Network Manager Directorate 12 th December 2016 Central Flow
More informationNav Specs and Procedure Design Module 12 Activities 8 and 10. European Airspace Concept Workshops for PBN Implementation
Nav Specs and Procedure Design Module 12 Activities 8 and 10 European Airspace Concept Workshops for PBN Implementation Learning Objectives By the end of this presentation you should understand: The different
More informationCurrent practice of separation delivery at major European airports ATM R&D Seminar, June 2015, Lisbon
Current practice of separation delivery at major European airports ATM R&D Seminar, June 2015, Lisbon Gerben van Baren (NLR) vanbaren@nlr.nl Catherine Chalon Morgan (Eurocontrol) Vincent Treve (Eurocontrol)
More informationAbstract. Introduction
COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)
More informationMulti Nodal Regional ATFM/CDM Concept and Operational Trials Colombo 7 May 2014
Multi Nodal Regional ATFM/CDM Concept and Operational Trials Colombo 7 May 2014 CANSO Asia Pacific Collaborative ATM Operations Workshop, Colombo 7 May 201 Evolution of the Regional ATFM Concept Research
More informationForty years of vision. The EUROCONTROL Maastricht UAC story. years of vision EUROCONTROL MAASTRICHT UAC EUROCONTROL
1972-2012 Forty years of vision The EUROCONTROL Maastricht UAC story years of vision EUROCONTROL MAASTRICHT UAC EUROCONTROL years of vision EUROCONTROL MAASTRICHT UAC Since the dawn of time, man has dreamed
More informationMaastricht Upper Area. Introducing the next generation of air traffic control. New flight data processing system
Maastricht Upper Area Control Centre Introducing the next generation of air traffic control New flight data processing system A dynamic change to managing Europe s air traffic The new flight data processing
More informationTowards Systematic Air Traffic Management in a Regular Lattice
Towards Systematic Air Traffic Management in a Regular Lattice Richard Irvine, Horst Hering, EUROCONTROL Experimental Centre, Bretigny sur Orge, France [Abstract] A regular lattice combines two ideas:
More informationWorkshop. SESAR 2020 Concept. A Brief View of the Business Trajectory
SESAR 2020 Concept A Brief View of the Business Trajectory 1 The Presentation SESAR Concept: Capability Levels Key Themes: Paradigm change Business Trajectory Issues Conclusion 2 ATM Capability Levels
More informationEUROCONTROL. Eric MIART Manager - Airport Operations Programme (APR)
Traffic Forecast for 20 Years Resulting Challenges for Airports Potential Solutions AIRNETH, The Hague 12 th of April 2007 EUROCONTROL Eric MIART Manager - Airport Operations Programme (APR) www.eurocontrol.int/airports
More informationContinuous Descent? And RNAV Arrivals
Continuous Descent? And RNAV Arrivals From an ATC Perspective Presentation to: CDA Workshop GA Tech Name: Don Porter RNP Project Lead FAA, RNAV RNP Group Date: 18 April 2006 My Background 22 years Terminal
More informationMeasurement of environmental benefits from the implementation of operational improvements
Measurement of environmental benefits from the implementation of operational improvements ICAO International Aviation and Environment Seminar 18 19 March 2015, Warsaw, Poland Sven Halle Overview KPA ASSEMBLY
More informationTowards a Global ATFM Manual. Brian Flynn Head Network Operations
Towards a Global ATFM Manual Brian Flynn Head Network Operations ATM Structure in Europe 41 States One single ATFCM System over Europe >60 En-route centres = 1750 Sectors 1348 Aircraft Operators 450 Airports
More informationTime Benefits of Free-Flight for a Commercial Aircraft
Time Benefits of Free-Flight for a Commercial Aircraft James A. McDonald and Yiyuan Zhao University of Minnesota, Minneapolis, Minnesota 55455 Introduction The nationwide increase in air traffic has severely
More informationRECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT
RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT W.-H. Chen, X.B. Hu Dept. of Aeronautical & Automotive Engineering, Loughborough University, UK Keywords: Receding Horizon Control, Air Traffic
More informationQUIETER OPERATIONS A GUIDE FOR PILOTS AND CONTROLLERS
QUIETER OPERATIONS A GUIDE FOR PILOTS AND CONTROLLERS FOREWORD It takes a cross-industry effort to ensure that every flight happens safely and efficiently airlines, air navigation services, airport authorities,
More informationAIR TRANSPORT MANAGEMENT Universidade Lusofona January 2008
AIR TRANSPORT MANAGEMENT Universidade Lusofona Introduction to airline network planning: John Strickland, Director JLS Consulting Contents 1. What kind of airlines? 2. Network Planning Data Generic / traditional
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More informationANNEX ANNEX. to the. Commission Implementing Regulation (EU).../...
Ref. Ares(2018)5478153-25/10/2018 EUROPEAN COMMISSION Brussels, XXX [ ](2018) XXX draft ANNEX ANNEX to the Commission Implementing Regulation (EU).../... laying down a performance and charging scheme in
More informationDMAN-SMAN-AMAN Optimisation at Milano Linate Airport
DMAN-SMAN-AMAN Optimisation at Milano Linate Airport Giovanni Pavese, Maurizio Bruglieri, Alberto Rolando, Roberto Careri Politecnico di Milano 7 th SESAR Innovation Days (SIDs) November 28 th 30 th 2017
More informationAny queries about the content of the attached document should be addressed to: ICAO EUR/NAT Office:
Serial Number: 2018_005 Subject: Special Procedures For In-Flight Contingencies in Oceanic Airspace Originator: NAT SPG Issued: 17 DEC 2018 Effective:28 MAR 2019 The purpose of this North Atlantic Operations
More informationAssessment of the 3D-separation of Air Traffic Flows
1/26 6th USA/Europe ATM 2005 R&D Seminar Assessment of the 3D-separation of Air Traffic Flows David Gianazza, Nicolas Durand DSNA-DTI-SDER, formerly known as the CENA LOG (Laboratoire d Optimisation Globale)
More informationAtlantic Interoperability Initiative to Reduce Emissions AIRE
ICAO Colloquium on Aviation and Climate Change ICAO ICAO Colloquium Colloquium on Aviation Aviation and and Climate Climate Change Change Atlantic Interoperability Initiative to Reduce Emissions AIRE Célia
More informationAmerican Airlines Next Top Model
Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends
More information