Aircraft initial mass estimation using Bayesian inference method

Aircraft mass is a crucial piece of information for studies on aircraft performance, trajectory prediction, and many other topics of aircraft traffic management. However, It is a common challenge for researchers, as well as air traffic control, to access this proprietary information. Previously, several studies have proposed methods to estimate aircraft weight based on specific parts of the flight. Due to inaccurate input data or biased assumptions, this often leads to less confident or inaccurate estimations. In this paper, combined with a fuel-flow model, different aircraft initial masses are computed independently using the total energy model and reference model at first. It then adopts a Bayesian approach that uses a prior probability of aircraft mass based on empirical knowledge and computed aircraft initial masses to produce the maximum a posteriori estimation. Variation in results caused by dependent factors such as prior, thrust and wind are also studied. The method is validated using 50 test flights of a Cessna Citation II aircraft, for which measurements of the true mass were available. The validation results show a mean absolute error of 4.3% of the actual aircraft mass.     

Learning aircraft operational factors to improve aircraft climb prediction: A large scale multi-airport study

Ground-based aircraft trajectory prediction is a major concern in air traffic control and management. A safe and efficient prediction is a prerequisite to the implementation of new automated tools.In current operations, trajectory prediction is computed using a physical model. It models the forces acting on the aircraft to predict the successive points of the future trajectory. Using such a model requires knowledge of the aircraft state (mass) and aircraft intent (thrust law, speed intent). Most of this information is not available to ground-based systems.This paper focuses on the climb phase. We improve the trajectory prediction accuracy by predicting some of the unknown point-mass model parameters. These unknown parameters are the mass and the speed intent. This study relies on ADS-B data coming from The OpenSky Network. It contains the climbing segments of the year 2017 detected by this sensor network. The 11 most frequent aircraft types are studied. The obtained data set contains millions of climbing segments from all over the world. The climbing segments are not filtered according to their altitude. Predictive models returning the missing parameters are learned from this data set, using a Machine Learning method. The trained models are tested on the two last months of the year and compared with a baseline method (BADA used with the mean parameters computed on the first ten months). Compared with this baseline, the Machine Learning approach reduce the RMSE on the altitude by 48% on average on a 10 min horizon prediction. The RMSE on the speed is reduced by 25% on average. The trajectory prediction is also improved for small climbing segments. Using only information available before the considered aircraft take-off, the Machine Learning method can predict the unknown parameters, reducing the RMSE on the altitude by 25% on average.The data set and the Machine Learning code are publicly available.     

Aircraft trajectory forecasting using local functional regression in Sobolev space

This paper considers the problem of short to mid-term aircraft trajectory prediction, that is, the estimation of where an aircraft will be located over a 10–30 min time horizon. Such a problem is central in decision support tools, especially in conflict detection and resolution algorithms. It also appears when an air traffic controller observes traffic on the radar screen and tries to identify convergent aircraft, which may be in conflict in the near future. An innovative approach for aircraft trajectory prediction is presented in this paper. This approach is based on local linear functional regression that considers data preprocessing, localizing and solving linear regression using wavelet decomposition. This algorithm takes into account only past radar tracks, and does not use any physical or aeronautical parameters. This approach has been successfully applied to aircraft trajectories between several airports on the data set that is one year air traffic over France. The method is intrinsic and independent from airspace structure.     

Probabilistic multi-aircraft conflict detection approach for trajectory-based operation

Conflict detection (CD) is one of the key functions used to ensure air transport safety and efficiency. In trajectory-based operation (TBO), aircraft are provided with more flexibility in en route trajectory planning and more responsibility for self-separation. The high flexibility in trajectory planning enables random changes in pilot intent, thus increasing the uncertainty in trajectory prediction and CD. This study proposes a novel probabilistic CD approach for TBO in which the uncertainty of pilot intent is taken into account by quantifying the aircraft reachable domain constrained by the flight plan. First, a probabilistic model for aircraft trajectory prediction is developed using the truncated Brownian bridge method. Based on this model, a novel conflict probability estimation method is developed. Finally, the performance of the proposed probabilistic CD approach is demonstrated through an illustrative air traffic scenario.     

Anomaly detection via a Gaussian Mixture Model for flight operation and safety monitoring

