A Conflict Resolution Strategy at a Taxiway Intersection by Combining a Monte Carlo Tree Search with Prior Knowledge

被引:2
作者
Sui, Dong [1 ]
Chen, Hanping [1 ]
Zhou, Tingting [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing 211106, Peoples R China
关键词
air traffic management; airport surface operation; conflict resolution; prior knowledge; Monte Carlo Tree Search;
D O I
10.3390/aerospace10110914
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
With the escalating complexity of surface operations at large airports, the conflict risk for aircraft taxiing has correspondingly increased. Usually, the Air Traffic Controllers (ATCOs) generate route, speed and holding instructions to resolve conflicts. In this paper, we introduce a conflict resolution framework that incorporates prior knowledge by integrating a Multi-Layer Perceptron (MLP) neural network into the Monte Carlo Tree Search (MCTS) approach. The neural network is trained to learn the allocation strategy for waiting time extracted from actual aircraft taxiing trajectory data. Subsequently, the action probability distribution generated with the neural network is embedded into the MCTS algorithm as a heuristic evaluation function to guide the search process in finding the optimal conflict resolution strategy. Experimental results show that the average conflict resolution rate is 96.8% in different conflict scenarios, and the taxiing time required to resolve conflicts is reduced by an average of 42.77% compared to the taxiing time in actual airport surface operations.
引用
收藏
页数:16
相关论文
共 32 条
  • [1] A Deep Reinforcement Learning Approach for Airport Departure Metering Under Spatial-Temporal Airside Interactions
    Ali, Hasnain
    Duc-Thinh Pham
    Alam, Sameer
    Schultz, Michael
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) : 23933 - 23950
  • [2] [Anonymous], 2019, IBCA-2019-03
  • [3] [Anonymous], 2001, National airspace system: Free flight tools show promise but implementation challenges remain
  • [4] [Anonymous], 2004, Advanced surface movement guidance and control systems (a-smgcs) manual
  • [5] Data-driven prediction of Air Traffic Controllers reactions to resolving conflicts.
    Bastas, Alevizos
    Vouros, George
    [J]. INFORMATION SCIENCES, 2022, 613 : 763 - 785
  • [6] Routing and Scheduling in Multigraphs With Time Constraints-A Memetic Approach for Airport Ground Movement
    Beke, Lilla
    Uribe, Lourdes
    Lara, Adriana
    Coello, Carlos Artemio Coello
    Weiszer, Michal
    Burke, Edmund K.
    Chen, Jun
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (02) : 474 - 488
  • [7] Bode S., 2011, P 1 INT C APPL THEOR, P60
  • [8] A Survey of Monte Carlo Tree Search Methods
    Browne, Cameron B.
    Powley, Edward
    Whitehouse, Daniel
    Lucas, Simon M.
    Cowling, Peter I.
    Rohlfshagen, Philipp
    Tavener, Stephen
    Perez, Diego
    Samothrakis, Spyridon
    Colton, Simon
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (01) : 1 - 43
  • [9] Optimization of Taxiway Routing and Runway Scheduling
    Clare, Gillian L.
    Richards, Arthur G.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2011, 12 (04) : 1000 - 1013
  • [10] A Generative Adversarial Imitation Learning Approach for Realistic Aircraft Taxi-Speed Modeling
    Duc-Thinh Pham
    Thanh-Nam Tran
    Alam, Sameer
    Duong, Vu N.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (03) : 2509 - 2522