Coordinated multi-aircraft 4D trajectories planning considering buffer safety distance and fuel consumption optimization via pure-strategy game

In this paper, we consider a coordinated multi-aircraft 4D (3D space plus time) trajectories planning problem which is illustrated by planning 4D trajectories for aircraft traversing an Air Traffic Control (ATC) sector. The planned 4D trajectories need to specify each aircraft’s position at any time, ensuring conflict-free and reducing fuel and delay costs, with possible aircraft maneuvers such as speed adjustment and flight level change. Different from most existing literature, the impact of buffer safety distance is also under consideration, and conflict-free is guaranteed at any given time (not only at discrete time instances). The problem is formulated as a pure-strategy game with aircraft as players and all possible 4D trajectories as strategies. An efficient maximum improvement distributed algorithm is developed to find equilibrium at which every aircraft cannot unilaterally improve further, without enumerating all possible 4D trajectories in advance. Proof of existence of the equilibrium and convergence of the algorithm are given. A case study based on real air traffic data shows that the algorithm is able to solve 4D trajectories for online application with estimated 16.7% reduction in monetary costs, and allocate abundant buffer safety distance at minimum separation point. Scalability of the algorithm is verified by computational experiments.     

Automatic identification of risky weather objects in line of flight (AIRWOLF)

Adverse weather conditions are hazardous to flight and contribute to re-routes and delays. This has a negative impact on the National Airspace System (NAS) due to reduced capacity and increased cost. In today’s air traffic control (ATC) system there is no automated weather information for air traffic management decision-support systems. There are also no automatic weather decision-support tools at the air traffic controller workstation. As a result, air traffic operators must integrate weather information and traffic information manually while making decisions. The vision in the Next Generation Air Transportation System (NextGen) includes new automation concepts with an integration of weather information and decision-making tools. Weather-sensitive traffic flow algorithms could automatically handle re-routes around weather affected areas; this would optimize the capacity during adverse conditions. In this paper, we outline a weather probe concept called automatic identification of risky weather objects in line of flight (AIRWOLF). The AIRWOLF operates in two steps: (a) derivation of polygons and weather objects from grid-based weather data and (b) subsequent identification of risky weather objects that conflict with an aircraft’s line of flight. We discuss how the AIRWOLF concept could increase capacity and safety while reducing pilot and air traffic operator workload. This could translate to reduced weather-related delays and reduced operating costs in the future NAS.     

Prediction of aircraft performances based on data collected by air traffic control centers

Accurate prediction of aircraft position is becoming more and more important for the future of air traffic. Currently, the lack of information about flights prevents us to fulfill future demands for the needed accuracy in 4D trajectory prediction. Until we get the necessary information from aircraft and until new more accurate methods are implemented and used, we propose an alternative method for predicting aircraft performances using machine learning from historical data about past flights collected in a multidimensional database. In that way, we can improve existing applications by providing them better inputs for their trajectory calculations. Our method uses flight plan data to predict performance values, which are suited individually for each flight. The results show that based on recorded past aircraft performances and related flight data we can effectively predict performances for future flights based on how similar flights behaved in the past.     

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.     

From traces to trajectories: How well can we guess activity locations from mobile phone traces?

Passively generated mobile phone dataset is emerging as a new data source for research in human mobility patterns. Information on individuals’ trajectories is not directly available from such data; they must be inferred. Many questions remain in terms how well we can capture human mobility patterns from these datasets. Only one study has compared the results from a mobile phone dataset to those from the National Household Travel Survey (NHTS), though the comparison is on two different populations and samples. This study is a very first attempt that develops a procedure to generate a simulated mobile phone dataset containing the ground truth information. This procedure can be used by other researchers and practitioners who are interested in using mobile phone data and want to formally evaluate the effectiveness of an algorithm.To identify activity locations from mobile phone traces, we develop an ensemble of methods: a model-based clustering method to identify clusters, a logistic regression model to distinguish between activity and travel clusters, and a set of behavior-based algorithms to detect types of locations visited. We show that the distribution of the activity locations identified from the simulated mobile phone dataset resembles the ground truth better than the existing studies. For home locations, 70% and 97% of identified homes are within 100 and 1000 m from the truth, respectively. For work places, 65% and 86% of the identified work places are within 100 and 1000 m from the true ones, respectively. These results point to the possibility of using these passively generated mobile phone datasets to supplement or even replace household travel surveys in transportation planning in the future.     

