Graph-based Complexity Forecasts in UK En Route Airspace Using Relevant Aircraft Interactions
Edward Henderson, George De Ath, Nick Pepper · 2026
Read Graph-based Complexity Forecasts in UK En Route Airspace Using Relevant Aircraft Interactions by Edward Henderson, George De Ath, Nick Pepper (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23696.txt.
Introduction
Henderson, De Ath, and Pepper predict UK en route complexity from relevant pairs needing monitoring or spacing, as a proxy for controller workload. They adapt a filter algorithm for London Middle Sector, a busy sector above European airports, refined with controller feedback. The updated algorithm scores F1 0.84 versus 0.69 on 50 scenarios. A route network graph standardizes route legs, with arrival uncertainty from segment odds at future times. With past distributions and a live stream, forecasts reach 45 minutes ahead, correlating with actual interactions at Spearman 0.68 versus 0.55 for traffic volume.
Catalog record
| CREATOR | Edward Henderson, George De Ath, Nick Pepper |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38406 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.23696
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph-based Complexity Forecasts in UK En Route Airspace Using Relevant Aircraft Interactions Thanks: This work is supported by the grant “EP/V056522/1: Advancing Probabilistic Machine Learning to Deliver Safer, More Efficient and Predictable Air Traffic Control” (aka Project Bluebird), an EPSRC Prosperity Partnership between NATS, The Alan Turing Institute, and the University of Exeter. Edward Henderson, George De Ath, Nick Pepper Abstract Effectively managing Air Traffic Control Officer (ATCO) workload is crucial in maintaining operational safety. Group supervisors currently use tools that estimate upcoming traffic load to aid decision-making. However, industry-standard models can fail to capture the nuances of upcoming air traffic complexity. This study presents a probabilistic approach to forecast the complexity of an airspace sector using the number of relevant aircraft pairs , i.e., those that require monitoring or deconfliction by a controller, as a proxy measure for ATCO workload. We adapted an existing relevant aircraft filter algorithm to make it suitable for use in London Middle Sector (LMS), a complex airspace sector with multiple climbing and descending flows of traffic above some of the busiest airports in Europe. Through iterative feedback with licensed ATCOs, the algorithm was refined and extended to handle specific geometric and operational considerations. The updated algorithm outperformed the original, with an F1-score of 0.84 compared to 0.69 on an ATCO-labelled set of 50 traffic scenarios. To produce forecasts of future numbers of relevant aircraft pairs in the sector, a resampled graph representation of the route network through LMS was constructed, standardising the spatial fidelity of route legs across the sector. The forecasting method accounts for uncertainty in aircraft arrival times by modelling the probability of each aircraft occupying route segments at future query times. When combined with historic distributions of relevant interactions and a live operational data stream, predictions of upcoming ATCO workload could be made up to 45 minutes in advance. The proposed method to forecast upcoming workload showed a significantly stronger correlation with actual relevant interactions (Spearman’s ρ = 0.68 \rho=0.68 ) than a standard traffic volume prediction ( ρ = 0.55 \rho=0.55 ). The resulting data-driven tool shows promise for use by group supervisors to inform sector configuration and ATCO rostering decisions. † † aftertitle: I Introduction A key responsibility of group supervisors is to manage the workload of Air Traffic Control Officers (ATCOs) in their unit, deciding on rostering and the configuration of the sectors for which they are responsible [ 18 ] . The workload of ATCOs is driven by the complexity of air traffic within the sector [ 4 , 19 ] . Therefore, accurately predicting upcoming complexity plays a crucial role in informing the decisions of the group supervisor. However, this task is challenging both in terms of quantifying complexity and its accurate prediction. Complexity heavily depends on the operational context of the sector [ 5 ] . Each sector has a unique geometry, set of procedures, and traffic flows, with units of ATCOs specialising on particular sectors. Therefore, numerical measures of complexity are not necessarily generalisable across sectors [ 1 ] . Complexity is sector-specific and can only be directly measured through the perceived workload of ATCOs. Furthermore, the task of forecasting complexity is hampered by the inherent uncertainty within the air traffic system. System-wide disruptions, such as convective weather cells or major delays at airports [ 17 ] , can arise unexpectedly and create significant increases in complexity [ 3 , 21 ] . The situational complexity within individual sectors is highly sensitive to the arrival time of aircraft in a sector. For instance, a delay of only a few minutes might cause a pair of aircraft to require deconfliction by an ATCO that might not have otherwise occurred. Given these confounding factors, industry-standard methods use heuristic measures of complexity such as the number of aircraft in a sector or the number of climbing and descending aircraft, with sector-specific hotspot factors that attempt to coarsely account for flows of traffic within a sector. These models can provide a lookahead time on the order of hours but are lacking in several respects. Firstly, the underlying trajectory prediction (TP) is deterministic and cannot capture deviations that will arise from the significant levels of epistemic uncertainty concerning an aircraft’s performance. Industry-standard models measure complexity through the occupancy of specific routes and do not have the fidelity to model the future traffic configuration within the sector [ 2 , 6 ] . This leads to over-estimation of complexity in cases where traffic levels within sectors are low, but where several aircraft happen to traverse these routes. Similarly, the assumption of these models is that aircraft will follow their filed route throughout the sector. However, in practice, aircraft are likely to be vectored and enter subsequent sectors off route, particularly if convective weather cells are forecast. Given these limitations, in this paper we argue that a probabilistic approach that leverages both historic distributions of traffic data and livestreamed operational data is required. Such a model has the capability to provide a more accurate forecast by learning trends in historic data, with the capacity to refine its predictions in real-time as the operational situation evolves. Central to our approach for complexity forecasting is the concept of relevant aircraft as a proxy measure of complexity [ 20 , 10 , 12 ] . We use this term expansively to cover not only pairs of aircraft that are in conflict and will require deconfliction, but also pairs of aircraft that may require close monitoring by the ATCO but without the need for deconfliction. This requires a measure of relevancy that is by definition much more conservative than separation standards. Using the number of relevant pairs of aircraft as a proxy for complexity, the task is then to predict the number of relevant pairs of aircraft within a sector over a specified time horizon. Building on previous academic work, which has leveraged graph theory to flexibly model the geometry of an airspace or traffic sample, we develop a graph-based representation of a specific sector (see, e.g., [ 6 , 9 , 11 , 14 , 22 ] ). Extending this literature, we use arrival time estimates from live operational data and a distribution of relevant pairs identified from a large historic dataset of traffic data to make predictions of upcoming relevant traffic. Crucially, the presented method accounts for uncertainties in the arrival time estimates, which are inherent in the real-world system. This work makes several contributions to the literature: • A relevant aircraft filter that has been tuned to a specific sector in the London Area Control Centre using ATCO feedback ; • A graph-based, probabilistic model for forecasting numbers of relevant aircraft pairs within a sector of airspace; • Improved prediction of relevant aircraft pairs, used as a proxy for complexity, over a 45-minute lookahead time. II Methodology II-A London Middle Sector (LMS) We focus on developing a relevant aircraft filter and complexity prediction method for a specific sector within the London Area Control Centre (LACC) environment. The chosen sector, London Middle Sector (LMS), has an altitude range between flight level (FL 1 1 1 altitude expressed in increments of 100 feet. ) 215 and 305 and sits above the London Terminal Manoeuvring