Files:DescriptionFile size FormatBrowse
Fulltext0.53 MBPDF (requires Acrobat Reader)Previous | Next
Authors:Jonas Kvarnström: Department of Computer and Information Science, Linköping University, Sweden
Publication title:Planning for Loosely Coupled Agents using Partial Order Forward-Chaining
Conference:The Swedish AI Society Workshop May 20-21; 2010; Uppsala University
Publication type: Abstract and Fulltext
Article No.:009
Abstract:Partially ordered plan structures are highly suitable for centralized multi-agent planning; where plans should be minimally constrained in terms of precedence between actions performed by different agents. In many cases; however; any given agent will perform its own actions in strict sequence. We take advantage of this fact to develop a hybrid of temporal partial order planning and forward-chaining planning. A sequence of actions is constructed for each agent and linked to other agents’ actions by a partially ordered precedence relation as required. When agents are not too tightly coupled; this structure enables the generation of partial but strong information about the state at the end of each agent’s action sequence. Such state information can be effectively exploited during search. A prototype planner within this framework has been implemented; using precondition control formulas to guide the search process.
No. of pages:10
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
Publisher:Linköping University Electronic Press; Linköpings universitet

Jonas Kvarnström (2010). Planning for Loosely Coupled Agents using Partial Order Forward-Chaining, The Swedish AI Society Workshop May 20-21; 2010; Uppsala University;article=009 (accessed 12/22/2014)