{"id":"https://openalex.org/W2808835125","doi":"https://doi.org/10.1145/3195970.3196020","title":"Dadu-P","display_name":"Dadu-P","publication_year":2018,"publication_date":"2018-06-19","ids":{"openalex":"https://openalex.org/W2808835125","doi":"https://doi.org/10.1145/3195970.3196020","mag":"2808835125"},"language":"en","primary_location":{"id":"doi:10.1145/3195970.3196020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","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/A5045153576","display_name":"Shiqi Lian","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiqi Lian","raw_affiliation_strings":["Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016864694","display_name":"Yinhe Han","orcid":"https://orcid.org/0000-0003-0904-6681"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinhe Han","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373745","display_name":"Xiaohong Chen","orcid":"https://orcid.org/0000-0002-9797-8384"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Chen","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347007","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0001-8152-2780"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101495924","display_name":"Hang Xiao","orcid":"https://orcid.org/0000-0001-9625-7473"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Xiao","raw_affiliation_strings":["Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045153576"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":1.4624,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.86779048,"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":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8458436131477356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7597922086715698},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6765641570091248},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.6416732668876648},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5796732306480408},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.556692361831665},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.4567831754684448},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37570783495903015},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3731735348701477},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3670817017555237},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3523186445236206},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.26700836420059204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25720280408859253}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8458436131477356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7597922086715698},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6765641570091248},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.6416732668876648},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5796732306480408},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.556692361831665},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4567831754684448},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37570783495903015},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3731735348701477},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3670817017555237},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3523186445236206},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26700836420059204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25720280408859253},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3195970.3196020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G5939064088","display_name":null,"funder_award_id":"61522406, 61504153, 61532017, 61521092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W131069610","https://openalex.org/W800856139","https://openalex.org/W1485487406","https://openalex.org/W1497695555","https://openalex.org/W1934919341","https://openalex.org/W1966634937","https://openalex.org/W1971086298","https://openalex.org/W1999250663","https://openalex.org/W2027931070","https://openalex.org/W2041645394","https://openalex.org/W2066757766","https://openalex.org/W2102430571","https://openalex.org/W2110762409","https://openalex.org/W2123703543","https://openalex.org/W2124543852","https://openalex.org/W2128314031","https://openalex.org/W2128990851","https://openalex.org/W2131991591","https://openalex.org/W2133844819","https://openalex.org/W2151395903","https://openalex.org/W2161675447","https://openalex.org/W2162639668","https://openalex.org/W2567660513","https://openalex.org/W2901136733","https://openalex.org/W3103346840","https://openalex.org/W6604114042","https://openalex.org/W6640327834","https://openalex.org/W6678452799","https://openalex.org/W6756486208"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W1620863146"],"abstract_inverted_index":{"As":[0],"a":[1,16,30,83,88],"critical":[2],"operation":[3],"in":[4,15,33,53,72,82],"robotics,":[5],"motion":[6,54],"planning":[7,32],"consumes":[8],"lots":[9],"of":[10,49,97],"time":[11,52],"and":[12,67],"energy,":[13],"especially":[14],"dynamic":[17,84],"environment.":[18],"Through":[19],"approaches":[20],"based":[21],"on":[22],"general-purpose":[23],"processors,":[24],"it":[25],"is":[26,128],"hard":[27],"to":[28,40,78,93],"get":[29],"valid":[31],"real":[34],"time.":[35],"We":[36,71],"present":[37],"an":[38,75,110],"accelerator":[39,62,105],"speed":[41],"up":[42],"collision":[43,98],"detection,":[44],"which":[45],"costs":[46],"over":[47],"90%":[48],"the":[50,57,61,80,95,115,118,125],"computation":[51],"planning.":[55],"Via":[56],"octree-based":[58],"roadmap":[59,81],"representation,":[60],"can":[63],"be":[64],"reconfigured":[65],"online":[66],"support":[68],"large":[69],"roadmaps.":[70],"addition":[73],"propose":[74],"effective":[76],"algorithm":[77],"update":[79],"environment,":[85],"together":[86],"with":[87],"batched":[89],"incremental":[90,116],"processing":[91],"approach":[92],"reduce":[94],"complexity":[96],"detection.":[99],"Experimental":[100],"results":[101],"show":[102],"that":[103],"our":[104],"achieves":[106],"26.5X":[107],"speedup":[108],"than":[109],"existing":[111],"CPU-based":[112],"approach.":[113],"With":[114],"approach,":[117],"performance":[119],"further":[120],"improves":[121],"by":[122,130],"10X":[123],"while":[124],"solution":[126],"quality":[127],"degraded":[129],"10%":[131],"only.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-06-29T00:00:00"}