Cooperative heuristic multi-agent planning

Conference paper (2001)
Department
Software Computer Technology (EEMCS) (TU Delft)
Copyright: © The Author(s)
More Info
expand_more

Published Date

25-10-2001

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.

Source:

BNAIC 2001: The 13th Belgium-Dutch Conference on Artificial Intelligence, Amsterdam, The Netherlands, 25-26 October 2001

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Software Computer Technology

Abstract

In this paper we will use the framework to study cooperative heuristic multi-agent planning. During the construction of their plans, the agents use a heuristic function inspired by the FF planner (l3l). At any time in the process of planning the agents may exchange available resources, or they may request an agent to produce a missing resource. The latter feature is anabled by an advertising mechanism: Any agent communicates to the other agents which resources it can, in principle, produce using a plan scheme stored in its knowledge base. The planning algorithm presented in this paper is sound but not complete: It might fail to find a plan in cases a valid plan does exist.

Files

Bnaic01.pdf
(pdf | 0.226 Mb)