{"id":"https://openalex.org/W3119669884","doi":"https://doi.org/10.1109/icarcv50220.2020.9305400","title":"Bidirectional Homotopy-Guided RRT for Path Planning","display_name":"Bidirectional Homotopy-Guided RRT for Path Planning","publication_year":2020,"publication_date":"2020-12-13","ids":{"openalex":"https://openalex.org/W3119669884","doi":"https://doi.org/10.1109/icarcv50220.2020.9305400","mag":"3119669884"},"language":"en","primary_location":{"id":"doi:10.1109/icarcv50220.2020.9305400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarcv50220.2020.9305400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV)","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/A5002035343","display_name":"Zhen Lin","orcid":"https://orcid.org/0000-0002-7131-0159"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Lin","raw_affiliation_strings":["College of Electrical Engineering, Zhejiang University, Hangzhou, China","College of Electrical Engineering, Zhejiang University, Hangzhou, China 310027#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Electrical Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Electrical Engineering, Zhejiang University, Hangzhou, China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382137","display_name":"Yanjun Li","orcid":"https://orcid.org/0000-0003-4676-6223"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjun Li","raw_affiliation_strings":["School of Information and Electrical Engineering, Zhejiang University City College, Hangzhou, China","School of Information and Electrical Engineering, Zhejiang University City College,Hangzhou,China,310015"],"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, Zhejiang University City College, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electrical Engineering, Zhejiang University City College,Hangzhou,China,310015","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100718017","display_name":"Xiang Ji","orcid":"https://orcid.org/0000-0002-7234-6460"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Xiang","raw_affiliation_strings":["College of Electrical Engineering, Zhejiang University, Hangzhou, China","College of Electrical Engineering, Zhejiang University, Hangzhou, China 310027#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Electrical Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Electrical Engineering, Zhejiang University, Hangzhou, China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071742546","display_name":"Ling Gui","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gui Ling","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University, Hangzhou, China","College of Control Science and Engineering, Zhejiang University, Hangzhou, China, 310027"],"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Hangzhou, China, 310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058785555","display_name":"Feiyang Suo","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiyang Suo","raw_affiliation_strings":["College of Control Science and Engineering, Zhejiang University, Hangzhou, China","College of Control Science and Engineering, Zhejiang University, Hangzhou, China, 310027"],"affiliations":[{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Control Science and Engineering, Zhejiang University, Hangzhou, China, 310027","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002035343"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0977,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43316865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"333","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9955000281333923,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9771000146865845,"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/randomness","display_name":"Randomness","score":0.6241431832313538},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5754708051681519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5549302697181702},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.5482800006866455},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5389742255210876},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5380665063858032},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5225971937179565},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5118169188499451},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.42813464999198914},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4248654246330261},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.418337881565094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3846462070941925},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36170750856399536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3493196368217468},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3447533845901489},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33800268173217773},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1311897337436676},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11472433805465698}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6241431832313538},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5754708051681519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5549302697181702},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.5482800006866455},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5389742255210876},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5380665063858032},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5225971937179565},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5118169188499451},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42813464999198914},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4248654246330261},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.418337881565094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3846462070941925},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36170750856399536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3493196368217468},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3447533845901489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33800268173217773},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1311897337436676},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11472433805465698},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icarcv50220.2020.9305400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarcv50220.2020.9305400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1014665884","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1987188608","https://openalex.org/W2021464228","https://openalex.org/W2058727247","https://openalex.org/W2068130824","https://openalex.org/W2069710460","https://openalex.org/W2082142320","https://openalex.org/W2088829994","https://openalex.org/W2095668460","https://openalex.org/W2106324066","https://openalex.org/W2111179311","https://openalex.org/W2115904688","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2145588879","https://openalex.org/W2169528473","https://openalex.org/W2196688525","https://openalex.org/W2343548393","https://openalex.org/W2515716752","https://openalex.org/W2783537206","https://openalex.org/W2799820594","https://openalex.org/W2967273563","https://openalex.org/W3104996132","https://openalex.org/W4250200009","https://openalex.org/W6676638566","https://openalex.org/W6679000354"],"related_works":["https://openalex.org/W1991478428","https://openalex.org/W2394276631","https://openalex.org/W3216096898","https://openalex.org/W3158818664","https://openalex.org/W2372633663","https://openalex.org/W2863424594","https://openalex.org/W2564325388","https://openalex.org/W1660309994","https://openalex.org/W2108906364","https://openalex.org/W2371294653"],"abstract_inverted_index":{"As":[0],"a":[1,79,88,96,111,139],"popular":[2],"robot":[3],"path":[4],"planning":[5],"algorithm,":[6],"RRT":[7,52,57],"(Rapid-exploring":[8],"Random":[9],"Tree)":[10],"and":[11,27,85,132],"various":[12],"RRT-based":[13],"extensions":[14],"have":[15],"achieved":[16],"remarkable":[17],"results.":[18],"However,":[19],"existing":[20],"algorithms":[21],"rely":[22],"too":[23,43],"much":[24],"on":[25],"randomness":[26],"often":[28],"do":[29],"not":[30],"make":[31],"use":[32],"of":[33,41,74,82,90],"known":[34],"map":[35],"information,":[36],"this":[37,46],"makes":[38],"the":[39,67,75,106,121,135],"growth":[40],"trees":[42],"blind.":[44],"To":[45],"end,":[47],"we":[48],"introduce":[49],"Bidirectional":[50,56],"Homotopy-Guided":[51],"(BH-RRT)":[53],"that":[54,105,127],"combines":[55],"(Bi-RRT)":[58],"with":[59,66,78],"information":[60,77],"obtained":[61],"from":[62],"obstacle":[63],"contours.":[64],"Compared":[65],"previous":[68],"methods,":[69],"BH-RRT":[70,128],"can":[71,94,108],"reflect":[72],"most":[73],"map's":[76],"small":[80],"number":[81],"feature":[83],"points,":[84],"then":[86],"form":[87],"set":[89,93],"points.":[91],"This":[92],"provide":[95],"better":[97],"local":[98],"goal":[99,122],"point":[100],"in":[101,110,134],"each":[102],"iteration,":[103],"so":[104],"tree":[107],"grow":[109],"more":[112],"favorable":[113],"direction,":[114],"rather":[115],"than":[116],"only":[117],"being":[118],"affected":[119],"by":[120],"point.":[123],"Experimental":[124],"results":[125],"show":[126],"outperforms":[129],"RRT,":[130],"HRRT":[131],"Bi-RRT":[133],"success":[136],"rate":[137],"within":[138],"limited":[140],"time.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}