{"id":"https://openalex.org/W4379409379","doi":"https://doi.org/10.1109/tase.2023.3280553","title":"BiAIT*: Symmetrical Bidirectional Optimal Path Planning With Adaptive Heuristic","display_name":"BiAIT*: Symmetrical Bidirectional Optimal Path Planning With Adaptive Heuristic","publication_year":2023,"publication_date":"2023-06-05","ids":{"openalex":"https://openalex.org/W4379409379","doi":"https://doi.org/10.1109/tase.2023.3280553"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2023.3280553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3280553","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/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":true,"raw_author_name":"Chenming Li","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007413381","display_name":"Han Ma","orcid":"https://orcid.org/0000-0003-1960-5432"},"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":"Han Ma","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108059481","display_name":"Peng Xu","orcid":"https://orcid.org/0009-0005-1541-8703"},"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":"Peng Xu","raw_affiliation_strings":["Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","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":false,"raw_author_name":"Jiankun Wang","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"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 Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, Southern University of Science and Technology, Shenzhen, China","Shenzhen Research Institute, The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Perception and Intelligence, 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, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100703818"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.0851,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7917958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"21","issue":"3","first_page":"3511","last_page":"3523"},"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/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9363999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.911899983882904,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/heuristic","display_name":"Heuristic","score":0.7939020991325378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7086681723594666},{"id":"https://openalex.org/keywords/null-move-heuristic","display_name":"Null-move heuristic","score":0.6778306365013123},{"id":"https://openalex.org/keywords/consistent-heuristic","display_name":"Consistent heuristic","score":0.6735885143280029},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6147396564483643},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.5897092223167419},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.552286684513092},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5333492755889893},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5297335982322693},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5220775008201599},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4777092933654785},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.4461124539375305},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.43526214361190796},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.36784180998802185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.352566123008728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23014798760414124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.226291686296463}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7939020991325378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7086681723594666},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.6778306365013123},{"id":"https://openalex.org/C200246849","wikidata":"https://www.wikidata.org/wiki/Q5163226","display_name":"Consistent heuristic","level":5,"score":0.6735885143280029},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6147396564483643},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.5897092223167419},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.552286684513092},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5333492755889893},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5297335982322693},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5220775008201599},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4777092933654785},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.4461124539375305},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.43526214361190796},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.36784180998802185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.352566123008728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23014798760414124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.226291686296463},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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.2023.3280553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3280553","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W630423399","https://openalex.org/W1777783943","https://openalex.org/W1814533834","https://openalex.org/W1864112212","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1982809790","https://openalex.org/W2084501107","https://openalex.org/W2110762409","https://openalex.org/W2141664020","https://openalex.org/W2144695009","https://openalex.org/W2169528473","https://openalex.org/W2288650507","https://openalex.org/W2416313483","https://openalex.org/W2566652907","https://openalex.org/W2747118187","https://openalex.org/W2805601327","https://openalex.org/W2963130659","https://openalex.org/W3002132318","https://openalex.org/W3004407706","https://openalex.org/W3006249771","https://openalex.org/W3011646207","https://openalex.org/W3089868768","https://openalex.org/W3102121895","https://openalex.org/W3102509322","https://openalex.org/W3103346840","https://openalex.org/W3144859763","https://openalex.org/W4205668268","https://openalex.org/W4283780127","https://openalex.org/W4293193500","https://openalex.org/W4295816511","https://openalex.org/W6605295560","https://openalex.org/W6711965731"],"related_works":["https://openalex.org/W2400861930","https://openalex.org/W3111117784","https://openalex.org/W2081821176","https://openalex.org/W2573689326","https://openalex.org/W2224555876","https://openalex.org/W1622225657","https://openalex.org/W2402589461","https://openalex.org/W4399426282","https://openalex.org/W2345508910","https://openalex.org/W2166539025"],"abstract_inverted_index":{"Adaptively":[0],"Informed":[1],"Trees":[2],"(AIT*)":[3],"is":[4,25,164,205,310],"an":[5,58],"algorithm":[6,182,289],"that":[7,116,183],"uses":[8,67,184],"the":[9,28,47,50,73,85,93,104,113,120,129,132,150,153,167,172,185,191,197,231,235,242,253,256,267,278,283],"problem-specific":[10,201],"heuristic":[11,29,74,94,155,169,193,202,248,280,284],"to":[12,83,147,160,189,228,293,301],"avoid":[13],"unnecessary":[14],"searches,":[15],"which":[16,215,261],"significantly":[17],"improves":[18],"its":[19,39],"performance,":[20],"especially":[21],"when":[22,98],"collision":[23,100,219,263],"checking":[24,264],"expensive.":[26],"However,":[27],"estimation":[30],"in":[31,203,230],"AIT*":[32,61],"consumes":[33],"lots":[34],"of":[35,49,60,106,152,255,269,308],"computational":[36],"resources,":[37],"and":[38,75,91,110,112,137,171,194,211,223,237,244,250,258,265,281],"asymmetric":[40],"bidirectional":[41,51,69,174,187],"searching":[42,175],"strategy":[43],"cannot":[44],"fully":[45,148],"exploit":[46,149],"potential":[48,151],"method.":[52,156,176],"In":[53,240],"this":[54],"article,":[55],"we":[56,140],"propose":[57],"extension":[59],"called":[62],"BiAIT*.":[63],"Unlike":[64],"AIT*,":[65,90],"BiAIT*":[66,82,107,117,136,204,276,309],"symmetrical":[68,173,186],"search":[70,196],"for":[71,131],"both":[72],"space":[76],"searching.":[77],"The":[78,177,200,221,287,306],"proposed":[79,288],"method":[80,170,188],"allows":[81],"find":[84,119],"initial":[86,279],"solution":[87,121],"faster":[88,122],"than":[89,123],"update":[92],"with":[95,273],"less":[96],"computation":[97],"a":[99,180,208,212],"occurs.":[101],"We":[102,126],"evaluated":[103],"performance":[105],"through":[108],"simulations":[109],"experiments,":[111],"results":[114],"show":[115],"can":[118,290],"state-of-the-art":[124,274],"methods.":[125],"also":[127],"analyze":[128],"reasons":[130],"different":[133],"performances":[134],"between":[135],"AIT*.":[138],"Furthermore,":[139],"discuss":[141],"two":[142],"simple":[143],"but":[144],"effective":[145,236],"modifications":[146],"adaptively":[154,168],"<italic":[157],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[159],"Practitioners</i>":[161],"\u2014This":[162],"work":[163],"inspired":[165],"by":[166],"article":[178],"introduces":[179],"novel":[181],"calculate":[190],"adaptive":[192],"efficiently":[195],"state":[198],"space.":[199],"derived":[206],"from":[207],"lazy-forward":[209,222,243],"tree":[210],"lazy-reverse":[213,224,245],"tree,":[214],"are":[216,226],"constructed":[217],"without":[218],"checking.":[220],"trees":[225,246],"enabled":[227],"meet":[229],"middle,":[232],"thus":[233],"generating":[234],"accurate":[238],"heuristic.":[239],"BiAIT*,":[241],"share":[247],"information":[249],"jointly":[251],"guide":[252],"growth":[254],"forward":[257],"reverse":[259],"trees,":[260],"conduct":[262],"guarantee":[266],"feasibility":[268],"their":[270],"edges.":[271],"Compared":[272],"methods,":[275],"finds":[277],"updates":[282],"more":[285],"quickly.":[286],"be":[291],"applied":[292],"industrial":[294],"robots,":[295,297],"medical":[296],"or":[298],"service":[299],"robots":[300],"achieve":[302],"efficient":[303],"path":[304],"planning.":[305],"implementation":[307],"available":[311],"at":[312],"https://github.com/Licmjy-CU/BiAITstar.":[313]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}