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.     

Interactive image-based information visualization for aircraft trajectory analysis

Objectives: The objective of the presented work is to present novel methods for big data exploration in the Air Traffic Control (ATC) domain. Data is formed by sets of airplane trajectories, or trails, which in turn records the positions of an aircraft in a given airspace at several time instants, and additional information such as flight height, speed, fuel consumption, and metadata (e.g. flight ID). Analyzing and understanding this time-dependent data poses several non-trivial challenges to information visualization.Materials and methods: To address this Big Data challenge, we present a set of novel methods to analyze aircraft trajectories with interactive image-based information visualization techniques.As a result, we address the scalability challenges in terms of data manipulation and open questions by presenting a set of related visual analysis methods that focus on decision-support in the ATC domain. All methods use image-based techniques, in order to outline the advantages of such techniques in our application context, and illustrated by means of use-cases from the ATC domain.Results: For each considered use-case, we outline the type of questions posed by domain experts, data involved in addressing these questions, and describe the specific image-based techniques we used to address these questions. Further, for each of the proposed techniques, we describe the visual representation and interaction mechanisms that have been used to address the above-mentioned goals. We illustrate these use-cases with real-life datasets from the ATC domain, and show how our techniques can help end-users in the ATC domain discover new insights, and solve problems, involving the presented datasets.     

Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities

Congestion in Terminal Maneuvering Area (TMA) in hub airports is the main problem in Chinese air transportation. In this paper we propose a new system to integrated sequence and merge aircraft to parallel runways at Beijing Capital International Airport (BCIA). This system is based on the advanced avionics capabilities. Our methodology integrates a Multi-Level Point Merge (ML-PM) system, an economical descent approaches procedure, and a tailored heuristic algorithm to find a good, systematic, operationally-acceptable solution. First, Receding Horizontal Control (RHC) technique is applied to divide the entire 24 h of traffic into several sub-problems. Then in each sub-problem, it is optimized on given objectives (conflict, deviation from Estimated Time of Arrival (ETA) on the runway and makespan of the arrival flow). Four decision variables are designed to control the trajectory: the entry time, the entry speed, the turning time on the sequencing leg, and the landing runway allocation. Based on these variables, the real time trajectories are generated by the simulation module. Simulated Annealing (SA) algorithm is used to search the best solution for aircraft to execute. Finally, the conflict-free, least-delay, and user-preferred trajectories from the entry point of TMA to the landing runway are defined. Numerical results show that our optimization system has very stable de-conflict performance to handle continuously dense arrivals in transition airspace. It can also provide the decision support to assist flow controllers to handle the asymmetric arrival flows on different runways with less fuel consumption, and to assist tactical controllers to easily re-sequence aircraft with more relaxed position shifting. Moreover, our system can provide the fuel consumption prediction, and runway assignment information to assist airport and airlines managers for optimal decision making. Theoretically, it realizes an automated, cooperative and green control of routine arrival flows. Although the methodology defined here is applied to the airport BCIA, it could also be applied to other airports in the world.     

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.     

Controlled time of arrival windows for already initiated energy-neutral continuous descent operations

Continuous descent operations with controlled times of arrival at one or several metering fixes could enable environmentally friendly procedures without compromising terminal airspace capacity. This paper focuses on controlled time of arrival updates once the descent has been already initiated, assessing the feasible time window (and associated fuel consumption) of continuous descent operations requiring neither thrust nor speed-brake usage along the whole descent (i.e. only elevator control is used to achieve different metering times). Based on previous works, an optimal control problem is formulated and numerically solved. The earliest and latest times of arrival at the initial approach fix have been computed for the descent of an Airbus A320 under different scenarios, considering the potential altitudes and distances to go when receiving the controlled time of arrival update. The effects of the aircraft mass, initial speed, longitudinal wind and position of the initial approach fix on the time window have been also investigated. Results show that time windows about three minutes could be achieved for certain conditions, and that there is a trade-off between robustness facing controlled time of arrival updates during the descent and fuel consumption. Interestingly, minimum fuel trajectories almost correspond to those of minimum time.     