Estimation of the instantaneous air count of general aviation aircraft flying under visual flight rules

This paper presents preliminary estimates of the instantaneous aircraft count (IAC) of general aviation (GA) aircraft flying under visual flight rules (VFR). Separate estimates for each of the following sub-categories of VFR flights are made from available data. (1) Itinerant GA flying under formal VFR flight plans. (2) Itinerant GA with no flight plans of any type. (3) Local GA. An itinerant aircraft is defined to be one whose origin and destination airports are different. A local GA is primarily one doing touch and go runway operations at an airfield. All estimates are generated by new mathematical models which utilize sampled field data. The IAC data of all GA come from towered and non-towered air fields and are tabulated by Air Route Traffic Control Center (ARTCC), and by type of flight plan (IFR, VFR, no flight plan), although this paper willdeal only with last two categories of flight plan. General aviation with no flight plans constitute most of the aircraft in the air at any one time. The basic approach has been: (1) data sampling instead of census; (2) statistical estimates to infer data not sampled; and (3) data validation. The IAC of itinerant GA-VFR over the continental United States is estimated to be roughly 13,000, which is about 8% of all registered GA aircraft. The IAC of local GA is about 7% of the itinerant count. Comparison of these estimates with other sources of information indicate that they are fairly reasonable. A point of major importance in the overall approach is that aircraft activity and flight characteristics are similar in similar regions, thereby drastically reducing data collection costs and data processing. Predictive techniques are also facilitated.     

A multiobjective model for maximizing fleet availability under the presence of flight and maintenance requirements

Every aircraft, military or civilian, must be grounded for maintenance after it has completed a certain number of flight hours since its last maintenance check. In this paper, we address the problem of deciding which available aircraft should fly and for how long, and which grounded aircraft should perform maintenance operations, in a group of aircraft that comprise a combat unit. The objective is to achieve maximum availability of the unit over the planning horizon. We develop a multiobjective optimization model for this problem, and we illustrate its application and solution on a real life instance drawn from the Hellenic Air Force. We also propose two heuristic approaches for solving large scale instances of the problem. We conclude with a discussion that gives insight into the behavior of the model and of the heuristics, based on the analysis of the results obtained.     

A simulation based study of subliminal control for air traffic management

Under the so called Subliminal Control concept, an automated system, commanding minor speed adjustments imperceptible by the Air Traffic Controller (ATC), tries to keep the Air Traffic Controller’s risk perception low, emulating a “lucky traffic”. In this paper we outline such a concept and investigate several implementation considerations of subliminal control. A proposed subliminal controller is tested against several encounter geometries for level flights in simulations using a stochastic environment that comprises wind forecast uncertainties. The results demonstrate that subliminal control has the potential to reduce the workload of the ATC in several cases.     

Surrounding traffic complexity analysis for efficient and stable conflict resolution

The constant increase in air traffic demand increases a probability of the separation minima infringements in certain areas as a consequence of increased traffic density. The Annual Safety Report 2016 reports that in recent years the number of infringements, measured per million flight hours, had been increased at a lower rate (Eurocontrol, 2018). However, this level of infringements still generates a continuous pressure on the air traffic control (ATC) system and seeks for more control resources ready to tactically solve potential conflicts, while increasing at the same time the operational costs. Considering present air traffic management (ATM) trade-off criteria: increased airspace capacity and traffic efficiency but reducing the cost while preserving safety, new services must be designed to distribute the separation management ATC task loads among other actors. Based on the Single European Sky Air Traffic Management Research and Next Generation Air Transportation System initiatives, this paper proposes an innovative separation management service to shift the completely centralized tactical ATC interventions to more efficient decentralized tactical operations relying on an advanced surrounding traffic analysis tool, to preserve the safety indicators while considering the operational efficiency. A developed methodology for the proposed service is an application-oriented, trying to respond to characteristics and requirements of the current operational environment. The paper further analysis the traffic complexity taking into consideration the so-called domino effect, i.e. a number of the surrounding aircraft causally involved in the separation management service by the means of identification of the spatiotemporal interdependencies between them and the conflicting aircraft. This complexity is driven by the interdependencies structure and expressed as a time-criticality in quantifying the total number of the system solutions, that varies over time as the aircraft are approaching to each other. The results from two randomly selected ecosystem scenarios, extracted from a simulated traffic, illustrate different avoidance capacities for a given look-ahead time and the system solutions counts, that in discrete moments reach zero value.     

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.     

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%.     

