Coordination for Agents with Freedom of Choice

Master thesis (2010)

Authors

Contributors

J.R. Steenhuisen (mentor)
C. Witteveen (mentor)
Programme
Computer Science (EEMCS) (TU Delft)
Copyright: © 2010 Pijper, H.J.
Multi-agent system Planning Agent Logistics Coordination Task Instantiation Condition
More Info
expand_more

Published Date

10-02-2010

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Programme

Computer Science

Abstract

Autonomous, self-interested agents have to construct plans for their activities. Together, these plans form a joint plan in the multi-agent system the agents are part of. Merging the plans of these agents is not guaranteed to be successful as their plans might conflict. Hence, we require some form of coordination that enables agents to plan for their tasks autonomously. We will present a pre-planning coordination approach. Our research focusses on coordination of tasks with preconditions and effects, which we define as instantiation-coordination. It is based on an existing approach, called plan-coordination. Verifying instantiation-coordination is coNP-complete. Ensuring instantiation-coordination is even harder: Sigma-2-p-complete. We apply our approach to a classical planning domain: Logistics. Based on these experiments, we evaluate the cost involved with our coordination approach for autonomous agents.