LiU Electronic Press
Full-text not available in DiVA
Author:
Kvarnström, Jonas (Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab) (Linköping University, The Institute of Technology) (APD)
Title:
Planning for Loosely Coupled Agents Using Partial Order Forward-Chaining
Department:
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS)
Editor:
Fahiem Bacchus, Carmel Domshlak, Stefan Edelkamp, Malte Helmert
Conference:
21st International Conference on Automated Planning and Scheduling (ICAPS 2011), 11-16 June 2011, Freiburg, Germany
Publisher: AAAI Press
Pages:
138-145
Year of publ.:
2011
URI:
urn:nbn:se:liu:diva-74377
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-74377
ISBN:
978-1-57735-503-8, 978-1-57735-504-5
Subject category:
Computer Science
SVEP category:
Computer science
Abstract(en) :

We investigate a hybrid between temporal partial-order and forward-chaining planning where each action in a partially ordered plan is associated with a partially defined state. The focus is on centralized planning for multi-agent domains and on loose commitment to the precedence between actions belonging to distinct agents, leading to execution schedules that are flexible where it matters the most. Each agent, on the other hand, has a sequential thread of execution reminiscent of forward-chaining. This results in strong and informative agent-specific partial states that can be used for partial evaluation of preconditions as well as precondition control formulas used as guidance. Empirical evaluation shows the resulting planner to be competitive with TLplan and TALplanner, two other planners based on control formulas, while using a considerably more expressive and flexible plan structure.

Available from:
2012-01-25
Created:
2012-01-25
Last updated:
2013-08-29
Statistics:
23 hits