Combinatorial exchange models for a user-driven air traffic flow management in Europe

2008/2009Air Traffic Flow Management (ATFM) is the service responsible to guarantee that the available capacity of the air transportation system is efficiently used and never exceeded. It guarantees safety of air transportation by adopting a series of measures which range from strategic long-term ones to the imposition of ground delays to flights at a tactical level. These ATFM delays are imposed to individual flights at the departure airport prior to their take-off, since it is safer and less costly to anticipate on the ground any delay predicted somewhere in the system. They are assigned by a central authority according to a First-Planned-First-Served principle, without taking into account individual Airlines' preferences. This criteria of assignment can cause an aggregated cost of delay experienced by users, higher than the minimal one, due to the fact that the cost of delay is a non-linear function of the duration and it depends on many variables such as the type of aircraft, the specific origin-destination pair, ecc. This thesis tackles the issue of formalizing and analyzing alternative models for the assignment of ATFM resources which take into account individual airlines preferences. In particular mathematical programming models are analyzed, that extend the concept of ATFM slot currently adopted to the one of Target Window, as proposed in the CATS European project. Such a concept is in line with the SESAR program, recently adopted in Europe to develop the new generation system of Air Traffic Management, which imposes a direct involvement of Airspace users whenever external constraints need to be enforced that modify their original requests. The first Chapter provides a general introduction to the context of Air Traffic Management and Air Traffic Control. In the second Chapter the principles, methods and performances of the ATFM system are described according to the current situation as well as to the SESAR target concept. The problem of optimally assign ATFM resources is then described mathematically and then analyzed to uncover two fundamental structures that determine its tractability: one corresponds to the case in which there is a unique capacity constrained resource while in the second there is an unrestricted number of constrained resources. In Chapter three a number of properties are proved that give insight into the applicability of different mechanisms for a central calculation of the optimal solution by the ATFM authority. Since such mechanisms involve cost minimization for several agents they are formulated as exchanges, i.e. particular types of auctions in which each participant may buy and/or sell several indivisible goods. The last part of the thesis included in Chapter four deals with the design of iterative exchange mechanisms, whose application in real world presents several advantages with respect to centralized models, from the distribution of computational complexity among participants to the preservation of disclosure of private information by Aircraft Operators. In this case an optimal model based on the Lagrangian relaxation of the separable central problem is first formulated and analyzed. To overcome practical issues possibly deriving from its application in real operations, an heuristic iterative Market-based mechanism is finally formalized. This algorithm exploits some of the underlying characteristics specific to the problem to derive near-optimal solutions in an acceptable time. Computational results are obtained by simulating its implementation on real traffic data and they show that considerable cost savings are possible with respect to a First-Planned-First-Served central allocation. The contribute of this thesis is twofold. The first is to provide a mathematical description, modeling and analysis of the ATFM resource exchange problem faced by Airspace users when network capacity needs to be rationed among them. The second consists in the methodological innovation represented by the formulation of the Market Mechanism which is compliant with several requirements represented by legislative and practical constraints and whose simulation provided encouraging results.XXII Cicl

Engage D1.2 Final Project Results Report

This deliverable summarises the activities and results of Engage, the SESAR 2020 Knowledge Transfer Network (KTN). The KTN initiated and supported multiple activities for SESAR and the European air traffic management (ATM) community, including PhDs, focused catalyst fund projects, thematic workshops, summer schools and the launch of a wiki as the one-stop, go-to source for ATM research and knowledge in Europe. Key throughout was the integration of exploratory and industrial research, thus expediting the innovation pipeline and bringing researchers together. These activities laid valuable foundations for the SESAR Digital Academy

Design of large scale transportation service networks with consolidation : models, algorithms and applications

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 1998.Includes bibliographical references (leaves 94-103).by Niranjan Krishnan.S.M

Integrated and joint optimisation of runway-taxiway-apron operations on airport surface

