Improved F-RRT* Algorithm For Flight-Path Optimization In Thunderstorm Weather

In the current ATC system,flight delays and cancellations due to thunderstorms can adversely affect passengers and airlines,and the passive waiting strategy also leads to increased time and fuel costs.Therefore,it is of great practical significance to study how to optimize flight re-routing by using scientific theoretical methods and technical means.This thesis focuses on the optimization of flight diversion paths under thunderstorm weather.We summarize and organize the current research status of flight restricted area delineation and flight diversion path optimization,and finally decide to use Graham’s algorithm to delineate the thunderstorm flight restricted area.In this paper,we focus on the research of the change of flight model under the thunderstorm weather,and divide the block thunderstorm into single thunderstorm,super single thunderstorm and irregular multi-unit thunderstorm according to the characteristics of the block thunderstorm to establish the change of flight model.Then a comprehensive comparison and analysis of various redirecting algorithms is conducted.Finally,it is decided to use the improved F-RRT* algorithm to solve the model.A* algorithm,genetic algorithm and some other traditional redirecting algorithms need to model the obstacles in a determined space,which is not effective in solving the flight path planning problem in complex environment.And the RRT* algorithm can solve the path planning problem in high-dimensional space as well as under complex constraints by performing collision detection on sampled points in the state space.However,because it lacks the process of reselecting the parent node and rewiring the random tree,it makes the distance cost of the whole path larger and the total distance of the obtained path longer.Therefore,the improved F-RRT* algorithm is obtained based on the RRT* algorithm for the characteristics of flight operation.In this thesis,we simulate and analyze the delineation of flight restricted area and its redirect evaluation on Guangzhou-Guiyang route.Compared with other algorithms,the FRRT* algorithm has shorter path planning time,fewer turning points and shorter and smoother path.It can avoid the flight restricted area safely and effectively,and provide new ideas for the study of flight diversion in thunderstorm weather.