{"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":"conference-paper","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":false,"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"],"raw_orcid":null,"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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"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"],"raw_orcid":null,"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/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/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]}],"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"],"raw_orcid":null,"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/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/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/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]}],"countries":["CA","CN","HK"],"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","Department of Electrical and Computer Engineering, University of Alberta in Canada","Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China","Emeritus in the Department of Electronic Engineering, The Chinese University of Hong Kong in Hong Kong","Department of Electronic and Electrical Engineering, Shenzhen Key Laboratory of Robotics Per-ception and Intelligence, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"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":"Department of Electrical and Computer Engineering, University of Alberta in Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Jiaxing Research Institute, Southern University of Science and Technology, Jiaxing, China","institution_ids":["https://openalex.org/I4210092870","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 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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7311","last_page":"7317"},"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":{"pdf":false,"grobid_xml":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":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}