{"id":"https://openalex.org/W3002132318","doi":"https://doi.org/10.1109/access.2020.2969316","title":"Informed RRT*-Connect: An Asymptotically Optimal Single-Query Path Planning Method","display_name":"Informed RRT*-Connect: An Asymptotically Optimal Single-Query Path Planning Method","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3002132318","doi":"https://doi.org/10.1109/access.2020.2969316","mag":"3002132318"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2969316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2969316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08968352.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08968352.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071712032","display_name":"Reza Mashayekhi","orcid":"https://orcid.org/0000-0002-5831-2598"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Reza Mashayekhi","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-5831-2598","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110321320","display_name":"Mohd Yamani Idna Idris","orcid":null},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Mohd Yamani Idna Idris","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-0118-6543","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054251799","display_name":"Mohammad Hossein Anisi","orcid":"https://orcid.org/0000-0001-8414-2708"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mohammad Hossein Anisi","raw_affiliation_strings":["School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K"],"raw_orcid":"https://orcid.org/0000-0001-8414-2708","affiliations":[{"raw_affiliation_string":"School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022212729","display_name":"Ismail Ahmedy","orcid":"https://orcid.org/0000-0003-4324-8965"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ismail Ahmedy","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-4324-8965","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066848056","display_name":"Ihsan Ali","orcid":"https://orcid.org/0000-0002-9549-2540"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ihsan Ali","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-9549-2540","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":7.6971,"has_fulltext":true,"cited_by_count":164,"citation_normalized_percentile":{"value":0.98235806,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"19842","last_page":"19852"},"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.9796000123023987,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.961899995803833,"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/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5981453061103821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5843265056610107},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5557460784912109},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.497207909822464},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4904007911682129},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4645974338054657},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45518559217453003},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4539908170700073},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.4109640419483185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28049182891845703},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21140000224113464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18570393323898315},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13873034715652466},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1087878942489624},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.086698979139328},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07107603549957275}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5981453061103821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843265056610107},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5557460784912109},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.497207909822464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4904007911682129},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4645974338054657},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45518559217453003},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4539908170700073},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.4109640419483185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28049182891845703},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21140000224113464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18570393323898315},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13873034715652466},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1087878942489624},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.086698979139328},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07107603549957275}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2969316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2969316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08968352.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cac4d0838cbb4cf1b1d280e4840adef5","is_oa":true,"landing_page_url":"https://doaj.org/article/cac4d0838cbb4cf1b1d280e4840adef5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 19842-19852 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2969316","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2969316","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08968352.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1769409857","display_name":null,"funder_award_id":"FP055-2019A","funder_id":"https://openalex.org/F4320322604","funder_display_name":"Universiti Malaya"},{"id":"https://openalex.org/G3980495131","display_name":null,"funder_award_id":"GPF003D-2018","funder_id":"https://openalex.org/F4320322604","funder_display_name":"Universiti Malaya"}],"funders":[{"id":"https://openalex.org/F4320311731","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06"},{"id":"https://openalex.org/F4320314997","display_name":"Strong","ror":"https://ror.org/041vyzr56"},{"id":"https://openalex.org/F4320320274","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93"},{"id":"https://openalex.org/F4320322604","display_name":"Universiti Malaya","ror":"https://ror.org/00rzspn62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3002132318.pdf","grobid_xml":"https://content.openalex.org/works/W3002132318.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W2000359213","https://openalex.org/W2036016432","https://openalex.org/W2037907469","https://openalex.org/W2055201760","https://openalex.org/W2063005413","https://openalex.org/W2110762409","https://openalex.org/W2112271657","https://openalex.org/W2121701515","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2149716029","https://openalex.org/W2165216595","https://openalex.org/W2169528473","https://openalex.org/W2171697300","https://openalex.org/W2288650507","https://openalex.org/W2306644740","https://openalex.org/W2343568200","https://openalex.org/W2484881710","https://openalex.org/W2963130659","https://openalex.org/W3102509322","https://openalex.org/W6644448126","https://openalex.org/W6681136635","https://openalex.org/W6685028272","https://openalex.org/W6722549091"],"related_works":["https://openalex.org/W1991478428","https://openalex.org/W1987694097","https://openalex.org/W3158818664","https://openalex.org/W2797949337","https://openalex.org/W2372633663","https://openalex.org/W2863424594","https://openalex.org/W4388720133","https://openalex.org/W2564325388","https://openalex.org/W2108906364","https://openalex.org/W2118356379"],"abstract_inverted_index":{"Rapidly-exploring":[0],"Random":[1],"Trees":[2],"(RRTs)":[3],"are":[4,81],"successful":[5],"in":[6,111,200,206,219],"single-query":[7,123],"motion":[8],"planning":[9],"problems.":[10],"The":[11,125,181],"standard":[12],"version":[13,35,65,150],"of":[14,36,66,151,188,216],"RRT":[15],"grows":[16,39],"a":[17,20,49,136],"tree":[18],"from":[19,185],"start":[21],"location":[22],"and":[23,102,190,225],"stops":[24],"once":[25],"it":[26,85,99],"reached":[27],"the":[28,33,88,95,108,118,148,158,164,169,178,186,214],"goal":[29],"configuration.":[30],"RRT-Connect":[31,54,67],"is":[32,100,128,147],"bidirectional":[34],"RRT,":[37],"which":[38,146,193],"two":[40,44],"trees":[41,45,78],"simultaneously.":[42],"These":[43],"try":[46],"to":[47,51,104,113,129,202,212],"establish":[48],"connection":[50],"stop":[52],"searching.":[53],"finds":[55],"solutions":[56,93,116,176,196],"faster":[57],"than":[58,94,117,177],"RRT.":[59],"Following":[60],"that,":[61],"an":[62],"asymptotically":[63],"optimal":[64],"called":[68],"RRT*-Connect":[69,152,189,218],"has":[70],"been":[71,209],"introduced.":[72],"It":[73],"not":[74],"only":[75,168],"rewires":[76],"both":[77],"while":[79],"they":[80],"growing,":[82],"but":[83],"also":[84],"keeps":[86],"searching":[87],"state":[89,109],"space":[90,110],"for":[91],"better":[92,115,126,137,175],"current":[96,119,179],"one.":[97],"However,":[98],"inefficient":[101],"inconsistent":[103],"search":[105],"all":[106],"over":[107],"order":[112],"find":[114],"one":[120],"concerning":[121],"its":[122],"nature.":[124],"way":[127],"look":[130],"through":[131],"states":[132,170],"that":[133,153,171],"can":[134,172],"provide":[135,174],"solution.":[138,180],"In":[139],"this":[140],"paper,":[141],"we":[142],"propose":[143],"Informed":[144,217,223],"RRT*-Connect,":[145,163],"informed":[149,191],"uses":[154],"direct":[155],"sampling":[156],"after":[157],"first":[159],"solution":[160],"found.":[161],"Unlike":[162],"proposed":[165,182],"method":[166,183],"checks":[167],"potentially":[173],"benefited":[184],"properties":[187],"sampling,":[192],"offers":[194],"low-cost":[195],"with":[197,221],"fewer":[198],"iterations":[199],"comparison":[201,220],"RRT*-Connect.":[203,226],"Different":[204],"simulations":[205],"OMPL":[207],"have":[208],"carried":[210],"out":[211],"show":[213],"significance":[215],"RRT*,":[222,224]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":34},{"year":2024,"cited_by_count":42},{"year":2023,"cited_by_count":46},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}