{"id":"https://openalex.org/W4200134104","doi":"https://doi.org/10.1109/iros51168.2021.9636442","title":"KB-Tree: Learnable and Continuous Monte-Carlo Tree Search for Autonomous Driving Planning","display_name":"KB-Tree: Learnable and Continuous Monte-Carlo Tree Search for Autonomous Driving Planning","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W4200134104","doi":"https://doi.org/10.1109/iros51168.2021.9636442"},"language":"en","primary_location":{"id":"doi:10.1109/iros51168.2021.9636442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636442","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030969814","display_name":"Lanxin Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanxin Lei","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057770754","display_name":"Ruiming Luo","orcid":"https://orcid.org/0000-0002-5805-0241"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiming Luo","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034431550","display_name":"Renjie Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Zheng","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052973548","display_name":"Jingke Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingke Wang","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100326967","display_name":"Jianwei Zhang","orcid":"https://orcid.org/0000-0002-5491-1745"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JianWei Zhang","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082153034","display_name":"Cong Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Qiu","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062679565","display_name":"Liulong Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liulong Ma","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004743741","display_name":"Liyang Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liyang Jin","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100697884","display_name":"Ping Zhang","orcid":"https://orcid.org/0000-0002-8330-2164"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Zhang","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100631546","display_name":"Junbo Chen","orcid":"https://orcid.org/0000-0001-8285-3629"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junbo Chen","raw_affiliation_strings":["Alibaba DAMO Academy, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba DAMO Academy, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4493","last_page":"4500"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9994999766349792,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9994999766349792,"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.9994999766349792,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9976000189781189,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8032827377319336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7668691873550415},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7477015852928162},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5956069231033325},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5744838118553162},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5321430563926697},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4727752208709717},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4612751007080078},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4587258994579315},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4097309112548828},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2661052346229553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10891667008399963}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8032827377319336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7668691873550415},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7477015852928162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5956069231033325},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5744838118553162},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5321430563926697},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4727752208709717},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4612751007080078},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4587258994579315},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4097309112548828},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2661052346229553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10891667008399963},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros51168.2021.9636442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636442","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1493949420","https://openalex.org/W1500868819","https://openalex.org/W1579853615","https://openalex.org/W1625390266","https://openalex.org/W1977989560","https://openalex.org/W2075848246","https://openalex.org/W2103581319","https://openalex.org/W2119567691","https://openalex.org/W2126316555","https://openalex.org/W2168405694","https://openalex.org/W2186241545","https://openalex.org/W2194775991","https://openalex.org/W2257979135","https://openalex.org/W2399790246","https://openalex.org/W2468462628","https://openalex.org/W2515498963","https://openalex.org/W2574227367","https://openalex.org/W2736601468","https://openalex.org/W2766447205","https://openalex.org/W2795910581","https://openalex.org/W2803683443","https://openalex.org/W2902907165","https://openalex.org/W2905173465","https://openalex.org/W2947751203","https://openalex.org/W2997123841","https://openalex.org/W2998394761","https://openalex.org/W3034722190","https://openalex.org/W3092499160","https://openalex.org/W3100096944","https://openalex.org/W3114323021","https://openalex.org/W3118210634","https://openalex.org/W4288374897","https://openalex.org/W4294239562","https://openalex.org/W4298023569","https://openalex.org/W4300672471","https://openalex.org/W6636578284","https://openalex.org/W6675735773","https://openalex.org/W6678102440","https://openalex.org/W6719982585","https://openalex.org/W6732164336","https://openalex.org/W6741002519","https://openalex.org/W6749629258","https://openalex.org/W6751893390","https://openalex.org/W6756871163","https://openalex.org/W6760625672","https://openalex.org/W6772033386","https://openalex.org/W6779106634","https://openalex.org/W6783481965","https://openalex.org/W6788072495","https://openalex.org/W6842800053"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2567165815","https://openalex.org/W2740304877","https://openalex.org/W4306904969","https://openalex.org/W4226164546","https://openalex.org/W2766259847","https://openalex.org/W2112583639","https://openalex.org/W2138720691","https://openalex.org/W3136325136"],"abstract_inverted_index":{"In":[0,47],"this":[1],"paper,":[2],"we":[3,49,69,92,109],"present":[4],"a":[5,36,71],"novel":[6,37],"learnable":[7],"and":[8,44,116,132,139],"continuous":[9,55,99,136],"Monte-Carlo":[10],"Tree":[11],"Search":[12],"method,":[13,108],"named":[14],"as":[15,35,77],"KB-Tree,":[16],"for":[17],"motion":[18],"planning":[19],"in":[20,54,62,102,129],"autonomous":[21,103],"driving.":[22,104],"The":[23,120],"proposed":[24,125],"method":[25,101,126,138],"utilizes":[26],"an":[27],"asymptotical":[28],"PUCB":[29],"based":[30],"on":[31],"Kernel":[32],"Regression":[33],"(KR-AUCB)":[34],"UCB":[38],"variant,":[39],"to":[40,81,96],"improve":[41,82],"the":[42,52,63,83,87,94,98,134,140],"exploitation":[43],"exploration":[45],"performance.":[46,85],"addition,":[48],"further":[50],"optimize":[51],"sampling":[53],"space":[56],"by":[57],"adapting":[58],"Bayesian":[59],"Optimization":[60],"(BO)":[61],"selection":[64],"process":[65],"of":[66,89],"MCTS.":[67],"Moreover,":[68],"use":[70],"customized":[72],"Graph":[73],"Neural":[74],"Network":[75],"(GNN)":[76],"our":[78,90,107,124],"feature":[79],"extractor":[80],"learning":[84],"To":[86,105],"best":[88],"knowledge,":[91],"are":[93],"first":[95],"apply":[97],"MCTS":[100,137],"validate":[106],"conduct":[110],"extensive":[111],"experiments":[112],"under":[113],"several":[114],"weakly":[115],"strongly":[117],"interactive":[118],"scenarios.":[119],"results":[121],"show":[122],"that":[123],"performs":[127],"well":[128],"all":[130],"tasks,":[131],"outperforms":[133],"learning-based":[135],"state-of-the-art":[141],"Reinforcement":[142],"Learning":[143],"(RL)":[144],"baseline.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}