{"id":"https://openalex.org/W4389666789","doi":"https://doi.org/10.1109/iros55552.2023.10342430","title":"Monte-Carlo Tree Search with Prioritized Node Expansion for Multi-Goal Task Planning","display_name":"Monte-Carlo Tree Search with Prioritized Node Expansion for Multi-Goal Task Planning","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389666789","doi":"https://doi.org/10.1109/iros55552.2023.10342430"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10342430","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10342430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5020879376","display_name":"Kai Pfeiffer","orcid":"https://orcid.org/0000-0002-4810-2802"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kai Pfeiffer","raw_affiliation_strings":["Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005620824","display_name":"Leonardo Edgar","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Leonardo Edgar","raw_affiliation_strings":["Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081279690","display_name":"Quang\u2010Cuong Pham","orcid":"https://orcid.org/0000-0001-9605-4940"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Quang-Cuong Pham","raw_affiliation_strings":["Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Schaeffler Hub for Advanced Research at NTU and School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1123,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43638354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"8255","last_page":"8261"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9955999851226807,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9882000088691711,"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.7223330736160278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7102017402648926},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6370581388473511},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.628174901008606},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6211094260215759},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6096435189247131},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5512689352035522},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5201613903045654},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.474425733089447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4700780212879181},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4536705017089844},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44192349910736084},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4292324185371399},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3970036208629608},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3482469916343689},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34604498744010925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3195401132106781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17930379509925842}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7223330736160278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7102017402648926},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6370581388473511},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.628174901008606},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6211094260215759},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6096435189247131},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5512689352035522},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5201613903045654},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.474425733089447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4700780212879181},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4536705017089844},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44192349910736084},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4292324185371399},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3970036208629608},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3482469916343689},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34604498744010925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3195401132106781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17930379509925842},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10342430","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10342430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1188585791","display_name":null,"funder_award_id":"ICP1900093","funder_id":"https://openalex.org/F4320320696","funder_display_name":"Agency for Science, Technology and Research"}],"funders":[{"id":"https://openalex.org/F4320320696","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09"},{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W4321471459","https://openalex.org/W2889071233","https://openalex.org/W2380814829","https://openalex.org/W2387511021"],"abstract_inverted_index":{"Symbolic":[0],"task":[1,47],"planning":[2,143],"for":[3,49],"robots":[4],"is":[5,20,88,113],"computationally":[6],"challenging":[7],"due":[8,30],"to":[9,27,31,77,90,98,106,115,129,147],"the":[10,14,32,36,61,82,100,110],"combinatorial":[11],"complexity":[12,80],"of":[13,35,84,95],"possible":[15],"action":[16,37,93,121],"space.":[17],"This":[18],"fact":[19],"amplified":[21],"if":[22],"there":[23],"are":[24],"several":[25],"sub-goals":[26,108],"be":[28],"achieved":[29],"increased":[33],"length":[34],"sequences.":[38],"In":[39],"this":[40],"work,":[41],"we":[42],"propose":[43],"a":[44,125,148],"multi-goal":[45],"symbolic":[46,92],"planner":[48],"deterministic":[50],"decision":[51],"processes":[52],"based":[53,123],"on":[54,124],"Monte":[55],"Carlo":[56],"Tree":[57],"Search.":[58],"We":[59,119,134],"augment":[60],"algorithm":[62,87,137],"by":[63],"prioritized":[64],"node":[65],"expansion":[66],"which":[67],"prioritizes":[68],"nodes":[69],"that":[70],"already":[71],"have":[72],"fulfilled":[73],"some":[74],"sub-goals.":[75],"Due":[76],"its":[78],"linear":[79],"in":[81,154],"number":[83],"sub-goals,":[85],"our":[86,136],"able":[89],"identify":[91],"sequences":[94],"145":[96],"elements":[97],"reach":[99],"desired":[101],"goal":[102],"state":[103],"with":[104,138,151],"up":[105],"48":[107],"while":[109],"search":[111],"tree":[112],"limited":[114],"under":[116],"6500":[117],"nodes.":[118],"use":[120],"reduction":[122],"kinematic":[126],"reachability":[127],"criterion":[128],"further":[130],"ease":[131],"computational":[132],"complexity.":[133],"combine":[135],"object":[139],"localization":[140],"and":[141,144],"motion":[142],"apply":[145],"it":[146],"real-robot":[149],"demonstration":[150],"two":[152],"manipulators":[153],"an":[155],"industrial":[156],"bearing":[157],"inspection":[158],"setting.":[159]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}