A Multi-Agent Simulation of Collaborative Air Traffic Flow Management

A Multi-Agent Simulation of Collaborative Air Traffic Flow Management

Shawn R. Wolfe (NASA Ames Research Center, USA), Peter A. Jarvis (NASA Ames Research Center, USA), Francis Y. Enomoto (NASA Ames Research Center, USA), Maarten Sierhuis (USRA-RIACS/Delft University of Technology, The Netherlands and NASA Ames Research Center, USA) and Bart-Jan van Putten (USRA-RIACS/Utrecht University, Netherlands)
Copyright: © 2009 |Pages: 25
DOI: 10.4018/978-1-60566-226-8.ch018
OnDemand PDF Download:


Today’s air traffic management system is not expected to scale to the projected increase in traffic over the next two decades. Enhancing collaboration between the controllers and the users of the airspace could lessen the impact of the resulting air traffic flow problems. The authors summarize a new concept that has been proposed for collaborative air traffic flow management, the problems it is meant to address, and our approach to evaluating the concept. The authors present their initial simulation design and experimental results, using several simple route selection strategies and traffic flow management approaches. Though their model is still in an early stage of development, these results have revealed interesting properties of the proposed concept that will guide their continued development, refinement of the model, and possibly influence other studies of traffic management elsewhere. Finally, they conclude with the challenges of validating the proposed concept through simulation and future work.
Chapter Preview


Air traffic in the United States of America (U.S.A.) is forecasted to double or triple by the year 2025 (Pearce, 2006). Recent simulations (Mukherjee, Grabbe, & Sridhar, 2008) of this increase in demand using current air traffic management techniques yielded an increase in average delay per flight from four minutes to over five hours – a clearly unacceptable situation. Accordingly, the National Aeronautics and Space Administration (NASA) is currently exploring several new concepts that may reduce or alleviate air traffic problems. One such concept is Collaborative Air Traffic Flow Management (CATFM), which seeks to lessen the impact on airspace user operations rather than eliminate the problem. Today in the U.S.A., the Federal Aviation Administration (FAA) makes the bulk of Air Traffic Flow Management (ATFM) decisions with only limited consultation with the airlines. In CATFM, the airspace users are given more opportunities to express their preferences, choose among options, and take proactive actions. It is presumed that this will result in decreased workload for the FAA, increased airline satisfaction, and more efficient traffic flow management (Odoni, 1987).

Several questions arise when evaluating if the CATFM concept will work in the future environment. Will the airlines take advantage of new opportunities for action, or will they be passive and let the FAA continue to solve traffic problems independently? Will increasing airline involvement decrease the FAA’s workload? Will the options available to the airlines enable them to substantially increase the efficiency of their operations, in particular when many factors still remain out of their control? Will the uncoordinated actions of individual airlines increase the efficiency of the system as a whole, even though each airline is only concerned with their own operations (Waslander, Raffard, & Tomlin, 2008)? Might potential efficiency gains be offset by the actions of rogue operators, who purposely seek to interfere with the operations of a competitor (Hardin, 1968)?

Given that the CATFM concept involves many independent entities with their own beliefs and desires, we feel that the first step to answering some of these questions is through agent-based modeling and simulation. Our goal is to build a simulation of CATFM so that its strengths and weaknesses can be evaluated long before more costly human–in-the-loop simulations or limited field deployments are attempted (Wambsganss, 1996). Our simulation is in an early stage of development, but we have already found several interesting and important properties of CATFM (presented in our conclusions).

Though our study is certainly most relevant to air traffic, certain aspects are relevant to other forms of traffic as well. Our methodology can be applied to any concept of operations in these domains. Many of the basic concepts (e.g., choosing routes, traffic congestion, independent and uncoordinated agent actions) are the same and the overall structure is similar. Nonetheless, there are important differences. An aircraft’s airborne speed must remain in a narrow range: significant speed increases are usually unachievable; slower speeds can produce stalls; and halting is impossible. This greatly constrains the actions that are available, and is further limited by the amount of fuel onboard (which is minimized to reduce operating costs).

ATFM generally has more centralized control than other forms of traffic management: In contrast, CATFM increases information sharing and distributes some elements of decision making. Finally, a significant portion of air traffic is comprised of fleets (i.e., airlines) – essentially allied pilots who are interested in cooperating for the common good of the company.

Complete Chapter List

