scholarly journals 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm

Aerospace ◽  
2020 ◽  
Vol 7 (7) ◽  
pp. 99
Author(s):  
Alejandro Murrieta-Mendoza ◽  
Charles Romain ◽  
Ruxandra Mihaela Botez
Keyword(s):  
Carbon Dioxide ◽  
Trajectory Optimization ◽  
Weighted Graph ◽  
Search Space ◽  
Flight Time ◽  
Reference Trajectory ◽  
Shortest Path Algorithm ◽  
Fuel Burn ◽  
Flight Costs ◽  
Aircraft Data

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 Flightradar24®. 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.

scholarly journals Horizontal flight trajectory optimization considering RTA constraints

2020 ◽  
Vol 314 ◽  
pp. 02002
Author(s):  
Alejandro Murrieta-Mendoza ◽  
Hugo Ruiz ◽  
Ruxandra Mihaela Botez
Keyword(s):  
Trajectory Optimization ◽  
Fossil Fuel ◽  
Optimization Technique ◽  
Time Of Arrival ◽  
Reference Trajectory ◽  
Flight Trajectory ◽  
Fuel Burn ◽  
Horizontal Flight ◽  
Particle Swarm Optimization Technique ◽  
Aeronautical Industry

The increasing of flights around the world has led to various problems for the aeronautical industry such as saturated air space and higher levels of fossil fuel consumption. The way in which en-route flights are handled should be improved in order to increase airways’ capacity. A solution is to make aircraft to arrive at specific waypoints at a time constraint called Required Time of Arrival (RTA). Fossil fuel brings as a consequence the release of polluting particles to the atmosphere such as carbon dioxide and nitrogen oxides. It is thus desirable to compute the most economical trajectory in terms of fuel burn while fulfilling the RTA constraint. This article proposes a horizontal reference trajectory optimization algorithm based on the Particle Swarm Optimization technique in order to reduce fuel burn while fulfilling the RTA constraint. Results showed that for a flight without RTA constraint, up to 4% of fuel can be saved comparing against the trajectory of reference. The algorithm was normally able to meet the RTA constrain. However, aggressive RTA constraints might reduce the optimization levels of fuel compared with flights without RTA constraint.

scholarly journals New Search Space Reduction Algorithm for Vertical Reference Trajectory Optimization

2016 ◽  
Vol 8 (2) ◽  
pp. 77-95
Author(s):  
MURRIETA-MENDOZA Alejandro ◽  
◽  
GAGNÉ Jocelyn ◽  
BOTEZ Ruxandra Mihaela ◽  
◽  
...  
Keyword(s):  
Trajectory Optimization ◽  
Search Space ◽  
Reference Trajectory ◽  
Reduction Algorithm ◽  
Space Reduction ◽  
Search Space Reduction

scholarly journals Optimal Fuel Saving in 4D Waypoint Networks

2020 ◽  
Author(s):  
Kawser Ahmed ◽  
Milca De Freitas Coelho ◽  
Kouamana Bousson
Keyword(s):  
Trajectory Optimization ◽  
Optimal Trajectory ◽  
Arrival Time ◽  
Optimization Method ◽  
Fuel Saving ◽  
Flight Trajectory ◽  
Shortest Path Algorithm ◽  
Cost Index ◽  
Fuel Burn ◽  
Fuel Costs

The purpose of this work is to develop a trajectory optimization method that generates a fuel optimal trajectory from a predefined 4D waypoint networks, where the arrival time is specified for each waypoint in the network. A single source shortest path algorithm is presented to generate the optimal flight trajectory that minimizes fuel burn. Generating such trajectories enables the airlines to cope with increasing fuel costs and to reduce aviation induced climate change, as emission is directly related to the amount of fuel burn. Two case studies were considered and the simulation results showed that flying a fuel optimal trajectory based on the proposed algorithm leads to a reduction of average fuel consumption on international flights by 2-4% compared with the conventional trip fuel. Keywords: Fuel saving, Cost index, 4D trajectory optimization, Waypoint network, Dijkstra’s algorithm

Data-Driven Method for the Prediction of Estimated Time of Arrival

2021 ◽  
pp. 036119812110332
Author(s):  
Xuhao Gui ◽  
Junfeng Zhang ◽  
Zihan Peng ◽  
Chunwei Yang
Keyword(s):  
Pattern Classification ◽  
Trajectory Optimization ◽  
Time Estimation ◽  
Flight Time ◽  
Classification Model ◽  
Time Of Arrival ◽  
Trajectory Clustering ◽  
Clustering Method ◽  
Arrival Pattern ◽  
Multiple Stages

Predicting the estimated time of arrival (ETA) plays an essential role in decision support (conflict detection, arrival sequencing, or trajectory optimization) for air traffic controllers. In this paper, a new multiple stages strategy for ETA prediction is proposed based on radar trajectories, including arrival pattern identification, arrival pattern classification, and flight time estimation. First, an intention-oriented trajectory clustering method is developed based on a new trajectory representation technique. Such a proposed trajectory clustering method can group trajectories into different arrival patterns in an efficient way. Second, an arrival pattern classification model is constructed based on random forest and XGBoost algorithms. Then, a flight time regression model is trained for each arrival pattern by using the XGBoost algorithm. Information on current states, historical states, and traffic situations is considered to build the feature set during these processes. Finally, the arrival operation toward Guangzhou International Airport is chosen as a case study. The results illustrate that the proposed method and feature engineering approach could improve the performance of ETA prediction. The proposed multiple stages strategy is superior to the single-model-based ETA prediction.

scholarly journals A Graphic Method for Identification of Novel Glioma Related Genes

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Yu-Fei Gao ◽  
Yang Shu ◽  
Lei Yang ◽  
Yi-Chun He ◽  
Li-Peng Li ◽  
...  
Keyword(s):  
Shortest Path ◽  
Protein Interaction ◽  
Biological Process ◽  
Weighted Graph ◽  
Intracranial Tumor ◽  
Graphic Method ◽  
Shortest Path Algorithm ◽  
Protein Protein Interaction ◽  
Serious Disease ◽  
Effective Treatments

Glioma, as the most common and lethal intracranial tumor, is a serious disease that causes many deaths every year. Good comprehension of the mechanism underlying this disease is very helpful to design effective treatments. However, up to now, the knowledge of this disease is still limited. It is an important step to understand the mechanism underlying this disease by uncovering its related genes. In this study, a graphic method was proposed to identify novel glioma related genes based on known glioma related genes. A weighted graph was constructed according to the protein-protein interaction information retrieved from STRING and the well-known shortest path algorithm was employed to discover novel genes. The following analysis suggests that some of them are related to the biological process of glioma, proving that our method was effective in identifying novel glioma related genes. We hope that the proposed method would be applied to study other diseases and provide useful information to medical workers, thereby designing effective treatments of different diseases.

Correlation between Flight Time and Fuel Consumption in Airliner Flight Plan with Trajectory Optimization

2015 ◽  
Author(s):  
Navinda K. Wickramasinghe ◽  
Mark Brown ◽  
Sachiko Fukushima ◽  
Yutaka Fukuda ◽  
Akinori Harada ◽  
...  
Keyword(s):  
Fuel Consumption ◽  
Trajectory Optimization ◽  
Flight Time ◽  
Flight Plan

scholarly journals THE COMPARISON OF THE EN-ROUTE HORIZONTAL FLIGHT TRAJECTORY COMPONENTS / HORIZONTALIŲ MARŠRUTINIŲ SKRYDŽIŲ TRAJEKTORIJOS KOMPONENTŲ PALYGINIMAS

2016 ◽  
Vol 7 (5) ◽  
pp. 577-582 ◽  
Author(s):  
Anrieta Dudoit ◽  
Jonas Stankūnas
Keyword(s):  
Service Providers ◽  
Flight Time ◽  
Nox Emissions ◽  
Flight Trajectory ◽  
Route Network ◽  
Fuel Burn ◽  
Horizontal Flight ◽  
The Us ◽  
The Usa ◽  
Navigation Service

EUROCONTROL aims at improving the design and use of the European routes. Inefficiencies in the design of airspace and use of the air route network are considered to be a major causal factor of flight inefficiencies in Europe. The European ATM system is the sum total of a large number of separate Air Navigation Service Providers (ANSP) whereas the US system is operated by a single ANSP. Airspace fragmentation following National Borders makes flight routes inefficient due to non requested air routes, flight time, excessive fuel burn, CO and NOx emissions. That is the reason why airspace and the fixed route network should be reorganised to satisfy airspace operator needs and maintain required safety levels.The focus of the paper is to show the differences between planned flights and actual trajectories in terms of flight distance, duration and fuel burn. In connection with this, an overview of these indicators in Europe and the USA was made. EUROCONTROL siekia pagerinti Europos maršrutų planus ir jų naudojimą. Neefektyvus oro erdvės planų ir oro maršrutinio tinklo naudojimas laikomas viena pagrindinių Europos skrydžių neefektyvumo priežasčių. Europos oro eismo valdymo (angl. ATM) sistema sudaryta iš daugelio atskirų oro navigacijos paslaugų teikėjų (angl. ANSP), o JAV sistema valdoma vieno oro navigacijos paslaugų teikėjo. Oro erdvės susiskirstymas pagal valstybių ribas daro skrydžio maršrutus neefektyvius dėl nepareikalautų oro maršrutų, skrydžio laiko, per didelio kuro sunaudojimo, CO ir NOx išsiskyrimo. Štai kodėl reikėtų pertvarkyti oro erdvę ir fiksuotų maršrutų tinklą, norint patenkinti oro erdvės operatorių poreikius ir išlaikyti reikalingą saugumo lygį. Šio straipsnio tikslas – parodyti skirtumus tarp suplanuotų skrydžių ir realių trajektorijų, įvertinant skrydžio atstumą, trukmę ir kuro sunaudojimą. Be to, buvo padaryta šių rodiklių apžvalga Europos ir JAV mastu.

Sign in / Sign up

Export Citation Format

Share Document