运动规划
计算机科学
扩展(谓词逻辑)
概率逻辑
避障
路径(计算)
障碍物
方案(数学)
块(置换群论)
机器人
数学优化
概率路线图
算法
移动机器人
分布式计算
势场
人工智能
采样(信号处理)
机制(生物学)
控制工程
控制理论(社会学)
质量(理念)
实时计算
作者
Zhongwei Li,Jiaming Li,Cai Lian Luo
出处
期刊:Applied sciences
[Multidisciplinary Digital Publishing Institute]
日期:2026-03-23
卷期号:16 (6): 3107-3107
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI