GEAR-RRT*: A Path Planning Algorithm for Complex Environments with Adaptive Informed-Ellipse Sampling and Layered Expansion
Symmetry · 20.03.2026 · 18 (3) · 536
DOI: 10.3390/sym18030536 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 20.03.2026. Verfasst von Wenhao Yue und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Liaoning Province Applied Basic Research Program, Liaoning Province Graduate Education and Teaching Reform Research Project.
Abstract (Originalsprache)
In complex ground environments, conventional RRT* often suffers from poor path quality and slow expansion during robot path planning. To address these issues, this paper proposes GEAR-RRT* (Goal-guided, adaptive informed-Ellipse sampling, layered obstacle-Avoidance expansion, and cost-driven Rewiring), which constructs a collaborative optimization mechanism across the three stages of sampling, expansion, and rewiring. First, the proposed method employs an adaptive informed ellipse to concentrate sampling within feasible regions while dynamically adjusting the informed-ellipse sampling domain, and further integrates Halton-directional hybrid sampling to generate high-quality candidate samples within that domain. Meanwhile, a layered expansion strategy is adopted: the planner first performs direct goal connection for rapid progress toward the goal; when this expansion is blocked by obstacles, it switches to local multi-directional offset to search for feasible expansion directions; if this still fails, an adaptive Artificial Potential Field is introduced to guide subsequent expansions until a feasible path is found. Next, a multi-factor rewiring parent selection strategy is used to optimize path length, safety clearance, and turning angle, while cubic B-spline smoothing is applied to improve path continuity. Finally, GEAR-RRT* is evaluated in five simulation environments as well as in joint ROS and physical-robot validation and is compared with five improved RRT* variants. The results demonstrate that the proposed method achieves superior overall performance in planning time, path length, and safety clearance.
Förderung
- Liaoning Province Applied Basic Research Program
- Liaoning Province Graduate Education and Teaching Reform Research Project
Zitieren
APA
Yue, W., Li, X., Kong, X., Wang, Z., Feng, J., & Pan, L. (2026). GEAR-RRT*: A Path Planning Algorithm for Complex Environments with Adaptive Informed-Ellipse Sampling and Layered Expansion. Symmetry, 18(3), 536. https://doi.org/10.3390/sym18030536
Vancouver
Yue W, Li X, Kong X, Wang Z, Feng J, Pan L. GEAR-RRT*: A Path Planning Algorithm for Complex Environments with Adaptive Informed-Ellipse Sampling and Layered Expansion. Symmetry. 2026;18(3):536. doi:10.3390/sym18030536
BibTeX
@article{Yue2026,
author = {Yue, Wenhao and Li, Xiang and Kong, Xiangfei and Wang, Zhaowei and Feng, Junchao and Pan, Lanlan},
title = {GEAR-RRT*: A Path Planning Algorithm for Complex Environments with Adaptive Informed-Ellipse Sampling and Layered Expansion},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {3},
pages = {536},
doi = {10.3390/sym18030536}
}
EUVIMED