Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm
In civil aviation flight path planning, in order to effectively reduce the safety threat caused by the volcanic ash area to the civil aviation flight, factors such as the speed and acceleration of the aircraft in the volcanic ash area must be considered. In this paper, we propose an improved A-star...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/9938975 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548629944991744 |
|---|---|
| author | Lan Ma Haotong Zhang Shijun Meng Jiayue Liu |
| author_facet | Lan Ma Haotong Zhang Shijun Meng Jiayue Liu |
| author_sort | Lan Ma |
| collection | DOAJ |
| description | In civil aviation flight path planning, in order to effectively reduce the safety threat caused by the volcanic ash area to the civil aviation flight, factors such as the speed and acceleration of the aircraft in the volcanic ash area must be considered. In this paper, we propose an improved A-star algorithm by adopting the concept of potential collision set and using the velocity vector idea of optimal reciprocal collision avoidance (ORCA). The improved A-star algorithm selects the optimal speed range of the aircraft from the limited elements, obtains the speed and acceleration set of the aircraft in the volcanic ash area, calculates the flight path through the displacement increment, continuously refreshes the global starting point to the target point, and finally obtains the final path planning results by calculating the total cost value. The improved A-star algorithm is used to plan two flight paths from Madrid to Cairo and Algiers to Rome in volcanic ash areas. The verification results show that the improved A-star algorithm optimizes the flight path planning in the volcanic ash area and has the advantages of less search nodes, a small search range, and short computing time. |
| format | Article |
| id | doaj-art-b4dca5dfb80648fcaf82ba3d268ed05a |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-b4dca5dfb80648fcaf82ba3d268ed05a2025-02-03T06:13:37ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/9938975Volcanic Ash Region Path Planning Based on Improved A-Star AlgorithmLan Ma0Haotong Zhang1Shijun Meng2Jiayue Liu3School of Air Traffic ManagementSchool of Air Traffic ManagementSchool of Electronic Information & AutomationSchool of Air Traffic ManagementIn civil aviation flight path planning, in order to effectively reduce the safety threat caused by the volcanic ash area to the civil aviation flight, factors such as the speed and acceleration of the aircraft in the volcanic ash area must be considered. In this paper, we propose an improved A-star algorithm by adopting the concept of potential collision set and using the velocity vector idea of optimal reciprocal collision avoidance (ORCA). The improved A-star algorithm selects the optimal speed range of the aircraft from the limited elements, obtains the speed and acceleration set of the aircraft in the volcanic ash area, calculates the flight path through the displacement increment, continuously refreshes the global starting point to the target point, and finally obtains the final path planning results by calculating the total cost value. The improved A-star algorithm is used to plan two flight paths from Madrid to Cairo and Algiers to Rome in volcanic ash areas. The verification results show that the improved A-star algorithm optimizes the flight path planning in the volcanic ash area and has the advantages of less search nodes, a small search range, and short computing time.http://dx.doi.org/10.1155/2022/9938975 |
| spellingShingle | Lan Ma Haotong Zhang Shijun Meng Jiayue Liu Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm Journal of Advanced Transportation |
| title | Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
| title_full | Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
| title_fullStr | Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
| title_full_unstemmed | Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
| title_short | Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
| title_sort | volcanic ash region path planning based on improved a star algorithm |
| url | http://dx.doi.org/10.1155/2022/9938975 |
| work_keys_str_mv | AT lanma volcanicashregionpathplanningbasedonimprovedastaralgorithm AT haotongzhang volcanicashregionpathplanningbasedonimprovedastaralgorithm AT shijunmeng volcanicashregionpathplanningbasedonimprovedastaralgorithm AT jiayueliu volcanicashregionpathplanningbasedonimprovedastaralgorithm |