Generalized 3-Valued Belief States in Conformant Planning
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Date
2022-11
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
104-117
Series
PRICAI 2022: Trends in Artificial Intelligence - 19th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2022, Shanghai, China, November 10-13, 2022, Proceedings, Lecture Notes in Computer Science, Volume 13629 LNCS
Abstract
The high complexity of planning with partial observability has motivated to find compact representations of belief state (sets of states) that reduce their size exponentially, including the 3-valued literal-based approximations by Baral et al. and tag-based approximations by Palacios and Geffner. We present a generalization of 3-valued literal-based approximations, and an algorithm that analyzes a succinctly represented planning problem to derive a set of formulas the truth of which accurately represents any reachable belief state. This set is not limited to literals and can contain arbitrary formulas. We demonstrate that a factored representation of belief states based on this analysis enables fully automated reduction of conformant planning problems to classical planning, bypassing some of the limitations of earlier approaches.Description
Keywords
Other note
Citation
Rintanen, J & Fadnis, S 2022, Generalized 3-Valued Belief States in Conformant Planning . in S Khanna, J Cao, Q Bai & G Xu (eds), PRICAI 2022: Trends in Artificial Intelligence - 19th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2022, Shanghai, China, November 10-13, 2022, Proceedings . Lecture Notes in Computer Science, vol. 13629 LNCS, Springer, pp. 104-117, Pacific Rim International Conference on Artificial Intelligence, Shanghai, China, 10/11/2022 . https://doi.org/10.1007/978-3-031-20862-1_8