{"id":"https://openalex.org/W3109566618","doi":"https://doi.org/10.1109/icca51439.2020.9264558","title":"A Hierarchy MCTS Algorithm for The Automated PCB Routing","display_name":"A Hierarchy MCTS Algorithm for The Automated PCB Routing","publication_year":2020,"publication_date":"2020-10-09","ids":{"openalex":"https://openalex.org/W3109566618","doi":"https://doi.org/10.1109/icca51439.2020.9264558","mag":"3109566618"},"language":"en","primary_location":{"id":"doi:10.1109/icca51439.2020.9264558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icca51439.2020.9264558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Control & Automation (ICCA)","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/A5100438376","display_name":"Cong Zhang","orcid":"https://orcid.org/0000-0002-1935-6336"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cong Zhang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011745829","display_name":"Huilin Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huilin Jin","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078286204","display_name":"Jienan Chen","orcid":"https://orcid.org/0000-0003-1265-0775"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jienan Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074820902","display_name":"Jinkuan Zhu","orcid":"https://orcid.org/0000-0001-7360-7119"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinkuan Zhu","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039277118","display_name":"Jinting Luo","orcid":"https://orcid.org/0000-0002-7833-8525"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinting Luo","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100438376"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.6165,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.68594215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1366","last_page":"1371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7951899170875549},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.752850353717804},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6792458295822144},{"id":"https://openalex.org/keywords/printed-circuit-board","display_name":"Printed circuit board","score":0.5912282466888428},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.48745226860046387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40212613344192505},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.355711966753006},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22253292798995972}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7951899170875549},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.752850353717804},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6792458295822144},{"id":"https://openalex.org/C120793396","wikidata":"https://www.wikidata.org/wiki/Q173350","display_name":"Printed circuit board","level":2,"score":0.5912282466888428},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.48745226860046387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40212613344192505},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.355711966753006},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22253292798995972},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icca51439.2020.9264558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icca51439.2020.9264558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Control & Automation (ICCA)","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":18,"referenced_works":["https://openalex.org/W2001321882","https://openalex.org/W2013463236","https://openalex.org/W2026034687","https://openalex.org/W2027250103","https://openalex.org/W2027479588","https://openalex.org/W2080085470","https://openalex.org/W2088316355","https://openalex.org/W2107816610","https://openalex.org/W2120532032","https://openalex.org/W2124195871","https://openalex.org/W2126316555","https://openalex.org/W2135477945","https://openalex.org/W2140068846","https://openalex.org/W2142011120","https://openalex.org/W2153580689","https://openalex.org/W2243969217","https://openalex.org/W2609535666","https://openalex.org/W6657164642"],"related_works":["https://openalex.org/W2329872488","https://openalex.org/W2123095253","https://openalex.org/W1967018741","https://openalex.org/W2075067217","https://openalex.org/W2060251366","https://openalex.org/W1541037973","https://openalex.org/W2148325338","https://openalex.org/W2353466952","https://openalex.org/W2609535666","https://openalex.org/W2117492357"],"abstract_inverted_index":{"The":[0,63,92,127,134,173,185],"PCB":[1,48,61,64,73,106,125],"electronic":[2,31],"components":[3,32],"placement":[4,33],"and":[5,22,34,142,165,209,224],"routing":[6,74,110],"are":[7],"very":[8],"importance":[9],"for":[10,29,46,59,101,123,145],"the":[11,41,47,60,72,85,89,98,102,105,109,113,120,124,146,150,159,163,167,170,181,193,202,206,221],"Printed":[12],"Circuit":[13],"Board":[14],"(PCB)":[15],"design,":[16],"which":[17],"needs":[18],"plenty":[19],"of":[20,131,187],"time":[21],"precision.":[23],"Some":[24],"algorithms":[25],"have":[26],"been":[27],"proposed":[28,217],"automatic":[30],"routing.":[35,62,126],"However,":[36],"existing":[37,231],"methods":[38],"can't":[39],"meet":[40],"precision":[42],"or":[43],"efficiency":[44],"demand":[45],"design.":[49],"In":[50],"this":[51],"work,":[52],"we":[53],"propose":[54],"a":[55,68,139,143,211],"hierarchy":[56,114,128,189],"MCTS":[57,115,129,136,152,190,195,208],"algorithm":[58,218],"is":[65,95,116,191],"mapped":[66],"to":[67,78,88,96,118,162,169,201],"grid":[69],"map.":[70],"Hence,":[71,149],"can":[75,153,196,219],"be":[76,178],"converted":[77],"an":[79],"optimal":[80,93,121,156,175,183,222],"route":[81,141],"searching":[82],"game":[83],"from":[84,158,166],"start":[86,160],"pin":[87,161],"end":[90,171],"pin.":[91,172],"goal":[94],"find":[97,119],"shortest":[99],"routes":[100,122,157,176,223],"pins":[103],"on":[104],"by":[107,205],"following":[108],"rules.":[111],"Then,":[112],"employed":[117],"consists":[130],"two":[132,155,174],"MCTSs.":[133],"first":[135,207],"will":[137,177],"generate":[138,210],"sketchy":[140],"subgoal":[144,164,168,203],"second":[147,151,194],"MCTS.":[148],"obtain":[154,220],"concatenated":[179],"as":[180],"final":[182],"route.":[184,213],"advantage":[186],"using":[188],"that":[192],"search":[197],"more":[198],"efficiently":[199],"according":[200],"generated":[204],"better":[212],"After":[214],"experiments,":[215],"our":[216],"improve":[225],"15.38%":[226],"computing":[227],"efficiency,":[228],"compared":[229],"with":[230],"methods.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-01-11T23:08:45.486102","created_date":"2025-10-10T00:00:00"}