creexpCrede Experto: транспорт, общество, образование, языкCrede Experto: transport, society, education, language2312-1327Иркутский филиал ФГБОУ ВО «МГТУ ГА»10.51955/2312-1327_2024_2_77creexp-102Research ArticleАВИОНИКА, АВИАЦИОННЫЕ ЭЛЕКТРОСИСТЕМЫ, ПИЛОТАЖНО НАВИГАЦИОННЫЕ КОМПЛЕКСЫ И МЕТОДЫ ИХ ЭКСПЛУАТАЦИИAvionics, aircraft electrical systems, aircraft navigation complexes and methods for their exploitationРазработка методики идентификации и разрешения конфликтных ситуаций при оперативном планировании четырехмерной траектории полетаDevelopment of a conflict detection and resolution methodololy used in the operational flight 4D-trajectory planninghttps://orcid.org/0000-0001-8932-6821НгуенТхи Линь ФыонгNguyenThi Linh Phuong

Нгуен Тхи Линь Фыонг, аспирант; преподаватель-исследователь

Волоколамское ш., д. 4, Москва, 125993

104 ул. Нгуен Ван Чой, квартал 8, район Фу Нюан Хошимин, Вьетнам

Nguyen Thi Linh Phuong, Ph. D. Student; teacher-researcher

4, Volokolamskoe shosse, Moscow, 125993

104 Nguyen Van Troi, Ward 8, Phu Nhuan District, Ho Chi Minh City, Vietnam

phuongntlp@vaa.edu.vnhttps://orcid.org/0000-0003-0174-8929НеретинЕ. С.NeretinE. S.

Евгений Сергеевич Неретин, кандидат технических наук, доцент

Волоколамское ш., д. 4, Москва, 125993

Evgeny S. Neretin, Candidate of Technical Sciences, Associated Professor

4, Volokolamskoe shosse, Moscow, 125993

neretines@mai.ruhttps://orcid.org/0000-0003-4176-101XНгуенНыы МанNguyenNhu Man

Нгуен Ныы Ман, кандидат технических наук

Волоколамское ш., д. 4, Москва, 125993

Nguyen Nhu Man, Candidate of Technical Sciences

4, Volokolamskoe shosse, Moscow, 125993

nguennm@mai.ruМосковский авиационный институт (национальный исследовательский университет); Вьетнамская Авиационная АкадемиРоссияMoscow Aviation Institute (National Research University); Vietnam Aviation InstituteRussian FederationМосковский авиационный институт (национальный исследовательский университет)РоссияMoscow Aviation Institute (National Research University)Russian Federation202428112025027795Copyright © Нгуен Т., Неретин Е.С., Нгуен Н., 20252025Нгуен Т., Неретин Е.С., Нгуен Н.Nguyen T., Neretin E.S., Nguyen N.This work is licensed under a Creative Commons Attribution 4.0 License.https://ce.if-mstuca.ru/jour/article/view/102

Обнаружение и разрешение конфликтов являются одной из ключевых задач в обеспечении безопасности и эффективности эксплуатации воздушного транспорта. В операциях на основе траекторий (от англ. TBO – Trajectory based operation) воздушным судам (ВС) предоставляется большая гибкость в планировании траекторий на маршруте и большая ответственность за самоэшелонирование друг от друга, при котором пилоту потребуется помощь для безопасного и эффективного выполнения задачи децентрализованного разрешения конфликтов в полете по маршруту. В настоящей работе разрабатывается методика идентификации и разрешения конфликтных ситуаций в крейсерском режиме полета на основе четырехмерных узлов сетки (4D-сетка) и алгоритма поиска кратчайшего пути A-star (далее – A*) для формирования оптимальной четырехмерной траектории (4D-траектория) обхода. Данный новый подход помогает избегать ложных предупреждений о потенциальных конфликтных ситуациях (ПКС) в воздухе из-за возможности своевременного их обнаружения и точного определения расстояния от рассматриваемого ВС до зон опасного сближения (ОС) с запретными для полетов зонами, зонами ограничения полетов, зонами сложных метеоусловий (СМУ) и другими ВС, что и позволяет автономно сформировать временно-пространственную траекторию их обхода. Для демонстрации эффективности предлагаемой методики идентификации и разрешения конфликтов при оперативном планировании 4D-траектории полета с использованием 4D-сетки и алгоритма поиска кратчайшего пути А-star (далее – А*) по заданным критериям оптимизации проведем три эксперимента в различных условиях воздушного пространства (при наличии зон опасного сближения и без них). Результаты проведенных экспериментов доказывают, что потенциальные опасные сближения ВС в полете эффективно идентифицированы и разрешены при применении предлагаемой методики.

