Rapidly‐Exploring Random Tree Algorithm Based on Environmental Fuzzy Controller

ABSTRACT This paper presents an improved unmanned aerial vehicle (UAV) path planning algorithm that combines the advantages of fuzzy control and the artificial potential field (APF) algorithm. This hybrid approach addresses the limitations of the rapidly‐exploring random tree star (RRT*) algorithm, which suffers from poor search path quality and low search efficiency. We introduce a goal‐biased strategy that divides the sampling process of RRT* into two stages: exploration and convergence. A dual‐input single‐output fuzzy controller dynamically adjusts the goal‐bias based on obstacle changes and the distance to the target. The paper also proposes a directed node generation approach to enhance the algorithm's adaptability and purposefulness during the exploration stage. The APF algorithm is integrated to guide the random generation of the new node, improving the overall efficiency. The results of simulation experiments conducted in two environments show that the proposed algorithm outperforms other algorithms in terms of higher path quality, fewer redundant nodes, and faster search speeds.

Authors

Institutions

Publication Details

Journal
Electronics Letters
Published
2025-01-01
DOI
https://doi.org/10.1049/ell2.70226
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.28

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Rapidly‐Exploring Random Tree Algorithm Based on Environmental Fuzzy Controller

Bo Chen, Yanhong Shi, Yuhang Zhang, Yunming Wang et al.
1 citations
Electronics Letters
Robotic Path Planning Algorithms
1.28
article

Rapidly‐Exploring Random Tree Algorithm Based on Environmental Fuzzy Controller

Bo Chen, Yanhong Shi, Yuhang Zhang, Yunming Wang, Yilin Zhong
article en
1 citations

Abstract

ABSTRACT This paper presents an improved unmanned aerial vehicle (UAV) path planning algorithm that combines the advantages of fuzzy control and the artificial potential field (APF) algorithm. This hybrid approach addresses the limitations of the rapidly‐exploring random tree star (RRT*) algorithm, which suffers from poor search path quality and low search efficiency. We introduce a goal‐biased strategy that divides the sampling process of RRT* into two stages: exploration and convergence. A dual‐input single‐output fuzzy controller dynamically adjusts the goal‐bias based on obstacle changes and the distance to the target. The paper also proposes a directed node generation approach to enhance the algorithm's adaptability and purposefulness during the exploration stage. The APF algorithm is integrated to guide the random generation of the new node, improving the overall efficiency. The results of simulation experiments conducted in two environments show that the proposed algorithm outperforms other algorithms in terms of higher path quality, fewer redundant nodes, and faster search speeds.

Electronics LettersVol. 61(1)
Lingnan Normal University (CN), Dalian Jiaotong University (CN)
Natural Science Foundation of Guangdong Province
Openalex Percentile: Top 22%
Robotic Path Planning Algorithms
1.28
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Rapidly‐Exploring Random Tree Algorithm Based on Environmental Fuzzy Controller — Bo Chen, Yanhong Shi, et al. · Electronics Letters (2025) | TGRS Research Map | TGRS