A Moment-based Distributionally Robust Optimization Model for Air Traffic Flow Management

This paper builds on top of a collaborative ATFM framework previously published, which demonstrated a potential in significant pre-tactical system delay reduction over the current European ATFM practices. In this paper, we aim to raise the technology readiness level (TRL) of the original works, focusing on improving the tractability of its DCB optimizer. To this end, we apply a Dantzig-Wolfe (DW) decomposition approach and use high performance computing (HPC) techniques to attempt the solution in a short time. The main contribution of this paper is to mitigate the computational burden faced by previous approaches, which will make all the contributions demonstrated therein more operationally feasible.

The high cost of flight delays for airlines has motivated scientific research in air traffic flow management (ATFM). The majority of ATFM models in the literature are deterministic and do not take into account stochastic factors such as weather. In this paper, new stochastic programming models for ATFM are proposed. The models include as tactical control options: ground holding, airborne holding and rerouting. To solve the models, a new heuristic method that takes advantage of the problem structure is derived and illustrated. Computational results show that the heuristic method provides practical computation times. Furthermore, the value of the stochastic solution is up to 14% for cases where adverse weather affects a significant part of the network. This implies that using the proposed approach to make air traffic flow decisions can lead to tangible monetary benefits for airlines.

A study on basic research priorities and development suggestions for the digital transformation of air traffic management

The rapid advancement of cutting-edge technology has reshaped the global dynamics of the airline sector, elevating the significance of service quality, effectiveness, and protection. As a vital contributor to national economic growth and a public utility, aviation's expansion has directly impacted businesses in the service sector, leading to increased operational opportunities for hotels, restaurants, and travel agencies. This article addresses the challenges within Air Traffic Management (ATM), focusing on the aviation industry's primary concerns. With the continuous growth of aviation traffic, there is a pressing need to enhance security, productivity, and environmental sustainability. The article aims to stimulate business innovation and collaboration in advanced study areas such as dynamic airspace management (DAM), air traffic flow management (ATFM), and collaborative/non-collaborative surveillance. The proposed frameworks, based on Clean Sky and NextGen, incorporate 4D Trajectory Optimization techniques, advanced surveillance technologies, and data link connections to establish a foundation for ATM industry development. Additionally, the research explores adaptive Human-Machine Interface and Interaction (HMI2) forms to automate the assessment and negotiation of aircraft intentions, thereby improving the efficiency and security of ATM operations. The study also addresses specific requirements for cooperative and non-cooperative Detect-and-Avoid (DAA) systems for Remotely Piloted Aircraft Systems (RPAS) within the evolving CNS+A process, ensuring their safe and unrestricted access to all airspace types.

Inherent uncertainties of the air transportation system can induce unexpected anomalies in its operations such as deviations in flight schedules, sudden imbalances of demands and capacities, higher workload for Air Traffic Controllers (AT-Cos), etc. Current Air Traffic Flow Management (ATFM) models rarely consider uncertainty in their algorithms, and generally focus on minimizing the flight delays under deterministic constraints. Thus, to bridge this gap, the thesis proposes several frameworks for en-route ATFM, while scrutinizing different uncertainty components present in air transportation system. Generally, uncertainty exists in two major forms, i.e., capacity uncertainty and demand uncertainty, which result in the stochastic behavior of the Air Traffic Network (ATN).

<bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Two-Stage Scalable Air Traffic Flow Management Model Under Uncertainty</b> <p xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><i>G. G. N. Sandamali, R. Su, K. L. K. Sudheera, Y. Zhang, and Y. Zhang</i> <p xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">In order to efficiently balance the current and future air traffic demands with the system capacity, a proper air traffic flow management (ATFM) approach is required. The current focus of ATFM is generally on optimally utilizing the available airspace and airport capacities while maintaining the required safety separation between aircraft. Yet, only a minor focus is given to the inherent uncertainty in the air transportation system (ATS), especially to its adverse effect on safety and day-to-day operations. To this end, the authors propose an ATFM framework for scrutinizing the stochastic nature of ATS through a chance-constraint-based probabilistic approach. Moreover, anticipating the high volumes in air traffic in the future, the authors propose to split the model into two stages, in which the first stage scrutinizes the behavior of a set of flights as a flow, while the second stage transforms them into individual flight plans, enhancing scalability. The two models are formulated as an integer linear programming (ILP) problem, and a mixed-integer linear programming (MILP) problem at stages I and II, respectively. The NP-hard nature of the overall problem is minimized by transforming the problem into a maximum weighted independent set (MWIS) finding problem.

