A multi-objective approach for Dynamic Airspace Sectorization using agent based and geometric models

A key limitation when accommodating the continuing air traffic growth is the fixed airspace structure including sector boundaries. The geometry of sectors has stayed relatively constant despite the fact that route structures and demand have changed dramatically over the past decade. Dynamic Airspace Sectorization is a concept where the airspace is redesigned dynamically to accommodate changing traffic demands. Various methods have been proposed to dynamically partition the airspace to accommodate the traffic growth while satisfying other sector constraints and efficiency metrics. However, these approaches suffer from several operational drawbacks, and their computational complexity increases fast as the airspace size and traffic volume increase. In this paper, we evaluate and identify the gaps in existing 3D sectorization methods, and propose an improved Agent Based Model (iABM) to address these gaps. We also propose three additional models using KD-Tree, Bisection and Voronoi Diagrams in 3D, to partition the airspace to satisfy the convexity constraint and reduce computational cost. We then augment these methods with a multi-objective optimization approach that uses four objectives: minimizing the variance of controller workload across the sectors, maximizing the average sector flight time, and minimizing the distance between sector boundaries and the traffic flow crossing points. Experimental results show that iABM has the best performance on workload balancing, but it is restrictive when it comes to the convexity constraint. Bisection- and Voronoi Diagram-based models perform worse than iABM on workload balancing but better on average sector flight time, and they can satisfy the convexity constraint. The KD-tree-based model has a lower computational cost, but with a poor performance on the given objectives.     

ATCEM: a synthetic model for evaluating air traffic complexity

Air traffic complexity, which measures the disorder of air traffic distribution, has become the critical indicator to reflect air traffic controller workload in air traffic management (ATM) system. However, it is hard to assess the system accurately because there are too many correlated factors, which make the air traffic complexity nonlinear. This paper presents an air traffic complexity evaluation model with integrated classification using computational intelligence (ATCEM). To avoid redundant factors, critical factors contributing to complexity are analyzed and selected from numerous factors in the ATCEM. Subsequently, to construct the mapping relationship between selected factors and air traffic complexity, an integrated classifier is built in ATCEM. With efficient training and learning based on aviation domain knowledge, the integrated classifier can effectively and stably reflect the mapping relationship between selected factors and the category of air traffic complexity to ensure the precision of the evaluation. Empirical studies using real data of the southwest airspace of China show that the ATCEM outperforms a number of state‐of‐the‐art models. Moreover, using the critical complexity factors selected in ATCEM, the air traffic complexity could be effectively estimated. Copyright © 2015 John Wiley & Sons, Ltd.     

Airport congestion and near-midair collisions

This paper presents a model that systematically integrates, for the first time, the association between a region's aviation near-midair collision risk and its traffic levels, its type and amount of air traffic control, and the complexity of its airspace. The model incorporates the tight interrelatedness (and correlation) between traffic, airspace complexity, and air traffic controller staffing. An estimation of the model using cross-sectional data on 143 U.S. airports in 1985 indicates that the frequency of reported near-midair collisions (NMACs) is positively associated with regional traffic and airspace complexity, despite the fact that busier, more complex regions generally have more air traffic controllers. Also, in regions governed by “terminal radar service areas” (TRSAs), the reported near-midair collisions are positively associated with the presence of more satellite airports than would be expected on the basis of traffic alone. Finally, deviations from controller staffing levels that would be expected on the basis of traffic and airspace complexity alone are significantly associated with variations in reported NMACs in terminal control areas but not in terminal radar service areas.     

Three-dimensional conflict count models for unstructured and layered airspace designs

