| Citation: | WANG H Y，GUO Y P. Efficiency of aircraft autonomous conflict resolution based on evolutionary games[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（9）：2937-2946 （in Chinese）
|
To solve the problem of autonomous path planning for aircraft, this article proposes a game coordination method for aircraft autonomous conflict resolution, and discusses the game efficiency of this method under various game strategy settings for aircraft. First, based on evolutionary Game theory, a game model of aircraft conflict resolution is constructed. By calculating the replication dynamic equation between adjacent game rounds, the aircraft iterative evolution of its game selection preference is promoted, and the game system is accelerated to reach Partial equilibrium; Construct a Jacobian matrix and determinant to analyze the stability of each Partial equilibrium solution in the game, and prove that there is one and only one Partial equilibrium solution in the game system is stable, and all aircraft participating in the game will tend to this equilibrium solution; Conduct simulation experiments using ZSSSAR01 sector airspace data, set multiple aircraft game strategies, and analyze the game time required for each strategy to reach an equilibrium state. The simulation results show that rational gamers have high game efficiency and can reach equilibrium on average within 5.31 rounds of the game; Radical and conservative gamers will accelerate and slow down the equilibrium process of the game, respectively; Non cooperative gamers will significantly slow down the game equilibrium process, requiring an average of 110.53 rounds of gaming. The operating cost compensation strategy based on non-cooperative gamers will accelerate this process (with an average of 86.87 rounds).
| [1] |
International Civil Aviation Organization. Global air traffic management operational concept[Z]. Montreal: ICAO, 2005.
|
| [2] |
Federal Aviation Administration. NextGen implementation plan[Z]. Washington, D. C. : FAA, 2017.
|
| [3] |
蔡开泉, 赵鹏. 空中交通自主间隔管控技术研究[J]. 南京航空航天大学学报, 2022, 54(4): 688-699.
CAI K Q, ZHAO P. Key technologies on air traffic self-separation management[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2022, 54(4): 688-699(in Chinese).
|
| [4] |
HAO S Q, CHENG S W, ZHANG Y P. A multi-aircraft conflict detection and resolution method for 4-dimensional trajectory-based operation[J]. Chinese Journal of Aeronautics, 2018, 31(7): 1579-1593.
|
| [5] |
陈雨童, 胡明华, 杨磊, 等. 受限航路空域自主航迹规划与冲突管理技术[J]. 航空学报, 2020, 41(9): 324045.
CHEN Y T, HU M H, YANG L, et al. Autonomous trajectory planning and conflict management technology in restricted airspace[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(9): 324045(in Chinese).
|
| [6] |
CHEN Y T, HU M H, YANG L. Autonomous planning of optimal four-dimensional trajectory for real-time en-route airspace operation with solution space visualisation[J]. Transportation Research Part C: Emerging Technologies, 2022, 140: 103701.
|
| [7] |
DEGAS A, KADDOUM E, GLEIZES M P, et al. Cooperative multi-agent model for collision avoidance applied to air traffic management[J]. Engineering Applications of Artificial Intelligence, 2021, 102: 104286.
|
| [8] |
STRYSZOWSKI M, LONGO S, D’ALESSANDRO D, et al. A framework for self-enforced optimal interaction between connected vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(10): 6152-6161.
|
| [9] |
WANG H, MENG Q, CHEN S K, et al. Competitive and cooperative behaviour analysis of connected and autonomous vehicles across unsignalised intersections: a game-theoretic approach[J]. Transportation Research Part B: Methodological, 2021, 149: 322-346.
|
| [10] |
马庆禄, 聂振宇. 基于博弈论的无信号交叉口冲突消解方法[J]. 重庆理工大学学报(自然科学), 2021, 35(10): 144-151.
MA Q L, NIE Z Y. Conflict resolution method based on game theory at unsignalized intersection[J]. Journal of Chongqing University of Technology (Natural Science), 2021, 35(10): 144-151(in Chinese).
|
| [11] |
雷爱国, 胡启洲, 李慧慧, 等. 无信号交叉口过街行人与司机演化博弈行为研究[J]. 南京理工大学学报, 2020, 44(6): 705-714.
LEI A G, HU Q Z, LI H H, et al. Evolutionary game behavior between crossing pedestrians and drivers at unsignalized intersections[J]. Journal of Nanjing University of Science and Technology, 2020, 44(6): 705-714(in Chinese).
|
| [12] |
AGNEL TONY L, GHOSE D, CHAKRAVARTHY A. Correlated-equilibrium-based unmanned aerial vehicle conflict resolution[J]. Journal of Aerospace Information Systems, 2022, 19(4): 283-304.
|
| [13] |
张宏宏, 甘旭升, 孙静娟, 等. 针对合作型无人机的最优防相撞策略[J]. 计算机工程与应用, 2022, 58(4): 290-297.
ZHANG H H, GAN X S, SUN J J, et al. Optimal anti-collision strategy for cooperative UAV[J]. Computer Engineering and Applications, 2022, 58(4): 290-297(in Chinese).
|
| [14] |
ALBABA B M, MUSAVI N, YILDIZ Y. A 3D game theoretical framework for the evaluation of unmanned aircraft systems airspace integration concepts[J]. Transportation Research Part C: Emerging Technologies, 2021, 133: 103417.
|
| [15] |
PANG Y T, ZHAO X Y, HU J M, et al. Bayesian spatio-temporal grAph tRansformer network (B-STAR) for multi-aircraft trajectory prediction[J]. Knowledge-Based Systems, 2022, 249(5): 108998.
|
| [16] |
PARK S G, MENON P K. Game-theoretic trajectory-negotiation mechanism for merging air traffic management[J]. Journal of Guidance, Control, and Dynamics, 2017, 40(12): 3061-3074.
|
| [17] |
TANG X M, LU X N, ZHENG P C. Aircraft autonomous separation assurance based on cooperative game theory[J]. Aerospace, 2022, 9(8): 421.
|
| [18] |
韩丹, 蒋豪, 陈亚青. 微分对策理论在配对进近防撞安全间隔研究中的应用[J]. 安全与环境学报, 2022, 22(5): 2617-2623.
HAN D, JIANG H, CHEN Y Q. Application of differential game in collision safety limit for paired approach[J]. Journal of Safety and Environment, 2022, 22(5): 2617-2623(in Chinese).
|
| [19] |
QIAN X W, MAO J F, CHEN C H, et al. Coordinated multi-aircraft 4D trajectories planning considering buffer safety distance and fuel consumption optimization via pure-strategy game[J]. Transportation Research Part C: Emerging Technologies, 2017, 81: 18-35.
|
| [20] |
蒋旭瑞, 吴明功, 温祥西, 等. 基于合作博弈的多机飞行冲突解脱策略[J]. 系统工程与电子技术, 2018, 40(11): 2482-2489.
JIANG X R, WU M G, WEN X X, et al. Conflict resolution of multi-aircraft based on the cooperative game[J]. Systems Engineering and Electronics, 2018, 40(11): 2482-2489(in Chinese).
|
| [21] |
王红勇, 郭宇鹏. 终端区离场航空器自主路径规划研究[J]. 北京航空航天大学学报, 2025, 51(2): 446-456.
WANG H Y, GUO Y P. Research on autonomous path planning of departing aircraft in terminal area[J]. Journal of Beijing University of Aeronautics and Astronautics, 2025, 51(2): 446-456(in Chinese).
|
| [22] |
FREY E. Evolutionary game theory: theoretical concepts and applications to microbial communities[J]. Physica A: Statistical Mechanics and Its Applications, 2010, 389(20): 4265-4298.
|
| [23] |
International Air Transport Association. 2022 airline safety performance[EB/OL]. (2023-03-07)[2023-07-15]. https://www.iata.org/en/pressroom/2023-releases/2023-03-07-01/.
|
Figures(6) / Tables(6)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
