{"id":"https://openalex.org/W4387172128","doi":"https://doi.org/10.3233/faia230275","title":"Diverse, Top-k, and Top-Quality Planning Over Simulators","display_name":"Diverse, Top-k, and Top-Quality Planning Over Simulators","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387172128","doi":"https://doi.org/10.3233/faia230275"},"language":"en","primary_location":{"id":"doi:10.3233/faia230275","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230275","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230275","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230275","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030616213","display_name":"Lyndon Benke","orcid":"https://orcid.org/0000-0003-3088-4129"},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]},{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lyndon Benke","raw_affiliation_strings":["Defence Science and Technology Group, Australia","The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defence Science and Technology Group, Australia","institution_ids":["https://openalex.org/I1303474014"]},{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028824146","display_name":"Tim Miller","orcid":"https://orcid.org/0000-0003-4908-6063"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tim Miller","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012932239","display_name":"Michael Papasimeon","orcid":"https://orcid.org/0000-0003-1184-8376"},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Papasimeon","raw_affiliation_strings":["Defence Science and Technology Group, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defence Science and Technology Group, Australia","institution_ids":["https://openalex.org/I1303474014"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066445402","display_name":"Nir Lipovetzky","orcid":"https://orcid.org/0000-0002-8667-3681"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nir Lipovetzky","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9976,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78548168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.989300012588501,"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.989300012588501,"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.9146000146865845,"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/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9101999998092651,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/computer-science","display_name":"Computer science","score":0.6782132983207703},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5807574987411499},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5781934857368469},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.5745800733566284},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5542989373207092},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5489485859870911},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5190513730049133},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4460947811603546},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.41639381647109985},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35750246047973633},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3480169177055359},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3478429913520813},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3354231119155884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3314882218837738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20046794414520264},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12427565455436707},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0764232873916626}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6782132983207703},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5807574987411499},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5781934857368469},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.5745800733566284},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5542989373207092},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5489485859870911},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5190513730049133},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4460947811603546},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.41639381647109985},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35750246047973633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3480169177055359},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3478429913520813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3354231119155884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3314882218837738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20046794414520264},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12427565455436707},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0764232873916626},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230275","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230275","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230275","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230275","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230275","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230275","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387172128.pdf","grobid_xml":"https://content.openalex.org/works/W4387172128.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W36490763","https://openalex.org/W105419170","https://openalex.org/W1480820690","https://openalex.org/W1504466744","https://openalex.org/W1510430508","https://openalex.org/W1625390266","https://openalex.org/W1929797170","https://openalex.org/W2005142267","https://openalex.org/W2093556003","https://openalex.org/W2101598364","https://openalex.org/W2126316555","https://openalex.org/W2153484303","https://openalex.org/W2169487610","https://openalex.org/W2220563907","https://openalex.org/W2562903112","https://openalex.org/W2605236055","https://openalex.org/W2788636154","https://openalex.org/W2808402329","https://openalex.org/W2809866533","https://openalex.org/W2897664140","https://openalex.org/W2997710546","https://openalex.org/W2998185271","https://openalex.org/W2998370699","https://openalex.org/W3019127492","https://openalex.org/W3197859657","https://openalex.org/W3198549011","https://openalex.org/W4283792263","https://openalex.org/W4287812714","https://openalex.org/W4377864533"],"related_works":["https://openalex.org/W4226164546","https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4224009465","https://openalex.org/W3171665292","https://openalex.org/W4286629047","https://openalex.org/W4306321456","https://openalex.org/W4285260836","https://openalex.org/W2303512055","https://openalex.org/W2002083291"],"abstract_inverted_index":{"Diverse,":[0],"top-k,":[1],"and":[2,81,106,129],"top-quality":[3],"planning":[4],"are":[5,138],"concerned":[6],"with":[7,103],"the":[8,23,34,86,110,115],"generation":[9],"of":[10,12,25,33,72,89,117],"sets":[11,71,132],"solutions":[13],"to":[14,53,109,113],"sequential":[15],"decision":[16],"problems.":[17],"Previously":[18],"this":[19,97],"area":[20],"has":[21],"been":[22],"domain":[24],"classical":[26,136],"planners":[27,137],"that":[28,44,123],"require":[29],"a":[30,40,58,66,82,92,100],"symbolic":[31],"model":[32,61],"problem":[35,102],"instance.":[36],"This":[37],"paper":[38],"proposes":[39],"novel":[41],"alternative":[42],"approach":[43,98],"uses":[45],"Monte":[46],"Carlo":[47],"Tree":[48],"Search":[49],"(MCTS),":[50],"enabling":[51],"application":[52],"problems":[54],"for":[55,68,84],"which":[56],"only":[57],"black-box":[59],"simulation":[60],"is":[62],"available.":[63],"We":[64,95],"present":[65],"procedure":[67],"extracting":[69],"bounded":[70],"plans":[73],"from":[74],"pre-generated":[75],"search":[76,93],"trees":[77],"in":[78,133],"best-first":[79],"order,":[80],"metric":[83],"evaluating":[85],"relative":[87],"quality":[88],"paths":[90],"through":[91],"tree.":[94],"demonstrate":[96],"on":[99],"path-planning":[101],"hidden":[104],"information,":[105],"suggest":[107],"adaptations":[108],"MCTS":[111],"algorithm":[112],"increase":[114],"diversity":[116],"generated":[118],"plans.":[119],"Our":[120],"results":[121],"show":[122],"our":[124],"method":[125],"can":[126],"generate":[127],"diverse":[128],"high-quality":[130],"plan":[131],"domains":[134],"where":[135],"not":[139],"applicable.":[140]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}