{"id":"https://openalex.org/W4389666466","doi":"https://doi.org/10.1109/iros55552.2023.10342039","title":"Bidirectional Search Strategy for Incremental Search-based Path Planning","display_name":"Bidirectional Search Strategy for Incremental Search-based Path Planning","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389666466","doi":"https://doi.org/10.1109/iros55552.2023.10342039"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10342039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10342039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenming Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, N.T.,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, N.T.,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., 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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Ma","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, N.T.,Department of Electronic Engineering,Hong Kong SAR,China","Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, N.T.,Department of Electronic Engineering,Hong Kong SAR,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., 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/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"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":["Southern University of Science and Technology,Shenzhen Key Laboratory of Robotics Perception and Intelligence,Department of Electronic and Electrical Engineering,Shenzhen,China,518055","Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Shenzhen Key Laboratory of Robotics Perception and Intelligence,Department of Electronic and Electrical Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China","institution_ids":["https://openalex.org/I4210092870","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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"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":["CA","CN"],"is_corresponding":false,"raw_author_name":"Max Q.-H. Meng","raw_affiliation_strings":["Southern University of Science and Technology,Shenzhen Key Laboratory of Robotics Perception and Intelligence,Department of Electronic and Electrical Engineering,Shenzhen,China,518055","Emeritus in the Department of Electronic Engineering, The Chinese University of Hong Kong in Hong Kong","Department of Electrical and Computer Engineering, University of Alberta in Canada","Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Per-ception and Intelligence, Southern University of Science and Technology, Shenzhen, China","Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Shenzhen Key Laboratory of Robotics Perception and Intelligence,Department of Electronic and Electrical Engineering,Shenzhen,China,518055","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Emeritus in the Department of Electronic Engineering, The Chinese University of Hong Kong in Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta in Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Per-ception and Intelligence, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China","institution_ids":["https://openalex.org/I4210092870","https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100703818"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.2456,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54902117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"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.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.9797999858856201,"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/T12288","display_name":"Optimization and Search Problems","score":0.9495999813079834,"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/motion-planning","display_name":"Motion planning","score":0.7033568620681763},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6416940689086914},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5753403306007385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5450624823570251},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5424097776412964},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5149877667427063},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.48260533809661865},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.45014503598213196},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4461744427680969},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4244287610054016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2865997850894928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27742117643356323},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1375293731689453}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7033568620681763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6416940689086914},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5753403306007385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5450624823570251},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5424097776412964},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5149877667427063},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.48260533809661865},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.45014503598213196},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4461744427680969},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4244287610054016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2865997850894928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27742117643356323},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1375293731689453},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10342039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10342039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1785957571","display_name":null,"funder_award_id":"2019YFB,1312400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"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"}],"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":19,"referenced_works":["https://openalex.org/W1014665884","https://openalex.org/W1585104299","https://openalex.org/W1982809790","https://openalex.org/W2023624803","https://openalex.org/W2029706450","https://openalex.org/W2099144379","https://openalex.org/W2113256452","https://openalex.org/W2152475379","https://openalex.org/W2299136288","https://openalex.org/W2345807696","https://openalex.org/W2566652907","https://openalex.org/W2729868038","https://openalex.org/W2747118187","https://openalex.org/W2805601327","https://openalex.org/W2898326944","https://openalex.org/W3104996132","https://openalex.org/W3217170181","https://openalex.org/W4283780127","https://openalex.org/W4312596057"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W2359600231","https://openalex.org/W3216757130","https://openalex.org/W2380019117","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3154539612","https://openalex.org/W2390782349"],"abstract_inverted_index":{"Planning":[0,53],"a":[1,46,146],"collision-free":[2],"path":[3,14,154],"efficiently":[4],"among":[5],"obstacles":[6],"is":[7],"crucial":[8],"in":[9,19,31,58,132],"robotics.":[10],"Conventional":[11],"one-shot":[12],"unidirectional":[13],"planning":[15,155],"algorithms":[16],"work":[17],"well":[18],"the":[20,27,32,41,59,70,76,85,98,102,108,113,133,139],"static":[21],"environment,":[22],"but":[23],"cannot":[24],"respond":[25],"to":[26,101,111],"environment":[28,71],"changes":[29],"timely":[30],"dynamic":[33,134],"environment.":[34,135],"To":[35],"tackle":[36],"this":[37],"issue":[38],"and":[39,61,64,81,106,121,148],"improve":[40],"search":[42,49,67,100,110,142],"efficiency,":[43],"we":[44,83],"propose":[45,84],"bidirectional":[47,87,140],"incremental":[48,66,141],"method,":[50],"Bidirectional":[51],"Lifelong":[52],"A*":[54],"(BLPA*),":[55],"which":[56,96],"searches":[57],"forward":[60,99],"backward":[62,109],"directions":[63],"performs":[65],"bidirectionally":[68],"when":[69],"changes.":[72],"Furthermore,":[73],"inspired":[74],"by":[75],"robot":[77,103,153],"perception":[78,104],"range":[79,105],"limitation":[80],"BLPA*,":[82],"fractional":[86],"D*":[88],"Lite":[89],"(fBD*":[90],"Lite(d":[91,123],"<inf":[92,124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</inf>":[94,126],")),":[95],"constraints":[97],"uses":[107],"expand":[112],"rest":[114],"area.":[115],"Our":[116],"simulation":[117],"results":[118],"demonstrate":[119],"BLPA*":[120],"mD*":[122],")":[127],"can":[128,144],"achieve":[129],"superior":[130],"performance":[131],"It":[136],"reveals":[137],"that":[138],"strategy":[143],"be":[145],"general":[147],"efficient":[149],"technique":[150],"for":[151],"graph-search-based":[152],"methods.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}