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.     

Flight schedule punctuality control and management: a stochastic approach

The insufficiency of infrastructure capacity in an air transport system is usually blamed for poor punctuality performance when implementing flight schedules. However, investigations have revealed that ground operations of airlines have become the second major cause of flight delay at airports. A stochastic approach is used in this paper to model the operation of aircraft turnaround and the departure punctuality of a turnaround aircraft at an airport. The aircraft turnaround model is then used to investigate the punctuality problem of turnaround aircraft. Model results reveal that the departure punctuality of a turnaround aircraft is influenced by the length of scheduled turnaround time, the arrival punctuality of inbound aircraft as well as the operational efficiency of aircraft ground services. The aircraft turnaround model proposed is then employed to evaluate the endogenous schedule punctuality of two turnaround aircraft. Model results, when compared with observation data, show that the operational efficiency of aircraft ground services varies among turnarounds. Hence, it is recommended that the improvement of departure punctuality of turnaround aircraft may be achieved from two approaches: airline scheduling control and the management of operational efficiency of aircraft ground services.     

A Heuristic Algorithm for the Allocation of Airport Runway System Capacity

Abstract

This paper develops a heuristic algorithm for the allocation of airport runway capacity to minimise the cost of arrival and departure aircraft/flight delays. The algorithm is developed as a potential alternative to optimisation models based on linear and integer programming. The algorithm is based on heuristic (‘greedy’) criteria that closely reflect the ‘rules of thumb’ used by air traffic controllers. Using inputs such as arrival and departure demand, airport runway system capacity envelopes and cost of aircraft/flight delays, the main output minimises the cost of arrival and departure delays as well as the corresponding interdependent airport runway system arrival and departure capacity allocation. The algorithm is applied to traffic scenarios at three busy US airports. The results are used to validate the performance of the proposed heuristic algorithm against results from selected benchmarking optimisation models.     

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.     

Monitoring Aircraft Turnaround Operations – Framework Development,Application and Implications for Airline Operations

Abstract

A real-time operation monitoring system – Aircraft Turnaround Monitoring System – is developed based on a system framework to monitor aircraft turnaround operations at an airport. Mobile computing devices (PDAs) and wireless network technology General Packet Radio Service (GPRS) are used to implement the real-time monitoring system for an airline. System implementation and test results indicate that real-time operation monitoring can potentially reduce delays occurring from airline operations. Proactive measures can be taken immediately by ground handling staff to reduce delays, once the risk of delays and potential delay propagation is identified. The availability of detailed operating data can help airlines identify the root delay causes from complex connections among aircraft, flight/cabin crew and passengers. In addition, these operating data also shed some light on the future development of aircraft routing algorithms in order to consider explicitly stochastic disruptions and delay propagation in airline schedule planning.     

Surrounding traffic complexity analysis for efficient and stable conflict resolution

The constant increase in air traffic demand increases a probability of the separation minima infringements in certain areas as a consequence of increased traffic density. The Annual Safety Report 2016 reports that in recent years the number of infringements, measured per million flight hours, had been increased at a lower rate (Eurocontrol, 2018). However, this level of infringements still generates a continuous pressure on the air traffic control (ATC) system and seeks for more control resources ready to tactically solve potential conflicts, while increasing at the same time the operational costs. Considering present air traffic management (ATM) trade-off criteria: increased airspace capacity and traffic efficiency but reducing the cost while preserving safety, new services must be designed to distribute the separation management ATC task loads among other actors. Based on the Single European Sky Air Traffic Management Research and Next Generation Air Transportation System initiatives, this paper proposes an innovative separation management service to shift the completely centralized tactical ATC interventions to more efficient decentralized tactical operations relying on an advanced surrounding traffic analysis tool, to preserve the safety indicators while considering the operational efficiency. A developed methodology for the proposed service is an application-oriented, trying to respond to characteristics and requirements of the current operational environment. The paper further analysis the traffic complexity taking into consideration the so-called domino effect, i.e. a number of the surrounding aircraft causally involved in the separation management service by the means of identification of the spatiotemporal interdependencies between them and the conflicting aircraft. This complexity is driven by the interdependencies structure and expressed as a time-criticality in quantifying the total number of the system solutions, that varies over time as the aircraft are approaching to each other. The results from two randomly selected ecosystem scenarios, extracted from a simulated traffic, illustrate different avoidance capacities for a given look-ahead time and the system solutions counts, that in discrete moments reach zero value.     

Role of the Railways in the Future of Air Transport

Abstract

The role of the railways in the air transport industry is usually limited to provision of access to airports. However, the development of high-speed rail networks and the congestion and environmental problems faced by the air transport industry suggest the railways could have a greater role in working with the airlines to provide an integrated transport service for medium-distance journeys (up to 800 km). Many air journeys involve two flights and a transfer at a hub airport. The alternative being investigated here would replace air journeys by a rail journey and a flight, and a transfer between them at the hub airport. Such integration could offer a positive alternative to aircraft on some routes and lead to railway journeys to airports becoming part of air transport services, and not only to provide access to them. Integration could therefore provide a better use of available air capacity rather than duplicating some high-speed rail routes and services.     

