{"id":"https://openalex.org/W3206426202","doi":"https://doi.org/10.1109/icra48506.2021.9561207","title":"Towards an Online RRT-based Path Planning Algorithm for Ackermann-steering Vehicles","display_name":"Towards an Online RRT-based Path Planning Algorithm for Ackermann-steering Vehicles","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206426202","doi":"https://doi.org/10.1109/icra48506.2021.9561207","mag":"3206426202"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9561207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","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/A5068172501","display_name":"Jie Peng","orcid":"https://orcid.org/0000-0002-2874-4744"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Peng","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020647448","display_name":"Yu'An Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu'An Chen","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066206169","display_name":"Yifan Duan","orcid":"https://orcid.org/0009-0004-0754-3953"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Duan","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433693","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-1202-626X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061104105","display_name":"Jianmin Ji","orcid":"https://orcid.org/0000-0002-1515-0402"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Ji","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053344541","display_name":"Yanyong Zhang","orcid":"https://orcid.org/0000-0001-6520-255X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyong Zhang","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology,Hefei,China,230026","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7407","last_page":"7413"},"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.9955000281333923,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9793000221252441,"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/ackermann-function","display_name":"Ackermann function","score":0.8177927136421204},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6770942211151123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6694371700286865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6445387005805969},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5513319373130798},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5508723258972168},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5046671628952026},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.47517508268356323},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.42638736963272095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40160462260246277},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2892673909664154},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1935419738292694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17195692658424377}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.8177927136421204},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6770942211151123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6694371700286865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6445387005805969},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5513319373130798},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5508723258972168},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5046671628952026},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.47517508268356323},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.42638736963272095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40160462260246277},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2892673909664154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1935419738292694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17195692658424377},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"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/icra48506.2021.9561207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.49000000953674316}],"awards":[],"funders":[{"id":"https://openalex.org/F4320326665","display_name":"Anhui Provincial Development and Reform Commission","ror":"https://ror.org/01jxa2z23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1524128635","https://openalex.org/W1558979968","https://openalex.org/W1971086298","https://openalex.org/W2132990760","https://openalex.org/W2141664020","https://openalex.org/W2143826757","https://openalex.org/W2167951127","https://openalex.org/W2414947275","https://openalex.org/W2562830346","https://openalex.org/W2889786920","https://openalex.org/W2891679532","https://openalex.org/W2891969900","https://openalex.org/W2967273563","https://openalex.org/W6605295560"],"related_works":["https://openalex.org/W1991478428","https://openalex.org/W1660309994","https://openalex.org/W2369723851","https://openalex.org/W3204444418","https://openalex.org/W2371294653","https://openalex.org/W3005963491","https://openalex.org/W4312991110","https://openalex.org/W2313488753","https://openalex.org/W2981168246","https://openalex.org/W2380376766"],"abstract_inverted_index":{"It":[0],"is":[1,20,160,210],"challenging":[2],"to":[3,13,26,59,71,75,105,118,121,135,146],"develop":[4],"an":[5,80],"online":[6],"path":[7,45,182],"planning":[8,46,183],"algorithm":[9,47,117,145,159,189,199],"for":[10,22,31,79,111],"Ackermann-steering":[11],"vehicles":[12],"find":[14],"collision-free":[15],"and":[16,29,93,139,163],"kinematically-feasible":[17],"paths,":[18],"that":[19,157,170,197],"efficient":[21],"dense":[23],"environments,":[24,28],"adaptable":[25],"various":[27,122,191],"suitable":[30],"environments":[32],"with":[33,49,55,132,204],"narrow":[34,152],"passages.":[35],"In":[36,64],"this":[37],"paper,":[38],"we":[39,66,126],"propose":[40],"a":[41,50,68,103,133,151],"kinematically":[42],"constrained":[43],"RRT-based":[44,81,181],"integrating":[48],"trajectory":[51],"parameter":[52],"space":[53],"(TP-space)":[54],"three":[56,172],"novel":[57],"improvements":[58,173],"meet":[60],"the":[61,77,87,91,95,98,108,112,116,141,144,148,158,177,180,188,205],"above":[62],"requirements.":[63],"specific,":[65],"introduce":[67,102],"new":[69],"way":[70],"choose":[72],"candidate":[73],"nodes":[74],"expand":[76,147],"tree":[78,149],"algorithm,":[82],"which":[83,114],"can":[84,174],"significantly":[85],"increase":[86],"success":[88],"rate":[89],"of":[90,97,143,179],"expansion":[92],"improve":[94,140,176],"efficiency":[96],"algorithm.":[99,184],"We":[100,154,185],"also":[101,155,186],"procedure":[104],"incrementally":[106],"adjust":[107],"step":[109],"size":[110],"expansion,":[113],"enables":[115],"automatically":[119],"adapt":[120],"environments.":[123,192],"At":[124],"last,":[125],"integrate":[127],"rapidly-exploring":[128],"random":[129],"vines":[130],"(RRV)":[131],"TP-space":[134],"handle":[136],"kinematic":[137],"constraints":[138],"performance":[142,178,202],"through":[150],"passage.":[153],"prove":[156],"probabilistic":[161],"complete":[162],"asymptotically":[164],"near-optimal.":[165],"An":[166],"ablation":[167],"study":[168],"shows":[169],"all":[171],"notably":[175],"evaluate":[187],"in":[190],"The":[193,207],"experimental":[194],"results":[195],"show":[196],"our":[198],"achieves":[200],"competitive":[201],"compared":[203],"state-of-the-art.":[206],"source":[208],"code":[209],"available":[211],"at":[212],"https://github.com/PengJieb/fastbkrrt.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}