Kagan Tumer's Publications

Display Publications by [Year] [Type] [Topic]


Distributed Agent-Based Air Traffic Flow Management. K. Tumer and A. Agogino. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 330–337, Honolulu, HI, May 2007. Best paper award (Out of 531 submissions)

Abstract

Air traffic flow management is one of the fundamental challenges facing the Federal Aviation Administration (FAA) today. The FAA estimates that in 2005 alone, there were over 322,000 hours of delays at a cost to the industry in excess of three billion dollars. Finding reliable and adaptive solutions to the flow management problem is of paramount importance if the Next Generation Air Transportation Systems are to achieve the stated goal of accommodating three times the current traffic volume. This problem is particularly complex as it requires the integration and/or coordination of many factors including: new data (e.g., changing weather info), potentially conflicting priorities (e.g., different airlines), limited resources (e.g., air traffic controllers) and very heavy traffic volume (e.g., over 40,000 flights over the US airspace).In this paper we use FACET -- an air traffic flow simulator developed at NASA and used extensively by the FAA and industry -- to test a multi-agent algorithm for traffic flow management. An agent is associated with a fix (a specific location in 2D space) and its action consists of setting the separation required among the airplanes going though that fix. Agents use reinforcement learning to set this separation and their actions speed up or slow down traffic to manage congestion. Our FACET based results show that agents receiving personalized rewards reduce congestion by up to 45\% over agents receiving a global reward and by up to 67\% over a current industry approach (Monte Carlo estimation).

Download

[PDF]544.3kB  

BibTeX Entry

@inproceedings{tumer-agogino_aamas07,
author = {K. Tumer and A. Agogino},
title = {Distributed Agent-Based Air Traffic Flow Management},
booktitle = {Proceedings of the Sixth International Joint Conference on
        Autonomous Agents and Multiagent Systems},
month = {May},
pages = {330-337},
address = {Honolulu, HI},
note={{\bf <em> Best paper award</em>} (Out of 531 submissions)},
abstract = {Air traffic flow management  is one of the fundamental challenges facing the Federal Aviation Administration (FAA) today. The FAA estimates that in 2005 alone, there were  over 322,000 hours of delays at a cost to the industry in excess of three billion dollars. Finding  reliable and adaptive solutions to the  flow management problem is of paramount importance if the Next Generation Air Transportation Systems  are to achieve the stated goal of accommodating three times the current traffic volume. This problem is particularly complex as it requires the integration and/or coordination of many factors including: new data  (e.g., changing weather info), potentially conflicting priorities (e.g., different airlines), limited resources (e.g., air traffic controllers) and very heavy traffic volume (e.g., over 40,000 flights over the US airspace).
In this paper we use FACET -- an air traffic flow simulator developed at NASA and used extensively by the FAA and industry --  to test a multi-agent algorithm for traffic flow management. An agent is associated with a fix (a specific location in 2D space) and its action consists of setting the separation required among the airplanes going though that fix. Agents use reinforcement learning to set this separation and their actions  speed up or slow down traffic to manage congestion.  Our FACET based results show that agents receiving personalized rewards reduce congestion by up to 45\% over agents receiving a global reward and by up to 67\% over a current industry approach (Monte Carlo estimation).},
	bib2html_pubtype = {Refereed Conference Papers, Award Winners},
	bib2html_rescat = {Air Traffic Control, Reinforcement Learning, Multiagent Systems, Traffic and Transportation},
year = {2007}
}

Generated by bib2html.pl (written by Patrick Riley ) on Mon Jun 13, 2016 14:36:30