Airspace capacity has become a critical resource for air transportation. Complexity in traffic patterns is a structural problem, whereby airspace capacity is sometimes saturated before the number of aircraft has reached the capacity threshold. This paper addresses a strategic planning problem with an efficient optimization approach that minimizes traffic complexity based on linear dynamical systems in order to improve the traffic structure. Traffic structuring techniques comprise departure time adjustment, en route trajectory deviation, and flight-level allocation. The resolution approach relies on the hyperheuristic framework based on reinforcement learning to improve the searching strategy during the optimization process. The proposed methodology is implemented and tested with a full day of traffic in the French airspace. Numerical results show that the proposed approach can reduce air traffic complexity by 92.8%. The performance of the proposed algorithm is then compared with two different algorithms, including the random search and the standard simulated annealing. The proposed algorithm provides better results in terms of air traffic complexity and the number of modified trajectories. Further analysis of the proposed model was conducted by considering time uncertainties. This approach can be an innovative solution for capacity management in the future air traffic management system.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hyperheuristic Approach Based on Reinforcement Learning for Air Traffic Complexity Mitigation


    Contributors:

    Published in:

    Publication date :

    2022-09-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A Hyperheuristic Approach for Constraint Solving

    Crawford, B / Castro, C / Monfroy, E | IEEE | 2010


    Distributed Trajectory Flexibility Preservation for Traffic Complexity Mitigation

    Idris, Husni / Wing, David / Delahaye, Daniel | NTRS | 2009


    A Reinforcement Learning Approach for Traffic Control

    Baumgart, Urs / Burger, Michael | TIBKAT | 2021


    Reinforcement learning-based traffic signal control

    Sheng, Liu Tian / Azman, Afizan Bin / Khan, Navid Ali et al. | IEEE | 2024


    Agent-Based Traffic Signal Control Using a Reinforcement Learning Approach

    Agafonov, Anton / Yumaganov, Alexander | IEEE | 2021