Fuel and time savings by flying continuous cruise climbs: Estimating the benefit pools for maximum range operations

This paper estimates the benefits, in terms of fuel and time, which continuous climb operations can save during the cruise phase of the flights, assuming maximum range operations. Based on previous works, a multiphase optimal control problem is solved by means of numerical optimization and using accurate aircraft performance data from the manufacturer. Optimal conventional trajectories (subject to current air traffic management practices and constraints) are computed and compared with ideal continuous operations only subject to aircraft performance constraints. Trip fuel and time for both concepts of operations are quantified for two aircraft types (a narrow-body and a wide-body airplane) and a representative set of different trip distances and landing masses. Results show that the continuous cruise phase can lead to fuel savings ranging from 0.5% to 2% for the Airbus A320, while for an Airbus A340 the dispersion is lower and savings lie in between 1% and 2%. Interestingly, trip time is also reduced between 1% and 5%.     

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.     

Demonstration of reduced airport congestion through pushback rate control

Airport surface congestion results in significant increases in taxi times, fuel burn and emissions at major airports. This paper describes the field tests of a congestion control strategy at Boston Logan International Airport. The approach determines a suggested rate to meter pushbacks from the gate, in order to prevent the airport surface from entering congested states and to reduce the time that flights spend with engines on while taxiing to the runway. The field trials demonstrated that significant benefits were achievable through such a strategy: during eight four-hour tests conducted during August and September 2010, fuel use was reduced by an estimated 12,250–14,500 kg (4000–4700 US gallons), while aircraft gate pushback times were increased by an average of only 4.4 min for the 247 flights that were held at the gate.     

Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system

In this paper, an efficient trajectory planning system is proposed to solve the integration of arrivals and departures on parallel runways with a novel route network system. Our first effort is made in designing an advanced Point Merge (PM) route network named Multi-Level Point Merge (ML-PM) to meet the requirements of parallel runway operations. Then, more efforts are paid on finding a complete and efficient framework capable of dynamically modelling the integration of arrival and departure trajectories on parallel runways, modelling the conflict detection and resolution in presence of curved trajectory and radius-to-fix merging process. After that, a suitable mathematical optimization formulation is built up. Receding Horizon Control (RHC) and Simulated Annealing (SA) algorithms are proposed to search the near-optimal solution for the large scale trajectories in routine dense operations. Taking Beijing Capital International Airport (BCIA) as a study case, the experimental results show that our system shows good performances on the management of arrivals and departures. It can automatically solve all the potential conflicts in presence of dense traffic flows. With its unique ML-PM route network, it can realize a shorter flying time and a near-Continuous Descent Approach (CDA) descent for arrival aircraft, an economical climbing for departure aircraft, an easier runway allocation together with trajectory control solutions. It shows a good and dynamic sequencing efficiency in Terminal Manoeuvring Area (TMA). In mixed ML-PM mode, under tested conditions, our proposed system can increase throughput at BCIA around 26%, compared with baseline. The methodology defined here could be easily applied to airports worldwide.     

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.     

System for assessing Aviation’s Global Emissions (SAGE), Part 1: Model description and inventory results

In early 2001, the US Federal Aviation Administration embarked on a multi-year effort to develop a new computer model, the System for assessing Aviation’s Global Emissions (SAGE). Currently at Version 1.5, the basic use of the model has centered on the development of yearly global inventories of commercial aircraft fuel burn and emissions of various pollutants to serve as the basis for scenario modeling. This paper describes the algorithms and data used in the model as well as the results from initial validation assessments. SAGE results indicate that global fuel burn and nitrogen oxide (NO_x) emissions decreased by over 6% from 2000 to 2001 (fuel burn and NO_x), and then steadily increased to over 12% (fuel burn) and 15.5% (NO_x) above 2000 levels in 2005. Comparisons to the results from previous studies have shown that SAGE tends to agree more closely with fuel burn and NO_x than with CO and HC. Validation assessments have shown that SAGE can predict per flight fuel burn to within 3% on an average basis with no apparent bias, when compared to about 60,000 flight’s worth of data from a major US airline and about 20,000 flight’s worth of data from two major Japanese airlines.     

Estimating fuel burn impacts of taxi-out delay with implications for gate-hold benefits

The aviation community is actively investigating initiatives to reduce aircraft fuel consumption from surface operations, as surface management strategies may face fewer implementation barriers compared with en route strategies. One fuel-saving initiative for the air transportation system is the possibility of holding aircraft at the gate, or the spot, until the point at which they can taxi unimpeded to the departure runway. The extent to which gate holding strategies have financial and environmental benefits hinges on the quantity of fuel that is consumed during surface operations. A pilot of an aircraft may execute the taxi procedure on a single engine or utilize different engine thrust rates during taxi because of a delay. In the following study, we use airline fuel consumption data to estimate aircraft taxi fuel consumption rates during the “unimpeded” and “delayed” portions of taxi time. We find that the fuel consumption attributed to a minute of taxi-out delay is less than that attributed to minute of unimpeded taxi time; for some aircraft types, the fuel consumption rate for a minute of taxi delay is half of that for unimpeded taxi. It is therefore not appropriate, even for rough calculations, to apply nominal taxi fuel consumption rates to convert delayed taxi-out time into fuel burn. On average we find that eliminating taxi delay would reduce overall flight fuel consumption by about 1%. When we consider the savings on an airport-by-airport basis, we find that for some airports the potential reduction from reducing taxi delay is as much as 2%.     

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.     

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.     

Fuel burn and environmental implications of airline hub networks

Hubs act as switching points for interactions and so are places through which flows are concentrated. This research uses the interactions between a system of cities as an experimental context for understanding selected environmental costs and benefits of concentrated flow. Whether hub based networks create additional environmental costs has been debated in the literature. In this paper, fuel burn is used as an indicator of environmental cost. The essential ideas are: (1) to examine fuel costs associated with larger aircraft; (2) to determine implications of higher loads on dense routes; and (3) to model the resulting implications for hub and gateway location. Variants of these questions apply to passenger and freight flows, and the paper will initially concentrate on passenger models.The paper shows that by modeling fuel burn and introducing a fixed charge (like a set up cost), a multiple allocation hub and spoke model can be adjusted to direct more or less flow onto the inter-facility connector. In other words, usage of multiple connections and direct links can be controlled and modeled as a function of the fixed charge. The resulting networks are characterized by quite different levels of passenger miles, aggregate fuel burn and fixed charges. The preferred network in terms of minimal fuel burn is found by subtracting the fixed set up charge, thereby focusing attention on the modeled fuel burn. The lowest cost set up is a network with a high degree of connectivity, and a pure single assignment hub network has the highest fuel cost (as a result of larger passenger miles needed by connecting paths). The data also allow a tabulation of total passenger miles, which, not surprisingly, track very closely with the fuel burn. In an interesting application of the ideas, it is shown that a fuel efficient network may require a large number of smaller regional jets, and in the interests of avoiding noise and congestion from so many extra airport operations, the carriers may choose to substitute a smaller number of larger planes, thereby slightly increasing fuel needs. This paper also provides a key ingredient for models of an international network where it is impossible to serve many long distance market pairs without consolidation.     

Economic factors affecting the registration of lower CO2 emitting aircraft in Europe

We examine the various forces influencing the development and uptake of environmentally beneficial technical changes, focusing on airline technology. Within this context, we consider not only the nature of competition within the final market in which aircraft, an intermediate product, are sold, but also that of the product market itself, the commercial airline industry. The reasons for the gradual reduction in CO₂ per seat per aircraft movement in aircraft design are examined in terms of the real costs of aviation fuel, changes in the nature of the supply industry, the movement towards carbon cap-trade policies, and endogenous technical progress in the technology of the industry. The latter being taken as an empirical proxy for the role market forms play in influencing the fuel efficiency of the types of aircraft used. The results support the existence of these latter forces on the demand for aircraft types, allowing for other influences that affect aircraft technology.     

Constant speed optimal reciprocal collision avoidance

In this article, the Optimal Reciprocal Collision Avoidance (ORCA) algorithm is modified to make it work for speed constrained aircraft. The adaptation of ORCA to aircraft conflict resolution shows that when the speed norm is constrained, aircraft flying within the same speed range with small angle converging trajectories tend to remain on parallel tracks, preventing a resolution of the conflict. The ORCA algorithm is slightly modified to avoid this behavior. In the new algorithm called CSORCA (Constant Speed Optimal Reciprocal Collision Avoidance), the directions of the semi-plane used to calculate the conflict free maneuvers are modified when the relative speed vector is in the semi-circular part of the conflicting area. After explaining the reasons that make the original algorithm fail in the constant speed environment, the modification made on the algorithm is detailed and its impact on a simple example is shown. The new strategy is also compared to an Add-Up strategy close to the Airborne Separation Assurance System (ASAS) strategy found in the literature. Hundreds of fast time simulations are then performed to compare the two versions of the algorithm for different traffic densities in the horizontal plane. In these simulations the speed norm is first constrained. The aircraft can only change direction with a limited turning rate. Simulations with released speed constraints are then performed to compare the behavior of both algorithms in a more general environment. In all the scenarios tested, CSORCA is more efficient than ORCA to solve conflicts.     

A fuel tankering model applied to a domestic airline network

This paper presents a linear programming model designed to determine the optimum fuel loading quantities along a route network for a Brazilian domestic airline. Assuming that there are no volume purchase or storage capacity restrictions on each station, the analysis is carried out for one aircraft on one day of its schedule. Results are extrapolated for a monthly and yearly basis. Through the proposed model, it is seen that such a fuel tankering technique leads to a 5% economical saving, but produces a 1% additional fuel burn. A discussion on the environmental impact for this procedure is also proposed. Copyright © 2011 John Wiley & Sons, Ltd.     

Are vehicle trajectories simulated by dynamic traffic models relevant for estimating fuel consumption?

This paper questions the relevance of microscopic traffic models for estimating the impact of traffic strategies on fuel consumption. Urban driving cycles from the ARTEMIS database are simplified into piecewise linear speed profiles to mimic the classical outputs of microscopic traffic flow models. Fuel consumption is estimated for real and simplified trajectories and links between kinematics and the fuel consumption errors are investigated. Simplifying trajectories causes fuel consumption underestimation, from −1.2 to −5.2% on average according to the level of simplification; errors can approach −20% for some cycles. A focus on kinematic phases indicates that the maximum speed reached and the time decelerating are the main influences on fuel consumption. Finally, in the case where maximum speeds are estimated correctly, it is shown that errors committed at each kinematic phase when acceleration distributions are approximated by their mean values, converge towards small errors over complete cycles. A method is developed to quantify and reduce these errors.     

Comparison of emerging ground propulsion systems for electrified aircraft taxi operations

Aviation is a mode with high fuel consumption per passenger mile and has significant environmental impacts. It is important to seek ways to reduce fuel consumption by the aviation sector, but it is difficult to improve fuel efficiency during the en-route cruise phase of flight because of technology barriers, safety requirements, and the mode of operations of air transportation. Recent efforts have emphasized the development of innovative Aircraft Ground Propulsion Systems (AGPS) for electrified aircraft taxi operations. These new technologies are expected to significantly reduce aircraft ground-movement-related fuel burn and emissions. This study compares various emerging AGPS systems and presents a comprehensive review on the merits and demerits of each system, followed with the local environmental impacts assessment of these systems. Using operational data for the 10 busiest U.S. airports, a comparison of environmental impacts is performed for four kinds of AGPS: conventional, single engine-on, external, and on-board systems. The results show that there are tradeoffs in fuel and emissions among these emerging technologies. On-board system shows the best performance in the emission reduction, while external system shows the least fuel burn. Compared to single-engine scenario, external AGPS shows the reduction of HC and CO emissions but the increase of NO_x emission. When a general indicator is considered, on-board AGPS shows the best potential of reducing local environmental impacts. The benefit-cost analysis shows that both external and on-board systems are worth being implemented and the on-board system appeals to be more beneficial.