Search this Book:
List of Reviewers
Table of Contents
Ana Bazzan, Franziska Klügl
Ana Bazzan, Franziska Klügl
Chapter 1
Takeshi Takama
This study discusses adaptation effects and congestion in a multi-agent system (MAS) to analyse real transport and traffic problems. Both... Sample PDF
Adaptation and Congestion in a Multi-Agent System to Analyse Empirical Traffic Problems: Concepts and a Case Study of the Road User Charging Scheme at the Upper Derwent
Chapter 2
Qi Han, Theo Arentze, Harry Timmermans, Davy Janssens, Geert Wets
Contributing to the recent interest in the dynamics of activity-travel patterns, this chapter discusses a framework of an agent-based modeling... Sample PDF
A Multi-Agent Modeling Approach to Simulate Dynamic Activity-Travel Patterns
Chapter 3
Michael Balmer, Marcel Rieser, Konrad Meister, David Charypar, Nicolas Lefebvre, Kai Nagel
Micro-simulations for transport planning are becoming increasingly important in traffic simulation, traffic analysis, and traffic forecasting. In... Sample PDF
MATSim-T: Architecture and Simulation Times
Chapter 4
Ulf Lotzmann
In this chapter an agent-based traffic simulation approach is presented which sees agents as individual traffic participants moving in an artificial... Sample PDF
TRASS: A Multi-Purpose Agent-Based Simulation Framework for Complex Traffic Simulation Applications
Chapter 5
Paulo A.F. Ferreira, Edgar F. Esteves, Rosaldo J.F. Rossetti, Eugénio C. Oliveira
Trading off between realism and too much abstraction is an important issue to address in microscopic traffic simulation. In this chapter the authors... Sample PDF
Applying Situated Agents to Microscopic Traffic Modelling
Chapter 6
Andreas Schadschneider, Hubert Klüpfel, Tobias Kretz, Christian Rogsch, Armin Seyfried
Multi-Agent Simulation is a general and powerful framework for understanding and predicting the behaviour of social systems. Here the authors... Sample PDF
Fundamentals of Pedestrian and Evacuation Dynamics
Chapter 7
Rex Oleson, D. J. Kaup, Thomas L. Clarke, Linda C. Malone, Ladislau Bölöni
The “Social Potential”, which the authors will refer to as the SP, is the name given to a technique of implementing multi-agent movement in... Sample PDF
"Social Potential" Models for Modeling Traffic and Transportation
Chapter 8
Sabine Timpf
In this chapter, the authors present a methodology for simulating human navigation within the context of public, multi-modal transport. They show... Sample PDF
Towards Simulating Cognitive Agents in Public Transport Systems
Chapter 9
Kurt Dresner, Peter Stone, Mark Van Middlesworth
Fully autonomous vehicles promise enormous gains in safety, efficiency, and economy for transportation. In previous work, the authors of this... Sample PDF
An Unmanaged Intersection Protocol and Improved Intersection Safety for Autonomous Vehicles
Chapter 10
Heiko Schepperle, Klemens Böhm
Current intersection-control systems lack one important feature: They are unaware of the different valuations of reduced waiting time of the... Sample PDF
Valuation-Aware Traffic Control: The Notion and the Issues
Chapter 11
Charles Desjardins, Julien Laumônier, Brahim Chaib-draa
This chapter studies the use of agent technology in the domain of vehicle control. More specifically, it illustrates how agents can address the... Sample PDF
Learning Agents for Collaborative Driving
Chapter 12
Kagan Tumer, Zachary T. Welch, Adrian Agogino
Traffic management problems provide a unique environment to study how multi-agent systems promote desired system level behavior. In particular, they... Sample PDF
Traffic Congestion Management as a Learning Agent Coordination Problem
Chapter 13
Matteo Vasirani, Sascha Ossowski
The problem of advanced intersection control is being discovered as a promising application field for multiagent technology. In this context... Sample PDF
Exploring the Potential of Multiagent Learning for Autonomous Intersection Control
Chapter 14
Tomohisa Yamashita, Koichi Kurumatani
With maturation of ubiquitous computing technology, it has become feasible to design new systems to improve our urban life. In this chapter, the... Sample PDF
New Approach to Smooth Traffic Flow with Route Information Sharing
Chapter 15
Denise de Oliveira, Ana L.C. Bazzan
In a complex multiagent system, agents may have different partial information about the system’s state and the information held by other agents in... Sample PDF
Multiagent Learning on Traffic Lights Control: Effects of Using Shared Information
Chapter 16
Tamás Máhr, F. Jordan Srour, Mathijs de Weerdt, Rob Zuidwijk
While intermodal freight transport has the potential to introduce efficiency to the transport network,this transport method also suffers from... Sample PDF
The Merit of Agents in Freight Transport
Chapter 17
Lawrence Henesey, Jan A. Persson
In analyzing freight transportation systems, such as the intermodal transport of containers, often direct monetary costs associated with... Sample PDF
Analyzing Transactions Costs in Transport Corridors Using Multi Agent-Based Simulation
Chapter 18
Shawn R. Wolfe, Peter A. Jarvis, Francis Y. Enomoto, Maarten Sierhuis, Bart-Jan van Putten
Today’s air traffic management system is not expected to scale to the projected increase in traffic over the next two decades. Enhancing... Sample PDF
A Multi-Agent Simulation of Collaborative Air Traffic Flow Management
About the Contributors