Safety is key to civil aviation. To further improve its already respectable safety records, the airline industry is transitioning towards a proactive approach which anticipates and mitigates risks before incidents occur. This approach requires continuous monitoring and analysis of flight operations; however, modern aircraft systems have become increasingly complex to a degree that traditional analytical methods have reached their limits – the current methods in use can only detect ‘hazardous’ behaviors on a pre-defined list; they will miss important risks that are unlisted or unknown. This paper presents a novel approach to apply data mining in flight data analysis allowing airline safety experts to identify latent risks from daily operations without specifying what to look for in advance. In this approach, we apply a Gaussian Mixture Model (GMM) based clustering to digital flight data in order to detect flights with unusual data patterns. These flights may indicate an increased level of risks under the assumption that normal flights share common patterns, while anomalies do not. Safety experts can then review these flights in detail to identify risks, if any. Compared with other data-driven methods to monitor flight operations, this approach, referred to as ClusterAD-DataSample, can (1) better establish the norm by automatically recognizing multiple typical patterns of flight operations, and (2) pinpoint which part of a detected flight is abnormal. Evaluation of ClusterAD-DataSample was performed on two sets of A320 flight data of real-world airline operations; results showed that ClusterAD-DataSample was able to detect abnormal flights with elevated risks, which make it a promising tool for airline operators to identify early signs of safety degradation even if the criteria are unknown a priori.     

Maximizing airborne delay at no extra fuel cost by means of linear holding

This paper introduces a linear holding strategy based on prior works on cruise speed reduction, aimed at performing airborne delay at no extra fuel cost, as a complementary strategy to current ground and airborne holding strategies. Firstly, the equivalent speed concept is extended to climb and descent phases through an analysis of fuel consumption and speed from aircraft performance data. This gives an insight of the feasibility to implement the concept, differentiating the case where the cruise flight level initially requested is kept and the case where it can be changed before departure in order to maximize the linear holding time. Illustrative examples are given, where typical flights are simulated using an optimal trajectory generation tool where linear holding is maximized while keeping constant the initially planned fuel. Finally, the effects of linear holding are thoroughly assessed in terms of the vertical trajectory profiles, range of feasible speed intervals and trade-offs between fuel and time. Results show that the airborne delay increases significantly with nearly 3-fold time for short-haul flights and 2-fold for mid-hauls to the cases in prior works.     

Analysis of air traffic control operational impact on aircraft vertical profiles supported by machine learning

The Air Traffic Management system is under a paradigm shift led by NextGen and SESAR. The new trajectory-based Concept of Operations is supported by performance-based trajectory predictors as major enablers. Currently, the performance of ground-based trajectory predictors is affected by diverse factors such as weather, lack of integration of operational information or aircraft performance uncertainty.Trajectory predictors could be enhanced by learning from historical data. Nowadays, data from the Air Traffic Management system may be exploited to understand to what extent Air Traffic Control actions impact on the vertical profile of flight trajectories.This paper analyses the impact of diverse operational factors on the vertical profile of flight trajectories. Firstly, Multilevel Linear Models are adopted to conduct a prior identification of these factors. Then, the information is exploited by trajectory predictors, where two types are used: point-mass trajectory predictors enhanced by learning the thrust law depending on those factors; and trajectory predictors based on Artificial Neural Networks.Air Traffic Control vertical operational procedures do not constitute a main factor impacting on the vertical profile of flight trajectories, once the top of descent is established. Additionally, airspace flows and the flight level at the trajectory top of descent are relevant features to be considered when learning from historical data, enhancing the overall performance of the trajectory predictors for the descent phase.     

Dynamic yield management when aircraft assignments are subject to swap

As a practical form of demand driven dispatch at some major airlines in North America, cockpit compatible aircraft of different capacities are paired in the fleet assignment for a possible future swap on the two involved flights. They are paired in such a way that the swap does not affect their aircraft routings on other legs. The swap decision depends on demand realization on the two flights and is made at a predetermined time prior to departure. Yield management on the two flights is studied in this paper. We begin by studying a base problem in which at a certain time before departure, the assignment on a flight is subject to change with a fixed probability. The base problem extends the threshold policy into the case where future capacity is uncertain. Secondly, we propose a heuristic for yield management over two flights with swappable aircraft by repeatedly updating the swap probability as demand unfolds. Our numerical result shows that this policy significantly enhances the airline’s capability to increase revenue under demand driven dispatch. In addition, the base problem may shed lights on derivation of optimal yield management policy in irregular operational settings where final capacity assignment is independent of yield management policy.     

A framework for the assessment of collaborative en route resource allocation strategies