This paper presents analytical models that describe the safety of unstructured and layered en route airspace designs. Here, ‘unstructured airspace’ refers to airspace designs that offer operators complete freedom in path planning, whereas ‘layered airspace’ refers to airspace concepts that utilize heading-altitude rules to vertically separate cruising aircraft based on their travel directions. With a focus on the intrinsic safety provided by an airspace design, the models compute instantaneous conflict counts as a function of traffic demand and airspace design parameters, such as traffic separation requirements and the permitted heading range per flight level. While previous studies have focused primarily on conflicts between cruising aircraft, the models presented here also take into account conflicts involving climbing and descending traffic. Fast-time simulation experiments used to validate the modeling approach indicate that the models estimate instantaneous conflict counts with high accuracy for both airspace designs. The simulation results also show that climbing and descending traffic caused the majority of conflicts for layered airspaces with a narrow heading range per flight level, highlighting the importance of including all aircraft flight phases for a comprehensive safety analysis. Because such trends could be accurately predicted by the three-dimensional models derived here, these analytical models can be used as tools for airspace design applications as they provide a detailed understanding of the relationships between the parameters that influence the safety of unstructured and layered airspace designs.     

Air holding problem solving with reinforcement learning to reduce airspace congestion

The Air Holding Problem Module is proposed as a decision support system to help air traffic controllers in their daily air traffic flow management. This system is developed using an Artificial Intelligence technique known as multiagent systems to organize and optimize the solutions for controllers to handle traffic flow in Brazilian airspace. In this research, the air holding problem is modeled with reinforcement learning, and a solution is proposed and applied in two case studies of the Brazilian airspace. The system can suggest more precise and realistic actions based upon past situations and knowledge of the professionals and forecast the impact of restrictive measures at the local and/or overall level. The first case study shows performance improvements in traffic flows between 8 and 47% at the local level up to 49% at the overall level. In the second case study, performance improvements were between 15 and 57% at the local level and between 41 and 48% at the overall level. Copyright © 2014 John Wiley & Sons, Ltd.     

Robust identification of air traffic flow patterns in Metroplex terminal areas under demand uncertainty

Multi-Airport Systems (MAS), or Metroplexes, serve air traffic demand in cities with two or more airports. Due to the spatial proximity and operational interdependency of the airports, Metroplex airspaces are characterized by high complexity, and current system structures fail to provide satisfactory utilization of the available airspace resources. In order to support system-level design and management towards increased operational efficiency in such systems, an accurate depiction of major demand patterns is a prerequisite. This paper proposes a framework for the robust identification of significant air traffic flow patterns in Metroplex systems, which is aligned with the dynamic route service policy for the effective management of Metroplex operations. We first characterize deterministic demand through a spatio-temporal clustering algorithm that takes into account changes in the traffic flows over the planning horizon. Then, in order to handle uncertainties in the demand, a Distributionally Robust Optimization (DRO) approach is proposed, which takes into account demand variations and prediction errors in a robust way to ensure the reliability of the demand identification. The DRO-based approach is applied on pre-tactical (i.e. one-day planning) as well as operational levels (i.e. 2-h rolling horizon). The framework is applied to Time Based Flow Management (TBFM) data from the New York Metroplex. The framework and results are validated by Subject Matter Experts (SMEs).     

A network‐based dynamic air traffic flow model for short‐term en route traffic prediction

This paper presents a dynamic network‐based approach for short‐term air traffic flow prediction in en route airspace. A dynamic network characterizing both the topological structure of airspace and the dynamics of air traffic flow is developed, based on which the continuity equation in fluid mechanics is adopted to describe the continuous behaviour of the en route traffic. Building on the network‐based continuity equation, the space division concept in cell transmission model is introduced to discretize the proposed model both in space and time. The model parameters are sequentially updated based on the statistical properties of the recent radar data and the new predicting results. The proposed method is applied to a real data set from Shanghai Area Control Center for the short‐term air traffic flow prediction both at flight path and en route sector level. The analysis of the case study shows that the developed method can characterize well the dynamics of the en route traffic flow, thereby providing satisfactory prediction results with appropriate uncertainty limits. The mean relative prediction errors are less than 0.10 and 0.14, and the absolute errors fall in the range of 0 to 1 and 0 to 3 in more than 95% time intervals respectively, for the flight path and en route sector level. Copyright © 2017 John Wiley & Sons, Ltd.     

Research review of air traffic management

