Iterative Graph Deformation for Aircraft Trajectory Planning Considering Ensemble Forecasting of Thunderstorms

38 Pages Posted: 18 Oct 2022

See all articles by Eduardo Andres

Eduardo Andres

Charles III University of Madrid - Departamento de Bioingeniería e Ingeniería Aeroespacial

Daniel González-Arribas

affiliation not provided to SSRN

Manuel Soler

affiliation not provided to SSRN

Maryam Kamgarpour

affiliation not provided to SSRN

Manuel Sanjurjo-Rivo

affiliation not provided to SSRN

Juan Simarro

affiliation not provided to SSRN

Date Written: September 10, 2022

Abstract

Convective weather poses a major threat that compromises the safe operation of flights while inducing delay and cost. The aircraft trajectory optimization problem under thunderstorms is addressed, proposing a novel heuristic approach that incorporates uncertainties in the evolution of convective cells. Namely, the Augmented Random Search (ARS) algorithm is used to deform a directed graph iteratively in the search of an optimal path. Flight time and fuel consumption are optimized while avoiding unsafe regions. By means of parallel programming on graphical processing units (GPUs), the computational times are reduced to enable near-real time operation. The suggested method is tested considering a dynamic model of an aircraft flying between two waypoints at constant flight level; the test scenario consists of a real weather forecast described by an ensemble of equiprobable members. The influence of the maximum number of iterations and the relative weights between optimization objectives is analyzed. Results show that the methodology is able to avoid dangerous regions and find the balance between total time of flight and fuel consumption.

Keywords: Aircraft trajectory planning, Augmented Random Search, Uncertain thunderstorm avoidance, Parallel programming

Suggested Citation

Andres, Eduardo and González-Arribas, Daniel and Soler, Manuel and Kamgarpour, Maryam and Sanjurjo-Rivo, Manuel and Simarro, Juan, Iterative Graph Deformation for Aircraft Trajectory Planning Considering Ensemble Forecasting of Thunderstorms (September 10, 2022). Available at SSRN: https://ssrn.com/abstract=4215235 or http://dx.doi.org/10.2139/ssrn.4215235

Eduardo Andres (Contact Author)

Charles III University of Madrid - Departamento de Bioingeniería e Ingeniería Aeroespacial ( email )

Spain

Daniel González-Arribas

affiliation not provided to SSRN ( email )

No Address Available

Manuel Soler

affiliation not provided to SSRN ( email )

No Address Available

Maryam Kamgarpour

affiliation not provided to SSRN

Manuel Sanjurjo-Rivo

affiliation not provided to SSRN

Juan Simarro

affiliation not provided to SSRN

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
28
Abstract Views
171
PlumX Metrics