{"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":"conference-paper","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":false,"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"],"raw_orcid":null,"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/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":"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"],"raw_orcid":null,"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/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"]},{"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"]}],"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","Dynamic Robotics Systems (DYROS) Lab., Graduate School of Convergence Science and Technology, Seoul National University, Seoul, Republic of Korea","Advanced Institutes of Convergence Technology (AICT, Suwon, South Korea"],"raw_orcid":null,"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":"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"]},{"raw_affiliation_string":"Advanced Institutes of Convergence Technology (AICT, Suwon, South Korea","institution_ids":["https://openalex.org/I4210120602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":[{"id":"https://metadata.un.org/sdg/11","score":0.6899999976158142,"display_name":"Sustainable cities and communities"}],"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":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}