A critical examination of an airport noise mitigation scheme and an aircraft noise charge: the case of capacity expansion and externalities at Sydney (Kingsford Smith) airport

In the wake of the Australian airline liberalization in 1990 and its forecasted impact on air traffic, capacity has been expanded at Sydney (Kingsford Smith) airport (Sydney KSA) – Australia's busiest commercial airport – with the construction of the third runway in 1994. Coinciding with the approval for this capacity expansion, the Commonwealth Government amended the Federal Airports Corporation (FAC) Act to direct the FAC to carry out activities which protect the environment from the effects of aircraft operations, with the cost to be borne by the airline industry according to the ‘Polluter Pays Principle'. Noise management plans were part of the conditions for developmental approval for a third runway. To this end, since 1995, Sydney KSA imposes a noise levy designed to generate sufficient revenues to fund a noise mitigation scheme. Although the issues of aircraft noise, in particular its impact on property values and land use planning around the airport, have been extensively addressed in the literature, no one has empirically examined the implications of new environmental policies in conjunction with airline liberalization and change in airport infrastructure. Principles and policy analyses are discussed in this paper. By focusing on the specifics of Sydney KSA, broader policy issues likely to be relevant for other major airports around the world are discussed.     

Apron capacity at hub airports—the impact of wave‐system structure

At hub airports, dominant airlines/alliance coordinate their flights in time with the aim of increasing the number (and quality) of connections, thus producing a wave‐system in traffic schedules. This paper addresses the impact of concentrating aircraft into waves on airport apron capacity. Existing models for apron capacity estimation are based on the number of stands, stand occupancy time, and demand structure, differing between representative groups of aircraft served at an airport. Criteria for aircraft grouping are aircraft type and/or airline and/or type of service (domestic, international, etc.). Modified deterministic analytical models proposed in this paper also take into account the wave‐system parameters, as well as runway capacity. They include the impact of these parameters on the number of flights in wave, stand occupancy time, and consequently apron capacity. Numerical examples illustrate the difference between apron capacity for an origin–destination airport and a hub airport, under the same conditions; utilization of the theoretical apron capacity at a hub airport, given the wave‐system structure; and utilization of the apron capacity at a hub airport when point‐to‐point traffic is allowed to use idle stands. Furthermore, the influence of different assignment strategies for aircraft stands in the case of hub airports is also discussed. Copyright © 2016 John Wiley & Sons, Ltd.     

Air traffic assignment to reduce population noise exposure using activity-based approach

Aircraft noise has been regarded as one of the major environmental issues related to air transport. Many airports have introduced a variety of measures to reduce its impact. Several air traffic assignment strategies have been proposed in order to allocate noise more wisely. Even though each decision regarding the assignment of aircraft to routes should consider population exposure to noise, none of the air traffic assignment strategies has addressed daily migrations of population and number of people exposed to noise. The aim of this research is to develop a mathematical model and a heuristic algorithm that could assign aircraft to departure and arrival routes so that number of people exposed to noise is as low as possible, taking into account temporal and spatial variations in population in an airport’s vicinity. The approach was demonstrated on Belgrade airport to show the benefits of the proposed model. Numerical example showed that population exposure to noise could be reduced significantly by applying the proposed air traffic assignment model. As a consequence of the proposed air traffic assignment, overall fuel consumption increased by less than 1%.     

Airport taxi planning: Lagrangian decomposition

The airport taxi planning (TP) module is a decision tool intended to guide airport surface management operations. TP is defined by a flow network optimization model that represents flight ground movements and improves aircraft taxiing routes and schedules during periods of aircraft congestion. TP is not intended to operate as a stand‐alone tool for airport operations management: on the contrary, it must be used in conjunction with existing departing and arriving traffic tools and overseen by the taxi planner of the airport, also known as the aircraft ground controller. TP must be flexible in order to accommodate changing inputs while maintaining consistent routes and schedules already delivered from past executions. Within this dynamic environment, the execution time of TP may not exceed a few minutes. Classic methods for solving binary multi‐commodity flow networks with side constraints are not efficient enough; therefore, a Lagrangian decomposition methodology has been adapted to solve it. We demonstrate TP Lagrangian decomposition using actual data from the Madrid‐Barajas Airport. Copyright © 2011 John Wiley & Sons, Ltd.     

Real-time airport surface movement planning: Minimizing aircraft emissions

This paper presents a study towards the development of a real-time taxi movement planning system that seeks to optimize the timed taxiing routes of all aircraft on an airport surface, by minimizing the emissions that result from taxiing aircraft operations. To resolve this online planning problem, one of the most commonly employed operations research methods for large-scale problems has been successfully used, viz., mixed-integer linear programming (MILP). The MILP formulation implemented herein permits the planning system to update the total taxi planning every 15 s, allowing to respond to unforeseen disturbances in the traffic flow. Extensive numerical experiments involving a realistic (hub) airport environment bear out that an estimated environmental benefit of 1–3 percent per emission product can be obtained. This research effort clearly demonstrates that a surface movement planning system capable of minimizing the emissions in conjunction with the total taxiing time can be beneficial for airports that face dense surface traffic and stringent environmental requirements.     

