EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PFMS-RRT*: A Progress-Aware Fused-Sampling RRT* with Multi-Level Strategy Extension for Path Planning

Zhongwei Li, Jiaming Li, Cai Luo

Applied Sciences · 23.03.2026 · 16 (6) · 3107

DOI: 10.3390/app16063107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 23.03.2026. Verfasst von Zhongwei Li und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sampling-based planners such as RRT* are attractive for robot navigation in complex spaces, but they often suffer from high randomness, low efficiency, slow convergence, and suboptimal path quality in cluttered environments. To address these limitations, this paper proposes PFMS-RRT*, a progress-aware fused-sampling RRT* with a multi-level strategy extension. The method builds on a bidirectional RRT* framework and introduces three main components: (i) a progress-aware fused sampling scheme that adapts an oriented elliptical sampling region based on inter-tree progress and stagnation, mixes locally guided elliptical samples with globally explorative Halton-sequence samples, and dynamically balances exploration and exploitation; (ii) a three-level goal-guided extension mechanism that escalates from direct steering to local probing and then multi-direction detours to maintain forward progress when obstacles block expansion; and (iii) a smooth tangential artificial potential field (APF) extension used as a fallback, with a failure-driven probabilistic switching rule that increases APF usage after repeated extension failures. Simulations in four representative 2D environments (sparse, corridor-like dense, random dense, and narrow passage) show that PFMS-RRT* consistently yields shorter paths, lower and more stable runtime, and fewer nodes than several RRT* variants while maintaining competitive or improved obstacle clearance.

Zitieren

APA

Li, Z., Li, J., & Luo, C. (2026). PFMS-RRT*: A Progress-Aware Fused-Sampling RRT* with Multi-Level Strategy Extension for Path Planning. Applied Sciences, 16(6), 3107. https://doi.org/10.3390/app16063107

Vancouver

Li Z, Li J, Luo C. PFMS-RRT*: A Progress-Aware Fused-Sampling RRT* with Multi-Level Strategy Extension for Path Planning. Applied Sciences. 2026;16(6):3107. doi:10.3390/app16063107

BibTeX
@article{Li2026,
  author = {Li, Zhongwei and Li, Jiaming and Luo, Cai},
  title = {PFMS-RRT*: A Progress-Aware Fused-Sampling RRT* with Multi-Level Strategy Extension for Path Planning},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {6},
  pages = {3107},
  doi = {10.3390/app16063107}
}
Kostenlos starten →