Generalized 3-Valued Belief States in Conformant Planning

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
Date
2022-11
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