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
Issue:048
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.
Language:English
Year:2010
No. of pages:10
Pages:45-54
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/048/009/ecp1048009.pdf
Available:2010-05-19
Publisher:Linköping University Electronic Press; Linköpings universitet

REFERENCE TO THIS PAGE
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 http://www.ep.liu.se/ecp_article/index.en.aspx?issue=048;article=009 (accessed 11/26/2014)