A math-heuristic algorithm for the integrated air service recovery

A sophisticated flight schedule might be easily disrupted due to adverse weather, aircraft mechanical failures, crew absences, etc. Airlines incur huge costs stemming from such flight schedule disruptions in addition to the serious inconveniences experienced by passengers. Therefore, an efficient recovery solution that simultaneously decreases an airline's recovery cost while simultaneously mitigating passenger dissatisfaction is of great importance to the airline industry. In this paper, we study the integrated airline service recovery problem in which the aircraft and passenger schedule recovery problems are simultaneously addressed, with the objective of minimizing aircraft recovery and operating costs, passenger itinerary delay cost, and passenger itinerary cancellation cost.Recognizing the inherent difficulty in modeling the integrated airline service recovery problem within a single formulation (due to its huge solution space and quick response requirement), we propose a three-stage sequential math-heuristic framework to efficiently solve this problem, wherein the flight schedules and aircraft rotations are recovered in the first stage, Then, a flight rescheduling problem and passenger schedule recovery problems are iteratively solved in the next two stages. Time-space network flow representations, along with mixed-integer programming formulations, and algorithms that take advantages of the underlying problem structures, are proposed for each of three stages. This algorithm was tested on realistic data provided by the ROADEF 2009 challenge and the computational results reveal that our algorithm generated the best solution in nearly 72% of the test instances, and a near-optimal solution was achieved in the remaining instances within an acceptable timeframe. Furthermore, we also ran additional computational runs to explore the underlying characteristics of the proposed algorithm, and the recorded insights can serve as a useful guide during practical implementations of this algorithm.     

Impact of continuous climb operations on airport capacity

The full benefits of Continuous Climb Operations (CCO) are realised when CCO are performed without interruption. However, CCO require safe departures that necessarily implies a reduction in capacity at high density traffic airports. This paper quantifies the capacity impact due to the integration of CCO (conflict-free with other departures and arrivals) in a high density traffic airport. The methodology develops a scheduling algorithm, a conflict-detection and resolution algorithm, and Monte Carlo simulations. The scheduling algorithm calculates two schedules, one for departures and another for arrivals, considering the CCO Rate. The conflict-detection and resolution algorithm compares CCO and arrival trajectories to detect which aircraft pairs are in conflict. The Air Traffic Control (ATC) intervention required to solve the conflict is modelled by delaying the CCO take-off. Numerical simulations based on Monte Carlo techniques are used to analyse scheduling combinations that are statistically significant in terms of conflict, ATC interventions, total delay and capacity. The results show a 32% reduction in the maximum theoretical capacity with a CCO Rate of 100%. Despite the reduction, the number of CCO departures is above the maximum operational capacity (50% of the maximum theoretical capacity). This implies that with optimised scheduling it is possible for all departures to be CCO.     

Estimation of aircraft taxi fuel burn using flight data recorder archives

This paper builds a model for estimating the fuel consumption of a taxiing aircraft using flight data recorder information from operational aircraft. The taxi fuel burn is modeled as a linear function of several potential explanatory variables including the taxi time, number of stops, number of turns and number of acceleration events, and the coefficients are estimated using least-squares regression. The statistical significance of each potential factor is investigated. Our analysis shows that in addition to the taxi time, the number of acceleration events is a significant factor in determining taxi fuel consumption. Since the model parameters are estimated using data from operational aircraft, they provide more accurate estimates of fuel burn than methods that use idealized physical models of fuel consumption based on aircraft velocity profiles, or the baseline fuel consumption estimates provided by the International Civil Aviation Organization.     

Determinants of airports’ environmental effects

Aviation is a fast growing sector with increasing environmental concerns linked to aircraft emissions at airports and noise nuisance. This paper investigates the factors affecting the annual environmental effects produced by a national aviation system. The environmental effects are computed using certification data for each aircraft-engine combination. Moreover, we also take into account for the amount of environmental effects that is internalized at the airport, mainly through noise regulation. We study a dataset covering information on Italian airports during the period 1999–2008. We show that a 1% increase in airport’s yearly movements yields a 1.05% increase in environmental effects, a 1% in aircraft size (measured in MTOW) gives rise to a 1.8% increase and a 1% increase in aircraft age generates a 0.69% increase in environmental effects. Similar results but with smaller magnitudes are observed if airport internalization is considered. Our policy implications are that the tariff internalizing the total amount of externality is about euro 180 per flight, while the tariff limiting only pollution is about euro 60 and the one reducing noise is about euro 110. Moreover, our airport examples show that managers should prefer to address additional capacity by increasing frequency rather than aircraft size, since the former strategy is more environmental friendly.     

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.     

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.     

