liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Planning for Loosely Coupled Agents Using Partial Order Forward-Chaining
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology. (APD)ORCID iD: 0000-0002-5500-8494
2011 (English)In: Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS) / [ed] Fahiem Bacchus, Carmel Domshlak, Stefan Edelkamp, Malte Helmert, AAAI Press, 2011, p. 138-145Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
AAAI Press, 2011. p. 138-145
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-74377ISBN: 978-1-57735-503-8 (print)ISBN: 978-1-57735-504-5 (print)OAI: oai:DiVA.org:liu-74377DiVA, id: diva2:483527
Conference
21st International Conference on Automated Planning and Scheduling (ICAPS 2011), 11-16 June 2011, Freiburg, Germany
Available from: 2012-01-25 Created: 2012-01-25 Last updated: 2018-01-12

Open Access in DiVA

No full text in DiVA

Other links

Fulltext

Authority records

Kvarnström, Jonas

Search in DiVA

By author/editor
Kvarnström, Jonas
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 219 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf