Coordinating Competitive Agents in Dynamic Airport Resource Scheduling

Xiaoyu Mao*, Adriaan ter Mors, Nico Roos, Cees Witteveen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Abstract

In real-life multi-agent planning problems, long-term plans will often be invalidated by changes in the environment during or after the planning process. When this happens, short-term operational planning and scheduling methods have to be applied in order to deal with these changed situations. In addition to the dynamic environment, in such planning systems we also have to be aware of sometimes conflicting interests of different parties, which render a centralized approach undesirable. In this paper we investigate two agent-based scheduling architectures where stakeholders are modelled as autonomous agents. We discuss this approach in the context of an interesting airport planning problem: the planning and scheduling of deicing and anti-icing activities. To coordinate the competition between agents over scarce resources, we have developed two mechanisms: one mechanism based on decommitment penalties, and one based on a more traditional (Vickrey) auction. Experiments show that the auction-based mechanism best respects the preferences of the individual agents, whereas the decommitment mechanism ensures a fairer distribution of delay over the agents.
Original languageEnglish
Title of host publicationMultiagent System Technologies. MATES 2007
EditorsP. Petta, J.P. Müller, M. Klusch, M. Georgeff
PublisherSpringer, Berlin, Heidelberg
Pages133-144
ISBN (Electronic)978-3-540-74949-3
ISBN (Print)978-3-540-74948-6
DOIs
Publication statusPublished - 2007

Publication series

SeriesLecture Notes in Computer Science
Volume4687
ISSN0302-9743

Cite this