Aircraft trajectory planning under wind uncertainties

Aerospace Science and Technology

The Air Traffic Management (ATM) system in the busiest airspaces in the world is currently being overhauled to deal with multiple capacity, socioeconomic, and environmental challenges. One major pillar of this process is the shift towards a concept of operations centered on aircraft trajectories (called Trajectory-Based Operations or TBO in Europe) instead of rigid airspace structures. However, its successful implementation (and, thus, the realization of the associated improvements in ATM performance) rests on appropriate understanding and management of uncertainty. Due to its complex socio-technical structure, the design and operations of the ATM system are heavily impacted by uncertainty, proceeding from multiple sources and propagating through the interconnections between its subsystems. One major source of ATM uncertainty is weather. Due to its nonlinear and chaotic nature, a number of meteorological phenomena of interest cannot be forecasted with complete accuracy at arbitrary lead times, which leads to uncertainty or disruption in individual air and ground operations that propagates to all ATM processes. Therefore, in order to achieve the goals of SESAR and similar programs, it is necessary to deal with meteorological uncertainty at multiple scales, from the trajectory prediction and planning processes to flow and traffic management operations. This thesis addresses the problem of single-aircraft flight planning considering two important sources of meteorological uncertainty: wind prediction error and convective activity. As the actual wind field deviates from its forecast, the actual trajectory will diverge in time from the planned trajectory, generating uncertainty in arrival times, sector entry and exit times, and fuel burn. Convective activity also impacts trajectory predictability, as it leads pilots to deviate from their planned route, creating challenging situations for controllers. In this work, we aim to develop algorithms and methods for aircraft trajectory optimization that are able to integrate information about the uncertainty in these meteorological phenomena into the flight planning process at both pre-tactical (before departure) and tactical horizons (while the aircraft is airborne), in order to generate more efficient and predictable trajectories. To that end, we frame flight planning as an optimal control problem, modeling the motion of the aircraft with a point-mass model and the BADA performance model. Optimal control methods represent a flexible and general approach that has a long history of success in the aerospace field. As a numerical scheme, we use direct methods, which can deal with nonlinear systems of moderate and high-dimensional state spaces in a computationally manageable way. Nevertheless, while this framework is well-developed in the context of deterministic problems, the techniques for the solution of practical ix x Abstract optimal control problems under uncertainty are not as mature, and the methods proposed in the literature are not applicable to the flight planning problem as it is now understood. The first contribution of this thesis addresses this challenge by introducing a framework for the solution of general nonlinear optimal control problems under parametric uncertainty. It is based on an ensemble trajectory scheme, where the trajectories of the system under multiple scenarios are considered simultaneously within the same dynamical system and the uncertain optimal control problem is turned into a large conventional optimal control problem that can be then solved by standard, well-studied direct methods in optimal control. We then employ this approach to solve the robust flight plan optimization problem at the planning horizon. In order to model uncertainty in the wind and estimating the probability of convective conditions, we employ Ensemble Prediction System (EPS) forecasts, which are composed by multiple predictions instead of a single deterministic one. The resulting method can be used to optimize flight plans for maximum expected efficiency according to the cost structure of the airline; additionally, predictability and exposure to convection can be incorporated as additional objectives. The inherent tradeoffs between these objectives can be assessed with this methodology. The second part of this thesis presents a solution for the rerouting of aircraft in uncertain convective weather scenarios at the tactical horizon. The uncertain motion of convective weather cells is represented with a stochastic model that has been developed from the output of a deterministic satellite-based nowcast product, Rapidly Developing Thunderstorms (RDT). A numerical optimal control framework, based on the pointmass model with the addition of turn dynamics, is employed for optimizing efficiency and predictability of the proposed trajectories in the presence of uncertainty about the future evolution of the storm. Finally, the optimization process is initialized by a randomized heuristic procedure that generates multiple starting points. The combined framework is able to explore and as exploit the space of solution trajectories in order to provide the pilot or the air traffic controller with a set of different suggested avoidance trajectories, as well as information about their expected cost and risk. The proposed methods are tested on example scenarios based on real data, showing how different user priorities lead to different flight plans and what tradeoffs are then present. These examples demonstrate that the solutions described in this thesis are adequate for the problems that have been formulated. In this way, the flight planning process can be enhanced to increase the efficiency and predictability of individual aircraft trajectories, which would lead to higher predictability levels of the ATM system and thus improvements in multiple performance indicators.