Conflict detection and resolution is one of the key tasks in ensuring the safety and efficiency of air transport. In Trajectory Based Operation (TBO), aircraft are given greater flexibility in planning trajectories along the route and greater responsibility for self-separation from each other, so the pilot will need assistance to safely and efficiently perform the task of decentralized conflict resolution during the en-route flight. In this work, we develop a method for identifying and resolving conflict situations in cruising phase based on four-dimensional grid nodes (4D-grid) and the A-star shortest path search algorithm (A* for short) to form an optimal four-dimensional trajectory (4D-trajectory) bypass all airspace obstacles. This new approach helps to avoid false warnings about potential conflicts due to the ability to early detect them and accurately determine the distance from aircraft to areas of dangerous proximity (prohibited zones (PZ), zones of bad weather, other aircraft) and then autonomously form a time-spatial trajectory to bypass them. In order to demonstrate the effectiveness of the proposed method, we conduct three experiments in different airspace conditions (with and without the areas of dangerous proximity). The results of the experiments prove that potential dangerous proximities of aircraft in flight are effectively identified and resolved using the proposed methodology.

обнаружение и разрешение конфликтовсамоэшелонированиечетырехмерная траектория4D-сеткаалгоритм A*Conflict detection and resolutionself-separation4D trajectory4D-gridalgorithm A*ReferencesДегтярев О. В. Разработка бортовых алгоритмов обнаружения и децентрализованного разрешения опасных сближений в воздухе, основанных на методе потенциальных полей / О. В. Дегтярев, В. С. Орлов, Б. В. Пучков // Теория и системы управления. 2010. № 5. С. 93.Acevedo J. J., Castaño Á. R., Andrade-Pineda J. L., Ollero A. (2019). A 4D grid-based approach for efficient conflict detection in large-scale multi-UAV scenarios. 2019 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED UAS). Cranfield, UK, 2019. pp. 18-23. doi: 10.1109/REDUAS47371.2019.8999724.Исаев В. К. Некоторые задачи 2D-маневрирования самолета с целью обеспечения вихревой безопасности / В. К. Исаев, В. В. Золотухин // Вестник МАИ. 2009. Том 16, № 7. С. 1. EDN LASYGP.Alonso-Ayuso A., Escudero L. F., Martin-Campo F. J. (2016). Multiobjective optimization for aircraft conflict resolution: A metaheuristic approach. European Journal of Operational Research. 248(2): 691-702.Кумков С. И. Задача обнаружения и разрешения конфликтных ситуаций в автоматизированной системе управления воздушным движением / С. И. Кумков, С. Г. Пятко // Научный вестник «НИИ Аэронавигации». 2013. № 12. С. 35-46.Architecture of National Airspace System (NAS). Concepts for Future NAS Operations. Department of Transportation, FAA, USA. 1996.Петров Н. А. Разработка универсального алгоритма разрешения конфликтных ситуаций в воздушном пространстве при полете магистрального самолета // Научный вестник МГТУ ГА. 2014. № 205. С. 129-136.Bilimoria K. D. (2000). A Geometric Optimization Approach to Aircraft Conflict Resolution. AIAA Guidance, Navigation and Control Conf. Denver, 2000.A 4D grid-based approach for efficient conflict detection in large-scale multi-UAV scenarios / J. J. Acevedo, Á. R. Castaño, J. L. Andrade-Pineda, A. Ollero // 2019 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED UAS). Cranfield, UK, 2019. pp. 18-23. doi: 10.1109/REDUAS47371.2019.8999724.Bilimoria K. D., Lee H. Q., Mao Z. H. [et al]. (2000). Comparison of centralized and decentralized conflict resolution strategies for multiple-aircraft problems. AIAA Guidance, Navigation, and Control Conf. Denver, 2000.Alonso-Ayuso A. Multiobjective optimization for aircraft conflict resolution: A metaheuristic approach / A. Alonso-Ayuso, L. F. Escudero, F. J. Martin-Campo // European Journal of Operational Research. 2016. Vol. 248(2). pp. 691-702.Degtyarev O. V., Orlov V. S., Puchkov B. V. (2010). Development of on-board algorithms for detection and decentralized resolution of dangerous approaches in the air based on the method of potential fields. Theory and control Systems. 5: 93. (in Russian)Architecture of National Airspace System (NAS). Concepts for Future NAS Operations. Department of Transportation, FAA, USA. 1996.Eby M. S. (1994). A Self-Organizational Approach for Resolving Air Traffic Conflicts. The Lincoln Laboratory Journal. 7(2): 239-254.Bilimoria K. D. A Geometric Optimization Approach to Aircraft Conflict Resolution // AIAA Guidance, Navigation and Control Conf. Denver, 2000.Frazzoli E., Mao Z. H., Oh J. H. [at al.]. (2001). Resolution of Conflicts Involving Many Aircraft via Semi-definite Programming. Journal Guidance, Control and Dynamics. 24(1): 79-86. DOI 10.2514/2.4678.Comparison of centralized and decentralized conflict resolution strategies for multiple-aircraft problems / K. D. Bilimoria, H. Q. Lee, Z. H. Mao [et al] // AIAA Guidance, Navigation, and Control Conf. Denver, 2000.Gong H., Zhou X. (2013). Flight short-term collision detection based on control tower simulation system. Computer. Technology and Development. 23(4): 151-154.Eby M. S. A Self-Organizational Approach for Resolving Air Traffic Conflicts // The Lincoln Laboratory Journal. 1994. Vol. 7, № 2. P. 239-254.Henk A. P. Blom, Bakker G. J. (2015). Safety evaluation of advanced self-separation under very high en route traffic demand. Journal of Aerospace Information Systems. 12(6): 413-427.Gong H. Flight short-term collision detection based on control tower simulation system / H. Gong, X. Zhou // Computer. Technology and Development. 2013. Vol. 23, № 4. pp. 151-154.Hernández-Romero E., Valenzuela A., Rivas D. (2019). A probabilistic approach to measure aircraft conflict severity considering wind forecast uncertainty. Aerospace Science and Technology. 86: 401–414. doi: 10.1016/j.ast.2019.01.024.Henk A. P. Blom. Safety evaluation of advanced self-separation under very high en route traffic demand / A. P. Blom Henk, G. J. Bakker // Journal of Aerospace Information Systems. 2015. Vol. 12, № 6. pp. 413-427.Hoekstra J. M. M., Gent M., Ruigrok M. (1998). Conceptual Design of Free Flight with Airborne Separation Assurance. AIAA Guidance, Navigation, and Control Conf. Boston, 1998.Hernández-Romero E. A probabilistic approach to measure aircraft conflict severity considering wind forecast uncertainty / E. Hernández-Romero, A. Valenzuela, D. Rivas // Aerospace Science and Technology. 2019. Vol. 86. pp. 401–414. doi: 10.1016/j.ast.2019.01.024.ICAO 2002. Doc 9674 – World Geodetic System — 1984 (WGS-84) Manual. Second edition. 2002.Hoekstra J. M. M. Conceptual Design of Free Flight with Airborne Separation Assurance / J. M. M. Hoekstra, M. Gent, M. Ruigrok // AIAA Guidance, Navigation, and Control Conf. Boston, 1998.ICAO 2012. Doc 9574 – Manual on Implementation of a 300 m (1000 ft) Vertical Separation Minimum Between FL 290 and FL 410 Inclusive. Third edition. 2012.ICAO 2002. Doc 9674 – World Geodetic System — 1984 (WGS-84) Manual. Second edition. 2002.ICAO 2016. Doc 4444 – Procedures for Air Navigation Services/Air Traffic Management (PANS/ATM). 16th Edition. 2016.ICAO 2012. Doc 9574 – Manual on Implementation of a 300 m (1000 ft) Vertical Separation Minimum Between FL 290 and FL 410 Inclusive. Third edition. 2012.Isaev V. K., Zolotukhin V. V. (2009). Some tasks of 2D aircraft maneuvering in order to ensure vortex safety. Bulletin of MAI. 16(7): 1. (in Russian)ICAO 2016. Doc 4444 – Procedures for Air Navigation Services/Air Traffic Management (PANS/ATM). 16th Edition. 2016.Jardin M. (2005). Grid-Based Strategic Air Traffic Conflict Detection. AIAA Guidance, Navigation, and Control Conference and Exhibit. 2005. doi:10.2514/6.2005-5826.Jardin M. Grid-Based Strategic Air Traffic Conflict Detection // AIAA Guidance, Navigation, and Control Conference and Exhibit. 2005. doi:10.2514/6.2005-5826.Kuchar J. K., Yang L. C. (2000). A Review of Conflict Detection and Resolution Modeling Methods. IEEE Trans, on Intelligent Transportation Systems. 1(4): 179-189.Kuchar J. K. A Review of Conflict Detection and Resolution Modeling Methods / J. K. Kuchar, L. C. Yang // IEEE Trans, on Intelligent Transportation Systems. 2000. Vol. 1, № 4. pp. 179-189.Kumkov S. I., Pyatko S. G. (2013). The task of detecting and resolving conflict situations in an automated air traffic control system. Scientific Bulletin of the Research Institute of Aeronautics. 12: 35-46. (in Russian)Mondoloni S. An Airborne Conflict Resolution Approach Using a Genetic Algorithm / S. Mondoloni, S. Conway // AIAA Guidance, Navigation, and Control Conf. Montreal, 2001.Liu Y., Xiang J., Luo Z., Jin W. (2017). Short-term conflict detection algorithm for free flight in low-altitude airspace. Journal of Beijing University of Aeronautics and Astronautics. 43(9): 1873-1881. DOI 10.13700/j.bh.1001-5965.2016.0687.Neretin E. S. An Analysis of Human Interaction and Weather Effects on Aircraft Trajectory Prediction via Artificial Intellegence / E. S. Neretin, N. T. L. Phuong, N. N. H. Quan // 2022 XIX Technical Scientific Conference on Aviation Dedicated to the Memory of N.E. Zhukovsky (TSCZh). Moscow, 2022. pp. 85-89. doi: 10.1109/TSCZh55469.2022.9802458.Mondoloni S., Conway S. (2001). An Airborne Conflict Resolution Approach Using a Genetic Algorithm. AIAA Guidance, Navigation, and Control Conf. Montreal, 2001.Nogami J. Real-time Decision Support for Air Traffic Management, Utilizing Concept Learning / J. Nogami, S. Nakasuka, K. Hori // AIAA Guidance, Navigation, and Control Conf. Boston, 1998.Neretin E. S., Phuong N. T. L., Quan N. N. H. (2022). An Analysis of Human Interaction and Weather Effects on Aircraft Trajectory Prediction via Artificial Intellegence. 2022 XIX Technical Scientific Conference on Aviation Dedicated to the Memory of N.E. Zhukovsky (TSCZh). Moscow, 2022. pp. 85-89. doi: 10.1109/TSCZh55469.2022.9802458.Resolution of Conflicts Involving Many Aircraft via Semi-definite Programming / E. Frazzoli, Z. H. Mao, J. H. Oh [at al.] // Journal Guidance, Control and Dynamics. 2001. Vol. 24, № 1. P. 79-86. DOI 10.2514/2.4678.Nogami J., Nakasuka S., Hori K. (1998). Real-time Decision Support for Air Traffic Management, Utilizing Concept Learning. AIAA Guidance, Navigation, and Control Conf. Boston, 1998.Short-term conflict detection algorithm for free flight in low-altitude airspace / Y. Liu, J. Xiang, Z. Luo, W. Jin // Journal of Beijing University of Aeronautics and Astronautics. 2017. Vol. 43, № 9. pp. 1873-1881. DOI 10.13700/j.bh.1001-5965.2016.0687.Petrov N. A. (2014). Development of a universal algorithm for resolving conflict situations in airspace during the flight of a mainline aircraft. Scientific Bulletin of MSTU GA. 205: 129-136. (in Russian)Wallace E. Advances in Force Field Conflicts Resolution Algorithms / E. Wallace, I. Kelly // AIAA Guidance, Navigation and Control Conf. Denver, 2000.Wallace E., Kelly I. (2000). Advances in Force Field Conflicts Resolution Algorithms. AIAA Guidance, Navigation and Control Conf. Denver, 2000.Wanke C. Incremental, Probabilistic Decision Making for En Route Traffic Management / C. Wanke, D. Greenbaum // Air Traffic Control Quarterly. 2007. № 15(4). pp. 299-319.Wanke C., Greenbaum D. (2007). Incremental, Probabilistic Decision Making for En Route Traffic Management. Air Traffic Control Quarterly. 15(4): 299-319.Zeghal K. A Review of Different Approaches based on Force Fields for Airborne Conflict Resolution // AIAA Guidance, Navigation and Control Conf. Boston, 1998.Zeghal K. (1998). A Review of Different Approaches based on Force Fields for Airborne Conflict Resolution. AIAA Guidance, Navigation and Control Conf. Boston, 1998.

The authors declare that there are no conflicts of interest present.