Abstract
Abstract
Path planning for mobile robots and unmanned aerial vehicles in complex environments remains challenging, particularly when efficient exploration, short path generation, and low computational cost are required. RRT \(^{*}\) and its variants can provide high-quality solutions, but they often suffer from excessive exploration and large search trees, especially in geometrically constrained environments. To address these limitations, this study proposes AFI-RRT \(^{*}\) , an Adaptive Free Interval guided RRT \(^{*}\) framework that combines coarse A \(^{*}\) -based global guidance with structured local free-space exploration. Its main advantages include focused sampling through adaptive free-interval layers, reduced unnecessary tree expansion, preservation of global exploration, and direct extraction of the final solution from the RRT \(^{*}\) tree without additional geometric post-processing. The proposed method was evaluated in nine environments over 30 independent runs and compared with Informed RRT \(^{*}\) , A \(^{*}\) , AdaRRT, RRT \(^{*}\) , RRT, RRT-Connect, and QS-RRT \(^{*}\) . AFI-RRT \(^{*}\) achieved the lowest overall mean path length while reducing average execution time by 13.8% and average search-tree size by 52.5% relative to RRT \(^{*}\) . Compared with Informed RRT \(^{*}\) , the corresponding reductions were 35.7% and 53.0%, respectively. The method also maintained a 100% success rate. Wilcoxon signed-rank tests showed statistically significant path-length differences against RRT \(^{*}\) in all nine environments and against Informed RRT \(^{*}\) in seven environments. Overall, AFI-RRT \(^{*}\) provides a favorable balance between path quality and computational efficiency by focusing the search on geometrically relevant free-space regions.
Direct answer
What can I do from this paper page?
Use this page to scan "AFI-RRT$$^*$$: Adaptive Free Interval Guided RRT$$^*$$ for Path Planning in Cluttered Environments" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Robotic Path Planning Algorithms research, save the paper, or map adjacent work.
Research areas
Follow related topics
Citation
BibTeX
@article{Seyyedabbasi2026Adaptive,
title = {AFI-RRT$$^*$$: Adaptive Free Interval Guided RRT$$^*$$ for Path Planning in Cluttered Environments},
author = {Amir Seyyedabbasi and Erdal Alimovski and Burak AĞGÜL},
journal = {International Journal of Computational Intelligence Systems},
year = {2026},
doi = {10.1007/s44196-026-01674-5},
url = {https://doi.org/10.1007/s44196-026-01674-5}
}
FAQ
Using this paper in a discovery workflow
How do I find related work for this paper?
Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.
How can I keep up with new Robotic Path Planning Algorithms research papers?
Follow Robotic Path Planning Algorithms research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.
Can I cite this paper from this page?
This page includes a static BibTeX block for AFI-RRT$$^*$$: Adaptive Free Interval Guided RRT$$^*$$ for Path Planning in Cluttered Environments. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.
Follow this research in Scollr
Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.
Get the app