{"id":"https://openalex.org/W4407948457","doi":"https://doi.org/10.1109/access.2025.3546158","title":"Efficient and Asymptotically Optimal Vehicle Motion Planning With Stochastic Template-Based RRT*","display_name":"Efficient and Asymptotically Optimal Vehicle Motion Planning With Stochastic Template-Based RRT*","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4407948457","doi":"https://doi.org/10.1109/access.2025.3546158"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3546158","doi":"https://doi.org/10.1109/access.2025.3546158","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3546158","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,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3546158","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101960317","display_name":"Shaoyu Yang","orcid":"https://orcid.org/0000-0001-6503-041X","observed_orcids":["https://orcid.org/0000-0001-6503-041X"]},"institutions":[{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":"JP","type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shaoyu Yang","raw_affiliation_strings":["Department of Computer Science, Institute of Science Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-6503-041X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Science Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4400009020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032839697","display_name":"Masamichi Shimosaka","orcid":"https://orcid.org/0000-0003-0558-2006","observed_orcids":["https://orcid.org/0000-0003-0558-2006"]},"institutions":[{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":"JP","type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masamichi Shimosaka","raw_affiliation_strings":["Department of Computer Science, Institute of Science Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0558-2006","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Science Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4400009020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4400009020"],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":0.5315,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54295138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"13","issue":null,"first_page":"38533","last_page":"38547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0,"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/kinodynamic-motion-planning","display_name":"kinodynamic motion planning","score":0.9750000238418579},{"id":"https://openalex.org/keywords/rrt","display_name":"RRT*","score":0.9769999980926514},{"id":"https://openalex.org/keywords/motion-templates","display_name":"motion templates","score":0.824999988079071},{"id":"https://openalex.org/keywords/autonomous-driving","display_name":"autonomous driving","score":0.8069999814033508},{"id":"https://openalex.org/keywords/trajectory-planning","display_name":"trajectory planning","score":0.7490000128746033},{"id":"https://openalex.org/keywords/asymptotic-optimality","display_name":"asymptotic optimality","score":0.7929999828338623},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.550000011920929},{"id":"https://openalex.org/keywords/vehicle-motion-planning","display_name":"vehicle motion planning","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6429550051689148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6385564804077148},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5707365274429321},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.47028329968452454},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4080516993999481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2946724593639374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19698679447174072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19596752524375916},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.08807075023651123}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3546158","doi":"https://doi.org/10.1109/access.2025.3546158","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3546158","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,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:845052615dea46368a5a4ce42b3d45cb","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/845052615dea46368a5a4ce42b3d45cb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 38533-38547 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3546158","doi":"https://doi.org/10.1109/access.2025.3546158","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3546158","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,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1149096376","display_name":"\u968e\u5c64\u578b\u9006\u5f37\u5316\u5b66\u7fd2\u306b\u57fa\u3065\u304f\u591a\u69d8\u306a\u72b6\u6cc1\u306b\u304a\u3051\u308b\u904b\u8ee2\u884c\u52d5\u30e2\u30c7\u30ea\u30f3\u30b0","funder_award_id":"23KJ0896","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3860843663","display_name":null,"funder_award_id":"24K03015","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G4722623122","display_name":null,"funder_award_id":"JP23KJ0896","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G7438354883","display_name":"\u30de\u30eb\u30c1\u30b9\u30b1\u30fc\u30eb\u6027\u3068\u5b89\u5168\u6027\u3092\u6307\u5411\u3059\u308b\u9006\u5f37\u5316\u5b66\u7fd2\u30d9\u30fc\u30b9\u904b\u8ee2\u884c\u52d5\u30e2\u30c7\u30ea\u30f3\u30b0","funder_award_id":"24K03015","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7829778245","display_name":null,"funder_award_id":"JP23H00214","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G7869377531","display_name":null,"funder_award_id":"JP21H03517","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1481356306","https://openalex.org/W1509540129","https://openalex.org/W1763528081","https://openalex.org/W1969483458","https://openalex.org/W1977085960","https://openalex.org/W2054585537","https://openalex.org/W2082142320","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2142298978","https://openalex.org/W2142644931","https://openalex.org/W2165216595","https://openalex.org/W2484646121","https://openalex.org/W2766189495","https://openalex.org/W2890523827","https://openalex.org/W3046365221","https://openalex.org/W3089866190","https://openalex.org/W3114748666","https://openalex.org/W3131200966","https://openalex.org/W3178731359","https://openalex.org/W4285812978","https://openalex.org/W6696955428"],"related_works":["https://openalex.org/W4391186907","https://openalex.org/W2972715080","https://openalex.org/W7056250667","https://openalex.org/W2024535088","https://openalex.org/W4410087153","https://openalex.org/W3206323334","https://openalex.org/W2054585537","https://openalex.org/W1977085960","https://openalex.org/W4405785453","https://openalex.org/W3099441093"],"abstract_inverted_index":{"Kinodynamic":[0],"motion":[1,60,164],"planning":[2,177],"plays":[3],"a":[4,70,108],"vital":[5],"role":[6],"in":[7,10,44,57,95,152],"robotics,":[8],"particularly":[9],"autonomous":[11,51],"driving,":[12],"where":[13],"planned":[14],"trajectories":[15,161],"must":[16],"satisfy":[17],"kinematic":[18],"and":[19,26,82,88,136,183],"dynamic":[20,87],"constraints":[21],"while":[22],"ensuring":[23],"both":[24],"safety":[25],"efficiency.":[27],"Although":[28],"existing":[29],"kinodynamic":[30,176],"RRT*":[31,106],"algorithms":[32],"achieve":[33],"asymptotic":[34,139],"optimality,":[35],"their":[36,42,93],"high":[37],"computational":[38],"cost":[39],"often":[40],"limits":[41],"practicality":[43],"high-dimensional":[45],"or":[46],"complex":[47,134],"environments,":[48,154],"such":[49,58],"as":[50,69],"driving":[52,90],"scenarios.":[53],"To":[54,98],"enhance":[55],"efficiency":[56],"scenarios,":[59,178],"templates":[61,78,122],"with":[62],"predefined":[63],"action":[64],"sequences":[65],"have":[66],"been":[67],"proposed":[68],"guiding":[71],"strategy":[72],"for":[73],"planners.":[74],"However,":[75],"traditional":[76],"fixed":[77],"lack":[79],"the":[80,115,138,146],"flexibility":[81],"adaptability":[83,132],"required":[84],"to":[85,133,158,174,186],"handle":[86],"diverse":[89],"conditions,":[91],"reducing":[92],"effectiveness":[94,147],"real-world":[96],"applications.":[97],"overcome":[99],"these":[100],"limitations,":[101],"we":[102,167],"propose":[103],"Stochastic":[104],"Template-Based":[105],"(ST-RRT*),":[107],"novel":[109],"approach":[110],"that":[111],"introduces":[112],"stochasticity":[113],"into":[114],"template":[116],"generation":[117],"process.":[118],"By":[119],"dynamically":[120],"generating":[121],"guided":[123],"by":[124,171],"probabilistic":[125],"models,":[126],"ST-RRT*":[127,149],"achieves":[128],"efficient":[129],"exploration,":[130],"improves":[131],"constraints,":[135],"retains":[137],"optimality":[140],"guarantees":[141],"of":[142,148],"RRT*.":[143],"We":[144],"demonstrate":[145],"through":[150],"experiments":[151],"automotive":[153],"showcasing":[155],"its":[156,169,180],"ability":[157],"generate":[159],"high-quality":[160],"under":[162],"stringent":[163],"constraints.":[165],"Additionally,":[166],"validate":[168],"generalizability":[170],"applying":[172],"it":[173],"other":[175],"highlighting":[179],"efficiency,":[181],"robustness,":[182],"versatility":[184],"compared":[185],"state-of-the-art":[187],"methods.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-02-27T00:00:00"}