Airspace Flow Programs (AFPs) assign ground delays to flights in order to limit flow through capacity constrained airspace regions. AFPs have been successful in controlling traffic with reasonable delays, but a new program called the Combined Trajectory Options Program, or CTOP, is being explored to further accommodate projected increases in traffic demand. In CTOP, centrally managed rerouting and user preference inputs are also incorporated into initial en route resource allocations. We investigate four alternative versions of resource allocation within CTOP in this research, under differing assumptions about the degree of random variability in airline flight assignment costs when measured against a simple model based upon the flight specific, but otherwise fixed, ratio of airborne flight time and ground delay unit cost. Two en route resource allocation schemes are based on ordered assignments that are similar to those used currently, and the other two are system-optimal assignment schemes. One of these system-optimal schemes is based on complete preference information, which is ideal but not realistic, and the other is based on partial information that may be feasible to implement but yields less efficient assignments. The main contribution of this research is a methodological framework to evaluate and compare these alternative en route resource allocation schemes, under varying assumptions about the information traffic managers have been provided about the flight operators’ route preferences. The framework allows us to evaluate these various schemes under differing assumptions about how well the traffic managers’ flight cost model captures flight costs. A numerical example demonstrates that a sequential resource allocation scheme – where flights are assigned resources in the order in which preference information is submitted – can be more efficient than a scheme that offers a cost minimizing allocation based on less complete preference information, and may at the same time be perceived as equitable. We also find that assigning resources in the order flights are scheduled results in less efficient allocations, but more equitable ones.     

A hybrid optimization-simulation approach for robust weekly aircraft routing and retiming

We address the robust weekly aircraft routing and retiming problem, which requires determining weekly schedules for a heterogeneous fleet that maximizes the aircraft on-time performance, minimizes the total delay, and minimizes the number of delayed passengers. The fleet is required to serve a set of flights having known departure time windows while satisfying maintenance constraints. All flights are subject to random delays that may propagate through the network. We propose to solve this problem using a hybrid optimization-simulation approach based on a novel mixed-integer nonlinear programming model for the robust weekly aircraft maintenance routing problem. For this model, we provide an equivalent mixed-integer linear programming formulation that can be solved using a commercial solver. Furthermore, we describe a Monte-Carlo-based procedure for sequentially adjusting the flight departure times. We perform an extensive computational study using instances obtained from a major international airline, having up to 3387 flights and 164 aircraft, which demonstrates the efficacy of the proposed approach. Using the simulation software SimAir to assess the robustness of the solutions produced by our approach in comparison with that for the original solutions implemented by the airline, we found that on-time performance was improved by 9.8–16.0%, cumulative delay was reduced by 25.4–33.1%, and the number of delayed passengers was reduced by 8.2–51.6%.     

Accuracy of reinforcement learning algorithms for predicting aircraft taxi-out times: A case-study of Tampa Bay departures

Taxi-out delay is a significant portion of the block time of a flight. Uncertainty in taxi-out times reduces predictability of arrival times at the destination. This in turn results in inefficient use of airline resources such as aircraft, crew, and ground personnel. Taxi-out time prediction is also a first step in enabling schedule modifications that would help mitigate congestion and reduce emissions. The dynamically changing operation at the airport makes it difficult to accurately predict taxi-out time. In this paper we investigate the accuracy of taxi out time prediction using a nonparametric reinforcement learning (RL) based method, set in the probabilistic framework of stochastic dynamic programming. A case-study of Tampa International Airport (TPA) shows that on an average, with 93.7% probability, on any given day, our predicted mean taxi-out time for any given quarter, matches the actual mean taxi-out time for the same quarter with a standard error of 1.5 min. Also, for individual flights, the taxi-out time of 81% of them were predicted accurately within a standard error of 2 min. The predictions were done 15 min before gate departure. Gate OUT, wheels OFF, wheels ON, and gate IN (OOOI) data available in the Aviation System Performance Metric (ASPM) database maintained by the Federal Aviation Administration (FAA) was used to model and analyze the problem. The prediction accuracy is high even without the use of detailed track data.     

Future electricity demand from battery‐powered vehicles

An important decision faced by airline schedulers is how to adapt the flight schedule and aircraft assignment to unforeseen perturbations in an established schedule. In the face of unforeseen aircraft delays, schedulers have to decide which flights to delay, and when delays become excessive, which to cancel. Current scheduling models deal with simple decision problems of delay or cancellation, but not with both simultaneously. But in practice the optimal decision may involve results from the integration of both flight cancellations and delays. In Part I of this paper, a quadratic programming model for the integration decision problem is given. The model can formulate the integration of flight cancellations and delays as well as some special cases, such as the ferrying of surplus aircraft and the possibility of swapping different types of aircraft. In this paper, based on the special structure of the model, an effective algorithm is presented, sufficient computational experiments are conducted and some results are reported. These show that we can expect to obtain a sufficiently good solution in terms of reasonable CPU time.     

