{"id":"https://openalex.org/W4416707280","doi":"https://doi.org/10.1109/access.2025.3637378","title":"Reachable-Set-Based Trajectory Sampling for Local Planning of Autonomous Vehicles","display_name":"Reachable-Set-Based Trajectory Sampling for Local Planning of Autonomous Vehicles","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416707280","doi":"https://doi.org/10.1109/access.2025.3637378"},"language":null,"primary_location":{"id":"doi:10.1109/access.2025.3637378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3637378","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3637378","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102929441","display_name":"Yoo Li Lim","orcid":"https://orcid.org/0009-0000-0881-0268"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yongjae Lim","raw_affiliation_strings":["Department of Mechanical Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0000-0881-0268","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018936246","display_name":"Youngmin Yoon","orcid":"https://orcid.org/0000-0001-5792-1271"},"institutions":[{"id":"https://openalex.org/I67900169","display_name":"Chung-Ang University","ror":"https://ror.org/01r024a98","country_code":"KR","type":"education","lineage":["https://openalex.org/I67900169"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngmin Yoon","raw_affiliation_strings":["Department of Mechanical Engineering, Chung-Ang University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5792-1271","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Chung-Ang University, Seoul, South Korea","institution_ids":["https://openalex.org/I67900169"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050201316","display_name":"Jeonghyun Byun","orcid":"https://orcid.org/0000-0001-7937-8564"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeonghyun Byun","raw_affiliation_strings":["Automation and Systems Research Institute (ASRI), Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-7937-8564","affiliations":[{"raw_affiliation_string":"Automation and Systems Research Institute (ASRI), Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010591893","display_name":"Sangyoon Kim","orcid":"https://orcid.org/0000-0002-9210-563X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sangyoon Kim","raw_affiliation_strings":["Department of Mechanical Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-9210-563X","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073996122","display_name":"H. Jin Kim","orcid":"https://orcid.org/0000-0002-6819-1136"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"H. Jin Kim","raw_affiliation_strings":["Department of Aerospace Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6819-1136","affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102929441"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3528799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"216856","last_page":"216869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5554999709129333,"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.5554999709129333,"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.3479999899864197,"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/T10524","display_name":"Traffic control and management","score":0.03310000151395798,"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/trajectory","display_name":"Trajectory","score":0.8014000058174133},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6237999796867371},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5745000243186951},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5655999779701233},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5321999788284302},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5055999755859375},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.48669999837875366},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.475600004196167},{"id":"https://openalex.org/keywords/local-planning","display_name":"Local planning","score":0.46459999680519104}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8014000058174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7664999961853027},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6237999796867371},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5745000243186951},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5655999779701233},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5321999788284302},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5055999755859375},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.48669999837875366},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.475600004196167},{"id":"https://openalex.org/C2988400853","wikidata":"https://www.wikidata.org/wiki/Q69883","display_name":"Local planning","level":2,"score":0.46459999680519104},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.4311000108718872},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.42010000348091125},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.4075999855995178},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.34139999747276306},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32019999623298645},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.3192000091075897},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C145424490","wikidata":"https://www.wikidata.org/wiki/Q618465","display_name":"Remotely operated underwater vehicle","level":4,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2025.3637378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3637378","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3637378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3637378","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1965738920","https://openalex.org/W1977085960","https://openalex.org/W2032325911","https://openalex.org/W2104532622","https://openalex.org/W2107338474","https://openalex.org/W2192586580","https://openalex.org/W2524886531","https://openalex.org/W2782393959","https://openalex.org/W2800741184","https://openalex.org/W2900017622","https://openalex.org/W2963238245","https://openalex.org/W2968098989","https://openalex.org/W3054438628","https://openalex.org/W3082066108","https://openalex.org/W3113314866","https://openalex.org/W3128479020","https://openalex.org/W3181117845","https://openalex.org/W3205100017","https://openalex.org/W3207619101","https://openalex.org/W3209236165","https://openalex.org/W3209752914","https://openalex.org/W3213530861","https://openalex.org/W4229064201","https://openalex.org/W4285047692","https://openalex.org/W4309804352","https://openalex.org/W4314946929","https://openalex.org/W4315926984","https://openalex.org/W4382935863","https://openalex.org/W4385452913","https://openalex.org/W4385486339","https://openalex.org/W4385757691","https://openalex.org/W4395069493","https://openalex.org/W4396680642","https://openalex.org/W4399994536","https://openalex.org/W4401018248","https://openalex.org/W4401414101","https://openalex.org/W4401416456","https://openalex.org/W4401416855","https://openalex.org/W4409049656"],"related_works":[],"abstract_inverted_index":{"Local":[0],"planning":[1,41,97],"is":[2,171],"an":[3,90],"essential":[4],"module":[5],"for":[6,13,152,209],"Autonomous":[7],"Driving":[8],"Systems":[9],"(ADS),":[10],"in":[11,47,69,110,179,192],"order":[12],"a":[14,53,148],"vehicle":[15],"to":[16,23,45,77,99,123,158],"safely":[17],"reach":[18],"its":[19],"destination":[20],"by":[21],"adapting":[22],"rapidly":[24],"changing":[25],"road":[26,131],"conditions.":[27],"Although":[28],"some":[29],"simple":[30],"heuristic":[31],"approaches":[32],"may":[33],"satisfy":[34],"the":[35,39,117,125,138,186,189],"real-time":[36,210],"requirements":[37],"of":[38,55,64,165,181,188],"local":[40,95],"module,":[42],"they":[43],"tend":[44],"struggle":[46],"complex":[48,67],"and":[49,60,92,107,194],"dynamic":[50],"scenarios.":[51],"While":[52],"variety":[54],"approaches\u2014including":[56],"reachability-based,":[57],"optimization-based,":[58],"sampling-based,":[59],"learning-based":[61],"methods\u2014are":[62],"capable":[63],"handling":[65],"more":[66],"scenarios":[68,102],"simulation,":[70,193],"their":[71],"practical":[72],"effectiveness":[73,164],"remains":[74],"uncertain":[75],"due":[76],"long":[78],"computation":[79],"time":[80],"or":[81],"limited":[82],"experimental":[83],"validation.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,146],"propose":[89],"efficient":[91],"adaptable":[93],"sampling-based":[94,177],"trajectory":[96,143,191],"method":[98,115],"handle":[100],"diverse":[101],"while":[103],"ensuring":[104,134],"computational":[105],"efficiency":[106],"robust":[108],"performance":[109],"real-world":[111],"environments.":[112],"The":[113,163,199],"proposed":[114],"leverages":[116],"Lateral":[118],"Recursive":[119],"Feasible":[120],"Set":[121],"(LRFS)":[122],"define":[124],"control":[126,153],"input":[127,154],"range":[128],"based":[129],"on":[130],"boundary":[132],"constraints,":[133],"sampled":[135],"trajectories":[136,157,207],"within":[137,160],"boundary.":[139],"To":[140],"further":[141],"enhance":[142],"sampling":[144,184],"efficiency,":[145,185],"introduce":[147],"truncated":[149],"normal":[150],"distribution":[151],"sampling,":[155],"allowing":[156],"remain":[159],"safe":[161],"regions.":[162],"our":[166],"method,":[167],"<italic":[168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">LRFS-MPPI</i>,":[170],"demonstrated":[172],"through":[173,196],"comparisons":[174],"with":[175],"existing":[176],"methods":[178],"terms":[180],"execution":[182],"time,":[183],"quality":[187],"determined":[190],"validation":[195],"hardware":[197],"experiments.":[198],"results":[200],"show":[201],"that":[202],"LRFS-MPPI":[203],"efficiently":[204],"generates":[205],"collision-free":[206],"suitable":[208],"autonomous":[211],"driving.":[212]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-27T00:00:00"}
