{"id":"https://openalex.org/W2798304540","doi":"https://doi.org/10.24963/ijcai.2018/327","title":"Open Loop Execution of Tree-Search Algorithms","display_name":"Open Loop Execution of Tree-Search Algorithms","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2798304540","doi":"https://doi.org/10.24963/ijcai.2018/327","mag":"2798304540"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/327","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/327","pdf_url":"https://www.ijcai.org/proceedings/2018/0327.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0327.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074675323","display_name":"Erwan Lecarpentier","orcid":null},"institutions":[{"id":"https://openalex.org/I193033237","display_name":"Institut Sup\u00e9rieur de l'A\u00e9ronautique et de l'Espace (ISAE-SUPAERO)","ror":"https://ror.org/04gyj6s21","country_code":"FR","type":"education","lineage":["https://openalex.org/I193033237"]},{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Erwan Lecarpentier","raw_affiliation_strings":["ISAE - SUPAERO, University of Toulouse, France","ONERA - The French Aerospace Lab, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISAE - SUPAERO, University of Toulouse, France","institution_ids":["https://openalex.org/I193033237"]},{"raw_affiliation_string":"ONERA - The French Aerospace Lab, Toulouse, France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014834250","display_name":"Guillaume Infantes","orcid":"https://orcid.org/0000-0001-8940-2433"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Infantes","raw_affiliation_strings":["ONERA - The French Aerospace Lab, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ONERA - The French Aerospace Lab, Toulouse, France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079979990","display_name":"Charles Lesire","orcid":"https://orcid.org/0000-0001-8651-5344"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charles Lesire","raw_affiliation_strings":["ONERA - The French Aerospace Lab, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ONERA - The French Aerospace Lab, Toulouse, France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049708660","display_name":"Emmanuel Rachelson","orcid":"https://orcid.org/0000-0002-8559-1617"},"institutions":[{"id":"https://openalex.org/I193033237","display_name":"Institut Sup\u00e9rieur de l'A\u00e9ronautique et de l'Espace (ISAE-SUPAERO)","ror":"https://ror.org/04gyj6s21","country_code":"FR","type":"education","lineage":["https://openalex.org/I193033237"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Rachelson","raw_affiliation_strings":["ISAE - SUPAERO, University of Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISAE - SUPAERO, University of Toulouse, France","institution_ids":["https://openalex.org/I193033237"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6791,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74089313,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2362","last_page":"2368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","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/T11574","display_name":"Artificial Intelligence in Games","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9997000098228455,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.6737736463546753},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6122567057609558},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5582771301269531},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5201623439788818},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5086804032325745},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4892125129699707},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.47641265392303467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4737996459007263},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.4521968960762024},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4239640533924103},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.42394354939460754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4176945090293884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3096950948238373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26997697353363037},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.23690718412399292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6737736463546753},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6122567057609558},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5582771301269531},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5201623439788818},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5086804032325745},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4892125129699707},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.47641265392303467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4737996459007263},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.4521968960762024},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4239640533924103},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.42394354939460754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4176945090293884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3096950948238373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26997697353363037},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.23690718412399292},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/327","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/327","pdf_url":"https://www.ijcai.org/proceedings/2018/0327.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/327","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/327","pdf_url":"https://www.ijcai.org/proceedings/2018/0327.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320328356","display_name":"R\u00e9gion Occitanie Pyr\u00e9n\u00e9es-M\u00e9diterran\u00e9e","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798304540.pdf","grobid_xml":"https://content.openalex.org/works/W2798304540.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1619459736","https://openalex.org/W1625390266","https://openalex.org/W1850703934","https://openalex.org/W1980035368","https://openalex.org/W2046388239","https://openalex.org/W2049843736","https://openalex.org/W2097778153","https://openalex.org/W2101101673","https://openalex.org/W2119567691","https://openalex.org/W2168359464","https://openalex.org/W2169511307","https://openalex.org/W2171084228","https://openalex.org/W2257979135","https://openalex.org/W2293141270","https://openalex.org/W2399790246","https://openalex.org/W4214717370","https://openalex.org/W4298876402"],"related_works":["https://openalex.org/W2046736294","https://openalex.org/W4401442391","https://openalex.org/W2980815195","https://openalex.org/W48199998","https://openalex.org/W1519526186","https://openalex.org/W2260200182","https://openalex.org/W4293584968","https://openalex.org/W2384758770","https://openalex.org/W2389899617","https://openalex.org/W4238966273"],"abstract_inverted_index":{"In":[0],"the":[1,29,59,74,77,83,94],"context":[2],"of":[3,31,61,73,76,85,93,139],"tree-search":[4],"stochastic":[5],"planning":[6,17],"algorithms":[7,18],"where":[8],"a":[9,48,55,87,110,119,135],"generative":[10],"model":[11],"is":[12],"available,":[13],"we":[14,46,80,128],"consider":[15],"on-line":[16],"building":[19],"trees":[20],"in":[21,34,109],"order":[22],"to":[23,118],"recommend":[24],"an":[25,71],"action.":[26],"We":[27],"investigate":[28],"question":[30],"avoiding":[32],"re-planning":[33,62],"subsequent":[35,114],"decision":[36,60],"steps":[37],"by":[38],"directly":[39],"using":[40],"sub-trees":[41],"as":[42],"action":[43,89],"recommender.":[44],"Firstly,":[45],"propose":[47],"method":[49,133],"for":[50],"open":[51],"loop":[52],"control":[53],"via":[54],"new":[56],"algorithm":[57],"taking":[58],"or":[63],"not":[64],"at":[65,90],"each":[66],"time":[67],"step":[68],"based":[69],"on":[70],"analysis":[72],"statistics":[75],"sub-tree.":[78],"Secondly,":[79],"show":[81],"that":[82,131],"probability":[84],"selecting":[86],"suboptimal":[88],"any":[91],"depth":[92],"tree":[95],"can":[96],"be":[97],"upper":[98,106],"bounded":[99],"and":[100,124,141],"converges":[101],"towards":[102],"zero.":[103],"Moreover,":[104],"this":[105],"bound":[107],"decays":[108],"logarithmic":[111],"way":[112],"between":[113,121,137],"depths.":[115],"This":[116],"leads":[117],"distinction":[120],"node-wise":[122],"optimality":[123],"state-wise":[125],"optimality.":[126],"Finally,":[127],"empirically":[129],"demonstrate":[130],"our":[132],"achieves":[134],"compromise":[136],"loss":[138],"performance":[140],"computational":[142],"gain.":[143]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}