Article
 

A Multiagent Approach to Managing Air Traffic Flow

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/2227mq21k

Descriptions

Attribute NameValues
Creator
Abstract
  • Intelligent air traffic flow management is one of the fundamental challenges facing the Federal Aviation Administration (FAA) today. FAA estimates put weather, routing decisions and airport condition induced delays at 1,682,700 h in 2007 (FAA OPSNET Data, US Department of Transportation website, http://www.faa.gov/data_statistics/), resulting in a staggering economic loss of over $41 billion (Joint Economic Commission Majority Staff, Your flight has been delayed again, 2008). New solutions to the flow management are needed to accommodate the threefold increase in air traffic anticipated over the next two decades. Indeed, this is a complex problem where the interactions of changing conditions (e.g., weather), conflicting priorities (e.g., different airlines), limited resources (e.g., air traffic controllers) and heavy volume (e.g., over 40,000 flights over the US airspace) demand an adaptive and robust solution. In this paper we explore a multiagent algorithm where agents use reinforcement learning (RL) to reduce congestion through local actions. Each agent is associated with a fix (a specific location in 2D space) and has one of three actions: setting separation between airplanes, ordering ground delays or performing reroutes. We simulate air traffic using FACET which is an air traffic flow simulator developed at NASA and used extensively by the FAA and industry. Our FACET simulations on both artificial and real historical data from the Chicago and New York airspaces show that agents receiving personalized rewards reduce congestion by up to 80% over agents receiving a global reward and by up to 90% over a current industry approach (Monte Carlo estimation).
  • Keywords: Agent coordination, Multiagent learning, Air traffic control
Resource Type
DOI
Date Available
Date Issued
Citation
  • Agogino, A., & Tumer, K. (2012). A multiagent approach to managing air traffic flow. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 24(1), 1-25. doi: 10.1007/s10458-010-9142-5
Journal Title
Journal Volume
  • 24
Journal Issue/Number
  • 1
Rights Statement
Funding Statement (additional comments about funding)
  • This research was partially supported by NSF grant CNS-0931591.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items