{"id":"https://openalex.org/W7225465815","doi":"https://doi.org/10.1007/s44196-026-01674-5","title":"AFI-RRT$$^*$$: Adaptive Free Interval Guided RRT$$^*$$ for Path Planning in Cluttered Environments","display_name":"AFI-RRT$$^*$$: Adaptive Free Interval Guided RRT$$^*$$ for Path Planning in Cluttered Environments","publication_year":2026,"publication_date":"2026-11-07","ids":{"openalex":"https://openalex.org/W7225465815","doi":"https://doi.org/10.1007/s44196-026-01674-5"},"language":"en","primary_location":{"id":"doi:10.1007/s44196-026-01674-5","doi":"https://doi.org/10.1007/s44196-026-01674-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01674-5","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"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-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","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.1007/s44196-026-01674-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030486802","display_name":"Amir Seyyedabbasi","orcid":"https://orcid.org/0000-0001-5186-4499","observed_orcids":["https://orcid.org/0000-0001-5186-4499"]},"institutions":[{"id":"https://openalex.org/I4210121333","display_name":"Istinye University","ror":"https://ror.org/03081nz23","country_code":"TR","type":"education","lineage":["https://openalex.org/I4210121333"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Amir Seyyedabbasi","raw_affiliation_strings":["Computer Engineering Department, Istinye University, Istanbul, T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Istinye University, Istanbul, T\u00fcrkiye","institution_ids":["https://openalex.org/I4210121333"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057964905","display_name":"Erdal Alimovski","orcid":"https://orcid.org/0000-0003-0909-2047","observed_orcids":["https://orcid.org/0000-0003-0909-2047"]},"institutions":[{"id":"https://openalex.org/I123758333","display_name":"\u0130stanbul Sabahattin Zaim \u00dcniversitesi","ror":"https://ror.org/00xvwpq40","country_code":"TR","type":"education","lineage":["https://openalex.org/I123758333"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Erdal Alimovski","raw_affiliation_strings":["Computer Engineering Department, Istanbul Sabahattin Zaim University, Istanbul, T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Istanbul Sabahattin Zaim University, Istanbul, T\u00fcrkiye","institution_ids":["https://openalex.org/I123758333"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001996904","display_name":"Burak A\u011eG\u00dcL","orcid":"https://orcid.org/0000-0002-9183-1568","observed_orcids":["https://orcid.org/0000-0002-9183-1568"]},"institutions":[{"id":"https://openalex.org/I2802529618","display_name":"Istanbul Topkapi University","ror":"https://ror.org/00g241p78","country_code":"TR","type":"education","lineage":["https://openalex.org/I2802529618"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Burak Aggul","raw_affiliation_strings":["Department of Database, Network Design and Management, Plato Vocational School, Istanbul Topkapi University, Istanbul, T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Database, Network Design and Management, Plato Vocational School, Istanbul Topkapi University, Istanbul, T\u00fcrkiye","institution_ids":["https://openalex.org/I2802529618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057964905"],"corresponding_institution_ids":["https://openalex.org/I123758333"],"apc_list":{"value":2490,"currency":"USD","value_usd":2490},"apc_paid":{"value":2490,"currency":"USD","value_usd":2490},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":1.0,"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":1.0,"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":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"}},{"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/rrt","display_name":"RRT*","score":0.8889999985694885},{"id":"https://openalex.org/keywords/path-planning","display_name":"path planning","score":0.7540000081062317},{"id":"https://openalex.org/keywords/cluttered-environments","display_name":"cluttered environments","score":0.8330000042915344},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.6809999942779541},{"id":"https://openalex.org/keywords/unmanned-aerial-vehicles","display_name":"unmanned aerial vehicles","score":0.972000002861023},{"id":"https://openalex.org/keywords/path-length","display_name":"path length","score":0.5569999814033508},{"id":"https://openalex.org/keywords/informed-sampling","display_name":"informed sampling","score":0.597000002861023}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7050999999046326},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6022999882698059},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5954999923706055},{"id":"https://openalex.org/C206041023","wikidata":"https://www.wikidata.org/wiki/Q1751970","display_name":"Wilcoxon signed-rank test","level":3,"score":0.5546000003814697},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.48989999294281006},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4602000117301941},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.4510999917984009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.436599999666214},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4092000126838684},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.398499995470047},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3499000072479248},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3228999972343445},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s44196-026-01674-5","doi":"https://doi.org/10.1007/s44196-026-01674-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01674-5","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"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-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s44196-026-01674-5","doi":"https://doi.org/10.1007/s44196-026-01674-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01674-5","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"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-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4395096748","https://openalex.org/W7122864782","https://openalex.org/W4416677283","https://openalex.org/W7165123857","https://openalex.org/W7140099215","https://openalex.org/W2743927437","https://openalex.org/W7164145945","https://openalex.org/W7164025182","https://openalex.org/W7167940683","https://openalex.org/W7131222015"],"abstract_inverted_index":{"Path":[0],"planning":[1],"for":[2],"mobile":[3],"robots":[4],"and":[5,21,29,43,101,129,145,165,187,213,231],"unmanned":[6],"aerial":[7],"vehicles":[8],"in":[9,48,122,209,218],"complex":[10],"environments":[11,124,212],"remains":[12],"challenging,":[13],"particularly":[14],"when":[15],"efficient":[16],"exploration,":[17,100],"short":[18],"path":[19,156,229],"generation,":[20],"low":[22],"computational":[23,232],"cost":[24],"are":[25],"required.":[26],"RRT":[27,67,110,133,140,173,179,207,216],"\\(^{*}\\)":[28,60,68,74,111,134,137,141,147,150,174,180,208,217,223],"its":[30],"variants":[31],"can":[32],"provide":[33],"high-quality":[34],"solutions,":[35],"but":[36],"they":[37],"often":[38],"suffer":[39],"from":[40,108],"excessive":[41],"exploration":[42],"large":[44],"search":[45,237],"trees,":[46],"especially":[47],"geometrically":[49,239],"constrained":[50],"environments.":[51,220],"To":[52],"address":[53],"these":[54],"limitations,":[55],"this":[56],"study":[57],"proposes":[58],"AFI-RRT":[59,149,222],",":[61,135,138,142,181],"an":[62],"Adaptive":[63],"Free":[64],"Interval":[65],"guided":[66],"framework":[69],"that":[70],"combines":[71],"coarse":[72],"A":[73,136],"-based":[75],"global":[76,99],"guidance":[77],"with":[78,131,177],"structured":[79],"local":[80],"free-space":[81,241],"exploration.":[82],"Its":[83],"main":[84],"advantages":[85],"include":[86],"focused":[87],"sampling":[88],"through":[89],"adaptive":[90],"free-interval":[91],"layers,":[92],"reduced":[93],"unnecessary":[94],"tree":[95,112],"expansion,":[96],"preservation":[97],"of":[98,104],"direct":[102],"extraction":[103],"the":[105,109,152,182,236],"final":[106],"solution":[107],"without":[113],"additional":[114],"geometric":[115],"post-processing.":[116],"The":[117,190],"proposed":[118],"method":[119,191],"was":[120],"evaluated":[121],"nine":[123,211],"over":[125],"30":[126],"independent":[127],"runs":[128],"compared":[130],"Informed":[132,178,215],"AdaRRT,":[139],"RRT,":[143],"RRT-Connect,":[144],"QS-RRT":[146],".":[148,175],"achieved":[151],"lowest":[153],"overall":[154],"mean":[155],"length":[157],"while":[158],"reducing":[159],"average":[160,166],"execution":[161],"time":[162],"by":[163,169,234],"13.8%":[164],"search-tree":[167],"size":[168],"52.5%":[170],"relative":[171],"to":[172],"Compared":[176],"corresponding":[183],"reductions":[184],"were":[185],"35.7%":[186],"53.0%,":[188],"respectively.":[189],"also":[192],"maintained":[193],"a":[194,225],"100%":[195],"success":[196],"rate.":[197],"Wilcoxon":[198],"signed-rank":[199],"tests":[200],"showed":[201],"statistically":[202],"significant":[203],"path-length":[204],"differences":[205],"against":[206,214],"all":[210],"seven":[219],"Overall,":[221],"provides":[224],"favorable":[226],"balance":[227],"between":[228],"quality":[230],"efficiency":[233],"focusing":[235],"on":[238],"relevant":[240],"regions.":[242]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-11-08T00:00:00"}