Skip to main content

Towards a Market Mechanism for Airport Traffic Control

  • Conference paper
Progress in Artificial Intelligence (EPIA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3808))

Included in the following conference series:

Abstract

We present a multiagent decision mechanism for the airport traffic control domain. It enables airlines to jointly decide on proposals for plan conflict solutions. The mechanism uses weighted voting for maximizing global utility and Clarke Tax to discourage manipulation. We introduce accounts to ensure that all agents are treated fairly, to some extent. The mechanism allows an airport to determine the pay-off between optimality and fairness of schedules. Also, it compensates for agents that happen to be in practically unfavourable positions.

This research is supported by the Technology Foundation STW, applied science division of NWO and the technology programme of the Ministry of Economic Affairs. Project DIT5780: Distributed Model Based Diagnosis and Repair.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Radio Technical Commission for Aeronautics: Final report of RTCA task force 3: Free flight implementation. Technical report, Washington, DC (1995)

    Google Scholar 

  2. Schultz, R., Daner, D., Zhao, Y.: Free-flight concept. Technical Report AIAA-97-3677, AIAA (2000)

    Google Scholar 

  3. European Organisation for the Safety or Air Navigation: Airport CDM applications guide (2003)

    Google Scholar 

  4. Chen, C., Ball, M.O., Hoffman, R., Vossen, T.: Collaborative decision making in air traffic management: Current and future research directions. Technical report (2000)

    Google Scholar 

  5. Brough, W., Clarke, E., Tideman, N.: Airport congestion and noise: Interplay of allocation and distribution. Transportation Research Record 1450, 3–7 (1995)

    Google Scholar 

  6. Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., NagendraPrasad, M., Raja, A., Vincent, R., Xuan, P., Zhang, X.: Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems 9, 87–143 (2004)

    Article  Google Scholar 

  7. Smith, R.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transaction on Computers 12, C-29, 1104–1113 (1980)

    Article  Google Scholar 

  8. Wangermann, J., Stengel, R.: Optimization and coordination of multiagent systems using principled negotiation. Journal of Guidance, Control and Dynamics 22, 43–50 (1999)

    Article  Google Scholar 

  9. Raiffa, H.: Lectures on Negotiation Analysis. Program on Negotiation at Harvard Law School, Harvard Law School, Cambridge (1996)

    Google Scholar 

  10. Sandholm, T.W.: Distributed rational decision making. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 201–258. MIT Press, Cambridge (1999)

    Google Scholar 

  11. Parkes, D.C.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. PhD thesis, Department of Computer and Information Science, University of Pennsylvania (2001)

    Google Scholar 

  12. Vickrey, W.: Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance, 8–37 (1961)

    Google Scholar 

  13. Clarke, E.H.: Multipart pricing of public goods. Public Choice 18, 19–33 (1971)

    Google Scholar 

  14. Ephrati, E., Rosenschein, J.S.: Deriving consensus in multi-agent systems. Journal of Artificial Intelligence 87, 21–74 (1996)

    Article  MathSciNet  Google Scholar 

  15. Groves, T.: Incentive in teams. Econometrica 41, 617–631 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  16. Ephrati, E., Zlotkin, G., Rosenschein, R.: A non–manipulable meeting scheduling system. In: Proceedings of the 13th International Workshop on Distributed Artificial Intelligence, Seatle, WA (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jonker, G., Meyer, JJ., Dignum, F. (2005). Towards a Market Mechanism for Airport Traffic Control. In: Bento, C., Cardoso, A., Dias, G. (eds) Progress in Artificial Intelligence. EPIA 2005. Lecture Notes in Computer Science(), vol 3808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595014_50

Download citation

  • DOI: https://doi.org/10.1007/11595014_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30737-2

  • Online ISBN: 978-3-540-31646-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics