{"id":"https://openalex.org/W7138911337","doi":"https://doi.org/10.1609/aaai.v40i43.40954","title":"Planning with Uncertain Action Models","display_name":"Planning with Uncertain Action Models","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138911337","doi":"https://doi.org/10.1609/aaai.v40i43.40954"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i43.40954","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.40954","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40954/44915","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40954/44915","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006522623","display_name":"Francesco Percassi","orcid":"https://orcid.org/0000-0001-7332-0636"},"institutions":[{"id":"https://openalex.org/I133837150","display_name":"University of Huddersfield","ror":"https://ror.org/05t1h8f27","country_code":"GB","type":"education","lineage":["https://openalex.org/I133837150"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Francesco Percassi","raw_affiliation_strings":["University of Huddersfield"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Huddersfield","institution_ids":["https://openalex.org/I133837150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102771597","display_name":"Alessandro Saetti","orcid":"https://orcid.org/0000-0002-2875-4459"},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Saetti","raw_affiliation_strings":["Universit\u00e0 degli Studi di Brescia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Brescia","institution_ids":["https://openalex.org/I79940851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048276166","display_name":"Enrico Scala","orcid":"https://orcid.org/0000-0003-2274-875X"},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Scala","raw_affiliation_strings":["Universit\u00e0 degli Studi di Brescia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Brescia","institution_ids":["https://openalex.org/I79940851"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006522623"],"corresponding_institution_ids":["https://openalex.org/I133837150"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.70936902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"43","first_page":"36343","last_page":"36350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9614999890327454,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9614999890327454,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.01640000008046627,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0071000000461936,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6657000184059143},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.600600004196167},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5809000134468079},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5112000107765198},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4724999964237213},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.4702000021934509}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6657000184059143},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.600600004196167},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5809000134468079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5806999802589417},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5112000107765198},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4724999964237213},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.4702000021934509},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.41620001196861267},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.38760000467300415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.350600004196167},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C2780366209","wikidata":"https://www.wikidata.org/wiki/Q5170200","display_name":"Core model","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/aaai.v40i43.40954","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.40954","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40954/44915","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:iris.unibs.it:11379/643766","is_oa":false,"landing_page_url":"https://hdl.handle.net/11379/643766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400804","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Brescia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/c83da935-9c5f-430e-b0b8-b09e747fb30d","is_oa":false,"landing_page_url":"https://pure.hud.ac.uk/en/publications/c83da935-9c5f-430e-b0b8-b09e747fb30d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402508","display_name":"Huddersfield Research Portal (University of Huddersfield)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I133837150","host_organization_name":"University of Huddersfield","host_organization_lineage":["https://openalex.org/I133837150"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Percassi, F, Saetti, A & Scala, E 2026, Planning with Uncertain Action Models. in S Koenig, C Jenkins & M E Taylor (eds), The Fortieth AAAI Conference on Artificial Intelligence : Thirty-Eighth Conference on Innovative Applications of Artificial Intelligence, Sixteenth Symposium on Educational Advances in Artificial Intelligence. vol. 40, Proceedings of AAAI Conference on Artificial Intelligence, no. 43, vol. 40, AAAI press, pp. 36343-36350, The 40th Annual AAAI Conference on Artificial Intelligence, Singapore, 20/01/26. https://doi.org/10.1609/aaai.v40i43.40954","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i43.40954","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.40954","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40954/44915","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6406493186950684,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138911337.pdf","grobid_xml":"https://content.openalex.org/works/W7138911337.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Uncertainty":[0],"over":[1],"model":[2],"knowledge":[3,43],"is":[4],"a":[5,94,134],"core":[6],"challenge":[7],"in":[8,78,81],"planning":[9,86],"and":[10,132],"has":[11],"been":[12],"addressed":[13],"through":[14],"various":[15],"approaches":[16],"tailored":[17],"to":[18,60],"different":[19],"scenarios.":[20],"In":[21],"this":[22,61],"paper,":[23],"we":[24,107],"focus":[25],"on":[26],"scenarios":[27],"where":[28],"the":[29,35,117,121,126,138],"agent":[30],"does":[31],"not":[32],"initially":[33],"know":[34],"exact":[36],"outcome":[37],"of":[38,68,120,129],"its":[39,50,102],"actions":[40],"but":[41],"gains":[42],"upon":[44],"execution,":[45],"i.e.,":[46],"each":[47],"action":[48],"reveals":[49],"actual":[51],"effect,":[52],"removing":[53],"uncertainty":[54],"about":[55],"future":[56],"occurrences.":[57],"We":[58,71],"refer":[59],"formulation":[62],"as":[63],"Planning":[64],"with":[65,112],"Uncertain":[66],"Models":[67],"Actions":[69],"(PUMA).":[70],"show":[72,125],"that":[73,97,115],"PUMA":[74,98],"can":[75],"be":[76],"compiled":[77],"polynomial":[79],"time":[80],"both":[82,110],"Fully":[83],"Observable":[84],"Non-Deterministic":[85],"and,":[87],"perhaps":[88],"more":[89],"unexpectedly,":[90],"classical":[91],"planning,":[92],"providing":[93],"constructive":[95],"proof":[96],"remains":[99],"PSPACE-complete":[100],"despite":[101],"apparent":[103],"exponential":[104],"uncertainty.":[105],"Finally,":[106],"experimentally":[108],"evaluate":[109],"compilations":[111],"benchmark":[113],"domains":[114],"capture":[116],"key":[118],"aspects":[119],"problem.":[122],"The":[123],"results":[124],"practical":[127],"feasibility":[128],"our":[130],"approach":[131],"reveal":[133],"complementary":[135],"behavior":[136],"between":[137],"two":[139],"compilations.":[140]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-20T00:00:00"}