BGSE-RRT*: A Goal-Guided and Multi-Sector Sampling-Expansion Path Planning Algorithm for Complex Environments
Sensors · 14.03.2026 · 26 (6) · 1837
DOI: 10.3390/s26061837 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 14.03.2026. Verfasst von Wenhao Yue und 4 weiteren Autor:innen. Beteiligte Einrichtung: College of Mechanical and Power Engineering, Dalian Ocean University, Dalian 116086, China. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In complex ground environments, conventional RRT* often suffers from low planning efficiency and poor path quality for robot path planning. This paper proposes BGSE-RRT* (Bi-tree Cooperative, Goal-guided, low-discrepancy Sampling, multi-sector Expansion). First, BGSE-RRT* constructs a nonlinear switching probability via bi-tree cooperative adaptive switching, together with KD-Tree nearest-neighbor acceleration and multi-condition triggering, to adaptively balance global exploration and local convergence. Meanwhile, a goal-guided expansion with dynamic target binding and adaptive step size, under a multi-constraint feasibility check, accelerates the convergence of the two trees. When the goal-guided expansion becomes blocked, BGSE-RRT* generates candidate points in local multi-sector regions using a 2D Halton low-discrepancy sequence and selects the best candidate for expansion; if the multi-sector expansion still fails, a sampling-point-guided expansion is activated to continue advancing and search for a feasible path. Second, B-spline smoothing is applied to improve trajectory continuity. Finally, in five simulation environments and ROS/real-robot joint validation, compared with GB-RRT*, BI-RRT*, BI-APF-RRT*, and BAI-RRT*, BGSE-RRT* reduces planning time by up to 84.71%, shortens path length by 2.94–6.88%, and improves safety distance by 20.68–48.33%. In ROS/real-robot validation, the trajectory-tracking success rate reaches 100%.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Mechanical and Power Engineering, Dalian Ocean University, Dalian 116086, China.
- College of Information Engineering, Dalian Ocean University, Dalian 116086, China.
ORCID-Profile: Wenhao Yue, Xiang Li, Ziyue Liu, Xiaojiang Jiang, Lanlan Pan
Zitieren
APA
Yue, W., Li, X., Liu, Z., Jiang, X., & Pan, L. (2026). BGSE-RRT*: A Goal-Guided and Multi-Sector Sampling-Expansion Path Planning Algorithm for Complex Environments. Sensors, 26(6), 1837. https://doi.org/10.3390/s26061837
Vancouver
Yue W, Li X, Liu Z, Jiang X, Pan L. BGSE-RRT*: A Goal-Guided and Multi-Sector Sampling-Expansion Path Planning Algorithm for Complex Environments. Sensors. 2026;26(6):1837. doi:10.3390/s26061837
BibTeX
@article{Yue2026,
author = {Yue, Wenhao and Li, Xiang and Liu, Ziyue and Jiang, Xiaojiang and Pan, Lanlan},
title = {BGSE-RRT*: A Goal-Guided and Multi-Sector Sampling-Expansion Path Planning Algorithm for Complex Environments},
journal = {Sensors},
year = {2026},
volume = {26},
number = {6},
pages = {1837},
doi = {10.3390/s26061837}
}
EUVIMED