Airports are the main bottlenecks in the Air Traffic Management (ATM) system. The predicted 84% increase in global air traffic in the next two decades has rendered the improvement of airport operational efficiency a key issue in ATM. Although the operations on runways, taxiways, and aprons are highly interconnected and interdependent, the current practice is not integrated and piecemeal, and overly relies on the experience of air traffic controllers and stand allocators to manage operations, which has resulted in sub-optimal performance of the airport surface in terms of operational efficiency, capacity, and safety. This thesis proposes a mixed qualitative-quantitative methodology for integrated and joint optimisation of runways, taxiways, and aprons, aiming to improve the efficiency of airport surface operations by integrating the operations of all three resources and optimising their coordination. This is achieved through a two-stage optimisation procedure: (1) the Integrated Apron and Runway Assignment (IARA) model, which optimises the apron and runway allocations for individual aircraft on a pre-tactical level, and (2) the Integrated Dynamic Routing and Off-block (IDRO) model, which generates taxiing routes and off-block timing decisions for aircraft on an operational (real-time) level. This two-stage procedure considers the interdependencies of the operations of different airport resources, detailed network configurations, air traffic flow characteristics, and operational rules and constraints. The proposed framework is implemented and assessed in a case study at Beijing Capital International Airport. Compared to the current operations, the proposed apron-runway assignment reduces total taxiing distance, average taxiing time, taxiing conflicts, runway queuing time and fuel consumption respectively by 15.5%, 15.28%, 45.1%, [58.7%, 35.3%, 16%] (RWY01, RWY36R, RWY36L) and 6.6%; gated assignment is increased by 11.8%. The operational feasibility of this proposed framework is further validated qualitatively by subject matter experts (SMEs). The potential impact of the integrated apron-runway-taxiway operation is explored with a discussion of its real-world implementation issues and recommendations for industrial and academic practice.Open Acces

Simulation and optimization of a multi-agent system on physical internet enabled interconnected urban logistics.

An urban logistics system is composed of multiple agents, e.g., shippers, carriers, and distribution centers, etc., and multi-modal networks. The structure of Physical Internet (PI) transportation network is different from current logistics practices, and simulation can effectively model a series of PI-approach scenarios. In addition to the baseline model, three more scenarios are enacted based on different characteristics: shared trucks, shared hubs, and shared flows with other less-than-truckload shipments passing through the urban area. Five performance measures, i.e., truck distance per container, mean truck time per container, lead time, CO2 emissions, and transport mean fill rate, are included in the proposed procedures using real data in an urban logistics case. The results show that PI enables a significant improvement of urban transportation efficiency and sustainability. Specifically, truck time per container reduces 26 percent from that of the Private Direct scenario. A 42 percent reduction of CO2 emissions is made from the current logistics practice. The fill rate of truckload is increased by almost 33 percent, whereas the relevant longer distance per container and the lead time has been increased by an acceptable range. Next, the dissertation applies an auction mechanism in the PI network. Within the auction-based transportation planning approach, a model is developed to match the requests and the transport services in transport marketplaces and maximize the carriers’ revenue. In such transportation planning under the protocol of PI, it is a critical system design problem for decision makers to understand how various parameters through interactions affect this multi-agent system. This study provides a comprehensive three-layer structure model, i.e. agent-based simulation, auction mechanism, and optimization via simulation. In term of simulation, a multi-agent model simulates a complex PI transportation network in the context of sharing economy. Then, an auction mechanism structure is developed to demonstrate a transport selection scheme. With regard of an optimization via simulation approach and sensitivity analysis, it has been provided with insights on effects of combination of decision variables (i.e. truck number and truck capacity) and parameters settings, where results can be drawn by using a case study in an urban freight transportation network. In the end, conclusions and discussions of the studies have been summarized. Additionally, some relevant areas are required for further elaborate research, e.g., operational research on airport gate assignment problems and the simulation modelling of air cargo transportation networks. Due to the complexity of integration with models, I relegate those for future independent research

Proceedings of the Air Transportation Management Workshop

The Air Transportation Management (ATM) Workshop was held 31 Jan. - 1 Feb. 1995 at NASA Ames Research Center. The purpose of the workshop was to develop an initial understanding of user concerns and requirements for future ATM capabilities and to initiate discussions of alternative means and technologies for achieving more effective ATM capabilities. The topics for the sessions were as follows: viewpoints of future ATM capabilities, user requirements, lessons learned, and technologies for ATM. In addition, two panel sessions discussed priorities for ATM, and potential contributions of NASA to ATM. The proceedings contain transcriptions of all sessions

3D-in-2D Displays for ATC.

