{"id":"https://openalex.org/W3206295144","doi":"https://doi.org/10.1109/icra48506.2021.9560852","title":"Search-Based Online Trajectory Planning for Car-like Robots in Highly Dynamic Environments","display_name":"Search-Based Online Trajectory Planning for Car-like Robots in Highly Dynamic Environments","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206295144","doi":"https://doi.org/10.1109/icra48506.2021.9560852","mag":"3206295144"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9560852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","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/A5102005507","display_name":"Jiahui Lin","orcid":"https://orcid.org/0000-0002-9790-158X"},"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":"Jiahui Lin","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,China","Department of Electronic Engineering, The Chinese University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101548663","display_name":"Tong Zhou","orcid":"https://orcid.org/0000-0002-3874-3788"},"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":"Tong Zhou","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,China","Department of Electronic Engineering, The Chinese University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072234330","display_name":"Delong Zhu","orcid":"https://orcid.org/0000-0002-1143-7860"},"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":"Delong Zhu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,China","Department of Electronic Engineering, The Chinese University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101708558","display_name":"Jianbang Liu","orcid":"https://orcid.org/0000-0003-1469-0623"},"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":"Jianbang Liu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Electronic Engineering,China","Department of Electronic Engineering, The Chinese University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Electronic Engineering,China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Electronic Engineering, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"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/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"]},{"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":"Max Q.-H. Meng","raw_affiliation_strings":["Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","Department of Electronic Engineering, Chinese University of Hong Kong, China","Shenzhen Research Institute of the Chinese University of Hong Kong, Shenzhen, China","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electronic Engineering, Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Shenzhen Research Institute of the Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102005507"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.0567,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79321895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"8151","last_page":"8157"},"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11574","display_name":"Artificial Intelligence in Games","score":0.9708999991416931,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7695294618606567},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7222322821617126},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6635891199111938},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6564071178436279},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6512870788574219},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6370687484741211},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5803042054176331},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5625041723251343},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5099860429763794},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.48975348472595215},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4820345640182495},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4496326446533203},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43900173902511597},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.43854403495788574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3844146430492401},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3799073398113251},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3428493142127991},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22051730751991272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11539486050605774}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7695294618606567},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7222322821617126},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6635891199111938},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6564071178436279},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6512870788574219},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6370687484741211},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5803042054176331},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5625041723251343},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5099860429763794},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.48975348472595215},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4820345640182495},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4496326446533203},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43900173902511597},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.43854403495788574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3844146430492401},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3799073398113251},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3428493142127991},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22051730751991272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11539486050605774},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48506.2021.9560852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1763528081","https://openalex.org/W1814533834","https://openalex.org/W1970206276","https://openalex.org/W1979743043","https://openalex.org/W1995831026","https://openalex.org/W2000790002","https://openalex.org/W2121204166","https://openalex.org/W2134765105","https://openalex.org/W2148500748","https://openalex.org/W2166052572","https://openalex.org/W2167918262","https://openalex.org/W2193874540","https://openalex.org/W2465929524","https://openalex.org/W2532516272","https://openalex.org/W2738671234","https://openalex.org/W2773982915","https://openalex.org/W2883869105","https://openalex.org/W2891234582","https://openalex.org/W2949138173","https://openalex.org/W2963249250","https://openalex.org/W2963497136","https://openalex.org/W2968473746","https://openalex.org/W2991583441","https://openalex.org/W3013983152","https://openalex.org/W3103346840","https://openalex.org/W6687662952","https://openalex.org/W6753489418","https://openalex.org/W6775299407"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W149700981","https://openalex.org/W2513478072","https://openalex.org/W2123843281","https://openalex.org/W2067790096"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,30,61,91,129],"search-based":[4],"partial":[5],"motion":[6,35,56],"planner":[7,20,104],"for":[8,22],"generating":[9],"feasible":[10,123],"trajectories":[11,27,124],"of":[12,55,72],"car-like":[13],"robots":[14],"in":[15],"highly":[16],"dynamic":[17],"environments.":[18],"The":[19,75],"searches":[21],"smooth,":[23],"safe,":[24],"and":[25,53,83,85,99],"near-time-optimal":[26,113],"by":[28,89],"exploring":[29],"state":[31],"graph":[32],"built":[33],"on":[34,50],"primitives.":[36,57],"To":[37],"enable":[38],"fast":[39,62,97],"online":[40],"planning,":[41],"we":[42],"propose":[43,60],"an":[44],"efficient":[45],"path":[46],"searching":[47,98],"algorithm":[48,65,76],"based":[49],"the":[51,70,81,96,103,108,118],"aggregation":[52],"pruning":[54],"We":[58],"then":[59,86],"collision":[63,100],"checking":[64,101],"that":[66,117],"takes":[67],"into":[68],"account":[69],"motions":[71,79],"moving":[73],"obstacles.":[74],"linearizes":[77],"relative":[78],"between":[80],"robot":[82],"obstacles,":[84],"checks":[87],"collisions":[88],"calculating":[90],"point-line":[92],"distance.":[93],"Benefiting":[94],"from":[95],"algorithms,":[102],"can":[105,121],"effectively":[106],"explore":[107],"state-time":[109],"space":[110],"to":[111],"generate":[112,122],"solutions.":[114],"Experiments":[115],"show":[116],"proposed":[119],"method":[120],"within":[125],"milliseconds":[126],"while":[127],"maintaining":[128],"higher":[130],"success":[131],"rate":[132],"than":[133],"up-to-date":[134],"methods,":[135],"which":[136],"significantly":[137],"demonstrates":[138],"its":[139],"advantages.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}