What are the implications of climate change for trans-Atlantic aircraft routing and flight time?

The effect of wind changes on aircraft routing has been identified as a potential impact of climate change on aviation. This is of particular interest for trans-Atlantic flights, where the pattern of upper-level winds over the north Atlantic, in particular the location and strength of the jet stream, strongly influences both the optimal flight route and the resulting flight time. Eastbound trans-Atlantic flights can often be routed to take advantage of the strong tailwinds in the jet stream, shortening the flight time and reducing fuel consumption. Here we investigate the impact of climate change on upper-level winds over the north Atlantic, using five climate model simulations from the Fifth Coupled Model Intercomparison Project, considering a high greenhouse-gas emissions scenario. The impact on aircraft routing and flight time are quantified using flight routing software. The climate models agree that the jet stream will be on average located 1° further north, with a small increase in mean strength, by 2100. However daily variations in both its location and speed are significantly larger than the magnitude of any changes due to climate change. The net effect of climate change on trans-Atlantic aircraft routes is small; in the annual-mean eastbound routes are 1 min shorter and located further north and westbound routes are 1 min longer and more spread out around the great circle. There are, however, seasonal variations; route time changes are larger in winter, while in summer both eastbound and westbound route times increase.     

Time to burn: Flight delay,terminal efficiency,and fuel consumption in the National Airspace System

Improved Air Traffic Management (ATM) leading to reduced en route and gate delay, greater predictability in flight planning, and reduced terminal inefficiencies has a role to play in reducing aviation fuel consumption. Air navigation service providers are working to quantify this role to help prioritize and justify ATM modernization efforts. In the following study we analyze actual flight-level fuel consumption data reported by a major U.S. based airline to study the possible fuel savings from ATM improvements that allow flights to better adhere to their planned trajectories both en route and in the terminal area. To do so we isolate the contribution of airborne delay, departure delay, excess planned flight time, and terminal area inefficiencies on fuel consumption using econometric techniques. The model results indicate that, for two commonly operated aircraft types, the system-wide averages of flight fuel consumption attributed to ATM delay and terminal inefficiencies are 1.0–1.5% and 1.5–4.5%, respectively. We quantify the fuel impact of predicted delay to be 10–20% that of unanticipated delay, reinforcing the role of flight plan predictability in reducing fuel consumption. We rank terminal areas by quantifying a Terminal Inefficiency metric based on the variation in terminal area fuel consumed across flights. Our results help prioritize ATM modernization investments by quantifying the trade-offs in planned and unplanned delays and identifying terminal areas with high potential for improvement.     

Short-term travel time prediction

Effective prediction of travel times is central to many advanced traveler information and transportation management systems. In this paper we propose a method to predict freeway travel times using a linear model in which the coefficients vary as smooth functions of the departure time. The method is straightforward to implement, computationally efficient and applicable to widely available freeway sensor data.We demonstrate the effectiveness of the proposed method by applying the method to two real-life loop detector data sets. The first data set––on I-880––is relatively small in scale, but very high in quality, containing information from probe vehicles and double loop detectors. On this data set the prediction error ranges from 5% for a trip leaving immediately to 10% for a trip leaving 30 min or more in the future. Having obtained encouraging results from the small data set, we move on to apply the method to a data set on a much larger spatial scale, from Caltrans District 12 in Los Angeles. On this data set, our errors range from about 8% at zero lag to 13% at a time lag of 30 min or more. We also investigate several extensions to the original method in the context of this larger data set.     

Heuristic approach to the airline schedule disturbances problem

Abstract

When disturbances make it impossible to realise the planned flight schedule, the dispatcher at the airline operational centre defines a new flight schedule based on airline policy, in order to reduce the negative effects of these perturbations. Depending on airline policy, when designing the new flight schedule, the dispatcher delays or cancels some flights and reassigns some flights to available aircraft. In this paper, a decision support system (DSS) for solving the airline schedule disturbances problem is developed aiming to assist decision makers in handling disturbances in real-time. The system is based on a heuristic algorithm, which generates a list of different feasible schedules ordered according to the value of an objective function. The dispatcher can thus select and implement one of them. In this paper, the possibilities of DSS are illustrated by real numerical examples that concern JAT Airways' flight schedule disturbances.     