Including local air pollution in airport efficiency assessment: A hyperbolic-stochastic approach

We examine data from Italian airports covering 2005–2008 to include local environmental effects in airport efficiency assessment. We consider both desirable outputs such as aircraft, passengers, and freight movements and some undesirable outputs of airport operations associated with local air pollution. We estimate both a classical distance function with no undesirable output, and a hyperbolic distance function. By comparing the estimated efficiency scores with these two frontiers we show that airport efficiency increases when local air pollution is included in the analysis. Moreover, we show a fleet-mix effect because airports with similar aircraft movements exhibit large variations in the amount of pollution per flight. Last, we find that there is complementarity between desirable and undesirable output: a 1% decrease in pollution has an opportunity cost of a 0.67% reduction in both passenger and freight traffic.     

Slot misuse phenomena in capacity-constrained airports with seasonal demand: the Greek experience

Abstract

Airport slot misuse disturbs the efficient and continuous operation of capacity-constrained airports, leading to congestion and delay problems. Deviations from the coordinated schedule in regional airport systems that feature seasonal demand and delays in certain peak periods are studied in this article. The Greek airport system is considered as a case study. Deviations are quantified by computing the difference between scheduled and actual aircraft arrival times as well as the hourly slot capacity utilization ratio. Two collective indicators for airport benchmarking are proposed. An in-depth analysis of slot allocation deviations and the delays they cause is carried out for a representative sample of airports that are classified according to the proposed indicators. A brief discussion on potential measures to mitigate slot misuse is also presented.     

A decision support system for airport strategic planning

This paper describes an integrated set of models for the estimation of the capacity of an airfield and the associated delays. The aim is to develop a decision support tool suitable for airport planning at the strategic level. Thus, the emphasis is on obtaining reliable approximations to the quantities of interest quickly and with a limited set of inputs. The models account for the dynamic characteristics of airfield capacity and demand, as well as for some stochastic aspects of airfield operations. They are sensitive to airfield geometry, the operational characteristics of the airfield and of the local air traffic control system, and the characteristics of the local air traffic demand for airport access and services. Through its integrated structure, the decision support tool can account for interactions among operations at different parts of the airfield.     

Airport demand management: The operations research and economics perspectives and potential synergies

Airport demand management aims to mitigate air traffic congestion by limiting the imbalances between demand and capacity at busy airports through administrative measures (e.g., slot controls) or economic incentives (e.g., congestion pricing, slot auctions). This paper provides an integrated synthesis of the contributions of the fields of operations research/management science (OR/MS) and economics on the subject matter. From an operating standpoint, assessing the benefits of demand management requires estimates of airport capacity and models of airport on-time performance. From a managerial standpoint, the design of demand management mechanisms can be supported by decision-making models of flight scheduling. From an economic standpoint, the welfare impact of congestion pricing, slot controls and slot auctions depends on the market structure at the airport. This paper proposes an integrated framework that underscores the interdependencies between these operating, managerial and economic aspects to foster cross-disciplinary approaches toward more effective demand management policies at busy airports worldwide.     

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.     

Air traffic management: Optimization models and algorithms

Current air traffic control systems are mainly conceived to ensure the safety of flights by means of tactical interventions, because of the difficulty of accurately foreseeing the traffic evolution. In fact, in real traffic conditions, planes are often penalized since sometimes safety standards are redundant. Today, this management philosophy is no longer valid because of congestion phenomena which often occur in the most important terminal areas. Therefore, as to future control systems it is necessary to introduce not only more automated procedures to keep adequate safety levels, but also planning functions in order to increase the system capacity and to improve system efficiency. In recent years several studies have been carried out, new control concepts have been introduced and some optimization models and algorithms developed to improve air traffic management. In this paper a survey of our early works in this field is reported and a multilevel model of air traffic management is proposed and discussed. The functions corresponding to the on-line control, that is flow control, strategic control of flights and aircraft sequencing in a terminal area, are examined and the optimization models and solution algorithms are illustrated. Finally, relevant problems coped by recent research are mentioned and new trends are indicated.     

Aircraft trajectory forecasting using local functional regression in Sobolev space

This paper considers the problem of short to mid-term aircraft trajectory prediction, that is, the estimation of where an aircraft will be located over a 10–30 min time horizon. Such a problem is central in decision support tools, especially in conflict detection and resolution algorithms. It also appears when an air traffic controller observes traffic on the radar screen and tries to identify convergent aircraft, which may be in conflict in the near future. An innovative approach for aircraft trajectory prediction is presented in this paper. This approach is based on local linear functional regression that considers data preprocessing, localizing and solving linear regression using wavelet decomposition. This algorithm takes into account only past radar tracks, and does not use any physical or aeronautical parameters. This approach has been successfully applied to aircraft trajectories between several airports on the data set that is one year air traffic over France. The method is intrinsic and independent from airspace structure.