oru.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Hierarchical task planning under uncertainty
Örebro University, Department of Technology. (Mobile Robotics Lab)
Örebro University, Department of Technology. (Mobile Robotics Lab)ORCID iD: 0000-0002-0458-2146
2004 (English)Conference paper, Oral presentation only (Refereed)
Abstract [en]

In this paper we present an algorithm for planning in non-deterministic domains. Our algorithm C-SHOP extends the successful classical HTN planner SHOP, by introducing new mechanisms to handle situations where there is incomplete and uncertain information about the state of the environment. Being an HTN planner, C-SHOP supports coding domain-dependent knowledge in a powerful way that describes how to solve the planning problem.

To handle uncertainty, belief states are used to represent incomplete information about the state of the world, and actions are allowed to have stochastic outcomes. This allows our algorithm to solve problems involving partial observability through feedback at execution time. We outline the main characteristics of the algorithm, and present performance results on some problems found in literature.

Place, publisher, year, edition, pages
2004.
National Category
Computer Sciences
Research subject
Computer and Systems Science
Identifiers
URN: urn:nbn:se:oru:diva-3918OAI: oai:DiVA.org:oru-3918DiVA, id: diva2:138217
Conference
The 3rd Italian Workshop on Planning and Scheduling, Perugia, Italy, 2004
Available from: 2007-08-14 Created: 2007-08-14 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Bouguerra, AbdelbakiKarlsson, Lars

Search in DiVA

By author/editor
Bouguerra, AbdelbakiKarlsson, Lars
By organisation
Department of Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 362 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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