Journal of Aerospace Information Systems, 2014

This study develops a trajectory optimization algorithm for approximately minimizing aircraft travel time and fuel burn by combining a method for computing minimum-time routes in winds on multiple horizontal planes, and an aircraft fuel burn model for generating fuel-optimal vertical profiles. It is applied to assess the potential benefits of flying userpreferred routes for commercial cargo flights operating between Anchorage, Alaska and major airports in Asia and the contiguous United States. Flying wind optimal trajectories with a fuel-optimal vertical profile reduces average fuel burn of international flights cruising at a single altitude by 1-3%. The potential fuel savings of performing en-route step climbs are not significant for many shorter domestic cargo flights that have only one step climb. Wind-optimal trajectories reduce fuel burn and travel time relative to the flight plan route by up to 3% for the domestic cargo flights. However, for trans-oceanic traffic, the fuel burn savings could be as much as 10%. The actual savings in operations will vary from the simulation results due to differences in the aircraft models and user defined cost indices. In general, the savings are proportional to trip length, and depend on the en-route wind conditions and aircraft types.

Aerospace

Today, each flight is filed as a static route not later than one hour before departure. From there on, changes of the lateral route initiated by the pilot are only possible with air traffic control clearance and in the minority. Thus, the initially optimized trajectory of the flight plan is flown, although the optimization may already be based upon outdated weather data at take-off. Global weather data as those modeled by the Global Forecast System do, however, contain hints on forecast uncertainties itself, which is quantified by considering so-called ensemble forecast data. In this study, the variability in these weather parameter uncertainties is analyzed, before the trajectory optimization model TOMATO is applied to single trajectories considering the previously quantified uncertainties. TOMATO generates, based on the set of input data as provided by the ensembles, a 3D corridor encasing all resulting optimized trajectories. Assuming that this corridor is filed in addition to th...

15th AIAA Aviation Technology, Integration, and Operations Conference, 2015

This study examines three possible approaches to improving the speed in generating wind-optimal routes for air traffic at the national or global level. They are: (a) using the resources of a supercomputer, (b) running the computations on multiple commercially available computers and (c) implementing those same algorithms into NASA's Future ATM Concepts Evaluation Tool (FACET) and compares those to a standard implementation run on a single CPU. Wind-optimal aircraft trajectories are computed using global air traffic schedules. The run time and wait time on the supercomputer for trajectory optimization using various numbers of CPUs ranging from 80 to 10,240 units are compared with the total computational time for running the same computation on a single desktop computer and on multiple commercially available computers for potential computational enhancement through parallel processing on the computer clusters. This study also re-implements the trajectory optimization algorithm for further reduction of computational time through algorithm modifications and integrates that with FACET to facilitate the use of the new features which calculate time-optimal routes between worldwide airport pairs in a wind field for use with existing FACET applications. The implementations of trajectory optimization algorithms use MATLAB, Python, and Java programming languages. The performance evaluations are done by comparing their computational efficiencies and based on the potential application of optimized trajectories. The paper shows that in the absence of special privileges on a supercomputer, a cluster of commercially available computers provides a good option for computing wind-optimal trajectories for national and global air traffic system studies.

2021

Uncertainties are inherent in aircraft trajectory planning. Trajectories designed under deterministic hypotheses can cause significant performance degradation or constraint violation if the actual situation significantly differs from the assumed conditions. This study proposes computational strategies to plan a robust trajectory in terms of weather prediction, focusing on continuous descent operations. The members of the Global Ensemble Forecast System are used as a set of weather scenarios to reflect the nature of uncertainty in weather prediction along the flight execution. A robust optimal control problem is formalized, which simultaneously considers a set of trajectories for each of the weather scenarios while minimizing the expected value of the overall operational costs. Numerical simulations prove that the generated trajectories are robust for the predicted set of weather scenarios without violating the imposed constraints. Simulations with various cost index settings and pre...

Trajectory Based Operations (TBO) has been identified by ICAO as a key aviation evolution with significant developments in Next Gen Flight Management Systems (FMS) to communicate with ground based 4DT Air Traffic Management (ATM) system of the future. The Next generation ATM and FMS systems will include the capability of generating 4D trajectories to increase aircraft efficiency and reduce emissions. Natural resources, such as the wind, can be exploited to reduce the aircraft's fuel usage and travel time while improving its operational efficiency. These benefits are realized if trajectories are formulated to maximise the time in tailwind scenarios. The results presented here quantify the fuel and time savings of a typical Australasian route using a simulated wind field as an input to the optimization problem. Minimum fuel burn and emissions are achieved by minimising flight time at constant cruise speed. The attainable savings appeal to aircraft operators as they reduce operatio...

