Assessing ATM Performance Interdependencies through Bayesian Networks
Preliminary results
Andrea Ranieri, Andrada Bujor – Advanced Logistics Group, Indra
ICRAT 2014, Istanbul – 29th May 2014
Interdependencies through Bayesian Networks Preliminary results - - PowerPoint PPT Presentation
Assessing ATM Performance Interdependencies through Bayesian Networks Preliminary results Andrea Ranieri, Andrada Bujor Advanced Logistics Group, Indra ICRAT 2014, Istanbul 29 th May 2014 ALG is part of Indra Business Consulting, the
Andrea Ranieri, Andrada Bujor – Advanced Logistics Group, Indra
ICRAT 2014, Istanbul – 29th May 2014
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
2
IT Systems and Services Transport and traffic systems Defence and Simulation Systems
(1) 2012 Data
consulting firms in Europe and Latin America
countries
international level, with 14 Indra Business Consulting
America, Africa, the Middle East and Asia
team of more than 600 professionals
Strategic and Management Consultancy
development of systems,
technology solutions
e-business solutions
competence:
Management
Management
(e.g. Voting machines and election management systems)
clients in the transport sector (air traffic, terrestrial traffic and public transportation)
ATMs, traffic control of high speed trains)
company in IT and Defence systems
European and international defence
surveillance and electronic intelligence
simulation technology and excellence in maintenance systems
Top-tier European consultancy and IT firm Sales volume > €3,000 million€ (1) More than 40,000 employees (1) Presence in more than 115 countries Growth rate and EBITDA above sector average
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
3
Transportation, Infrastructure & Logistics Consultancy
Business Consulting with:
Middle East & Asia, 15% Africa)
infrastructure businesses
(business management, engineering, operations, economics, information systems)
Transport Logistics
Sector expertise
Urban mobility and public transportation Aviation Ground transportation Traffic and tolls Supply chain Maritime transportation Railroads Logistic platforms
40% 18%
10% 12% 5% 5% 5% 5%
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
4
We have delivered more than 2.000 projects carried out over the last 25 years
Offices Projects
35%
Latina America
30%
Europe
15%
Africa Middle East
10%
Asia
10%
Barcelona Beijing Bilbao Buenos Aires Caracas Casablanca Dubai Lima Lisboa London Madrid México Milan Miami Paris São Paulo
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
5
Understanding
creation
Design of strategies Programme management
Value creation Top management consultancy
Analysis Conceptualization Implementation
analysis
capabilities and competitive position
sector trends
business
alternative solutions
decision-making
planning
negotiations
tasks
revenue
competitive advantage
businesses
Generation of concrete results
Strategic Consultancy System Integration and Outsourcing
Business consulting
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
6
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Motivation
7
European Commission’s ambitious initiative aiming to meet future ATM capacity and safety needs
Traffic x3 Safety x 10 Co2 emissions per flight -10% ATM costs - 50%
*compared to 2005 levels
Human Factor pillar Airport pillar
Airports as integral part of the ATM network
Legislative pillar Technology pillar Safety pillar
SESAR
Performance Scheme
FABs Network Manager Extension of EASA competences
Safety, Capacity, Cost efficiency and Environmental Flight Efficiency
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Motivation
8
2004
(EC) No 549/2004 SES Framework (EC) No 550/2004 Service provision
2009
(EC) No 1070/2009 SES II
Environment and Cost Efficiency
(EC) No 691/2010 Performance scheme RP1 (EC) No 1191/2010 Charging Scheme Determined cost model
2013
Environment and Cost Efficiency
reach the capacity targets
(EC) No 391/2013 Charging scheme Incentives (EC) No 390/2013 Performance scheme RP2 (EC) No 219/2007 SESAR JU (EC) No 1794/2006 Charging Scheme Full Cost recovery
performance
regulation
saturation of European airspace and the increase of delays
charging and performance schemes
scope to terminal ANS costs
performance targets with incentives
(EC) No 551/2004 Airspace (EC) No 551/2004 interoperability
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Motivation
9
Capacity Cost effectiveness Safety Environment
Target assigned also for RP1
Effectiveness of safety management (“maturity”) Application of severity classification scheme Application of Just Culture Runway incursions ATM special technical events Separation infringements Level of occurrence reporting Application of automatic data recording for separation minima infringement monitoring Application of automatic data recording for runway incursion monitoring Target for RP2 Monitored
Safety
Arrival ATFM delays ATFM Slot adherence ATC pre-departure delay Additional time in taxi-out phase Additional time in arrival sequencing and metering area (ASMA) En-route ATFM delay
Capacity
Target for RP2 Monitored Horizontal flight efficiency of last filed flight plan (KEP) Horizontal flight efficiency of actual trajectory (KEA) Effectiveness of booking procedures for FUA Rate of planning of CDRs Effective use of CDRs Additional time in taxi-out phase Additional time in arrival terminal airspace (ASMA)
Environment
Target for RP2 Monitored Determined Unit Cost (DUC) for En route ANS (Determined Unit Rate DUR in RP1) Determined Unit Cost (DUC) for terminal ANS Terminal Unit Rate Terminal costs Costs of EUROCONTROL
Cost effectiveness
Target for RP2 Monitored
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
10
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
11
Capacity vs Cost efficiency
Assessing the true cost of delay to Airlines*
Westminster in collaboration with PRU*
tactical delay
decision
Econometric Cost Efficiency study
Econometric Cost-efficiency benchmarking of ANSP*
for the provision of ANS
the presence of economies of scale and density in ANS
the level
ANSP inefficiency
Capacity vs Cost efficiency
The Optimum Capacity/Delay trade-off*
ATFM simulation
Traffic levels vs Cost effectiveness
A Network Pricing Formulation model*
dependencies of ANSP’s revenue as a function of the Unit rate
simulations
*Cook, G. Tanner, and Anderson, University of Westminster:
the true cost to airlines
minute
airborne
ground delay”, study for Performance Review Commission (EUROCONTROL), 2004.
airline delay cost reference values", study for EUROCONTROL Performance Unit, 2011. *Performance Review Unit Econometric cost-efficiency benchmarking
Air Navigation Service Providers”, May 2011 *Castelli, Lorenzo, Martine Labbé, and A. Violin. "A Network Pricing Formulation for the revenue maximization
European Air Navigation Service Providers", Transportation Research Part C: Emerging Technologies, 2012. *EUROCONTROL Performance Review Commission, “Performance Review Report 2010”, May 2011.
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
12
Assessing the true cost of delay to Airlines
efficiency
Airline delay cost
Tactical cost
Strategic cost
the study)
Calculated Take-Off Time delay > 15 min
if CTOT reduction is:
𝟐. 𝟐𝒐 ÷ 𝟐. 𝟒𝒐 + 𝟐𝟏 𝒏𝒋𝒐
Calculated Take-Off Time delay < 15 min Not worth a re-routing
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
13
Variables (𝑫𝑗𝑢 ,𝑦𝑗𝑢 ) Definition Pit & Lee Random effect model True Random Effects model
C Total ATM/CNS provision costs Y Output measure i.e. number of composite flight-hours 0.57 0.06 0.73 0.01 W1 Average employment costs per hour for ATCOs in OPS 0.28 0.02 0.30 0.02 W2 Average employment costs for support staff 0.28 0.02 0.29 0.02 W3 Price of non-staff operating inputs (index for producer goods) 0.37
Capital input price 0.07 0.02 0.07 0.01 VAR Traffic variability 1.27 0.20 0.90 0.08 NET Network Concentration
0.09
0.02 Size Size of airspace controlled 0.28 0.11
0.01 COMP Structural traffic complexity
0.09
0.02 BUS Business environment quality
0.04
0.02 T Time trend
0.00
0.00 Constant (𝜷) 4.27 1.45 Inefficiency ANSP level of inefficiency 60% 13%
Cobb-Douglas cost function
for ANSP “i” and year “t”
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
14
The Optimum Operating Point represents the best trade-off between the cost
Delay costs
Costs M€
Total Cost “Static optimum capacity level”
Costs M€
Capacity / Traffic Volume Capacity / Traffic Volume
M€
Cost of ANS capacity (en route) Minimise total costs to airspace users Traffic demand Cost of ATFM delay (en route)
Source: EUROCONTROL Capacity Enhancement Functional (CEF) ― Capacity Assessment & Planning Guidance.‖, an overview of the European Network Capacity Planning, Edition September 2007
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
15
A Network Pricing Formulation model
Route Charge
𝑺𝑫 = 𝒎 ∗ 𝒙 ∗ 𝑼
given charging zone and per 50 metric tonnes of aircraft weight 𝑚 = 𝑒 (𝐻𝑠𝑓𝑏𝑢 𝐷𝑗𝑠𝑑𝑚𝑓 𝐸𝑗𝑡𝑢𝑏𝑜𝑑𝑓) 100 𝑥 = 𝑁𝑈𝑃𝑋 50 Determine the optimal T for both ANSP and Airspace Operator through a Bilevel Programming framework ANSP Revenue for one simulation Cost of one flight
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
16
probabilistic relationships
all variables Bayesian Network - an influence diagram where each node represents a discrete variable, an arc represents a causal influence between the linked variables and the strength of this influence can be quantified using probabilities
A P(A) High 0.7 Moderate 0.2 Low 0.1 P(B|A) A
High Moderate Low
B TRUE 0.8 0.4 0.1 FALSE 0.2 0.6 0.9
Bayesian Network Model
B Computation P(B) TRUE
0.8*0.7+0.4*0.2+0.1*0.1
0.65 FALSE
0.2*0.7+0.6*0.2+0.9*0.1
0.35 Conditional probability of B Marginal probability of A Marginal probability of B
P(X|Ɛ) with Ɛ collected evidence Bayesian Inference (belief update)
[High, Mod, Low] [True, False]
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
State of the art
17
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
18
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
The Model
19
ANS Delivery
(Quantitative & Qualitative Production) Capacity of ANS production Cost of ANS production Demand for ANS ANS Revenue ANS-related delays
Demand-capacity balancing Financial sustainability Inputs/Outputs relationships in the provision of ANS
lower unit costs
absorbed using same resources
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014 20
Dataset Learn New Structure Preliminary Bayesian Network Expert judgment Knowledge from literature Structure Rules Final Bayesian Network Data driven process Model refinement
Data driven process
The Model ANSP ANSP Size ATFM Delay/fl-hr Flight Hours ATCO productivity Adjusted ATCO Cost/fl-hr Traffic Complexity
Local factors Controlled IFR traffic Traffic density*structural index Flight Hours / ATCO hours on-duty Area of airspace in km2 Area of airspace in km2 PPP adjusted hourly ATCO cost / Flight Hours
based on independence tests
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
The Model
21
Model refinement
computational complexity
ANSP ANSP Size ATFM Delay/fl-hr Flight Hours ATCO productivity Adjusted ATCO Cost/fl-hr Traffic Complexity
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
The Model
22
Variable (Values per year and per ANSP) Data source ATFM Delay Performance Review Report Traffic Complexity Flight hours ATM Cost Efficiency report En Route ATCO hours on-duty En Route ATCO cost per hour adjusted by PPP
Air Navigation Service Providers Aena IAA ANS CR LFV Austro Control LPS Avinor LVNL Belgocontrol MATS BULATSA M-NAV Croatia Control MUAC DCAC Cyprus NATS DFS NAV Portugal
DSNA NAVIAIR EANS ROMATSA ENAV Skyguide HCAA Slovenia Control HungaroControl
Geographical scope: 27 ANSPs – En-route airspace only Temporal scope: 9 years
Annual values for 2003 - 2011
Performance data availability
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
The Model
23
Equivalent number of
3 States States’ limits
Example – Flight Hours node Definition
Observation frequency States distribution Greater sample dispersion for High State 5 biggest ANSPs in Europe
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
24
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
25
Bayesian inference – computing the impact of observing values of a subset of the model variables on the probability distribution over the remaining variables.
Behavioral analysis of past performance
performance, by applying Bayesian inference
cost per flight hour Influence
size
flight hour Influence
Complexity
flight hour
per flight hour Influence
productivity
OUTPUT INPUT
Predictive model
the Performance Scheme Regulation at:
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
37% 11% 4% 13% 19% 35% 14% 20% 29% 0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% < 152465 fl-hr 152465 - 315942 fl- hr > 315942 fl-hr < 152465 fl-hr 152465 - 315942 fl- hr > 315942 fl-hr < 152465 fl-hr 152465 - 315942 fl- hr > 315942 fl-hr Flight hours in ANSP Size < 92800 km2 Flight hours in ANSP Size 92800 - 389895 km2 Flight hours in ANSP Size > 389895 km2
Adjusted ATCO cost/fl-hr probability of occurrence
> 82.24 €/fl-hr 62.45 - 82.24 €/fl-hr < 62.45 €/fl-hr Use of the model
26
Small ANSPs Medium ANSPs Large ANSPs
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
0% 4% 43% 30% 89% 0% 70% 0% 0% 0% 0% 18% 0% 0% 100% 29% 100% 100% 0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% < 2.8 2.8 - 5.8 > 5.8 < 2.8 2.8 - 5.8 > 5.8 < 2.8 2.8 - 5.8 > 5.8 Traffic Complexity in ANSP Size < 92800 km2 Traffic Complexity in ANSP Size 92800 - 389895 km2 Traffic Complexity in ANSP Size > 389895 km2
Flight hours probability of occurrence
> 315942 fl-hr 152465 - 315942 fl-hr < 152465 fl-hr Use of the model
27
Small ANSPs Medium ANSPs Large ANSPs
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
17% 33% 50% 27% 34% 39% 0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% < 2.8 2.8 - 5.8 > 5.8 < 152465 152465 - 315942 > 315942 Traffic Complexity Flight Hours ATFM Delay/fl-hr probability of occurrnece < 0.07min/fl-hr 0.07 - 0.72 min/fl-hr > 0.72 min/fl-hr Use of the model
28
↑ ↑
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
29
20% 11% 52% 8%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr Traffic Complexity < 2.8 Traffic Complexity > 5.8
Probability of occurrence
High State Medium State Low State
10% 20% 24% 45%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr Traffic Complexity < 2.8 Traffic Complexity > 5.8
Probability of occurrence
High State Medium State Low State
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
30
1. Similar probabilities for delays BUT Higher probabilities of High costs for low complexity 2. Probabilities of high costs reduce as complexity increases
16% 34% 49% 18%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100%
ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr Traffic Complexity < 2.8 Traffic Complexity > 5.8
Probability of occurrence
High State Medium State Low State
16% 18% 52% 35%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100%
ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr Traffic Complexity < 2.8 Traffic Complexity > 5.8
Probability of occurrence
High State Medium State Low State
18% 18% 52% 27%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100%
ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr ATFM Delay/fl-hr Adjusted ATCO cost/fl- hr Traffic Complexity < 2.8 Traffic Complexity > 5.8
Probability of occurrence
High State Medium State Low State
Small ANSPs Medium ANSPs Large ANSPs
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
31
Aim of this second application of the model assess the probabilities of compliance with the Performance Scheme targets Align the model with the performance indicators: ATFM Delay/flight and Unit Rate
Original structure New structure New variable ANSP ANSP Size ATFM Delay/flight Flights ATCO productivity Unit Rate Traffic Complexity Adjusted ATCO Cost/fl-hr
Flight Hours Flights ATFM Delay/fl-hr ATFM Delay/flight Unit Rate
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
Performance Scheme
Establishes the targets to be accomplished by the European Members in the areas of:
ATFM Delay/flight Unit Rate 3 States High Medium Low 2 States High Low ATFM Delay/flight Low ≤ 0,5 min/flight < High Unit Rate Low ≤ 49,10 €/SU < High
KPA KPI Union wide targets for RP2 (2015-2019) Capacity Average En-route ATFM delay 0,5 minutes per flight to be reached for each calendar year Cost- efficiency DUC (Determined Unit Cost) 2015 2016 2017 2018 2019 56,64 54,95 52,98 51,00 49,10
New discretization
Change the discretization according to the target values in order to determine their probability of compliance
32
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
33
38% 36% 62% 64% 0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% 0.5 min/fl < > 0.5 min/fl
Unit Rate probability of occurrence
ATFM Delay/flight
> 49.10 €/SU < 49.10 €/SU 70% 20% 33% 7% 65% 31% 43% 78% 32%31% 55% 29% 82% 85% 79% 45%49% 36% 21% 77% 71% 45%45% 32% 66% 35% 27%
0% 10% 20% 30% 40% 50% 60% 70% 80% 90%
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014
Use of the model
34
Assessing ATM Performance Interdependencies through Bayesian Networks ICRAT 2014, Istanbul - May 2014 35
Andrea Ranieri aranieri@alg-global.com
Advanced Logistics Group, S.A. Tánger 98, 3 08018 Barcelona Spain T +34 93 463 23 12 www.indra.es