As air transport demand keeps growing more quickly than system capacity, efficient and effective management of system capacity becomes essential to the operation of the future global air traffic system. Although research in the past two decades has made significant progress in relevant research fields, e.g. air traffic flow management and airport capacity modelling, research loopholes in air traffic management still exist and links between different research areas are required to enhance the system performance of air traffic management. Hence, the objective of this paper is to review systematically current research in the literature about the issue of air traffic management to prioritize productive research areas. Papers about air traffic management are discussed and categorized into two levels: system and airport. The system level of air transport research includes two main topics: air traffic flow management and airspace research. On the airport level, research topics are: airport capacity, airport facility utilization, aircraft operations in the airport terminal manoeuvring area as well as aircraft ground operations research. Potential research interests to focus on in the future are the integration between airspace capacity and airport capacity, the establishment of airport information systems to use airport capacity better, and the improvement in flight schedule planning to improve the reliability of schedule implementation.     

Dynamic airspace sectorisation for flight-centric operations

Today’s air traffic operations follow the paradigm of ‘flow follows structure’, which already limits the operational efficiency and punctuality of current air traffic movements. Therefore, we introduce the dynamic airspace sectorisation and consequently change this paradigm to the more appropriate approach of ‘structure follows flow’. The dynamic airspace sectorisation allows an efficient allocation of scarce resources considering operational, economic and ecological constraints in both nominal and variable air traffic conditions. Our approach clusters traffic patterns and uses evolutionary algorithms for optimisation of the airspace, focusing on high capacity utilisation through flexible use of airspace, appropriate distribution of task load for air traffic controllers and fast adaptation to changed operational constraints. We thereby offer a solution for handling non-convex airspace boundaries and provide a proof of concept using current operational airspace structures and enabling a flight-centric air traffic management. We are confident that our developed dynamic airspace sectorisation significantly contributes to the challenges of future airspace by providing appropriate structures for future 4D aircraft trajectories taking into account various operational aspects of air traffic such as temporally restricted areas, limited capacities, zones of convective weather or urban air mobility. Dynamic sectorisation is a key enabling technology in the achievement of the ambitious goals of Single European Sky and Flightpath 2050 through a reduction in coordination efforts, efficient resource allocation, reduced aircraft emissions, fewer detours, and minimisation of air traffic delays.     

From ‘Our Air Is Not for Sale’ to ‘Airtrack’: The Part Privatization of the UK's Airspac

Air traffic in the UK has increased rapidly in the past two decades and is forecast to grow at a rate of 4.3% per annum between 1998 and 2020. The failure to develop the air traffic system in order to cope with this growth has had undesirable consequences, e.g. a rise in flight delays and near misses. Given the investment required in air traffic control systems to cater for this growth, the UK government in 2000 part privatized the National Air Traffic Services (NATS), the body in charge of the UK's airspace in a public–private partnership (PPP). The UK Airline Group acquired 46% of NATS and effective operational control, though the government retains a share in NATS and safety regulation is in the public sector. However, serious doubts about safety were raised during the debate on the PPP. Similar moves towards a commercial operation (i.e. corporatization) of air navigation services have been made in New Zealand and Canada over the past decade and these provide useful insights into the results of the corporatization process. This paper analyses the main issues surrounding the part privatization of NATS. First, it highlights the experience from New Zealand and Canada of the major issues involved in corporatized air navigation services in six different categories: funding, new technology and project management, safety, pricing regime, international opportunities, and customer responsiveness. The likely impacts for NATS given the lessons from New Zealand and Canada are considered. The UK government's provisions for the PPP and their implementation in the post‐PPP NATS are then outlined for these six categories. Finally, the 11 September 2001 terrorist attacks have had major impacts on air travel and their consequences for NATS in the six categories are highlighted. This paper concludes with some of the issues that need to be addressed to ensure the success of the PPP for NATS.     

Setting navigational performance standards for aircraft flying over the oceans

Aircraft operating over the oceans are not tracked by air traffic control radars. Separation between aircraft in oceanic airspace is maintained by assigning each a block of airspace within which it is expected to remain without benefit of realtime monitoring to detect and correct navigational errors. A collision could occur of one aircraft deviates from its assigned course sufficiently to violate the airspace of another. To keep the risk of collision acceptably low in the heavily travelled North Atlantic region, the frequency of large course deviations is controlled by imposing navigational performance requirements on airspace users, together with separation minima. This paper describes the process by which a minimum navigational performance specification was developed and implemented for this region.     

The Time Dependent Traveling Salesman Planning Problem in Controlled Airspace

The integration of drones into civil airspace is one of the most challenging problems for the automation of the controlled airspace, and the optimization of the drone route is a key step for this process. In this paper, we optimize the route planning of a drone mission that consists of departing from an airport, flying over a set of mission way points and coming back to the initial airport. We assume that during the mission a set of piloted aircraft flies in the same airspace and thus the cost of the drone route depends on the air traffic and on the avoidance maneuvers used to prevent possible conflicts. Two air traffic management techniques, i.e., routing and holding, are modeled in order to maintain a minimum separation between the drone and the piloted aircraft. The considered problem, called the Time Dependent Traveling Salesman Planning Problem in Controlled Airspace (TDTSPPCA), relates to the drone route planning phase and aims to minimize the total operational cost. Two heuristic algorithms are proposed for the solution of the problem. A mathematical formulation based on a particular version of the Time Dependent Traveling Salesman Problem, which allows holdings at mission way points, and a Branch and Cut algorithm are proposed for solving the TDTSPPCA to optimality. An additional formulation, based on a Travelling Salesman Problem variant that uses specific penalties to model the holding times, is proposed and a Cutting Plane algorithm is designed. Finally, computational experiments on real-world air traffic data from Milano Linate Terminal Maneuvering Area are reported to evaluate the performance of the proposed formulations and of the heuristic algorithms.     

A copula-based approach to accommodate the dependence among microscopic traffic variables

Developing microscopic traffic simulation models requires the knowledge of probability distributions of microscopic traffic variables. Although previous studies have proposed extensive mathematical distributions for describing traffic variables (e.g., speed, headway, vehicle length, etc.), these studies usually consider microscopic traffic observations to be independent variables and distributions for these variables are investigated separately. As a result, some traditional approaches consider microscopic traffic variables as independent inputs to the traffic simulation process and these methods may ignore the possible dependence among different traffic variables.The objectives of this paper are to investigate the dependence structure among microscopic traffic variables and to examine the applicability of the copula approach to the joint modeling of these variables. Copulas are functions that relate multivariate distribution functions of random variables to their one-dimensional marginal distribution functions. The concept of copulas has been well recognized in the statistics field and recently has been introduced in transportation studies. The proposed copula approach is applied to the 24-h traffic data collected on IH-35 in Austin, Texas. The preliminary data analysis indicates that there exists dependence among microscopic traffic variables. Moreover, the modeling and simulation results suggest that copula models can adequately accommodate and accurately reproduce the dependence structure revealed by the traffic observations. Overall, the findings in this paper provide a framework for generating multiple microscopic traffic variables simultaneously by considering their dependence.     

A hybrid deep learning based traffic flow prediction method and its understanding

Deep neural networks (DNNs) have recently demonstrated the capability to predict traffic flow with big data. While existing DNN models can provide better performance than shallow models, it is still an open issue of making full use of spatial-temporal characteristics of the traffic flow to improve their performance. In addition, our understanding of them on traffic data remains limited. This paper proposes a DNN based traffic flow prediction model (DNN-BTF) to improve the prediction accuracy. The DNN-BTF model makes full use of weekly/daily periodicity and spatial-temporal characteristics of traffic flow. Inspired by recent work in machine learning, an attention based model was introduced that automatically learns to determine the importance of past traffic flow. The convolutional neural network was also used to mine the spatial features and the recurrent neural network to mine the temporal features of traffic flow. We also showed through visualization how DNN-BTF model understands traffic flow data and presents a challenge to conventional thinking about neural networks in the transportation field that neural networks is purely a “black-box” model. Data from open-access database PeMS was used to validate the proposed DNN-BTF model on a long-term horizon prediction task. Experimental results demonstrated that our method outperforms the state-of-the-art approaches.     

Transport and environment interactions: the italian framework

With road traffic in Europe forecast to increase, strategies are needed to keep transportation sector growth within the bounds imposed by a sustainable development. Research is contributing through a large number of projects dealing with transport–environment interactions. This paper reviews international research activities in this field, focusing on technological innovations, air and noise pollution prediction models, and existing tools for socioeconomic evaluation of traffic impacts on the environment. In particular, research projects of the Second Special Project on Transport (PFT2) of the Italian National Research Council (CNR) are outlined.     