Air Traffic Management (ATM) is defined as a broad domain that consists of complex activities such as Air Traffic Flow Management (ATFM). Within this context this paper presents two prototypes of a module (MAAD) assembled in a decision support device that is based on Artificial Intelligence, which generates suggestions for air traffic flow control according to each traffic saturation scenario. The device known as Distributed Decision Support System for Air Traffic Flow Management (SISCONFLUX) was built with a computational agent based on Reinforcement Learning (Module MAAD), which uses Q-learning algorithm. Two prototypes were built and one of them incorporated the specialist's (human agent) experience. The performance of the prototypes was evaluated through a case study modeled from real traffic demands verified on certain dates. The results obtained in the case study are promising; the behavior of the prototypes demonstrated that the Q-learning algorithm converged in a satisfying way. The prototypes generated actions that contributed effectively to the reduction of saturation in the air traffic scenarios under test.

&amp;lt;p&amp;gt;Convective weather&amp;amp;#160;represents a significant disruption to air traffic flow management (ATFM) operations. Thunderstorms&amp;amp;#160;are the cause for a substantial amount of delay in&amp;amp;#160;both the en-route and airport&amp;amp;#160;environment. Before the day of operations, poor prediction capability of convective weather prohibits traffic managers from considering weather mitigation strategies during the pre-tactical phase of ATFM planning. As a result, convective weather is mitigated tactically, possibly leading to excessive delays. &amp;amp;#160;&amp;lt;/p&amp;gt;&amp;lt;p&amp;gt;The skill of weather forecasting has greatly improved in recent years. Hi-resolution weather models can predict the future state of the atmosphere for some weather parameters. However, incorporating the output from these sophisticated weather products into an ATFM solution that provides easily interpreted information by the air traffic managers remains a challenge.&amp;amp;#160;&amp;lt;/p&amp;gt;&amp;lt;p&amp;gt;This paper combines data from high-resolution&amp;amp;#160;numerical&amp;amp;#160;weather&amp;amp;#160;predictions&amp;amp;#160;with actual storm observations from lightning detecting and satellite images. It applies supervised machine learning techniques such as binary classification, multiclass classification, and regression to train neural networks to predict the occurrence, severity, and altitude of thunderstorms. The model predictions are given up to 36hr in advance, within timeframes necessary for pre-tactical planning of ATFM, providing traffic managers with valuable information for developing weather mitigation plans.&amp;amp;#160;&amp;lt;/p&amp;gt;

Despite various planning efforts, airspace capacity can sometimes be exceeded, typically because of disruptive events. Air traffic flow management (ATFM) is the process of managing flights in this situation. In this paper, we present an ATFM model that accounts for different rerouting options (path rerouting and diversion) and preexisting en route flights. The model proposes having a central authority to control all decisions, which is then compared with current practice. We also consider interflight and interairline fairness measures in the network. We use an exact approach to solve small- to medium-sized instances, and we propose a modified fix-and-relax heuristic to solve large-sized instances. Allowing a central authority to control all decisions increases network efficiency compared with the case where the ATFM authority and airlines control decisions independently. Our experiments show that including different rerouting options in ATFM can help reduce delays by up to 8% and cancellations by up to 23%. Moreover, ground delay cost has much more impact on network decisions than air delay cost, and network decisions are insensitive to changes in diversion cost. Furthermore, the analysis of the tradeoff between total network cost and overtaking cost shows that adding costs for overtaking can significantly improve fairness at only a small increase in total system cost. A balanced total cost per flight among airlines can be achieved at a small increase in the network cost (0.2%–3.0%) when imposing airline fairness. In conclusion, the comprehensiveness of the model makes it useful for analyzing a wide range of alternatives for efficient ATFM.