‘Each flight is different’: Carbon emissions of selected flights in three geographical markets

Air travel is considered the biggest individual climate sin. Avoiding flying, however, seems impossible. In this paper we argue that the flight a passenger chooses can be significant. For this purpose we compared the carbon emissions of selected flights in three geographical markets. We found tremendous differences in the environmental performance of individual flights. Furthermore, we also found that flying with the most modern aircraft or flying non-stop represents, in many cases, the least polluting option. Nevertheless, we were able to show that there are exceptions to this rule. Based on our results, we provide recommendations to the industry and for further research.     

A hybrid machine learning model for short-term estimated time of arrival prediction in terminal manoeuvring area

4D trajectory prediction is the core element of future air transportation system, which is intended to improve the operational ability and the predictability of air traffic. In this paper, we introduce a novel hybrid model to address the short-term trajectory prediction problem in Terminal Manoeuvring Area (TMA) by application of machine learning methods. The proposed model consists of two parts: clustering-based preprocessing and Multi-Cells Neural Network (MCNN)-based prediction. Firstly, in the preprocessing part, after data cleaning, filtering and data re-sampling, we applied principal Component Analysis (PCA) to reduce the dimension of trajectory vector variable. Then, the trajectories are clustered into several patterns by clustering algorithm. Using nested cross validation, MCNN model is trained to find out the appropriate prediction model of Estimated Time of Arrival (ETA) for each individual cluster cell. Finally, the predicted ETA for each new flight is generated in different cluster cells classified by decision trees. To assess the performance of MCNN model, the Multiple Linear Regression (MLR) model is proposed as the comparison learning model, and K-means++ and DBSCAN are proposed as two comparison clustering models in preprocessing part. With real 4D trajectory data in Beijing TMA, experimental results demonstrate that our proposed model MCNN with DBSCAN in preprocessing is the most effective and robust hybrid machine learning model, both in trajectory clustering and short-term 4D trajectory prediction. In addition, it can make an accurate trajectory prediction in terms of Mean Absolute Error (MAE) and Root Mean Squared Error (RMSE) with regards to comparison models.     

A probabilistic framework for weather-based rerouting and delay estimations within an Airspace Planning model

In this paper, we develop a novel severe weather-modeling paradigm to be applied within the context of a large-scale Airspace Planning and collaborative decision-making model in order to reroute flights with respect to a specified probability threshold of encountering severe weather, subject to collision safety, airline equity, and sector workload considerations. This approach serves as an alternative to the current practice adopted by the Federal Aviation Administration (FAA) of adjusting flight routes in accordance with the guidelines specified in the National Playbook. Our innovative contributions in this paper include (a) the concept of “Probability-Nets” and the development of discretized representations of various weather phenomena that affect aviation operations; (b) the integration of readily accessible severe weather probabilities from existing weather forecast data provided by the National Weather Service; (c) the generation of flight plans that circumvent severe weather phenomena with specified probability threshold levels, and (d) a probabilistic delay assessment methodology for evaluating planned flight routes that might encounter potentially disruptive weather along its trajectory. Additionally, we conduct an economic benefit analysis using a k-means clustering mechanism in concert with our delay assessment methodology in order to evaluate delay costs and system disruptions associated with variations in probability-net refinement-based information. Computational results and insights are presented based on flight test cases derived from the Enhanced Traffic Management System data provided by the FAA and using weather scenarios derived from the Model Output Statistics forecast data provided by the National Weather Service.     

Adaptive prediction of flight time uncertainty for ground-based 4D trajectory management

An adaptive prediction model of level flight time uncertainty is derived as a function of flight and meteorological conditions, and its effectiveness for ground-based 4D trajectory management is discussed. Flight time uncertainty inevitably increases because of fluctuations in meteorological conditions, even though the Mach number, flight altitude and direction are controlled constant. Actual flight data collected using the secondary surveillance radar Mode S and numerical weather forecasts are processed to obtain a large collection of flight time error and flight and meteorological conditions. Through the law of uncertainty propagation, an adaptive prediction model of flight time uncertainty is derived as a function of the Mach number, flight distance, wind, and temperature. The coefficients of the adaptive prediction model is determined through cluster analysis and linear regression analysis. It is clearly demonstrated that the proposed adaptive prediction model can estimate the flight time uncertainty without underestimation or overestimation, even under moderate or severe weather conditions. The proposed adaptive prediction is able to improve both safety and efficiency of 4D trajectory management simultaneously.