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

运动规划 计算机科学 扩展(谓词逻辑) 概率逻辑 避障 路径(计算) 障碍物 方案(数学) 块(置换群论) 机器人 数学优化 概率路线图 算法 移动机器人 分布式计算 势场 人工智能 采样(信号处理) 机制(生物学) 控制工程 控制理论(社会学) 质量(理念) 实时计算
作者
Zhongwei Li,Jiaming Li,Cai Lian Luo
出处
期刊:Applied sciences [Multidisciplinary Digital Publishing Institute]
卷期号:16 (6): 3107-3107
标识
DOI:10.3390/app16063107
摘要

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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
紧张的剑心的应助被zmy采纳,获得10
1秒前
sdada完成签到,获得积分10
1秒前
艾格发布了新的文献求助30
1秒前
辰侑依发布了新的文献求助10
1秒前
Lucas的应助被fyj采纳,获得10
2秒前
申屠完成签到,获得积分10
4秒前
fxtx1234发布了新的文献求助50
4秒前
小椿完成签到,获得积分10
5秒前
深情安青的应助被蛮橙采纳,获得10
6秒前
Wty完成签到,获得积分10
6秒前
7秒前
共享精神的应助被AA采纳,获得10
7秒前
7秒前
aaaaa完成签到,获得积分20
7秒前
7秒前
Jasper的应助被真的在学吗采纳,获得10
8秒前
悲伤的马完成签到,获得积分10
8秒前
9秒前
9秒前
领导范儿的应助被结实的半双采纳,获得30
9秒前
惜云完成签到,获得积分10
10秒前
10秒前
SHN发布了新的文献求助20
10秒前
暝玥完成签到 ,获得积分10
10秒前
无心的苡发布了新的文献求助10
11秒前
彭于晏的应助被shunee采纳,获得10
11秒前
syvshc的应助被wwwww采纳,获得30
11秒前
眼角流星完成签到,获得积分10
12秒前
12秒前
赘婿的应助被ke采纳,获得10
12秒前
this发布了新的文献求助50
13秒前
13秒前
13秒前
袁钢发布了新的文献求助10
14秒前
14秒前
14秒前
骅浩发布了新的文献求助10
14秒前
lxr完成签到 ,获得积分10
14秒前
易夫人发布了新的文献求助10
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8193684
求助须知:如何正确求助?哪些是违规求助? 9579855
关于积分的说明 21867890
捐赠科研通 7793357
什么是DOI,文献DOI怎么找? 3437385
关于科研通互助平台的介绍 2560783
邀请新用户注册赠送积分活动 2484193