EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

BGSE-RRT*: A Goal-Guided and Multi-Sector Sampling-Expansion Path Planning Algorithm for Complex Environments

Wenhao Yue iD, Xiang Li iD, Ziyue Liu iD, Xiaojiang Jiang iD, Lanlan Pan iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

RRT*bi-tree adaptive switchinggoal-guidedlocal multi-sectorpath planningsampling-point-guided

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}
}
Kostenlos starten →