{"id":"https://openalex.org/W4385312479","doi":"https://doi.org/10.1109/iv55152.2023.10186712","title":"Biased Target-tree <sup>*</sup> Algorithm with RRT <sup>*</sup> for Reducing Parking Path Planning Time","display_name":"Biased Target-tree <sup>*</sup> Algorithm with RRT <sup>*</sup> for Reducing Parking Path Planning Time","publication_year":2023,"publication_date":"2023-06-04","ids":{"openalex":"https://openalex.org/W4385312479","doi":"https://doi.org/10.1109/iv55152.2023.10186712"},"language":"en","primary_location":{"id":"doi:10.1109/iv55152.2023.10186712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv55152.2023.10186712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Intelligent Vehicles Symposium (IV)","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/A5026382364","display_name":"Joonwoo Ahn","orcid":"https://orcid.org/0000-0001-6217-1356"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]},{"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":"Joonwoo Ahn","raw_affiliation_strings":["Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I118373667"]},{"raw_affiliation_string":"Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100362682","display_name":"Minsoo Kim","orcid":"https://orcid.org/0000-0003-2300-1279"},"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"]},{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minsoo Kim","raw_affiliation_strings":["Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I118373667"]},{"raw_affiliation_string":"Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031070386","display_name":"Jaeheung Park","orcid":"https://orcid.org/0000-0002-5062-8264"},"institutions":[{"id":"https://openalex.org/I4210120602","display_name":"Advanced Institute of Convergence Technology","ror":"https://ror.org/01w62yz22","country_code":"KR","type":"facility","lineage":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]},{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]},{"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":"Jaeheung Park","raw_affiliation_strings":["Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","ASRI, RICS, Seoul National University, Seoul, South Korea","Advanced Institutes of Convergence Technology (AICT, Suwon, South Korea","Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I118373667"]},{"raw_affiliation_string":"ASRI, RICS, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Advanced Institutes of Convergence Technology (AICT, Suwon, South Korea","institution_ids":["https://openalex.org/I4210120602"]},{"raw_affiliation_string":"Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026382364"],"corresponding_institution_ids":["https://openalex.org/I118373667","https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.6149,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69150219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7018353939056396},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5949215292930603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4927246868610382},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48932403326034546},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44392529129981995},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4252721071243286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3296399414539337}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7018353939056396},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5949215292930603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4927246868610382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48932403326034546},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44392529129981995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4252721071243286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3296399414539337},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iv55152.2023.10186712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv55152.2023.10186712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Intelligent Vehicles Symposium (IV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1570402058","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1989579190","https://openalex.org/W1996183429","https://openalex.org/W2108001795","https://openalex.org/W2292169362","https://openalex.org/W2562830346","https://openalex.org/W2787446418","https://openalex.org/W2791468499","https://openalex.org/W2895830705","https://openalex.org/W2902241648","https://openalex.org/W3039338448","https://openalex.org/W3080709302","https://openalex.org/W3092350077","https://openalex.org/W3102121895","https://openalex.org/W4226145492","https://openalex.org/W4312826859","https://openalex.org/W6810778265"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2980963558","https://openalex.org/W2181413294"],"abstract_inverted_index":{"The":[0],"target-tree":[1,90,104,159,175],"<sup":[2,17,48,105,111,160,176],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[3,18,49,106,112,161,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[4,19,50,107,113,162,178],"algorithm,":[5],"which":[6],"is":[7,57,68,148],"a":[8,34,41,60,78,102,120,129,165,181],"variant":[9],"of":[10,36,63],"the":[11,26,52,64,72,86,89,124,134,139,157,173],"optimal":[12,135],"rapidly-exploring":[13],"random":[14,61,117],"tree":[15,87],"(RRT":[16],")":[20],"has":[21,128],"been":[22],"proposed":[23],"to":[24,59,70],"reduce":[25],"parking":[27,42,75,141,155],"path":[28,76,142,167],"planning":[29,80,183],"time.":[30,184],"This":[31,126],"algorithm":[32,108,163,179],"pre-generates":[33],"set":[35],"backward":[37],"paths":[38],"(target-tree)":[39],"around":[40],"spot":[43],"and":[44,88,147],"extends":[45],"an":[46],"RRT":[47,110],"from":[51],"initial":[53],"pose":[54],"until":[55],"it":[56,67],"connected":[58,83,116,136],"sample":[62,137],"target-tree.":[65,125],"However,":[66],"difficult":[69],"obtain":[71],"shortest":[73,140],"(optimal)":[74],"within":[77,180],"short":[79],"time":[81],"because":[82],"samples":[84,118],"between":[85],"are":[91],"randomly":[92],"searched.":[93],"To":[94],"deal":[95],"with":[96,109,168],"this":[97,99],"problem,":[98],"paper":[100],"proposes":[101],"biased":[103,121,158],"that":[114],"searches":[115],"in":[119],"range":[122,127],"near":[123],"Gaussian":[130],"distribution":[131],"centered":[132],"on":[133],"where":[138],"can":[143],"be":[144],"obtained":[145,149,164],"quickly":[146],"through":[150],"supervised":[151],"learning.":[152],"In":[153],"actual":[154],"situations,":[156],"shorter":[166,182],"less":[169],"length":[170],"deviation":[171],"than":[172],"original":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}