Air traffic flow management under emission policies: Analyzing the impact of sustainable aviation fuel and different carbon prices

An Agent-Based Approach to Aircraft Conflict Resolution with Constraints

Contributors

This paper explores how applying a basic management science principle to air traffic management operations can lead to revised roles and responsibilities that allow operations to be handled by the most appropriate participants. Previous research that applied the principle to local departure and arrival management is reviewed; the application is then expanded to regional and national air traffic management. The paper examines the operational and engineering implications of the resulting concept, contrasted with current operations and tools, and identifies where additional research or development is needed. Examples are provided that illustrate the resulting activities at the various air traffic management facilities across a broad range of look-ahead timeframes. I. Introduction HE High-Density Area Departure and Arrival Management (HDDAM) concept was developed in the context of arrival and departure air traffic management in high-density airspace such as Metroplex areas. The management science principles underlying HDDAM appear to be applicable to National Airspace System (NAS) operations at any level, including all phases of planning and flight. This paper explores some operational and engineering implications of such an application to local, regional, and NAS-wide air traffic operations. As described elsewhere, 1-3 HDDAM redefines the decision making processes within the Air Route Traffic Control Center (ARTCC), the Terminal Radar Approach Control (TRACON), and multiple Air Traffic Control Towers (ATCTs) for high-density area departure/arrival traffic management. The decision making authority proposed for each facility reflects the information available to each decision maker and the impact of the decision on their operating environment. Specifically, each facility is responsible for defining the capacity of its air traffic management resources (such as airports, airspace, airways) and requesting resources for flights to use. As shown in Fig. 1 for a single Metroplex, the TRACON has a central role in these interactions, serving as a “broker” between the facilities with the resources and the facilities with requests for use of those resources that are not within their scope of control, while also accounting for the TRACON’s ability to deliver the flights to the resources in question. ATCTs are responsible for requesting resources for departing flights and the ARTCC for requesting resources for arriving flights, as they each possess the best information regarding the status of these flights. Because of the uncertainties present in predicting individual flight departure readiness and inbound air traffic arrival times, the TRACON does not assign specific departure and arrival slots to individual flights. Instead, the TRACON allocates slots to the airports (for departures) and ARTCC (for arrivals) so they can make flight-specific assignments as deemed best for their individual operating environments. This effectively decouples the decisions of the individual ATCTs and the ARTCC, giving each facility increased flexibility to handle situations dynamically as they develop. Air traffic management operations are most effective when the decision makers work as a team. The underlying principle of HDDAM is that this can be accomplished best when all facilities’ roles and responsibilities are based on the management science principle that allows the appropriate level of autonomy at each facility. The principle states that decisions should be assigned to those who are already performing other tasks with the relevant data—those who know the most about the factors affecting the decision—and will be most directly affected by the consequences of 1 Lead Multi-Discipline System Engineer, TFM System Engineering and Evolution, 7515 Colshire Drive, Mailstop

Air traffic management (ATM) is crucial to reduce environmental impacts, delays, and operational issues in crowded airspace. Traditional ATM methods often fail to address CO2 and non-CO2 emissions, particularly in contrail formation, which significantly affects climate change. This study introduces a fusion framework for climate and sensor failure detection for the cluster-based air traffic flow management (CSFDCA) model, which merges environmental cost optimization with advanced network theory. CSFDCA has a two-layer air traffic network, allowing for detailed analysis of node importance based on traffic flow and proximity. It aims for route planning by integrating environmental costs, considering both contrail effects and CO2 emissions. CSFDCA model uses GWP and aCCFs to evaluate environmental impacts. Simulations show that the CSFDCA model, based on CSFDCA, the existing ATM methods, achieves lower flight times and effectively avoids contrail zones. It improved traffic distribution and network resilience, balancing operational efficiency with environmental concerns and contributing to the long-term goals of aviation sustainability amidst rising global air traffic.

A set packing model for the ground holding problem in congested networks