A model and optimization-based heuristic for the operational aircraft maintenance routing problem

This paper investigates the Operational Aircraft Maintenance Routing Problem (OAMRP). Given a set of flights for a specific homogeneous fleet type, this short-term planning problem requires building feasible aircraft routes that cover each flight exactly once and that satisfy maintenance requirements. Basically, these requirements enforce an aircraft to undergo a planned maintenance at a specified station before accumulating a maximum number of flying hours. This stage is significant to airline companies as it directly impacts the fleet availability, safety, and profitability. The contribution of this paper is twofold. First, we elucidate the complexity status of the OAMRP and we propose an exact mixed-integer programming model that includes a polynomial number of variables and constraints. Furthermore, we propose a graph reduction procedure and valid inequalities that aim at improving the model solvability. Second, we propose a very large-scale neighborhood search algorithm along with a procedure for computing tight lower bounds. We present the results of extensive computational experiments that were carried out on real-world flight networks and attest to the efficacy of the proposed exact and heuristic approaches. In particular, we provide evidence that the exact model delivers optimal solutions for instances with up to 354 flights and 8 aircraft, and that the heuristic approach consistently delivers high-quality solutions while requiring short CPU times.     

Disruption Management of an Inequality-Based Multi-Fleet Airline Schedule by a Multi-Objective Genetic Algorithm

Abstract

This paper presents a novel application of a Method of Inequality-based Multi-objective Genetic Algorithm (MMGA) to generate an efficient time-effective multi-fleet aircraft routing algorithm in response to the schedule disruption of short-haul flights. It attempts to optimize objective functions involving ground turn-around times, flight connections, flight swaps, total flight delay time and a 30-minute maximum delay time of original schedules. The MMGA approach, which combines a traditional Genetic Algorithm (GA) with a multi-objective optimization method, can address multiple objectives at the same time, then explore the optimal solution. The airline schedule disruption management problem is traditionally solved by Operations Research (OR) techniques that always require a precise mathematical model. However, airline operations involve too many factors that must be considered dynamically, making a precise mathematical model difficult to define. Experimental results based on a real airline flight schedule demonstrate that the proposed method, Multi-objective Optimization Airline Disruption Management by GA, can recover the perturbation efficiently within a very short time. Our results further demonstrate that the application can yield high quality solutions quickly and, consequently, has potential to be employed as a real-time decision support tool for practical complex airline operations.     

A generic data assimilation framework for vehicle trajectory reconstruction on signalized urban arterials using particle filters

With trajectory data, a complete microscopic and macroscopic picture of traffic flow operations can be obtained. However, trajectory data are difficult to observe over large spatiotemporal regions—particularly in urban contexts—due to practical, technical and financial constraints. The next best thing is to estimate plausible trajectories from whatever data are available. This paper presents a generic data assimilation framework to reconstruct such plausible trajectories on signalized urban arterials using microscopic traffic flow models and data from loops (individual vehicle passages and thus vehicle counts); traffic control data; and (sparse) travel time measurements from whatever source available. The key problem we address is that loops suffer from miss- and over-counts, which result in unbounded errors in vehicle accumulations, rendering trajectory reconstruction highly problematic. Our framework solves this problem in two ways. First, we correct the systematic error in vehicle accumulation by fusing the counts with sparsely available travel times. Second, the proposed framework uses particle filtering and an innovative hierarchical resampling scheme, which effectively integrates over the remaining error distribution, resulting in plausible trajectories. The proposed data assimilation framework is tested and validated using simulated data. Experiments and an extensive sensitivity analysis show that the proposed method is robust to errors both in the model and in the measurements, and provides good estimations for vehicle accumulation and vehicle trajectories with moderate sensor quality. The framework does not impose restrictions on the type of microscopic models used and can be naturally extended to include and estimate additional trajectory attributes such as destination and path, given data are available for assimilation.