基于风险密度感知走廊采样与改进界拒绝的改进Informed-RRT*路径规划算法

《Electronics》:An Improved Informed-RRT* Algorithm Based on Risk-Density-Aware Corridor Sampling and Improvement-Bound Rejection for Path Planning

【字体: 大 中 小 】 时间:2026年08月28日 来源:Electronics 2.9

编辑推荐:

  基于采样的路径规划在自主导航中应用广泛,但Informed-RRT仍主要依赖几何椭球采样,未显式评估局部障碍风险,易导致无效扩展、冗余节点与收敛缓慢。研究人员提出RC-Informed-RRT,融合风险密度感知自适应走廊采样、改进界拒绝与搜索状态调节的目标偏置

  
基于采样的路径规划在自主导航中应用广泛,但Informed-RRT仍主要依赖几何椭球采样,未显式评估局部障碍风险,易导致无效扩展、冗余节点与收敛缓慢。研究人员提出RC-Informed-RRT,融合风险密度感知自适应走廊采样、改进界拒绝与搜索状态调节的目标偏置。走廊机制结合参考路径偏差、障碍间隙与局部障碍密度;拒绝机制利用乐观改进下界过滤低贡献节点;目标偏置策略依据搜索状态调节面向目标的采样。在稀疏、密集、窄通道与W形环境中各进行50次随机试验(起点/终点与障碍位置小幅扰动)对比。相较Informed-RRT,RC-Informed-RRT平均规划时间降低45.88–74.76%,最终节点数减少35.92–60.13%,最终路径长度缩短0.75–4.88%,成功率维持98–100%。顺序消融与目标偏置敏感性实验进一步佐证三机制互补及基线参数设置的公平性。
研究背景方面,路径规划是自主导航基础问题,现有图搜索(如Dijkstra、A)、生物启发(如蚁群优化)与基于采样方法(如快速扩展随机树RRT及其渐近最优变体RRT)各有局限。RRT引入父节点选择与重连(rewiring)可渐近最优但依赖全局随机采样,常在碰撞倾向或低贡献区生成冗余节点。Informed-RRT将求解后采样限制于可容许椭球子集以降低无效探索,但未显式建模局部障碍风险,且强方向引导可能削弱探索多样性。为此,研究人员在《Electronics》发表该研究,提出RC-Informed-RRT*以协调引导、环境风险感知与冗余抑制。
关键技术方法上,研究人员在二维构型空间Xfree中设计三类机制:风险密度感知自适应软走廊采样(结合参考路径偏差dc、障碍间隙与局部障碍数计算风险密度ρ,分阶段调整走廊半径rc并设最小接受概率与回退采样);临时父节点选择后的改进界拒绝(以乐观下界clb=gparent+‖xnew?xparent‖+‖xgoal?xnew‖估计潜在改进裕度Δc=cbest?clb,依风险密度与优化进度自适应阈值ε拒绝低贡献节点);搜索状态调节目标偏置(由树-目标距离、停滞度与阶段因子计算状态分Sg,动态调节目标采样概率pgoal∈[pmin,pmax])。仿真在MATLAB R2024b实现,四类环境(稀疏、密集、窄通道、W形)各50次蒙特卡洛试验,起点/终点偏移±2、障碍偏移±1单位。
研究结果方面,稀疏环境中RC-Informed-RRT平均规划时间0.93±0.16 s,较RRT降47.46%、较Informed-RRT降50.53%;最终路径长615.32±1.74,节点数844.41±49.62,成功率100%。密集环境中规划时间1.97±0.47 s(较Informed-RRT降45.88%),节点数693.20±46.87(降60.13%),成功率100%优于基线86–94%。窄通道环境规划时间2.32±0.72 s(较Informed-RRT降74.76%),节点数1396.98±194.52(降58.23%),证明软走廊保留通道探索同时压减分支。W形绕行环境中规划时间18.81±4.08 s(较Informed-RRT降63.21%),节点数4108.37±167.43(降35.92%),路径长936.36±9.89,表明参考方向不利时回退采样仍保可行绕行。顺序消融(+A走廊、+B拒绝、+C偏置)显示A主改善引导与几何、B主降计算与冗余、C加速首解;完整+A+B+C较Informed-RRT*密集环境规划时间降43.80%、首解时间降59.54%、节点降60.19%、成功率94%升至100%。目标偏置敏感性实验确定固定基线pg=0.08为密集环境下平衡设置,佐证对比公平性。
讨论与结论翻译:研究人员指出RC-Informed-RRT在Informed-RRT框架内于节点插入前协调三机制——搜索状态调节目标偏置在迭代初调向、风险密度感知走廊在非目标采样阶段提质、改进界拒绝于临时父选后滤低贡献节点。机制非确定性消除探索:拒绝在首解前不激活,走廊保留最小接受率与回退采样,有限步内非优选走廊外仍有非零探索机会(含绕行区)。每迭代实现级复杂度O(n+(Nr+k)M+qn),存储O(n+M)。结论为:相较Informed-RRT,RC-Informed-RRT在四类环境均值规划时间降45.88–74.76%、终节点数降35.92–60.13%、路径长降0.75–4.88%、成功率98–100%;三机制互补且基线目标偏置设参公平;改进界拒绝为有限步效率-精度折衷,乐观下界不保严格渐近最优,但固迭代预算下有效抑低贡献插入与重连。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号