Current state and prospects for development of airspace planning systems. Part 2

Cover Page

Cite item

Full Text

Abstract

This article is the second part of the review of airspace planning systems. The first part provided a comparative analysis of known air situation models: network, probabilistic, load dynamics, expert, air situation development, potentials, entropy. The second part provides a comparative analysis of existing approaches to airspace planning: route synthesis, ATM load management, flight plans optimization, single air conflict resolution, departure/arrival flow planning. The advantages and disadvantages of the analyzed approaches are identified, their classification is proposed based on the physical meaning and completeness of the group.

About the authors

A. Yu. Knyazhsky

JSC "RPA "OBUKHOVSKY PLANT"

Author for correspondence.
Email: knjagskij@mail.ru
ORCID iD: 0000-0001-7901-2861
St. Petersburg, 192012, Russia

S. V. Baushev

JSC "RPA "OBUKHOVSKY PLANT"

Email: s.baushev@goz.ru
ORCID iD: 0000-0003-3772-7636
St. Petersburg, 192012, Russia

References

  1. Abdelghany A., Abdelghany K., Guzhva V. S. (2024). Schedule-level optimization of flight block times for improved airline schedule planning: A data-driven approach. Journal of Air Transport Management. 115(1): 102535.
  2. Alligier R., Durand N., Alligier G. (2018). Efficient Conflict Detection for Conflict Resolution. ICRAT 2018, 8th International Conference on Research in Air Transportation. (8): 1-8.
  3. Baushev S. V. (2024). Justification and selection of mathematical apparatus in conducting scientific research. Radio navigation and time: works of the North-West Regional Center of the Almaz-Antey Air and Space Defense Concern. 14 (22): 15-37.
  4. Belotti P., Lee J., Liberti L., et al. (2009). Branching and Bounds Tightening Techniques for Non-convex MINLP. Optimization Methods and Software. 24(4): 597–634.
  5. Budkov A. S. (2021). Analysis of problems arising during the implementation of four-dimensional navigation routes in civil aviation, and determination of the main ways to solve them. Crede Experto: transport, society, education, language. (1): 37-43. [In Russian]
  6. Buire C., Marzuoli A., Delahaye D., Mongeau M. (2024). Air-rail timetable synchronisation: Improving passenger connections in Europe within and across transportation modes. Journal of Air Transport Management. (115): 1-21.
  7. Cafieri S., Durand N. (2014). Aircraft Deconfliction with Speed Regulation: New Models from Mixed-Integer Optimization // Journal of Global Optimization. 58(4): 613–629.
  8. Certificate of state registration of computer program No. 2016661914 Russian Federation. "Software for the airspace use planning automation system "Topaz PIVP UC": No. 2016619302: declared 31.08.2016: published 25.10.2016 / V. Yu. Asaturov, A. N. Bochkarev, A. N. Alekseev [et al.]; applicant Joint-Stock Company "Scientific and Production Association "Lianozovsky Electromechanical Plant".
  9. Certificate of state registration of computer program No. 2016663267 Russian Federation. "Software for the airspace planning automation system for the air traffic planning support group "Topaz PIVP AC" : No. 2016619319 : declared 31.08.2016 : published 29.11.2016 / A. N. Bochkarev, S. I. Kudakov, S. A. Trofimov [et al.] ; applicant Joint-Stock Company "Scientific and Production Association "Lianozovsky Electromechanical Plant".
  10. Certificate of state registration of computer program No. 2019661744. Special (application) software for the server of scheduled information and the automated workplace of the PIVP dispatcher (NKPG.10210-10) of the Planeta-5 airspace use planning automation complex: No. 2019660110 : declared 19.08.2019 : published 06.09.2019 ; applicant Limited Liability Company "Firm "New Information Technologies in Aviation".
  11. Certificate of state registration of computer program No. 2021611797 Russian Federation. GSA PIVP go PVD: No. 2021611115: declared 05.02.2021: published 05.02.2021 / S. A. Trofimov, S. V. Fedoseyev, A. V. Meshennikov [et al.]; applicant Limited Liability Company MONITOR SOFT.
  12. Certificate of state registration of computer program No. 2021619800 Russian Federation. Server software for processing planned information KSA PIVP ZTs (including OPVD tasks) RShPI.00394-03 12 02-5: No. 2021618789: declared 03.06.2021: published 17.06.2021 / I. V. Buslaev, M. S. Belenkaya, I. A. Pervushin [et al.]; applicant Joint-Stock Company "Order of the Red Banner of Labor All-Russian Research Institute of Radio Equipment".
  13. Certificate of state registration of computer programs No. 2021661418 Russian Federation. Application software (AS) KSA PIVP ZC/UC "sintez-PIVP ZC/UC" RShPI.00394-04 : No. 2021660665 : declared 06.07.2021 : published 09.07.2021 ; applicant Joint-Stock Company "All-Russian Scientific Research Institute of Radio Equipment of the Order of the Red Banner of Labor".
  14. Certificate of state registration of the computer program No. 2022662604 Russian Federation. Application for support of TS-2013 (with amendment 2016) in the automated workplace of the dispatcher PIVP ADP RShPI.00394-02 12 09-1: No. 2022662144: declared. 29.06.2022: published. 05.07.2022 / I. V. Buslaev, E. A. Maksimov, D. D. Maltsev; applicant Joint-Stock Company "Order of the Red Banner of Labor All-Russian Research Institute of Radio Equipment".
  15. Certificate of state registration of the computer program No. 2023666403 Russian Federation. Special software for airspace use planning (SPO PIVP "Monitor-plan"): No. 2023665361: declared. 20.07.2023: publ. 31.07.2023 / S. A. Trofimov, A. A. Razov, A. M. Shepelev [et al.]; applicant Limited Liability Company MONITOR SOFT.
  16. Chaimatanan S., Delahaye D., Mongeau M. (2015). Aircraft 4D Trajectories Planning under Uncertainties. Proceedings of 2015 IEEE Symposium Series on Computational Intelligence (SSCI 2015). Cape Town, South Africa: 51–58.
  17. Chaimatanan S., Delahaye D., Mongeau M. Strategic Deconfliction of Aircraft Trajectories. ISIATM 2013, 2nd International Conference on Interdisciplinary Science for Innovative Air Traffic Management: 2013.
  18. Chikalov N. V., Berezina M. E., Gatchin Yu. A., Polyakov V. I. (2022). Fuzzy logical-linguistic algorithm for detecting incidents in cyber-physical systems. Integrated models and soft computing in artificial intelligence IMMV-2022: Collection of scientific papers of the XI International scientific and practical conference. In 2 volumes. (1): 156-167. [In Russian]
  19. Dechter R., Pearl J. (1985). Generalized best-first search strategies and the optimality of A*. Journal of the ACM. 32(3): 505-536.
  20. Degas Augustin, Mir Riyanul Islam, Christophe Hurter at al. (2022). A Survey on Artificial Intelligence (AI) and eXplainable AI in Air Traffic Management: Current Trends and Development with Future Research Trajectory. Applied sciences. 12(3): 1-18.
  21. Demin B. E. (2006). Logical-linguistic approach to knowledge representation in information systems. Control systems and information technologies. 3(25): 15-18. [In Russian]
  22. Dijkstra E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik. Springer Science+Business Media. 1(1): 269-271.
  23. Federal aviation regulations "Organization of Air Traffic in the Russian Federation" (FAP No. 239). Ministry of Transport of the Russian Federation. 2011. 139 p.
  24. Gabeidulin R. Kh. Goryachev D. I., Zubkova I. F. (2010). Algorithmic and software support for the automated airspace planning system in the Unified Air Traffic Control Center. Scientific Bulletin of the Moscow State Technical University of Civil Aviation. (159): 121-127. [In Russian]
  25. Gimishyan M. K. (2024). Methodology for analyzing the workload of regional center dispatch personnel taking into account the level of automation of air traffic planning systems. Bulletin of the St. Petersburg State University of Civil Aviation. 3 (44): 83-91. [In Russian]
  26. Global Air Navigation Plan 2016-2030. Doc 9750-AN / 963 Fifth edition. International Civil Aviation Organization. 2016. 142 p.
  27. Granger G., Durand N. (2003). A Traffic Complexity Approach through Cluster Analysis. Proceedings of the 5th ATM Research and Development Seminar. (1): 1-10.
  28. Grigoriev S. V., Zatonsky V. M. (2022). Aircraft speed control to create safe intervals. Bulletin of the St. Petersburg State University of Civil Aviation. 3 (36): 107-117. [In Russian]
  29. Ivanova P. I., Pechenizhsky V. K., Chuvikovskaya E. K. (2024). The procedure for calculating flights by civil airlines at all stages of flight planning. Automation. Modern technologies. (7): 322-325. [In Russian]
  30. Katsigiannis Fotion A., Zografos Konstantionos G. (2022). Incorporating slot valuation in making airport slot scheduling decisions. European Journal of Operational Research. (1): 436-454.
  31. Kazakov K. A., Semenov V. A. (2016). Review of modern traffic planning methods. Proceedings of the Institute for System Programming of the Russian Academy of Sciences. (28)4: 241-294.
  32. Kernighan B. W., Lin S. (1970). An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal. 49 (2): 291–307.
  33. Knyazhsky A. Yu., Baushev S. V. (2025). Current state and prospects for the development of airspace planning systems. Part 1. Crede Experto: transport, society, education, language. (1): 86-104. [In Russian]
  34. Kuenz A. (2015). High Performance Conflict Detection and Resolution for Multi-Dimensional Objects. Gottfried Wilhelm Leibniz Universität Hannover, PhD dissertation: 236.
  35. Kuenz A., Gunnar S., Franz-Erich W. (2013). Individualism in global air-space-user-preferred trajectories in future ATM. 32nd Digital Avionics Systems Conference October 6-10: 1-13.
  36. Kuklev E. A. (2017). Definition of aircraft flight safety indicators based on the ICAO - NASA risk-based approach. Bulletin of the St. Petersburg State University of Civil Aviation. 3(16): 5-15. [In Russian]
  37. Kuklev E. A. (2021). Modeling of hazardous event scenarios during operation of transport systems in conditions of uncertainty of situations. Transport of the Russian Federation. 3(94): 28-32. [In Russian]
  38. Kuklev E. A., Melnik D. M. (2024). Intelligent decision support for flight safety management of civil aviation service providers based on scenario modeling of rare events. Problems of safety management of complex systems: Proceedings of the XXXII international conference dedicated to the memory of Vladimir Vasilyevich Kulba, Honored Scientist of the Russian Federation, Doctor of Technical Sciences, Professor, Moscow, November 13, 2024. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences. (32): 514-521. [In Russian]
  39. Kulida E. L., Lebedev V. G. (2023). Methods for solving problems of planning and regulating air traffic flows. Part 1. Strategic planning of four-dimensional trajectories. Problems of Management. (1): 3-14. [In Russian]
  40. Lazarev A. A. Gafarov E. R. (2011). Scheduling Theory. Problems and Algorithms. Moscow State University named after M.V. Lomonosov: 222. [In Russian]
  41. Lebedev K. A. Construction of an optimal air route for an aircraft using artificial intelligence // Bulletin of Science Volume 1. 6(87): 1476. [In Russian]
  42. Loshakov A. V., Suchkov A. V., Averin S. V. (2023). Ways to increase airport capacity. Bulletin of the Ulyanovsk State Technical University. 2 (102): 49-53. [In Russian]
  43. Macedo da Cruz André Luiz. (2022). Transforming air traffic management with big data and artificial intelligence. International seven journal of multidisciplinary. 1(2): 1-8.
  44. Melnik D. M., Kuklev E. A. (2023). Scenario analysis in flight safety management at a civil aviation enterprise. Problems of safety management of complex systems: Proceedings of the XXXI international conference. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences: 366-375. [In Russian]
  45. Methodology for automated design of airspace organization in the ATS region. State ATM Corporation: 2008. 55.
  46. Nguyen N. H. K., Nechaev V. N., Malygin V. B. (2025). Mathematical model and application of the A-star algorithm for optimization of ATS routes in the airspace of the Ho Chi Minh City regional control center. Crede Experto: transport, society, education, language. 1(44): 64-85. [In Russian]
  47. Nguyen T. L. F., Neretin E. S., Nguyen N. M. (2024). Development of a methodology for identifying and resolving conflict situations in the operational planning of a four-dimensional flight trajectory. Crede Experto: transport, society, education, language. (2): 77-95.
  48. Nguyen T. L. F., Neretin E. S., Nguyen N. M. (2025). Unified methodology for planning optimal four-dimensional flight trajectories at the cruising stage in air traffic management. Crede Experto: transport, society, education, language. 1 (44): 22-45
  49. Oleksin S. L. (2024). Development of the concept of a system of indicators of the complexity of ATS technological processes. Bulletin of the St. Petersburg State University of Civil Aviation. (42): 45-53. [In Russian]
  50. Patent EP 2381432 A1 Flight planning methods and systems, G08G 5/00, filed 22.04.2010, published 26.10.2011.
  51. Patent EP 2561500 B1 Flight planning methods and systems, G08G 5/00, filed 26.04.2011, published 29.07.2020 / Steven Pendry, Timothy Hood, Adrian Christopher Hubbard.
  52. Patent No. 10898 U1 Russian Federation, IPC G06F 15/16. Automated system for planning and monitoring the use of regional airspace : No. 99104216/20 : declared 1999.03.01 : published 1999.08.16 / Bezel Ya.V., Lotarev V.I., Tsapin Yu.S. [et al.]; applicant Moscow Research Institute of Instrument Automation.
  53. Patent No. 2147141 C1 Russian Federation, IPC G06F 15/00. System for planning and preparing flight assignments for a tactical group of aircraft : No. 99108140/09 : declared 21.04.1999 : published 27.03.2000 / G. I. Dzhandzhgava, G. I. Gerasimov, Sh. F. Charyshev [et al.]; applicant Open Joint-Stock Company Ramenskoye Instrument-Making Design Bureau. EDN ZQUAAL.
  54. Patent No. 2746058 C9 Russian Federation, IPC G08G 7/00, G08G 5/00, G06F 17/00. Air Traffic Control Method and Device: No. 2020124442: declared 23.07.2020: published 14.12.2021 / N. S. Logunov, A. M. Mirolyubov, A. A. Saidov; applicant Closed Joint-Stock Company "Azimuth-Alliance".
  55. Patent No. 2773453 C1 Russian Federation, IPC G01C 23/00. Integrated system for planning the use and preparation of flight tasks for a group of aircraft: No. 2021114364: declared 21.05.2021: published 03.06.2022 / D. V. Sukhomlinov, Yu. V. Polkhovtsev, K. V. Epishin [et al.]; applicant Russian Federation, on behalf of which the Ministry of Industry and Trade of the Russian Federation acts.
  56. Patent No. 2798628 C1 Russian Federation, IPC G05D 1/00, G01C 23/00, B64C 19/00. Method for Determining the Optimal Route for an Aircraft to Avoid Thunderstorm Activity and Heavy Rainfall Zones : No. 2023103231 : declared 13.02.2023 : published 23.06.2023 / I. A. Yadrov.
  57. Patent US 11854407 B2 System and method for airspace planning, G08G 5/00 : US17963771, declared 11.10.2022, published 26.12.2023 / James W. Herriot.
  58. Patent US 20140018979 A1 Autonomous airspace flight planning and virtual air-space containment system, G08G 5/00 : declared 12.06.2013, published 16.01.2014 / Emray R. Goossen, Kathe-rine Goossen, Scott H. Lafler.
  59. Patent US10540902B2 Flight planning and communication, МПК G08G 5/00, filed 24.04.2017, published 21.01.2020 / Jeremy Joseph Kneuper, John Robert Lanier, Jason Michael Decker.
  60. Patent US9697737B2 Automatic real-time flight plan updates, МПК G08G 5/00, filed 30.09.2014, published 04.07.2017 / Ryan D. HaleLouis J. Bailey.
  61. Pechenizhsky V. K., Chuvikovskaya E. K. (2023). Features of the organization of airspace planning in the Russian Federation on the example of the Moscow air zone. Scientific Bulletin of the Moscow State Technical University of Civil Aviation. 26(6): 47-57. [In Russian]
  62. Rudelson L. E. (2010). Algorithmic problems of airspace use planning automation. Scientific Bulletin of the Moscow State Technical University of Civil Aviation. (159): 113-120. [In Russian]
  63. Shaidurov I. G., Tishchenko E. V. (2023). New methods of organizing air traffic flows. Transport of Russia: problems and prospects – 2023: Proceedings of the International scientific and practical conference. (2): 48-54. [In Russian]
  64. Sheiko E. V. (2023). Methodology for a comprehensive assessment of the capacity of control zones. Bulletin of the St. Petersburg State University of Civil Aviation. 4(41): 95-106. [In Russian]
  65. Table of messages on the movement of aircraft in the Russian Federation. 2013. 123 p.
  66. Van Schilt Isabelle M., van Kalker Jonna, Lefter Iulia, Kwakkel Jan H. et al. (2024). Buffer scheduling for improving on-time performance and connectivity with a milti-objective simulation-opimization model: A proof of concept for the airline industry. J. Air Transp. Manag: 115 (7): 1-10.
  67. Vorobyov V. V., Kharlamov A. S. (2015). Algorithm for pre-tactical planning of airspace use. Scientific Bulletin of the Moscow State Technical University of Civil Aviation. 218 (8): 135-141.
  68. Zamyatin A. A., Malyshev V. A. (2011). Introduction to stochastic models of traffic flows. Moscow Center for Continuous Mathematical Education: 247-287. [In Russian]
  69. Zhuk A. A., Buloichik V. M., Akulich S. V. (2022). Planning the optimal route of an unmanned aerial vehicle based on the criterion of minimum total fuel consumption. Systems analysis and applied informatics. (3): 43-49. [In Russian]

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».