Method for Determining an Aircraft Route to Avoid a Thunderstorm Using the Shortest Path on a Graph
- Authors: Kovalenko G.V.1, Yadrov I.A.1
-
Affiliations:
- St. Petersburg State University of Civil Aviation named after Air Chief Marshal A.A. Novikov
- Issue: No 3 (2025)
- Pages: 35-55
- Section: Air Transport Safety
- URL: https://journal-vniispk.ru/2312-1327/article/view/360038
- DOI: https://doi.org/10.51955/2312-1327_2025_3_35
- ID: 360038
Cite item
Full Text
Abstract
The article presents the results of developing a method for determining the optimal route for bypassing an aircraft (AC) of a temporally constant (stationary) zone of thunderstorm activity and heavy rainfall. The method is based on finding the shortest path on a graph. It takes into account the geometries of hazardous meteorological phenomena and the minimum safe distances to them. The authors compare strategies based on the use of convex and concave hulls in the formation of thunderstorm bypass zones. The analysis reveals a statistically significant difference in the central tendencies of the corresponding route lengths. It demonstrates that routes using concave hulls are on average 2% shorter, with possible absolute differences in lengths of up to several hundred kilometers. The main practical result of the work is that the proposed method for determining the optimal route to avoid a thunderstorm can be used as a tool to increase the situational awareness of aircraft pilots and optimize crew operations when flying in adverse weather conditions. It allows automatic thunderstorm avoidance using an autopilot and contribute to improved economic efficiency of flights by reducing fuel consumption through the selection of the optimal bypass routes.
About the authors
G. V. Kovalenko
St. Petersburg State University of Civil Aviation named after Air Chief Marshal A.A. Novikov
Author for correspondence.
Email: kgvf@inbox.ru
ORCID iD: 0000-0002-4849-8878
Doctor of technical sciences, professor Saint-Petersburg, 196210, Russia
I. A. Yadrov
St. Petersburg State University of Civil Aviation named after Air Chief Marshal A.A. Novikov
Email: yadrov.ilya@gmail.com
ORCID iD: 0009-0007-3978-6345
graduate student Saint-Petersburg, 196210, Russia
References
- Agarwal D., Bharti P. S. (2018). A review on comparative analysis of path planning and collision avoidance algorithms. Algorithms. 30: 31.
- Asaeedi S., Didehvar F., Mohades A. (2017). α-Concave hull, a generalization of convex hull. Theoretical Computer Science. 702: 48-59.
- Bahreinian M., Aasi E., Tron R. (2021). Robust path planning and control for polygonal environments via linear programming. 2021 American Control Conference (ACC), IEEE. 5035-5042.
- Bezabih T. D., Glaety M. G., Wako D. A., Worku S. G. (2024). Geospatial Data Analysis: A Comprehensive Overview of Python Libraries and Implications. Ethics, Machine Learning, and Python in Geospatial Analysis. 72-93.
- Boyd D. D. (2017). In-flight decision-making by general aviation pilots operating in areas of extreme thunderstorms. Aerospace Medicine and Human Performance. 88(12): 1066-1072.
- Chaerani D., Rusyaman E., Muslihin K. R. (2021). A comprehensive survey on convex analysis in robust optimization. Journal of Physics: Conference Series. 1722(1): 012075.
- Chen C., Reniers G., Khakzad N., Yang M. (2021). Operational safety economics: Foundations, current approaches and paths for future research. Safety Science. 141: 105326.
- Das K. R., Imon A. (2016). A brief review of tests for normality. American Journal of Theoretical and Applied Statistics. 5(1): 5-12.
- Dinas S., Bañón J. M. (2015). A literature review of bounding volumes hierarchy focused on collision detection. Ingeniería y Competitividad. 17(1): 49-62.
- Eele A., Richards A. (2009). Path-planning with avoidance using nonlinear branch-and-bound optimization. Journal of Guidance, Control, and Dynamics. 32(2): 384-394.
- Evans J. K. (2013). An Examination of Aviation Accidents Associated with Turbulence, Wind Shear and Thunderstorm. 42 p.
- Fardnia P., Kaspereit T., Walker T., Xu S. (2021). Financial performance and safety in the aviation industry. International Journal of Managerial Finance. 17(1): 138-165.
- Fultz A. J., Ashley W. S. (2016). Fatal weather-related general aviation accidents in the United States. Physical Geography. 37(5): 291-312.
- Gasparetto A., Boscariol P., Lanzutti A., Vidoni R. (2015). Path planning and trajectory planning algorithms: A general overview. Motion and Operation Planning of Robotic Systems: Background and Practical Approaches. 3-27.
- Gerald B., Patson T. F. (2021). Parametric and nonparametric tests: A brief review. International Journal of Statistical Distributions and Applications. 7(3): 78-82.
- Gultepe I. (2023). A review on weather impact on aviation operations: Visibility, wind, precipitation, icing. Journal of Airline Operations and Aviation Management. 2(1): 1-44.
- Hoole P. R. P., Fisher J., Hoole S. R. H. (2022). Thunderstorms and Pre-lightning Electrostatics. Lightning Engineering: Physics, Computer-based Test-bed, Protection of Ground and Airborne Systems. 51-83.
- ICAO Safety Report. (2024). International Civil Aviation Organization. 29 p.
- Jayaram M. A., Fleyeh H. (2016). Convex hulls in image processing: a scoping review. American Journal of Intelligent Systems. 6(2): 48-58.
- Khattak A., Zhang J., Chan P. W., Chen F., Hussain A., Almujibah H. (2024). Wind shear and aircraft aborted landings: A deep learning perspective for prediction and analysis. Atmosphere. 15(5): 545.
- Kovalenko G. V., Muravev I. S., Kuts K. A. (2023). Methodology for training pilots to control a highly automated aircraft using cognitive-information converters of activity algorithms [Metodologiya postroeniya metodiki obucheniya pilotov po upravleniyu vysokoavtomatizirovannym vozdushnym sudnom s ispol'zovaniem kognitivno-informacionnyh preobrazovatelej algoritmov deyatel'nosti]. Proceedings of Higher Educational Institutions. Aeronautical engineering [Izvestiya vysshih uchebnyh zavedenij. Aviacionnaya tekhnika]. 1: 35-41. (In Russian)
- Kovalenko G. V., Yadrov I. A. (2025). Application of Seq2seq models for predicting the development of thunderstorm activity to enhance pilot situational awareness in flight [Primenenie Seq2seq-modelej dlya prognozirovaniya razvitiya grozovoj deyatel'nosti s cel'yu povysheniya urovnya situacionnoj osvedomlennosti pilota v polete]. Scientific Bulletin of MSTU GA [Nauchnyj vestnik MGTU GA]. 28(1): 20-38. (In Russian)
- Kovalenko G. V., Yadrov I. A., Kuts K. A. (2023). Intelligent Adaptive Flight Crew Decision Support System for Thunderstorm Avoidance. Russian Aeronautics. 66(3): 552-559.
- Lavezzi G., Guye K., Cichella V., Ciarcià M. (2023). Comparative analysis of nonlinear programming solvers: performance evaluation, Benchmarking, and Multi-UAV optimal path planning. Drones. 7(8): 487.
- Li B., Chen B. (2021). An adaptive rapidly-exploring random tree. IEEE/CAA Journal of Automatica Sinica. 9(2): 283-294.
- Madkour A., Aref W. G., Rehman F. U., Rahman M. A., Basalamah S. (2017). A survey of shortest-path algorithms. arXiv preprint arXiv:1705.02044. 26 p.
- Milani Z., Nichman L., Matida E., Fleury L., Wolde M., Bruning E., McFarquhar G. M., Kollias P. (2025). In-Flight Measurements of Lightning Locations Using an Aircraft-Mounted Lightning Mapper. Aerospace Science and Technology. 110038.
- Muravyev I. S. (2022). Experimental test of the method for evaluating the functioning of automated systems on latest-generation aircraft [Eksperimental'naya proverka metoda ocenki funkcionirovaniya avtomatizirovannyh sistem na vozdushnyh sudah poslednego pokoleniya]. Crede Experto: transport, society, education, language [Crede Experto: транспорт, общество, образование, язык]. 3: 20-33. (In Russian)
- Nita I. A., Radu C., Cheval S. (2024). Aviation accidents related to atmospheric instability in the United States (2000–2020). Theoretical and Applied Climatology. 155(6): 5483–5497.
- Park J. S., Oh S. J. (2012). A new concave hull algorithm and concaveness measure for n-dimensional datasets. Journal of Information Science and Engineering. 28(3): 587-600.
- Rachmawati D., Gustin L. (2020). Analysis of Dijkstra’s algorithm and A* algorithm in shortest path problem. Journal of Physics: Conference Series, IOP Publishing. 1566(1): 7.
- Ravankar A. A., Ravankar A., Emaru T., Kobayashi Y. (2020). HPPRM: hybrid potential based probabilistic roadmap algorithm for improved dynamic path planning of mobile robots. IEEE Access. 8: 221743-221766.
- Saalfeld A. (1999). Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science. 26(1): 7-18.
- Tan C. S., Mohd-Mokhtar R., Arshad M. R. (2021). A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms. IEEE Access. 9: 119310-119342.
- Xu J., Zheng Z., Feng Y., Qing X. (2010). A concave hull algorithm for scattered data and its applications. 3rd International Congress on Image and Signal Processing, IEEE. 5: 2430-2433.
- Yilmaz N. K. (2008). Path planning of autonomous underwater vehicles for adaptive sampling using mixed integer linear programming. IEEE Journal of Oceanic Engineering. 33(4): 522-537.
- Zhao C., Zheng D., Zhang Y., Liu X., Zhang Y., Yao W., Zhang W. (2021). Turbulence characteristics of thunderstorms before the first flash in comparison to non‐thunderstorms. Geophysical Research Letters. 48(18): 10.
Supplementary files