This paper reports on the efforts and accomplishments of the 3D-in-2D Displays for ATC project at the end of Year 1. We describe the invention of 10 novel 3D/2D visualisations that were mostly implemented in the Augmented Reality ARToolkit. These prototype implementations of visualisation and interaction elements can be viewed on the accompanying video. We have identified six candidate design concepts which we will further research and develop. These designs correspond with the early feasibility studies stage of maturity as defined by the NASA Technology Readiness Level framework. We developed the Combination Display Framework from a review of the literature, and used it for analysing display designs in terms of display technique used and how they are combined. The insights we gained from this framework then guided our inventions and the human-centered innovation process we use to iteratively invent. Our designs are based on an understanding of user work practices. We also developed a simple ATC simulator that we used for rapid experimentation and evaluation of design ideas. We expect that if this project continues, the effort in Year 2 and 3 will be focus on maturing the concepts and employment in a operational laboratory settings

System-of-Systems Considerations in the Notional Development of a Metropolitan Aerial Transportation System

There are substantial future challenges related to sustaining and improving efficient, cost-effective, and environmentally friendly transportation options for urban regions. Over the past several decades there has been a worldwide trend towards increasing urbanization of society. Accompanying this urbanization are increasing surface transportation infrastructure costs and, despite public infrastructure investments, increasing surface transportation "gridlock." In addition to this global urbanization trend, there has been a substantial increase in concern regarding energy sustainability, fossil fuel emissions, and the potential implications of global climate change. A recently completed study investigated the feasibility of an aviation solution for future urban transportation (refs. 1, 2). Such an aerial transportation system could ideally address some of the above noted concerns related to urbanization, transportation gridlock, and fossil fuel emissions (ref. 3). A metro/regional aerial transportation system could also provide enhanced transportation flexibility to accommodate extraordinary events such as surface (rail/road) transportation network disruptions and emergency/disaster relief responses

Management by Trajectory: Trajectory Management Study Report

In order to realize the full potential of the Next Generation Air Transportation System (NextGen), improved management along planned trajectories between air navigation service providers (ANSPs) and system users (e.g., pilots and airline dispatchers) is needed. Future automation improvements and increased data communications between aircraft and ground automation would make the concept of Management by Trajectory (MBT) possible

Mitigating airport congestion : market mechanisms and airline response models

Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2009.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (leaves 157-165).Efficient allocation of scarce resources in networks is an important problem worldwide. In this thesis, we focus on resource allocation problems in a network of congested airports. The increasing demand for access to the world's major commercial airports combined with the limited operational capacity at many of these airports have led to growing air traffic congestion resulting in several billion dollars of delay cost every year. In this thesis, we study two demand-management techniques -- strategic and operational approaches -- to mitigate airport congestion. As a strategic initiative, auctions have been proposed to allocate runway slot capacity. We focus on two elements in the design of such slot auctions -- airline valuations and activity rules. An aspect of airport slot market environments, which we argue must be considered in auction design, is the fact that the participating airlines are budget-constrained. -- The problem of finding the best bundle of slots on which to bid in an iterative combinatorial auction, also called the preference elicitation problem, is a particularly hard problem, even more in the case of airlines in a slot auction. We propose a valuation model, called the Aggregated Integrated Airline Scheduling and Fleet Assignment Model, to help airlines understand the true value of the different bundles of slots in the auction. This model is efficient and was found to be robust to data uncertainty in our experimental simulations.(cont.) -- Activity rules are checks made by the auctioneer at the end of every round to suppress strategic behavior by bidders and to promote consistent, continual preference elicitation. These rules find applications in several real world scenarios including slot auctions. We show that the commonly used activity rules are not applicable for slot auctions as they prevent straightforward behavior by budget-constrained bidders. We propose the notion of a strong activity rule which characterizes straightforward bidding strategies. We then show how a strong activity rule in the context of budget-constrained bidders (and quasilinear bidders) can be expressed as a linear feasibility problem. This work on activity rules also applies to more general iterative combinatorial auctions.We also study operational (real-time) demand-management initiatives that are used when there are sudden drops in capacity at airports due to various uncertainties, such as bad-weather. We propose a system design that integrates the capacity allocation, airline recovery and inter-airline slot exchange procedures, and suggest metrics to evaluate the different approaches to fair allocations.by Pavithra Harsha.Ph.D