Optimization and Engineering

With the advent of improved aircraft situational awareness and the need for airlines to reduce their fuel consumption and environmental impact whilst adhering to strict timetables, fixed-time, fuel-optimal routing is vital. Here, the aircraft trajectory planning problem is addressed using optimal control theory. Two variants of a finite horizon optimal control formulation for fuel burn minimization are developed, subject to arrival constraints, an aerodynamic fuel-burn model, and a data-driven wind field. In the first variant, the control variable is expressed as a set of position-dependent aircraft headings, with the optimal control problem solved through a reduced gradient approach at a range of fixed airspeeds. The fuel optimal result is taken as the lowest fuel use recorded. In the second variant, both heading angle and airspeed are controlled. Results from three months of simulated flight routes between London and New York show that permitting optimised en-route airspeed variat...

Journal of Guidance, Control, and Dynamics, 2011

There are indications that persistent contrails can lead to adverse climate change, although the complete effect on climate forcing is still uncertain. A flight trajectory optimization algorithm with fuel and contrails models, which develops alternative flight paths, provides policy makers the necessary data to make tradeoffs between persistent contrails mitigation and aircraft fuel consumption. This study develops an algorithm that calculates wind-optimal trajectories for cruising aircraft while avoiding the regions of airspace prone to persistent contrails formation. The optimal trajectories are developed by solving a non-linear optimal control problem with path constraints. The regions of airspace favorable to persistent contrails formation are modeled as penalty areas that aircraft should avoid and are adjustable. The tradeoff between persistent contrails formation and additional fuel consumption is investigated, with and without altitude optimization, for 12 city-pairs in the continental United States. Without altitude optimization, the reduction in contrail travel times is gradual with increase in total fuel consumption. When altitude is optimized, a two percent increase in total fuel consumption can reduce the total travel times through contrail regions by more than six times. Allowing further increase in fuel consumption does not seem to result in proportionate decrease in contrail travel times.

17th AIAA Aviation Technology, Integration, and Operations Conference, 2017

The Air Traffic Management system is heavily influenced by meteorological uncertainty, and convective weather cells represent one of the most relevant uncertain meteorological phenomena. They are weather hazards that must be avoided through tactical trajectory modifications. As a consequence of the existence in uncertainty in meteorological forecasts and nowcasts, it is important to consider the convective weather cells to be avoided as a stochastic, time-dependent process. In this paper we present a comparative analysis of two methodologies for handling stochastic storms in trajectory planning: one based on stochastic reachability and a second one, based on robust optimal control. In the former, the thunderstorm avoidance problem is modelled as a stochastic reach-avoid problem, considering the motion of the aircraft as a discrete-time stochastic system and the weather hazards as random set-valued obstacles. Dynamic programming is used to compute a Markov feedback policy that maximizes the probability of reaching the target before entering the unsafe set, i.e., the hazardous weather zones. For the latter, the stochastic dynamics of the storms are modeled in continuous time. We implement an optimal control formulation that allows different possible realizations of the stochastic process to be considered. The resulting problem is then transcribed to a nonlinear programming (NLP) problem through the use of direct numerical methods. A benchmark case study is presented, in which the effectiveness of the two proposed approaches are analyzed.

Aerospace, 2022

Aircraft trajectory planning is affected by various uncertainties. Among them, those in weather prediction have a large impact on the aircraft dynamics. Trajectory planning that assumes a deterministic weather scenario can cause significant performance degradation and constraint violation if the actual weather conditions are significantly different from the assumed ones. The present study proposes a fundamental framework to plan four-dimensional optimal descent trajectories that are robust against uncertainties in weather-prediction data. To model the nature of the uncertainties, we utilize the Global Ensemble Forecast System, which provides a set of weather scenarios, also referred to as members. A robust trajectory planning problem is constructed based on the robust optimal control theory, which simultaneously considers a set of trajectories for each of the weather scenarios while minimizing the expected value of the overall operational costs. We validate the proposed planning alg...