arXiv:2607.02884cs.RO2026-07

用连续时间信念树解决机器人运动规划中的不确定性和安全验证问题

Continuous-Time Gaussian Belief Trees for Motion Planning

论文配图:Continuous-Time Gaussian Belief Trees for Motion Planning
图 1 · 摘自论文原文
  • 构建连续时间信念传播模型,融合连续动态演化与离散观测更新
  • 在狭窄通道场景中实现高成功率,且能捕捉离散采样间的不安全行为
  • 适合需要严格概率安全保障的复杂动态系统规划任务

针对连续时间随机系统在过程和测量不确定性下的采样式运动规划问题,本文提出具有安全与性能概率保证的解决方案。机器人动力学建模为连续时间线性随机微分方程,传感器测量在离散时间点到达。我们推导了一种离线混合信念传播模型:信念在测量之间按连续时间常微分方程演化,测量时刻执行离散卡尔曼滤波更新。为确保安全,引入基于信念屏障函数的安全检查器,实现对轨迹段的逐段概率验证,可检测传统节点级检查遗漏的采样间违反机会约束的情况。该框架整合了连续时间不确定性传播与连续时间安全要求,与RRT和SST规划器结合,在多个基准环境上评估,结果显示高成功率及对机会约束的鲁棒保障,尤其在狭窄通道场景中优于离散时间方法。

原文摘要 · Abstract (English)

We address sampling-based motion planning for continuous-time stochastic systems under process and measurement uncertainty, with probabilistic guarantees on safety and performance. The robot dynamics are modeled as a continuous-time linear stochastic differential equation, while sensor measurements arrive at discrete time instants. We derive an offline hybrid belief propagation model in which the belief evolves according to continuous-time ODEs between measurements and undergoes discrete Kalman filter update jumps at measurement times. To ensure safety, we introduce a belief-barrier-function-based safety checker for segment-level probabilistic verification. This enables the planner to certify safety over entire continuous trajectory segments and detect inter-sample chance-constraint violations that are missed by conventional node-based checks. Together, these components provide a principled framework for sampling-based belief planning that accounts for both continuous-time uncertainty propagation and continuous-time safety requirements. We integrate the method with RRT and SST planners and evaluate it across multiple benchmark environments. The results show that the proposed method achieves high success rates and robust enforcement of chance constraints, including in narrow-passage scenarios where discrete-time counterparts fail due to missed inter-sample unsafe behavior.

运动规划信念传播概率安全连续时间

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。