{"id":"https://openalex.org/W4390422049","doi":"https://doi.org/10.1109/tvt.2023.3348140","title":"An Efficient and Accurate A-Star Algorithm for Autonomous Vehicle Path Planning","display_name":"An Efficient and Accurate A-Star Algorithm for Autonomous Vehicle Path Planning","publication_year":2023,"publication_date":"2023-12-29","ids":{"openalex":"https://openalex.org/W4390422049","doi":"https://doi.org/10.1109/tvt.2023.3348140"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2023.3348140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2023.3348140","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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":null,"display_name":"Zhi Lin","orcid":"https://orcid.org/0009-0001-3488-8576"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Lin","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Central South University, Changsha, China","College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China"],"raw_orcid":"https://orcid.org/0009-0001-3488-8576","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106404315","display_name":"Kang Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108149","display_name":"Changzhou Academy of Intelli-Ag Equipment (China)","ror":"https://ror.org/01j8cv720","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210108149"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Wu","raw_affiliation_strings":["Sunward Intelligent Equipment Company Ltd., Changsha, Hunan, China","Sunward Intelligent Equipment Co. Ltd, 1335 Liangtang Rd., Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0009-0000-3541-7998","affiliations":[{"raw_affiliation_string":"Sunward Intelligent Equipment Company Ltd., Changsha, Hunan, China","institution_ids":["https://openalex.org/I4210108149"]},{"raw_affiliation_string":"Sunward Intelligent Equipment Co. Ltd, 1335 Liangtang Rd., Changsha, Hunan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087068751","display_name":"Rulin Shen","orcid":"https://orcid.org/0000-0003-0537-942X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rulin Shen","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Central South University, Changsha, China","College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0537-942X","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106403699","display_name":"Xin Yu","orcid":"https://orcid.org/0009-0009-2896-1640"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Yu","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Central South University, Changsha, China","College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China"],"raw_orcid":"https://orcid.org/0009-0009-2896-1640","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001011459","display_name":"Shiquan Huang","orcid":"https://orcid.org/0000-0001-7747-1802"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiquan Huang","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Central South University, Changsha, China","College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7747-1802","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Central South University, 932 Lushan South Rd., Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.0719,"has_fulltext":false,"cited_by_count":133,"citation_normalized_percentile":{"value":0.99482896,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"73","issue":"6","first_page":"9003","last_page":"9008"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9634000062942505,"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"}},{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9603000283241272,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7525263428688049},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.7218427658081055},{"id":"https://openalex.org/keywords/inflection-point","display_name":"Inflection point","score":0.6574516296386719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5654899477958679},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5407220721244812},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.5251818895339966},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.49277403950691223},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.4917183220386505},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4791502356529236},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.4564921259880066},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4409690201282501},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.4159415066242218},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4130648374557495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3783606290817261},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16795435547828674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1199251115322113},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06298056244850159}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7525263428688049},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.7218427658081055},{"id":"https://openalex.org/C74545648","wikidata":"https://www.wikidata.org/wiki/Q212794","display_name":"Inflection point","level":2,"score":0.6574516296386719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5654899477958679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5407220721244812},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.5251818895339966},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49277403950691223},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.4917183220386505},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4791502356529236},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.4564921259880066},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4409690201282501},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.4159415066242218},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4130648374557495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3783606290817261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16795435547828674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1199251115322113},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06298056244850159},{"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/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2023.3348140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2023.3348140","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1140243306","https://openalex.org/W1559814819","https://openalex.org/W1596030057","https://openalex.org/W2016820997","https://openalex.org/W2288650507","https://openalex.org/W2414134329","https://openalex.org/W2596152647","https://openalex.org/W2966301880","https://openalex.org/W3013773102","https://openalex.org/W3024890981","https://openalex.org/W3091295346","https://openalex.org/W3092124468","https://openalex.org/W3108081931","https://openalex.org/W3113070793","https://openalex.org/W3116259232","https://openalex.org/W3124075993","https://openalex.org/W3130441348","https://openalex.org/W3140133525","https://openalex.org/W4200461441","https://openalex.org/W4285108207","https://openalex.org/W4304480790","https://openalex.org/W4309099901","https://openalex.org/W4366241957","https://openalex.org/W6780246392"],"related_works":["https://openalex.org/W2092513144","https://openalex.org/W4318147792","https://openalex.org/W3155786147","https://openalex.org/W2548289027","https://openalex.org/W4362644879","https://openalex.org/W2165808384","https://openalex.org/W4210716962","https://openalex.org/W2368795992","https://openalex.org/W2129550502","https://openalex.org/W2057530136"],"abstract_inverted_index":{"Efficient":[0],"and":[1,41,61,73,105,107,129,139,146],"accurate":[2],"path":[3,27,37,117,133],"planning":[4,28,71],"algorithm":[5,23,54,83,122],"of":[6,13],"unmanned":[7,25],"vehicles":[8,66],"for":[9,16,24],"unstructured":[10],"road":[11],"is":[12,29],"great":[14],"significant":[15],"field":[17],"disaster":[18],"relief.":[19],"An":[20],"improved":[21,53,121],"A\u2013star":[22],"vehicle":[26,144],"proposed":[30],"in":[31,51,97],"this":[32],"paper":[33],"to":[34,55,62,84,101],"achieve":[35],"optimized":[36],"with":[38,119,135],"shorter":[39,124],"length":[40],"less":[42,126],"inflection":[43,75,127],"point.":[44],"Redundant":[45],"safety":[46],"spaces":[47],"are":[48,79],"set":[49],"up":[50],"the":[52,82,98,116,120,132,136],"filter":[56],"out":[57],"impassable":[58],"narrow":[59],"roads":[60],"avoid":[63,102,141],"collisions":[64],"between":[65,143],"without":[67],"obstacles.":[68,147],"The":[69,111],"prejudgment":[70],"strategy":[72,78],"redundant":[74],"point":[76,128],"elimination":[77],"integrated":[80],"into":[81],"obtain":[85],"a":[86,91],"better":[87],"driving":[88],"path.":[89],"Furthermore,":[90],"safe":[92],"corridor":[93],"approach":[94],"was":[95],"used":[96],"trajectory":[99],"optimization":[100],"repeated":[103],"checks":[104],"corrections":[106],"save":[108],"computer":[109],"time.":[110],"simulation":[112],"results":[113],"show":[114],"that":[115],"planned":[118,134],"has":[123],"length,":[125],"smoother":[130],"than":[131],"initial":[137],"algorithm,":[138],"can":[140],"collision":[142],"contours":[145]},"counts_by_year":[{"year":2026,"cited_by_count":45},{"year":2025,"cited_by_count":66},{"year":2024,"cited_by_count":22}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}