{"id":"https://openalex.org/W4205668268","doi":"https://doi.org/10.1109/tase.2021.3130372","title":"Efficient Robot Motion Planning Using Bidirectional-Unidirectional RRT Extend Function","display_name":"Efficient Robot Motion Planning Using Bidirectional-Unidirectional RRT Extend Function","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4205668268","doi":"https://doi.org/10.1109/tase.2021.3130372"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2021.3130372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3130372","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5043461784","display_name":"Jiankun Wang","orcid":"https://orcid.org/0000-0001-9139-0291"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiankun Wang","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014759749","display_name":"Wenzheng Chi","orcid":"https://orcid.org/0000-0002-8121-2624"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Chi","raw_affiliation_strings":["Robotics and Microsystems Center, School of Mechanical and Electrical Engineering, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Robotics and Microsystems Center, School of Mechanical and Electrical Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100703818","display_name":"Chenming Li","orcid":"https://orcid.org/0000-0001-6322-0834"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chenming Li","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021531143","display_name":"Max Q.\u2010H. Meng","orcid":"https://orcid.org/0000-0002-5255-5898"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Max Q.-H. Meng","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","Shenzhen Research Institute, The Chinese University of Hong Kong in Shenzhen, Shenzhen, China","Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Shenzhen Research Institute, The Chinese University of Hong Kong in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043461784"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":2.8098,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.92342226,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"19","issue":"3","first_page":"1859","last_page":"1868"},"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/T12158","display_name":"Guidance and Control Systems","score":0.987500011920929,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9836000204086304,"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/motion-planning","display_name":"Motion planning","score":0.6923578381538391},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6010160446166992},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5854935050010681},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.5608131885528564},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5402135848999023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5020084381103516},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4638647437095642},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4240758419036865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4194888770580292},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.38027340173721313},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.36852598190307617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3341227173805237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2880573868751526}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6923578381538391},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6010160446166992},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5854935050010681},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.5608131885528564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5402135848999023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5020084381103516},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4638647437095642},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4240758419036865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4194888770580292},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.38027340173721313},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.36852598190307617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3341227173805237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2880573868751526},{"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/tase.2021.3130372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3130372","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.41999998688697815,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5391222319","display_name":null,"funder_award_id":"62103181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5736026126","display_name":null,"funder_award_id":"2019YFB1312400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1965440866","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1995831026","https://openalex.org/W2000062047","https://openalex.org/W2000359213","https://openalex.org/W2019965290","https://openalex.org/W2042106485","https://openalex.org/W2054585537","https://openalex.org/W2103120971","https://openalex.org/W2112224432","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2142224528","https://openalex.org/W2161298439","https://openalex.org/W2161819990","https://openalex.org/W2288650507","https://openalex.org/W2604216058","https://openalex.org/W2753943679","https://openalex.org/W2877466430","https://openalex.org/W2952009315","https://openalex.org/W2967273563","https://openalex.org/W2996899864","https://openalex.org/W3011646207","https://openalex.org/W3102121895","https://openalex.org/W3114748666","https://openalex.org/W4243385754","https://openalex.org/W4399469378"],"related_works":["https://openalex.org/W1991478428","https://openalex.org/W1987694097","https://openalex.org/W3158818664","https://openalex.org/W2797949337","https://openalex.org/W2863424594","https://openalex.org/W2372633663","https://openalex.org/W4388720133","https://openalex.org/W2564325388","https://openalex.org/W2108906364","https://openalex.org/W2371294653"],"abstract_inverted_index":{"In":[0,193],"this":[1,150,194],"article,":[2,195],"based":[3],"on":[4],"the":[5,32,39,55,66,76,83,87,95,102,108,129,136,185,196,206,210,213,221,224,230],"rapidly-exploring":[6],"random":[7],"tree":[8,49,52,56,68,78,207],"(RRT),":[9],"we":[10],"propose":[11],"a":[12,24,47,72,171,202],"novel":[13],"and":[14,50,107,266],"efficient":[15,156,235,271],"motion":[16,158,237,272],"planning":[17,159],"algorithm":[18,88,131,160,241],"using":[19],"bidirectional":[20,40,179,216],"RRT":[21,25],"search.":[22],"First,":[23],"extend":[26],"function":[27],"is":[28,43,105,120,152,189,199,218,227],"used":[29],"to":[30,45,74,79,90,126,145,153,169,182,191,204,245,250,261,269],"organize":[31],"sampled":[33],"states":[34],"under":[35,174],"kinodynamic":[36],"constraints.":[37,176],"Meanwhile,":[38],"search":[41,92,180,217],"strategy":[42,181],"implemented":[44],"grow":[46,81],"forward":[48,77],"backward":[51,67,197],"simultaneously":[53],"in":[54,101,139],"extension":[57,109],"process.":[58],"When":[59,177],"these":[60],"two":[61],"trees":[62],"meet":[63],"each":[64],"other,":[65],"will":[69],"act":[70],"as":[71,201],"heuristic":[73,203],"guide":[75,205],"continuously":[80],"toward":[82],"goal":[84],"state,":[85],"where":[86],"switches":[89],"unidirectional":[91],"mode.":[93],"Therefore,":[94,229],"two-point":[96],"boundary":[97],"value":[98],"problem":[99],"(BVP)":[100],"connection":[103],"process":[104,110],"avoided,":[106],"gets":[111],"much":[112,133],"accelerated.":[113],"We":[114],"also":[115,259],"prove":[116],"that":[117,128],"probabilistic":[118],"completeness":[119],"guaranteed.":[121],"Numerical":[122],"simulations":[123],"are":[124,167],"conducted":[125],"demonstrate":[127],"proposed":[130,240],"performs":[132],"better":[134],"than":[135],"state-of-the-art":[137],"algorithms":[138,166,249],"different":[140],"environments.":[141],"<italic":[142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[144],"Practitioners</i>":[146],"\u2014The":[147],"motivation":[148],"of":[149,215],"work":[151],"develop":[154],"an":[155],"sampling-based":[157,165,248],"for":[161],"mobile":[162],"robots.":[163],"Conventional":[164],"time-consuming":[168],"find":[170],"feasible":[172],"solution":[173],"differential":[175],"applying":[178],"improve":[183,252],"them,":[184],"complex":[186],"2-point":[187,225],"BVP":[188,226],"required":[190],"solve.":[192],"free":[198],"regarded":[200],"growth.":[208],"On":[209,220],"one":[211],"hand,":[212,223],"advantage":[214],"retained.":[219],"other":[222,246],"avoided.":[228],"bidirectional-unidirectional":[231],"technique":[232],"can":[233,242,257],"achieve":[234,270],"robot":[236,265],"planning.":[238,273],"The":[239],"be":[243,258],"extended":[244],"specified":[247],"further":[251],"their":[253],"performance.":[254],"Besides,":[255],"it":[256],"applied":[260],"autonomous":[262],"driving,":[263],"service":[264],"medical":[267],"robots":[268]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}