Use this URL to cite or link to this record in EThOS:
Title: Optimal routing and assignment for commercial formation flight
Author: Kent, Thomas Eliot
ISNI:       0000 0004 5920 0138
Awarding Body: University of Bristol
Current Institution: University of Bristol
Date of Award: 2015
Availability of Full Text:
Access from EThOS:
This thesis investigates the notion of fuel-reduction through formation flight for commercial aircraft, addressing the problems of global routing and assignment. A two stage centralised approach is presented, firstly, assuming a reduction in observed cost by flying in formation the routes, including rendezvous and break points, are calculated to minimise a total cost. The interconnected assignment problem then takes a set of flights, their possible formations and corresponding costs and optimally allocates them into a cost-minimising formation fleet. An analytic geometric approach is used to develop a scalable methodology for the formation routing problem enabling the quick calculation of costs. The rapid evaluation allows the large scale fleet assignment problem to be solved via a Mixed Integer Linear Program in reasonable time. A Transatlantic case study shows possible formation fuel savings against solo flight of around 8.7% and 13.1 % for formations up to size two and three respectively. Further case studies of three distinct sets of flights show that encouraging levels of saving can still be achieved by flights with varied distances , geographical locations and formation drag-reduction levels. For the more complex task of routing through wind, results show that the analytic approach can act as a reasonable estimate to the assignment problem, allowing higherfidelity and computationally more intensive routing methods to be introduced via a post-process, significantly reducing solve time. Methods for mitigating the impact of uncertainty in aircraft take-off times are explored, where a state-space approach, solved using value iteration, can provide optimal speed-policies for aircraft to follow for any possible realisation of delay. Additionally portfolio optimisation provides a method for formations to be assigned to simultaneously maximise reward and minimise the associated risk. Finally the calculation of efficient frontiers allows matching of reward to desired levels of risk-aversion.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available