Abstract

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.

Highlights

  • Volcanic ash produced by volcanic eruptions will have a serious impact on the vicinity, especially if the volcanic ash cloud rises to the top of the troposphere and above, it will pose a major threat to aviation safety [1]

  • After the ascent tends to stop, the volcanic ash will be affected by the wind to spread and transfer, and aircraft engines flying in the volcanic ash area inhale it. e temperature of the engine combustion chamber of modern aircraft is much higher than the melting point of the main component of volcanic ash, which will melt after being inhaled by the engine

  • In the aspect of path planning, Myers et al proposed an improved Dijkstra algorithm model based on the consideration of aircraft performance to realize the dynamic redistribution of nodes [3]. ree assumptions are added to the mathematical model of multiobjective dynamic resource management to improve the accuracy of dynamic path planning

Read more

Summary

Introduction

Volcanic ash produced by volcanic eruptions will have a serious impact on the vicinity, especially if the volcanic ash cloud rises to the top of the troposphere and above, it will pose a major threat to aviation safety [1]. E airplane rubs against the particles in the volcanic ash during high-speed flight, generating static electricity When this phenomenon is discovered, the crew should turn 180 degrees and leave the area as soon as possible. The improved A-star algorithm was used to optimize the two paths influenced by volcanic ash from Madrid to Cairo and Algiers to Rome individually. The algorithm model of volcanic ash area path planning and the improved A-star algorithm are proposed. E fourth section simulates the improved algorithm and analyzes the simulation results of the two paths covered by volcanic ash from Madrid to Cairo and Algiers to Rome. E fourth section simulates the improved algorithm and analyzes the simulation results of the two paths covered by volcanic ash from Madrid to Cairo and Algiers to Rome. e fifth section summarizes the full-text work as well as the future research directions

Related Work
Volcanic Ash Model
Method Genetic algorithm

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.