skip to main content
10.5555/1402298.1402300acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Regulating air traffic flow with coupled agents

Published: 12 May 2008 Publication History

Abstract

The ability to provide flexible, automated management of air traffic is critical to meeting the ever increasing needs of the next generation air transportation systems. This problem is particularly complex as it requires the integration of many factors including, updated information (e.g., changing weather info), conflicting priorities (e.g., different airlines), limited resources (e.g., air traffic controllers) and very heavy traffic volume (e.g., over 40,000 daily flights over the US airspace). Furthermore, because the Federal Flight Administration will not accept black-box solutions, algorithmic improvements need to be consistent with current operating practices and provide explanations for each new decision. Unfortunately current methods provide neither flexibility for future upgrades, nor high enough performance in complex coupled air traffic flow problems.
This paper extends agent-based methods for controlling air traffic flow to more realistic domains that have coupled flow patterns and need to be controlled through a variety of mechanisms. First, we explore an agent control structure that allows agents to control air traffic flow through one of three mechanisms (miles in trail, ground delays and rerouting). Second, we explore a new agent learning algorithm that can efficiently handle coupled flow patterns. We then test this agent solution on a series of congestion problems, showing that it is flexible enough to achieve high performance with different control mechanisms. In addition the results show that the new solution is able to achieve up to a 20% increase in performance over previous methods that did not account for the agent coupling.

References

[1]
2006 NASA Software of the Year Award. FACET: Future ATM concepts evaluation tool. Case no. ARC-14653-1, 2006.
[2]
A. Agogino and K. Tumer. Efficient evaluation functions for multi-rover systems. In The Genetic and Evolutionary Computation Conference, pages 1--12, Seatle, WA, June 2004.
[3]
A. Agogino and K. Tumer. Multi agent reward analysis for learning in noisy domains. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, Netherlands, July 2005.
[4]
K. D. Bilimoria, B. Sridhar, G. B. Chatterji, K. S. Shethand, and S. R. Grabbe. Facet: Future atm concepts evaluation tool. Air Traffic Control Quarterly, 9(1), 2001.
[5]
B. Burmeister, A. Haddadi, and G. Matylis. Application of multi-agent systems in traffic and transportation. IEEE Proceedings in Software Engineering, 144(1):51--60, 1997.
[6]
M. S. Eby and W. E. K. III. Free flight separation assurance using distributed algorithms. In Proceedings of Aerospace Conference, 1999, Aspen, CO, 1999.
[7]
FAA OPSNET data Jan-Dec 2005. US Department of Transportation website. (http://www.faa.gov/data_statistics/), 2005.
[8]
F. D. G. Jonker, J.-J. Ch. Meyer. Achieving cooperation among selfish agents in the air traffic management domain using signed money. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Honolulu, HI, May 2007.
[9]
S. Grabbe and B. Sridhar. Central East pacific flight routing. In AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.
[10]
J. C. Hill, F. R. Johnson, J. K. Archibald, R. L. Frost, and W. C. Stirling. A cooperative multi-agent approach to free flight. In AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 1083--1090, New York, NY, USA, 2005. ACM Press.
[11]
P. K. Menon, G. D. Sweriduk, and B. Sridhar. Optimal strategies for free flight air traffic conflict resolution. Journal of Guidance, Control, and Dynamics, 22(2):202--211, 1999.
[12]
M. Pechoucek, D. Sislak, D. Pavlicek, and M. Uller. Autonomous agents for air-traffic deconfliction. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, May 2006.
[13]
B. Sridhar, T. Soni, K. Sheth, and G. B. Chatterji. Aggregate flow model for air-traffic management. Journal of Guidance, Control, and Dynamics, 29(4):992--997, 2006.
[14]
R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA, 1998.
[15]
C. Tomlin, G. Pappas, and S. Sastry. Conflict resolution for air traffic management: A study in multiagent hybrid systems. IEEE Transaction on Automatic Control, 43(4):509--521, 1998.
[16]
K. Tumer and A. Agogino. Distributed agent-based air traffic flow management. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 330--337, Honolulu, HI, May 2007. Best paper award.
[17]
K. Tumer and D. Wolpert, editors. Collectives and the Design of Complex Systems. Springer, New York, 2004.
[18]
S. Wollkind, J. Valasek, and T. Ioerger. Conflict resolution for air traffic management using cooperative multiagent negotiation. In AIAA Guidance, Navigation, and Control Conference, Providence, RI, August 2004.

Cited By

View all
  • (2018)Multi-agent Cooperative Cleaning of Expanding DomainsInternational Journal of Robotics Research10.1177/027836491037724530:8(1037-1071)Online publication date: 30-Dec-2018
  • (2017)Optimized task allocation on private cloud for hybrid simulation of large-scale critical systemsFuture Generation Computer Systems10.1016/j.future.2016.01.02274:C(104-118)Online publication date: 1-Sep-2017
  • (2008)Adaptive management of air traffic flowProceedings of the 23rd national conference on Artificial intelligence - Volume 310.5555/1620270.1620337(1581-1584)Online publication date: 13-Jul-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
May 2008
673 pages
ISBN:9780981738116

Sponsors

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

  1. air traffic control
  2. multiagent systems
  3. optimization

Qualifiers

  • Research-article

Conference

AAMAS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Multi-agent Cooperative Cleaning of Expanding DomainsInternational Journal of Robotics Research10.1177/027836491037724530:8(1037-1071)Online publication date: 30-Dec-2018
  • (2017)Optimized task allocation on private cloud for hybrid simulation of large-scale critical systemsFuture Generation Computer Systems10.1016/j.future.2016.01.02274:C(104-118)Online publication date: 1-Sep-2017
  • (2008)Adaptive management of air traffic flowProceedings of the 23rd national conference on Artificial intelligence - Volume 310.5555/1620270.1620337(1581-1584)Online publication date: 13-Jul-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media