{"id":"https://openalex.org/W3187191005","doi":"https://doi.org/10.24963/ijcai.2021/348","title":"State-Based Recurrent SPMNs for Decision-Theoretic Planning under Partial Observability","display_name":"State-Based Recurrent SPMNs for Decision-Theoretic Planning under Partial Observability","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3187191005","doi":"https://doi.org/10.24963/ijcai.2021/348","mag":"3187191005"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/348","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/348","pdf_url":"https://www.ijcai.org/proceedings/2021/0348.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0348.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055452367","display_name":"Layton Hayes","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Layton Hayes","raw_affiliation_strings":["Institute for AI, University of Georgia, Athens GA 30602"],"affiliations":[{"raw_affiliation_string":"Institute for AI, University of Georgia, Athens GA 30602","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001254145","display_name":"Prashant Doshi","orcid":"https://orcid.org/0000-0001-9042-9131"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Doshi","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens GA 30602","Institute for AI, University of Georgia, Athens GA 30602"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens GA 30602","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Institute for AI, University of Georgia, Athens GA 30602","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016154979","display_name":"Swaraj Pawar","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swaraj Pawar","raw_affiliation_strings":["Dept. of Computer Science, University of Georgia, Athens GA 30602","Dept. of Computer Science, University of Georgia, Athens, GA 30602"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Georgia, Athens GA 30602","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Georgia, Athens, GA 30602","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072058013","display_name":"Hari Teja Tatavarti","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Teja Tatavarti","raw_affiliation_strings":["Institute for AI, University of Georgia, Athens GA 30602"],"affiliations":[{"raw_affiliation_string":"Institute for AI, University of Georgia, Athens GA 30602","institution_ids":["https://openalex.org/I165733156"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055452367"],"corresponding_institution_ids":["https://openalex.org/I165733156"],"apc_list":null,"apc_paid":null,"fwci":0.1398,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54990032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2526","last_page":"2533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.885619044303894},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7161839008331299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6019445657730103},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5760343074798584},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5712247490882874},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.503462016582489},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4784533977508545},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4589124917984009},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4565141201019287},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.43165087699890137},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42073556780815125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39731255173683167},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36031341552734375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2809937000274658}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.885619044303894},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7161839008331299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6019445657730103},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5760343074798584},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5712247490882874},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.503462016582489},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4784533977508545},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4589124917984009},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4565141201019287},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.43165087699890137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42073556780815125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39731255173683167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36031341552734375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2809937000274658},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2021/348","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/348","pdf_url":"https://www.ijcai.org/proceedings/2021/0348.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/348","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/348","pdf_url":"https://www.ijcai.org/proceedings/2021/0348.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5976097348","display_name":"RI:Small:Tractable Decision-Theoretic Planning Driven by Data","funder_award_id":"1815598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3187191005.pdf","grobid_xml":"https://content.openalex.org/works/W3187191005.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W192920577","https://openalex.org/W1511986666","https://openalex.org/W1530444831","https://openalex.org/W1959656505","https://openalex.org/W2040370888","https://openalex.org/W2141559645","https://openalex.org/W2153074847","https://openalex.org/W2168359464","https://openalex.org/W2399803916","https://openalex.org/W2577239123","https://openalex.org/W2904453761","https://openalex.org/W2951873274","https://openalex.org/W2951953286","https://openalex.org/W2963704132","https://openalex.org/W2979211489","https://openalex.org/W4254755460","https://openalex.org/W4288638869","https://openalex.org/W4394666657"],"related_works":["https://openalex.org/W2046459260","https://openalex.org/W2765830098","https://openalex.org/W2967463586","https://openalex.org/W2074679142","https://openalex.org/W1971989957","https://openalex.org/W2517338020","https://openalex.org/W3157641275","https://openalex.org/W4312300846","https://openalex.org/W2104042711","https://openalex.org/W2776613281"],"abstract_inverted_index":{"The":[0],"sum-product":[1],"network":[2,68],"(SPN)":[3],"has":[4],"been":[5],"extended":[6],"to":[7,17,47,69],"model":[8,70],"sequence":[9],"data":[10],"with":[11,20,60],"the":[12,30,52,90,108,128,144],"recurrent":[13,39,61],"SPN":[14],"(RSPN),":[15],"and":[16,36,89,134,143,150],"decision-making":[18,49],"problems":[19,50],"sum-product-max":[21],"networks":[22],"(SPMN).":[23],"In":[24,103],"this":[25,106],"paper,":[26],"we":[27,135],"build":[28],"on":[29],"concepts":[31],"introduced":[32],"by":[33,84],"these":[34],"extensions":[35],"present":[37,76],"state-based":[38],"SPMNs":[40,46],"(S-RSPMNs)":[41],"as":[42],"a":[43,65,95],"generalization":[44],"of":[45,72,132,141,147],"sequential":[48,153],"where":[51],"state":[53,96],"may":[54],"not":[55],"be":[56,123],"perfectly":[57],"observed.":[58],"As":[59],"SPNs,":[62],"S-RSPMNs":[63,126],"utilize":[64],"repeatable":[66],"template":[67,82],"sequences":[71],"arbitrary":[73],"lengths.":[74],"We":[75],"an":[77],"algorithm":[78],"for":[79,116],"learning":[80,149],"compact":[81],"structures":[83],"identifying":[85],"unique":[86],"belief":[87],"states":[88],"transitions":[91],"between":[92],"them":[93],"through":[94],"matching":[97],"process":[98],"that":[99,112],"utilizes":[100],"augmented":[101],"data.":[102],"our":[104],"knowledge,":[105],"is":[107],"first":[109],"data-driven":[110],"approach":[111],"learns":[113],"graphical":[114],"models":[115],"planning":[117],"under":[118],"partial":[119],"observability,":[120],"which":[121],"can":[122],"solved":[124],"efficiently.":[125],"retain":[127],"linear":[129],"solution":[130],"complexity":[131],"SPMNs,":[133],"demonstrate":[136],"significant":[137],"improvements":[138],"in":[139,152],"compactness":[140],"representation":[142],"run":[145],"time":[146],"structure":[148],"inference":[151],"domains.":[154]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}