liu.seSearch for publications in DiVA
ReferencesLink to record
Permanent link

Direct link
Exploiting Fully Observable and Deterministic Structures in Goal POMDPs
2013 (English)In: Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS) / [ed] Daniel Borrajo, Subbarao Kambhampati, Angelo Oddi, Simone Fratini, AAAI Press, 2013Konferensbidrag, presentation (Refereed)
Abstract [en]

When parts of the states in a goal POMDP are fully observable and some actions are deterministic it is possibleto take advantage of these properties to efficiently generate approximate solutions. Actions that deterministically affect the fully observable component of the world state can be abstracted away and combined into macro actions, permitting a planner to converge more quickly. This processing can be separated from the main search procedure, allowing us to leverage existing POMDP solvers. Theoretical results show how a POMDP can be analyzed to identify the exploitable properties and formal guarantees are provided showing that the use of macro actions preserves solvability. The efficiency of the method is demonstrated with examples when used in combination with existing POMDP solvers.

National Category
Computer Science
Identifiers
urn:nbn:se:liu:diva-88637 (URN)978-1-57735-609-7 (ISBN)oai:DiVA.org:liu-88637 (OAI)
Conference
23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), 10-14 June 2013, Rom, Italy
Available from2013-02-14 Created:2013-02-14 Last updated:2013-08-29

Open Access in DiVA

No fulltext

Search in DiVA

By author/editor
Warnquist, HåkanKvarnström, JonasDoherty, Patrick
By organisation
KPLAB - Knowledge Processing LabThe Institute of TechnologyUASTECH - Autonomous Unmanned Aircraft Systems Technologies
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Citations

Web of Science®:
Totalt: 59 hits
ReferencesLink to record
Permanent link

Direct link