Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather
Hazardous weather has become a major cause of flight delays in recent years. With the development of satellite navigation systems, the study of flight-path optimization under hazardous weather conditions has become especially important. In this study, radar data were used as the basis for the initia...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2022/1166968 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832551020212781056 |
|---|---|
| author | Xue Qiu Yaohui Li Rui Jin Zhi Zhao Jiajun Li Donglin Lu Linhui Ma |
| author_facet | Xue Qiu Yaohui Li Rui Jin Zhi Zhao Jiajun Li Donglin Lu Linhui Ma |
| author_sort | Xue Qiu |
| collection | DOAJ |
| description | Hazardous weather has become a major cause of flight delays in recent years. With the development of satellite navigation systems, the study of flight-path optimization under hazardous weather conditions has become especially important. In this study, radar data were used as the basis for the initial flight-restricted area under hazardous weather conditions, and the Graham algorithm was used to delineate the dynamic flight-restricted area by comprehensively considering the hazardous weather boundary changes along with the speed and direction. Then, under the grid environment model, the range of influence, size, and distribution characteristics of the flight-restricted area was examined, and the path optimization model was created according to constraints related to the path distance, corner size, and number of turning points. An improved F-RRT∗ algorithm was developed to solve the model. The algorithm can overcome the problems of traditional path planning algorithms, such as strong randomness, poor guidance, slow convergence speed, unsmooth paths, and poor tracing smoothness. Finally, a simulation analysis was conducted on the Guiyang–Guangzhou route in China as an example. This study can address the drawbacks of existing research on route change and provide sufficient theoretical support and reference for the implementation of specific route change plans in the future. |
| format | Article |
| id | doaj-art-0464828565d2483a9b54ebef73f0daf7 |
| institution | Kabale University |
| issn | 1687-5974 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-0464828565d2483a9b54ebef73f0daf72025-02-03T06:05:02ZengWileyInternational Journal of Aerospace Engineering1687-59742022-01-01202210.1155/2022/1166968Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous WeatherXue Qiu0Yaohui Li1Rui Jin2Zhi Zhao3Jiajun Li4Donglin Lu5Linhui Ma6Air Traffic Management CollegeAir Traffic Management CollegeAir Traffic Management CollegeAir Traffic Management CollegeAir Traffic Management CollegeAir Traffic Management CollegeAir Traffic Management CollegeHazardous weather has become a major cause of flight delays in recent years. With the development of satellite navigation systems, the study of flight-path optimization under hazardous weather conditions has become especially important. In this study, radar data were used as the basis for the initial flight-restricted area under hazardous weather conditions, and the Graham algorithm was used to delineate the dynamic flight-restricted area by comprehensively considering the hazardous weather boundary changes along with the speed and direction. Then, under the grid environment model, the range of influence, size, and distribution characteristics of the flight-restricted area was examined, and the path optimization model was created according to constraints related to the path distance, corner size, and number of turning points. An improved F-RRT∗ algorithm was developed to solve the model. The algorithm can overcome the problems of traditional path planning algorithms, such as strong randomness, poor guidance, slow convergence speed, unsmooth paths, and poor tracing smoothness. Finally, a simulation analysis was conducted on the Guiyang–Guangzhou route in China as an example. This study can address the drawbacks of existing research on route change and provide sufficient theoretical support and reference for the implementation of specific route change plans in the future.http://dx.doi.org/10.1155/2022/1166968 |
| spellingShingle | Xue Qiu Yaohui Li Rui Jin Zhi Zhao Jiajun Li Donglin Lu Linhui Ma Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather International Journal of Aerospace Engineering |
| title | Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather |
| title_full | Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather |
| title_fullStr | Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather |
| title_full_unstemmed | Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather |
| title_short | Improved F-RRT∗ Algorithm for Flight-Path Optimization in Hazardous Weather |
| title_sort | improved f rrt∗ algorithm for flight path optimization in hazardous weather |
| url | http://dx.doi.org/10.1155/2022/1166968 |
| work_keys_str_mv | AT xueqiu improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT yaohuili improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT ruijin improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT zhizhao improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT jiajunli improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT donglinlu improvedfrrtalgorithmforflightpathoptimizationinhazardousweather AT linhuima improvedfrrtalgorithmforflightpathoptimizationinhazardousweather |