{"id":"https://openalex.org/W4399261776","doi":"https://doi.org/10.1609/socs.v17i1.31559","title":"Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning","display_name":"Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4399261776","doi":"https://doi.org/10.1609/socs.v17i1.31559"},"language":"en","primary_location":{"id":"doi:10.1609/socs.v17i1.31559","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/socs.v17i1.31559","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/31559/33719","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"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 International Symposium on Combinatorial Search","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/SOCS/article/download/31559/33719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074669177","display_name":"Dillon Z. Chen","orcid":"https://orcid.org/0000-0003-4010-0279"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["AU","FR"],"is_corresponding":true,"raw_author_name":"Dillon Z. Chen","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse\nAustralian National University","UT - Universit\u00e9 de Toulouse (41 All\u00e9e Jules Guesde, 31000 Toulouse - France)","LAAS-RIS - \u00c9quipe Robotique et InteractionS (  - France)","ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse\nAustralian National University","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I17866349","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"UT - Universit\u00e9 de Toulouse (41 All\u00e9e Jules Guesde, 31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349"]},{"raw_affiliation_string":"LAAS-RIS - \u00c9quipe Robotique et InteractionS (  - France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072296738","display_name":"Sylvie Thi\u00e9baux","orcid":"https://orcid.org/0000-0002-7434-3976"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["AU","FR"],"is_corresponding":false,"raw_author_name":"Sylvie Thi\u00e9baux","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse\nAustralian National University","ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)","UT - Universit\u00e9 de Toulouse (41 All\u00e9e Jules Guesde, 31000 Toulouse - France)","LAAS-RIS - \u00c9quipe Robotique et InteractionS (  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse\nAustralian National University","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I17866349","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"UT - Universit\u00e9 de Toulouse (41 All\u00e9e Jules Guesde, 31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349"]},{"raw_affiliation_string":"LAAS-RIS - \u00c9quipe Robotique et InteractionS (  - France)","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074669177"],"corresponding_institution_ids":["https://openalex.org/I118347636","https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05885327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":null,"first_page":"203","last_page":"207"},"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.9998000264167786,"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.9998000264167786,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9902999997138977,"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/heuristics","display_name":"Heuristics","score":0.9114396572113037},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7553306221961975},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.7355951070785522},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6569929718971252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6479276418685913},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.5563430786132812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4866386353969574},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.43760356307029724},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.34213268756866455},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.28134334087371826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27341920137405396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24318721890449524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2012929916381836}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9114396572113037},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7553306221961975},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.7355951070785522},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6569929718971252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6479276418685913},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.5563430786132812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4866386353969574},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.43760356307029724},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.34213268756866455},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.28134334087371826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27341920137405396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24318721890449524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2012929916381836},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"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/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/socs.v17i1.31559","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/socs.v17i1.31559","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/31559/33719","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"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 International Symposium on Combinatorial Search","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04561880v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04561880","pdf_url":"https://hal.science/hal-04561880/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Combinatorial Search (SoCS-24), Jun 2024, Kananaskis, Canada. pp.203-207, ⟨10.1609/socs.v17i1.31559⟩","raw_type":"Conference papers"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/733806766","is_oa":true,"landing_page_url":"https://hdl.handle.net/1885/733806766","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1609/socs.v17i1.31559","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1609/socs.v17i1.31559","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/31559/33719","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"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 International Symposium on Combinatorial Search","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7300000190734863,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G256000070","display_name":null,"funder_award_id":"101070149","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G3621475147","display_name":null,"funder_award_id":"101070149","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320312169","display_name":"National Computational Infrastructure","ror":"https://ror.org/04yx6dh41"},{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null},{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399261776.pdf","grobid_xml":"https://content.openalex.org/works/W4399261776.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W101919818","https://openalex.org/W445426465","https://openalex.org/W1540546910","https://openalex.org/W1589681292","https://openalex.org/W2095760119","https://openalex.org/W2119709400","https://openalex.org/W2219327122","https://openalex.org/W2279668280","https://openalex.org/W2550730412","https://openalex.org/W2571800388","https://openalex.org/W2579850881","https://openalex.org/W2605098186","https://openalex.org/W2740257287","https://openalex.org/W2741432970","https://openalex.org/W2742067076","https://openalex.org/W2760525174","https://openalex.org/W2788438366","https://openalex.org/W2807855971","https://openalex.org/W2808402329","https://openalex.org/W2997478959","https://openalex.org/W3034252779","https://openalex.org/W3038087043","https://openalex.org/W3048427244","https://openalex.org/W3101355526","https://openalex.org/W3104718257","https://openalex.org/W3106271432","https://openalex.org/W3177062893","https://openalex.org/W4293456076","https://openalex.org/W4312898723","https://openalex.org/W4313395447","https://openalex.org/W4382866757","https://openalex.org/W4385767839","https://openalex.org/W4387171855","https://openalex.org/W4389925834"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W3111117784","https://openalex.org/W2400861930","https://openalex.org/W2573689326","https://openalex.org/W2357125654","https://openalex.org/W1998738752","https://openalex.org/W4322703856","https://openalex.org/W3176447035","https://openalex.org/W143123170","https://openalex.org/W2759607370"],"abstract_inverted_index":{"Heuristic":[0],"search":[1,25,51],"is":[2,13],"a":[3],"powerful":[4,31],"approach":[5],"for":[6,26,54],"solving":[7],"planning":[8,12,28],"problems":[9],"and":[10,45,52],"numeric":[11,27,38],"no":[14],"exception.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19],"boost":[20],"the":[21,41,47],"performance":[22],"of":[23,49],"heuristic":[24,36],"with":[29],"various":[30],"techniques":[32],"orthogonal":[33],"to":[34],"improving":[35],"informedness:":[37],"novelty":[39],"heuristics,":[40],"Manhattan":[42],"distance":[43],"heuristic,":[44],"exploring":[46],"use":[48],"multi-queue":[50],"portfolios":[53],"combining":[55],"heuristics.":[56]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}