Optimal Control of Fully Routed Air Traffic in the Presence of Uncertainty and Kinodynamic Constraints

A method is presented to extend current graph-based Air Traffic Management optimization frameworks. In general, Air Traffic Management is the process of guiding a finite set of aircraft, each along its pre-determined path within some local airspace, subject to various physical, policy, procedural and operational restrictions. This research addresses several limitations of current graph-based Air Traffic Management optimization methods by incorporating techniques to account for stochastic effects, physical inertia and variable arrival sequencing. In addition, this research provides insight into the performance of multiple methods for approximating non-differentiable air traffic constraints, and incorporates these methods into a generalized weighted-sum representation of the multi-objective Air Traffic Management optimization problem that minimizes the total time of flight, deviation from scheduled arrival time and fuel consumption of all aircraft. The methods developed and tested throughout this dissertation demonstrate the ability of graph-based optimization techniques to model realistic air traffic restrictions and generate viable control strategies

Application of metaheuristic and deterministic algorithms for aircraft reference trajectory optimization

Aircraft reference trajectory is an alternative method to reduce fuel consumption, thus the pollution released to the atmosphere. Fuel consumption reduction is of special importance for two reasons: first, because the aeronautical industry is responsible of 2% of the CO2 released to the atmosphere, and second, because it will reduce the flight cost. The aircraft fuel model was obtained from a numerical performance database which was created and validated by our industrial partner from flight experimental test data. A new methodology using the numerical database was proposed in this thesis to compute the fuel burn for a given trajectory. Weather parameters such as wind and temperature were taken into account as they have an important effect in fuel burn. The open source model used to obtain the weather forecast was provided by Weather Canada. A combination of linear and bi-linear interpolations allowed finding the required weather data. The search space was modelled using different graphs: one graph was used for mapping the different flight phases such as climb, cruise and descent, and another graph was used for mapping the physical space in which the aircraft would perform its flight. The trajectory was optimized in its vertical reference trajectory using the Beam Search algorithm, and a combination of the Beam Search algorithm with a search space reduction technique. The trajectory was optimized simultaneously for the vertical and lateral reference navigation plans while fulfilling a Required Time of Arrival constraint using three different metaheuristic algorithms: the artificial bee’s colony, and the ant colony optimization. Results were validated using the software FlightSIM®, a commercial Flight Management System, an exhaustive search algorithm, and as flown flights obtained from flightaware®. All algorithms were able to reduce the fuel burn, and the flight costs