{"id":"https://openalex.org/W4416014011","doi":"https://doi.org/10.1609/aiide.v21i1.36816","title":"Speeding Up Narrative Planning Using Fog of War Pruning","display_name":"Speeding Up Narrative Planning Using Fog of War Pruning","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4416014011","doi":"https://doi.org/10.1609/aiide.v21i1.36816"},"language":null,"primary_location":{"id":"doi:10.1609/aiide.v21i1.36816","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aiide.v21i1.36816","pdf_url":"https://ojs.aaai.org/index.php/AIIDE/article/download/36816/38954","source":{"id":"https://openalex.org/S4387284112","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","issn_l":"2326-909X","issn":["2326-909X","2334-0924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ojs.aaai.org/index.php/AIIDE/article/download/36816/38954","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109644547","display_name":"Lasantha Senanayake","orcid":null},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lasantha Senanayake","raw_affiliation_strings":["University of Kentucky"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kentucky","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042069062","display_name":"Stephen G. Ware","orcid":"https://orcid.org/0000-0002-6640-8514"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen G. Ware","raw_affiliation_strings":["University of Kentucky"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kentucky","institution_ids":["https://openalex.org/I143302722"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143302722"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27705887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"1","first_page":"121","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9315999746322632,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9315999746322632,"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.053700000047683716,"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/T12461","display_name":"Narrative Theory and Analysis","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1208","display_name":"Literature and Literary Theory"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/narrative","display_name":"Narrative","score":0.8148000240325928},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6843000054359436},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6330000162124634},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5509999990463257},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5321000218391418},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.5131000280380249},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49729999899864197},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4943999946117401}],"concepts":[{"id":"https://openalex.org/C199033989","wikidata":"https://www.wikidata.org/wiki/Q1318295","display_name":"Narrative","level":2,"score":0.8148000240325928},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6843000054359436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651199996471405},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6330000162124634},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5321000218391418},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5303999781608582},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.5131000280380249},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49729999899864197},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.4553000032901764},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4456999897956848},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4352000057697296},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.38040000200271606},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.2732999920845032}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aiide.v21i1.36816","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aiide.v21i1.36816","pdf_url":"https://ojs.aaai.org/index.php/AIIDE/article/download/36816/38954","source":{"id":"https://openalex.org/S4387284112","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","issn_l":"2326-909X","issn":["2326-909X","2334-0924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aiide.v21i1.36816","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aiide.v21i1.36816","pdf_url":"https://ojs.aaai.org/index.php/AIIDE/article/download/36816/38954","source":{"id":"https://openalex.org/S4387284112","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","issn_l":"2326-909X","issn":["2326-909X","2334-0924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5680223978","display_name":"CAREER: Structured High-Agency Interactive Narratives for Virtual Environments","funder_award_id":"2145153","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416014011.pdf","grobid_xml":"https://content.openalex.org/works/W4416014011.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Narrative":[0],"planning":[1,20,81],"is":[2,84,111,118],"the":[3,47,71,80,87,90,99,124,129,160,169],"process":[4],"of":[5,8,18,37,49,55,89,98],"generating":[6],"sequences":[7],"actions":[9,104],"that":[10,70,102,153],"form":[11],"coherent":[12],"and":[13,41,68,123],"goal-oriented":[14],"narratives.":[15],"Classical":[16],"implementations":[17],"narrative":[19,50,150],"rely":[21],"on":[22],"heuristic":[23],"search":[24,43,100,161,165],"techniques":[25],"to":[26,82],"offer":[27],"structured":[28],"story":[29,125],"generation,":[30],"but":[31],"often":[32],"struggle":[33],"with":[34,141],"scalability":[35],"because":[36],"large":[38],"branching":[39],"factors":[40],"deep":[42],"requirements.":[44],"To":[45],"improve":[46],"speed":[48,158],"planning,":[51,136],"we":[52],"introduce":[53],"Fog":[54],"War":[56],"pruning,":[57],"where":[58,116],"Actions":[59],"are":[60],"only":[61,157],"allowed":[62],"if":[63],"they":[64],"involve":[65,103],"people,":[66],"places,":[67],"things":[69],"protagonist":[72,121],"character":[73,93,130],"has":[74],"discovered.":[75],"This":[76,109,132],"pruning":[77,96],"technique":[78,155],"restricts":[79],"what":[83],"known":[85],"from":[86],"perspective":[88],"story's":[91],"central":[92],"or":[94],"characters,":[95],"branches":[97],"tree":[101],"beyond":[105],"their":[106],"current":[107],"knowledge.":[108],"method":[110],"particularly":[112],"useful":[113],"in":[114],"narratives":[115],"there":[117],"a":[119],"strong":[120],"focus":[122],"unfolds":[126],"gradually":[127],"as":[128],"learns.":[131],"enables":[133],"more":[134,138,172],"efficient":[135],"while":[137],"closely":[139],"aligning":[140],"how":[142],"people":[143],"would":[144],"experience":[145],"stories.":[146],"Experiments":[147],"across":[148],"many":[149],"domains":[151],"show":[152],"this":[154],"not":[156],"up":[159],"process,":[162],"under":[163],"identical":[164],"limits,":[166],"also":[167],"lets":[168],"planner":[170],"solve":[171],"unique":[173],"problems.":[174]},"counts_by_year":[],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-11-07T00:00:00"}