An efficient algorithm for smoothing airspace congestion by fine-tuning take-off times

Current technological advances in communications and navigation have improved air traffic management (ATM) with new decision support tools to balance airspace capacity with user demands. Despite agreements achieved in flying reference business trajectories (RBTs) among different stakeholders, tight spatio-temporal connectivity between trajectories in dense sectors can cause perturbations that might introduce time or space deviations into the original RBTs, thus potentially affecting other 4D trajectories. In this paper, several challenging results are presented by properly tuning the Calculated Take-Off Times (CTOTs) as a tool for mitigating the propagation of perturbations between trajectories that can readily appear in dense sectors. Based on the identification of “collective microregions”, a tool for predicting potential spatio-temporal concurrence events between trajectories over the European airspace was developed, together with a CTOT algorithm to sequence the departures that preserve the scheduled slots while relaxing tight trajectory interactions. The algorithm was tested by considering a realistic scenario (designed and analyzed in the STREAM project (Stream, 2013)) to evaluate relevant ATM KPIs that provide aggregated information about the sensitivity of the system to trajectory interactions, taking into account the system dynamics at a network level. The proposed approach contributes to enhancing the ATM capacity of airports to mitigate network perturbations.     

Characterization of traffic oscillation propagation under nonlinear car-following laws

Unlike linear car-following models, nonlinear models generally can generate more realistic traffic oscillation phenomenon, but nonlinearity makes analytical quantification of oscillation characteristics (e.g, periodicity and amplitude) significantly more difficult. This paper proposes a novel mathematical framework that accurately quantifies oscillation characteristics for a general class of nonlinear car-following laws. This framework builds on the describing function technique from nonlinear control theory and is comprised of three modules: expression of car-following models in terms of oscillation components, analyses of local and asymptotic stabilities, and quantification of oscillation propagation characteristics. Numerical experiments with a range of well-known nonlinear car-following laws show that the proposed approach is capable of accurately predicting oscillation characteristics under realistic physical constraints and complex driving behaviors. This framework not only helps further understand the root causes of the traffic oscillation phenomenon but also paves a solid foundation for the design and calibration of realistic nonlinear car-following models that can reproduce empirical oscillation characteristics.     

Fuel demand,road transport pollution emissions and residents’ health losses in the transitional China

In recent years, China’s rapid economic growth resulted in serious air pollution, which caused substantial losses to economic development and residents’ health. In particular, the road transport sector has been blamed to be one of the major emitters. During the past decades, fluctuation in the international oil prices has imposed significant impacts on the China’s road transport sector. Therefore, inspired by Li and Zhou (2005), we propose an assumption that China’s provincial economies are independent “economic entities”. Based on this assumption, we investigate the China’s road transport fuel (i.e., gasoline and diesel) demand system by using the panel data of all 31 Chinese provinces except Hong Kong, Macau and Taiwan. To connect the fuel demand system and the air pollution emissions, we propose the concept of pollution emissions elasticities to estimate the air pollution emissions from the road transport sector, and residents’ health losses by a simplified approach consisting of air pollution concentrations and health loss assessment models under different scenarios based on real-world oil price fluctuations. Our framework, to the best of our knowledge, is the first attempt to address the transmission mechanism between the fuel demand system in road transport sector and residents’ health losses in the transitional China.     

Microscopic Analysis of Cellular Automata Based Traffic Flow Models and an Improved Model

Abstract

A large number of cellular automata (CA) based traffic flow models have been proposed in the recent past. Often, the speed‐flow‐density relations obtained from these models are only presented and their apparent similarities with observed relations are cited as reasons for considering them as valid models of traffic flow. Hardly any attempt has been made to comprehensively study the microscopic properties (like time‐headway distribution, acceleration noise, stability in car‐following situations, etc.) of the simulated streams. This article proposes a framework for such evaluations. The article also presents the results from the evaluation of six existing CA‐based models. The results show that none of them satisfy all the properties. A new model proposed by the authors to overcome these shortcomings is briefly presented, and results supporting the improved performance of the proposed model are also provided.