{"id":"https://openalex.org/W4400781210","doi":"https://doi.org/10.1007/s10846-024-02144-w","title":"Dynamic Informed Bias RRT*-Connect: Improving Heuristic Guidance by Dynamic Informed Bias Using Hybrid Dual Trees Search","display_name":"Dynamic Informed Bias RRT*-Connect: Improving Heuristic Guidance by Dynamic Informed Bias Using Hybrid Dual Trees Search","publication_year":2024,"publication_date":"2024-07-18","ids":{"openalex":"https://openalex.org/W4400781210","doi":"https://doi.org/10.1007/s10846-024-02144-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10846-024-02144-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-024-02144-w","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10846-024-02144-w","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100397341","display_name":"Haotian Li","orcid":"https://orcid.org/0000-0003-3780-3408"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haotian Li","raw_affiliation_strings":["School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056826834","display_name":"Yiting Kang","orcid":"https://orcid.org/0000-0003-4806-636X"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiting Kang","raw_affiliation_strings":["School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China"],"raw_orcid":"https://orcid.org/0000-0003-4806-636X","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111334447","display_name":"Haisong Han","orcid":null},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisong Han","raw_affiliation_strings":["School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, University of Science and Technology Beijing, Beijing, 100083, China","institution_ids":["https://openalex.org/I92403157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056826834"],"corresponding_institution_ids":["https://openalex.org/I92403157"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":1.9828,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87239284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"110","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9610000252723694,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/heuristics","display_name":"Heuristics","score":0.7393139600753784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6673462986946106},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6673069000244141},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5816551446914673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5669731497764587},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5495237708091736},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.528527021408081},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4442991614341736},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4353029429912567},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.4328072667121887},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33431094884872437},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32389241456985474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2601276636123657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21783480048179626}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7393139600753784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6673462986946106},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6673069000244141},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5816551446914673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5669731497764587},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5495237708091736},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.528527021408081},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4442991614341736},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4353029429912567},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.4328072667121887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33431094884872437},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32389241456985474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2601276636123657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21783480048179626},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10846-024-02144-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-024-02144-w","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10846-024-02144-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-024-02144-w","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1753583407","display_name":null,"funder_award_id":"51804019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5381013792","display_name":null,"funder_award_id":"FRF-IDRY-21-025","funder_id":"https://openalex.org/F4320335880","funder_display_name":"Fundamental Research Funds for Central Universities of the Central South University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335880","display_name":"Fundamental Research Funds for Central Universities of the Central South University","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1763528081","https://openalex.org/W1976930960","https://openalex.org/W2128990851","https://openalex.org/W2143826757","https://openalex.org/W2515498963","https://openalex.org/W2916002270","https://openalex.org/W3001195886","https://openalex.org/W3002132318","https://openalex.org/W3102121895","https://openalex.org/W3124827602","https://openalex.org/W3169825438","https://openalex.org/W3217170181","https://openalex.org/W4205668268","https://openalex.org/W4225677151","https://openalex.org/W4285253626","https://openalex.org/W4293193500","https://openalex.org/W4317830818","https://openalex.org/W4318994462","https://openalex.org/W4321609297","https://openalex.org/W4360854427","https://openalex.org/W4361005303","https://openalex.org/W4367839715","https://openalex.org/W4382402823","https://openalex.org/W4385451016","https://openalex.org/W4387790087","https://openalex.org/W4388031272","https://openalex.org/W4391360925","https://openalex.org/W4394923698","https://openalex.org/W4398188165"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2041180560"],"abstract_inverted_index":{"Abstract":[0],"The":[1,142],"RRT*-Connect":[2,158],"algorithm":[3,29,152],"enhances":[4],"efficiency":[5,43],"through":[6],"dual":[7,85,116],"tree":[8,117],"bias":[9,13,83,106,111],"growth,":[10],"yet":[11],"this":[12,48,87],"can":[14,62],"be":[15],"inherently":[16],"blind,":[17],"potentially":[18],"affecting":[19],"the":[20,26,31,52,64,79,125,139,150,166,169],"algorithm\u2019s":[21,140],"heuristic":[22,155],"performance.":[23],"In":[24],"contrast,":[25],"Informed":[27,68,95,160],"RRT*":[28],"narrows":[30],"planning":[32],"problem\u2019s":[33],"scope":[34],"by":[35,67,131],"leveraging":[36],"an":[37],"informed":[38,105],"region,":[39],"thereby":[40],"improving":[41],"convergence":[42,73],"towards":[44,74],"optimal":[45],"solutions.":[46],"However,":[47],"approach":[49],"relies":[50],"on":[51],"prior":[53],"establishment":[54],"of":[55,81,168],"feasible":[56],"paths.":[57],"Combining":[58],"these":[59],"two":[60,133],"algorithms":[61],"address":[63],"challenges":[65],"posed":[66],"RRT":[69],"while":[70],"also":[71,164],"accelerating":[72],"optimality,":[75],"albeit":[76],"without":[77],"resolving":[78],"issue":[80],"blind":[82],"in":[84,101,145,173],"trees.In":[86],"paper,":[88],"we":[89,123],"proposed":[90,151],"a":[91,109],"novel":[92],"algorithm:":[93],"Dynamic":[94],"Bias":[96],"RRT*-Connect.":[97,161],"This":[98],"algorithm,":[99],"grounded":[100],"potential":[102],"and":[103,159],"explicit":[104],"sampling,":[107],"introduces":[108],"dynamical":[110],"points":[112],"set":[113],"that":[114,136,149],"guides":[115],"growth":[118],"with":[119],"precision":[120],"objectives.":[121],"Additionally,":[122],"enhance":[124],"evaluation":[126,175],"framework":[127],"for":[128],"algorithmic":[129],"heuristics":[130],"introducing":[132],"innovative":[134],"metrics":[135,171],"effectively":[137],"capture":[138],"characteristics.":[141],"improvements":[143],"observed":[144],"traditional":[146],"indicators":[147],"demonstrate":[148],"exhibits":[153],"greater":[154],"compared":[156],"to":[157],"These":[162],"findings":[163],"suggest":[165],"viability":[167],"new":[170],"introduced":[172],"our":[174],"framework.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}