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.
Keywords
- Pareto Front
- Multiagent System
- Market Mechanism
- Weighted Vote
- Combinatorial Auction
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Radio Technical Commission for Aeronautics: Final report of RTCA task force 3: Free flight implementation. Technical report, Washington, DC (1995)
Schultz, R., Daner, D., Zhao, Y.: Free-flight concept. Technical Report AIAA-97-3677, AIAA (2000)
European Organisation for the Safety or Air Navigation: Airport CDM applications guide (2003)
Chen, C., Ball, M.O., Hoffman, R., Vossen, T.: Collaborative decision making in air traffic management: Current and future research directions. Technical report (2000)
Brough, W., Clarke, E., Tideman, N.: Airport congestion and noise: Interplay of allocation and distribution. Transportation Research Record 1450, 3–7 (1995)
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)
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)
Wangermann, J., Stengel, R.: Optimization and coordination of multiagent systems using principled negotiation. Journal of Guidance, Control and Dynamics 22, 43–50 (1999)
Raiffa, H.: Lectures on Negotiation Analysis. Program on Negotiation at Harvard Law School, Harvard Law School, Cambridge (1996)
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)
Parkes, D.C.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. PhD thesis, Department of Computer and Information Science, University of Pennsylvania (2001)
Vickrey, W.: Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance, 8–37 (1961)
Clarke, E.H.: Multipart pricing of public goods. Public Choice 18, 19–33 (1971)
Ephrati, E., Rosenschein, J.S.: Deriving consensus in multi-agent systems. Journal of Artificial Intelligence 87, 21–74 (1996)
Groves, T.: Incentive in teams. Econometrica 41, 617–631 (1973)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)