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...
Published in: | Journal of Advanced Transportation |
---|---|
Main Authors: | , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Wiley
2022
|
Subjects: | |
Online Access: | https://doi.org/10.1155/2022/9938975 https://doaj.org/article/b4dca5dfb80648fcaf82ba3d268ed05a |
id |
ftdoajarticles:oai:doaj.org/article:b4dca5dfb80648fcaf82ba3d268ed05a |
---|---|
record_format |
openpolar |
spelling |
ftdoajarticles:oai:doaj.org/article:b4dca5dfb80648fcaf82ba3d268ed05a 2024-09-15T18:28:57+00:00 Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm Lan Ma Haotong Zhang Shijun Meng Jiayue Liu 2022-01-01T00:00:00Z https://doi.org/10.1155/2022/9938975 https://doaj.org/article/b4dca5dfb80648fcaf82ba3d268ed05a EN eng Wiley http://dx.doi.org/10.1155/2022/9938975 https://doaj.org/toc/2042-3195 2042-3195 doi:10.1155/2022/9938975 https://doaj.org/article/b4dca5dfb80648fcaf82ba3d268ed05a Journal of Advanced Transportation, Vol 2022 (2022) Transportation engineering TA1001-1280 Transportation and communications HE1-9990 article 2022 ftdoajarticles https://doi.org/10.1155/2022/9938975 2024-08-05T17:48:37Z 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. Article in Journal/Newspaper Orca Directory of Open Access Journals: DOAJ Articles Journal of Advanced Transportation 2022 1 20 |
institution |
Open Polar |
collection |
Directory of Open Access Journals: DOAJ Articles |
op_collection_id |
ftdoajarticles |
language |
English |
topic |
Transportation engineering TA1001-1280 Transportation and communications HE1-9990 |
spellingShingle |
Transportation engineering TA1001-1280 Transportation and communications HE1-9990 Lan Ma Haotong Zhang Shijun Meng Jiayue Liu Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm |
topic_facet |
Transportation engineering TA1001-1280 Transportation and communications HE1-9990 |
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 in Journal/Newspaper |
author |
Lan Ma Haotong Zhang Shijun Meng Jiayue Liu |
author_facet |
Lan Ma Haotong Zhang Shijun Meng Jiayue Liu |
author_sort |
Lan Ma |
title |
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_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_sort |
volcanic ash region path planning based on improved a-star algorithm |
publisher |
Wiley |
publishDate |
2022 |
url |
https://doi.org/10.1155/2022/9938975 https://doaj.org/article/b4dca5dfb80648fcaf82ba3d268ed05a |
genre |
Orca |
genre_facet |
Orca |
op_source |
Journal of Advanced Transportation, Vol 2022 (2022) |
op_relation |
http://dx.doi.org/10.1155/2022/9938975 https://doaj.org/toc/2042-3195 2042-3195 doi:10.1155/2022/9938975 https://doaj.org/article/b4dca5dfb80648fcaf82ba3d268ed05a |
op_doi |
https://doi.org/10.1155/2022/9938975 |
container_title |
Journal of Advanced Transportation |
container_volume |
2022 |
container_start_page |
1 |
op_container_end_page |
20 |
_version_ |
1810470376391573504 |