{"id":"https://openalex.org/W4416677283","doi":"https://doi.org/10.1109/sbr/wre66973.2025.11249615","title":"QTree-RRT: Improving RRT Through Quadtree-Guided Sampling for Path Planning","display_name":"QTree-RRT: Improving RRT Through Quadtree-Guided Sampling for Path Planning","publication_year":2025,"publication_date":"2025-10-13","ids":{"openalex":"https://openalex.org/W4416677283","doi":"https://doi.org/10.1109/sbr/wre66973.2025.11249615"},"language":null,"primary_location":{"id":"doi:10.1109/sbr/wre66973.2025.11249615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbr/wre66973.2025.11249615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Brazilian Symposium on Robotics (SBR) and 2025 Workshop on Robotics in Education (WRE)","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/A5095738937","display_name":"Jhorlen Souza Bianor","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jhorlen Souza Bianor","raw_affiliation_strings":["Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lucas Matos de Abreu Dias","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Lucas Matos de Abreu Dias","raw_affiliation_strings":["Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037041582","display_name":"Paulo Drews","orcid":"https://orcid.org/0000-0002-7519-0502"},"institutions":[{"id":"https://openalex.org/I126460647","display_name":"Universidade Federal do Rio Grande","ror":"https://ror.org/05hpfkn88","country_code":"BR","type":"education","lineage":["https://openalex.org/I126460647"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo L. J. Drews-Jr","raw_affiliation_strings":["Computer Sciences Center (C3) Univ. Federal do Rio Grande (FURG) Rio Grande,Rio Grande do Sul,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Center (C3) Univ. Federal do Rio Grande (FURG) Rio Grande,Rio Grande do Sul,Brazil","institution_ids":["https://openalex.org/I126460647"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087533659","display_name":"Daniel Fernando Tello Gamarra","orcid":"https://orcid.org/0000-0002-4714-7849"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel Fernando Tello Gamarra","raw_affiliation_strings":["Univ. Federal de Santa Maria (UFSM),Dept. of Electricity Processing,Santa Maria,Rio Grande do Sul,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Federal de Santa Maria (UFSM),Dept. of Electricity Processing,Santa Maria,Rio Grande do Sul,Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081827905","display_name":"Anselmo Rafael Cukla","orcid":"https://orcid.org/0000-0002-5313-4593"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Anselmo Rafael Cukla","raw_affiliation_strings":["Univ. Federal de Santa Maria (UFSM),Dept. of Electricity Processing,Santa Maria,Rio Grande do Sul,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Federal de Santa Maria (UFSM),Dept. of Electricity Processing,Santa Maria,Rio Grande do Sul,Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033565167","display_name":"Felipe Gomes de Oliveira","orcid":"https://orcid.org/0000-0002-0255-3536"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe Gomes de Oliveira","raw_affiliation_strings":["Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Exact Sciences and Tech. (ICET) Univ. Federal do Amazonas (UFAM) Itacoatiara,Amazonas,Brazil","institution_ids":["https://openalex.org/I62885914"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41539248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9718999862670898,"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.9718999862670898,"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.003800000064074993,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.0035000001080334187,"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/motion-planning","display_name":"Motion planning","score":0.8366000056266785},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6187000274658203},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.6013000011444092},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5716999769210815},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5641999840736389},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.46939998865127563},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4530999958515167},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.44780001044273376}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8366000056266785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6435999870300293},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6187000274658203},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.6013000011444092},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5716999769210815},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5641999840736389},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.46939998865127563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4634999930858612},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44780001044273376},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.35030001401901245},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.325300008058548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3172000050544739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3156999945640564},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.31220000982284546},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.30239999294281006},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.29420000314712524},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.2522999942302704},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sbr/wre66973.2025.11249615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbr/wre66973.2025.11249615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Brazilian Symposium on Robotics (SBR) and 2025 Workshop on Robotics in Education (WRE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7454750828","display_name":null,"funder_award_id":"409109/2021-5,445111/2024-0","funder_id":"https://openalex.org/F4320318869","funder_display_name":"Universidade Federal do Amazonas"}],"funders":[{"id":"https://openalex.org/F4320318869","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W2133936558","https://openalex.org/W2774787870","https://openalex.org/W3005196650","https://openalex.org/W3208716311","https://openalex.org/W4389332210","https://openalex.org/W4396867370","https://openalex.org/W4408992636"],"related_works":[],"abstract_inverted_index":{"Path":[0],"planning":[1,24,64,178],"plays":[2],"a":[3,57,71,82,96,120,176],"crucial":[4],"role":[5],"for":[6,180],"autonomous":[7],"vehicles":[8],"operating":[9],"in":[10,50,111,128],"complex":[11],"environments,":[12],"where":[13],"efficient":[14,124],"and":[15,33,45,123,142,146,163,170],"reliable":[16],"navigation":[17],"is":[18,115],"of":[19,159],"paramount":[20],"importance.":[21],"Traditional":[22],"path":[23,47,63,90,106,177],"algorithms,":[25],"such":[26],"as":[27,175],"the":[28,67,79,92,108,157],"Rapidly-Exploring":[29],"Random":[30],"Tree":[31],"(RRT)":[32],"its":[34,143,173],"variants,":[35],"are":[36],"widely":[37],"used":[38],"but":[39],"often":[40],"suffer":[41],"from":[42],"inefficient":[43],"exploration":[44,68],"suboptimal":[46],"generation,":[48],"particularly":[49],"cluttered":[51],"environments.":[52],"This":[53,104],"work":[54],"introduces":[55],"QTree-RRT,":[56],"hybrid":[58],"approach":[59,150],"designed":[60],"to":[61,119],"improve":[62],"by":[65],"guiding":[66],"process":[69],"through":[70,91],"hierarchical":[72],"spatial":[73],"decomposition.":[74],"The":[75,148],"method":[76],"first":[77],"decomposes":[78],"environment":[80],"using":[81,95],"Quadtree":[83],"representation,":[84],"then":[85,116],"computes":[86],"an":[87],"initial":[88],"coarse":[89],"free":[93],"regions":[94,110],"graph":[97],"search":[98],"algorithm":[99],"(e.g.,":[100],"Dijkstra":[101],"or":[102],"A*).":[103],"preliminary":[105],"defines":[107],"relevant":[109],"which":[112],"RRT":[113,141],"sampling":[114],"concentrated,":[117],"leading":[118],"more":[121],"focused":[122],"exploration.":[125],"Experimental":[126],"evaluations":[127],"simulated":[129],"environments":[130],"with":[131,166],"varying":[132],"obstacle":[133],"densities":[134],"show":[135],"that":[136],"QTree-RRT":[137],"consistently":[138],"outperforms":[139],"classical":[140],"variants":[144],"RRT*":[145],"RRT-Connect.":[147],"proposed":[149],"achieves":[151],"lower":[152],"execution":[153],"times":[154],"(1.6s),":[155],"reduces":[156],"number":[158],"required":[160],"samples":[161],"(295),":[162],"generates":[164],"paths":[165],"better":[167],"cost":[168],"(475.39)":[169],"quality,":[171],"demonstrating":[172],"effectiveness":[174],"solution":[179],"mobile":[181],"robots.":[182]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-25T00:00:00"}