3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm

Aircrafts require a large amount of fuel in order to generate enough power to perform a flight. That consumption causes the emission of polluting particles such as carbon dioxide, which is implicated in global warming. This paper proposes an algorithm which can provide the 3D reference trajectory th...

Full description

Bibliographic Details
Main Authors: Alejandro Murrieta-Mendoza, Charles Romain, Ruxandra Mihaela Botez
Format: Article
Language:English
Published: MDPI AG 2020-07-01
Series:Aerospace
Subjects:
Online Access:https://www.mdpi.com/2226-4310/7/7/99
_version_ 1797561808794419200
author Alejandro Murrieta-Mendoza
Charles Romain
Ruxandra Mihaela Botez
author_facet Alejandro Murrieta-Mendoza
Charles Romain
Ruxandra Mihaela Botez
author_sort Alejandro Murrieta-Mendoza
collection DOAJ
description Aircrafts require a large amount of fuel in order to generate enough power to perform a flight. That consumption causes the emission of polluting particles such as carbon dioxide, which is implicated in global warming. This paper proposes an algorithm which can provide the 3D reference trajectory that minimizes the flight costs and the fuel consumption. The proposed algorithm was conceived using the Floyd–Warshall methodology as a reference. Weather was taken into account by using forecasts provided by Weather Canada. The search space was modeled as a directional weighted graph. Fuel burn was computed using the Base of Aircraft DAta (BADA) model developed by Eurocontrol. The trajectories delivered by the developed algorithm were compared to long-haul flight plans computed by a European airliner and to as-flown trajectories obtained from <i>Flightradar24</i><sup>®</sup>. The results reveal that up to 2000 kg of fuel can be reduced per flight, and flight time can be also reduced by up to 11 min.
first_indexed 2024-03-10T18:19:53Z
format Article
id doaj.art-7ced1155bbda47a19feb12be472e6369
institution Directory Open Access Journal
issn 2226-4310
language English
last_indexed 2024-03-10T18:19:53Z
publishDate 2020-07-01
publisher MDPI AG
record_format Article
series Aerospace
spelling doaj.art-7ced1155bbda47a19feb12be472e63692023-11-20T07:24:20ZengMDPI AGAerospace2226-43102020-07-01779910.3390/aerospace70700993D Cruise Trajectory Optimization Inspired by a Shortest Path AlgorithmAlejandro Murrieta-Mendoza0Charles Romain1Ruxandra Mihaela Botez2Research Laboratory in Active Controls, Avionics and Aeroservoelasticity (LARCASE), Université du Québec, École de Technolgie Supérieure, Montreal, QC H3C 1K3, CanadaResearch Laboratory in Active Controls, Avionics and Aeroservoelasticity (LARCASE), Université du Québec, École de Technolgie Supérieure, Montreal, QC H3C 1K3, CanadaResearch Laboratory in Active Controls, Avionics and Aeroservoelasticity (LARCASE), Université du Québec, École de Technolgie Supérieure, Montreal, QC H3C 1K3, CanadaAircrafts require a large amount of fuel in order to generate enough power to perform a flight. That consumption causes the emission of polluting particles such as carbon dioxide, which is implicated in global warming. This paper proposes an algorithm which can provide the 3D reference trajectory that minimizes the flight costs and the fuel consumption. The proposed algorithm was conceived using the Floyd–Warshall methodology as a reference. Weather was taken into account by using forecasts provided by Weather Canada. The search space was modeled as a directional weighted graph. Fuel burn was computed using the Base of Aircraft DAta (BADA) model developed by Eurocontrol. The trajectories delivered by the developed algorithm were compared to long-haul flight plans computed by a European airliner and to as-flown trajectories obtained from <i>Flightradar24</i><sup>®</sup>. The results reveal that up to 2000 kg of fuel can be reduced per flight, and flight time can be also reduced by up to 11 min.https://www.mdpi.com/2226-4310/7/7/99flight referencefuel burnpollutionflight optimizationalgorithmcarbon dioxide
spellingShingle Alejandro Murrieta-Mendoza
Charles Romain
Ruxandra Mihaela Botez
3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
Aerospace
flight reference
fuel burn
pollution
flight optimization
algorithm
carbon dioxide
title 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
title_full 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
title_fullStr 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
title_full_unstemmed 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
title_short 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm
title_sort 3d cruise trajectory optimization inspired by a shortest path algorithm
topic flight reference
fuel burn
pollution
flight optimization
algorithm
carbon dioxide
url https://www.mdpi.com/2226-4310/7/7/99
work_keys_str_mv AT alejandromurrietamendoza 3dcruisetrajectoryoptimizationinspiredbyashortestpathalgorithm
AT charlesromain 3dcruisetrajectoryoptimizationinspiredbyashortestpathalgorithm
AT ruxandramihaelabotez 3dcruisetrajectoryoptimizationinspiredbyashortestpathalgorithm