Print Email Facebook Twitter Coordination for Agents with Freedom of Choice Title Coordination for Agents with Freedom of Choice Author Pijper, H.J. Contributor Steenhuisen, J.R. (mentor) Yadati Narasimha, C. (mentor) Witteveen, C. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Software Technology Programme Computer Science Date 2010-02-10 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. Subject agentplanningmulti-agent systemcoordinationinstantiationlogisticstaskcondition To reference this document use: http://resolver.tudelft.nl/uuid:92a3bc67-53cf-45ab-a3cd-e3c20fab9ce8 Part of collection Student theses Document type master thesis Rights (c) 2010 Pijper, H.J. Files PDF Coordination_for_Agents_w ... Choice.pdf 746.86 KB Close viewer /islandora/object/uuid:92a3bc67-53cf-45ab-a3cd-e3c20fab9ce8/datastream/OBJ/view