Generalized 3-Valued Belief States in Conformant Planning

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorRintanen, Jussien_US
dc.contributor.authorFadnis, Saurabhen_US
dc.contributor.departmentComputer Science Professorsen_US
dc.contributor.departmentProfessorship Rintanen Jussien_US
dc.contributor.departmentDepartment of Computer Scienceen
dc.contributor.editorKhanna, Sankalpen_US
dc.contributor.editorCao, Jianen_US
dc.contributor.editorBai, Quanen_US
dc.contributor.editorXu, Guandongen_US
dc.date.accessioned2024-01-04T09:13:57Z
dc.date.available2024-01-04T09:13:57Z
dc.date.issued2022-11en_US
dc.description.abstractThe 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.en
dc.description.versionPeer revieweden
dc.format.extent104-117
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationRintanen , 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_8en
dc.identifier.doi10.1007/978-3-031-20862-1_8en_US
dc.identifier.isbn978-3-031-20861-4
dc.identifier.isbn978-3-031-20862-1
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.otherPURE UUID: d535b653-6f43-41ab-99b9-855f9717e8caen_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/d535b653-6f43-41ab-99b9-855f9717e8caen_US
dc.identifier.otherPURE LINK: http://www.scopus.com/inward/record.url?scp=85144497581&partnerID=8YFLogxKen_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/130649246/SCI_Rintanen_Generalized_3-Valued_Belief_States_in_Conformant_Planning.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/125540
dc.identifier.urnURN:NBN:fi:aalto-202401041229
dc.language.isoenen
dc.publisherSpringer
dc.relation.ispartofPacific Rim International Conference on Artificial Intelligenceen
dc.relation.ispartofseriesPRICAI 2022: Trends in Artificial Intelligence - 19th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2022, Shanghai, China, November 10-13, 2022, Proceedingsen
dc.relation.ispartofseriesLecture Notes in Computer Scienceen
dc.relation.ispartofseriesVolume 13629 LNCSen
dc.rightsopenAccessen
dc.titleGeneralized 3-Valued Belief States in Conformant Planningen
dc.typeConference article in proceedingsfi
dc.type.versionacceptedVersion
Files
Collections
[article-cris] Perustieteiden korkeakoulu / SCI