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
2010 (English)In: The Swedish AI Society Workshop 2010, SAIS 2010 / [ed] Roland Bol, Linköping University Electronic Press, Linköpings universitet , 2010, p. 45-54Conference paper, Published paper (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Linköping University Electronic Press, Linköpings universitet , 2010. p. 45-54
Series
Linköping Electronic Conference Proceedings, ISSN 1650-3686, E-ISSN 1650-3740 ; 48
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-59882OAI: oai:DiVA.org:liu-59882DiVA, id: diva2:353969
Conference
26th annual workshop of the Swedish Artificial Intelligence Society (SAIS 2010), 20-21 May 2010, Uppsala, Sweden
Available from: 2010-09-29 Created: 2010-09-29 Last updated: 2018-01-29Bibliographically approved

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

urn-nbn

Altmetric score

urn-nbn
Total: 308 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