在随机动态环境中,用安全区间规划实现更高效且无碰撞的路径决策。
StochSIPP: Safe Interval Path Planning in Stochastic Dynamic Environments

- 基于SIPP生成可验证安全的宏动作,结合观察图搜索选择最优行动。
- 在可控场景中比传统安全路径方法更快到达,且能解决保守规划失败的难题。
- 适合需实时感知与高安全性保障的机器人路径规划任务。
在存在时间依赖性不确定性阻塞的环境下进行安全导航,需要在执行前预测观测结果。我们提出StochSIPP,一种针对具有不确定边与顶点状态的时序路网的精确条件规划器,其状态在执行过程中局部揭示。StochSIPP利用SIPP生成在下次观测或目标点终止的可验证安全宏动作,并通过缓存的动作-观测图进行有界AND/OR搜索,以选择每个可达观测结果对应的行动。乐观和鲁棒的SIPP松弛提供有界AND/OR搜索所需的可接受下界与上界。当所有被确定为安全的时间区间确实安全、感知精确且执行按计划时间进行时,所生成策略可证明无碰撞。在正确独立概率及完整动作与结果生成的前提下,该方法在路网与时间范围内最小化期望到达时间。在控制性路网实例上的实验表明,StochSIPP保持了安全固定路径基线的高成功率,同时减少到达时间;并在保守固定路径规划器无法求解的受控门控场景中成功求解。可扩展性研究表明,随着同时观测的不确定状态数量增加,计算复杂度迅速上升。
原文摘要 · Abstract (English)
Safe navigation under uncertain time-dependent blockage requires anticipating observations before committing to motion. We present StochSIPP, an exact contingent planner for temporal roadmaps with uncertain edge and vertex statuses revealed locally during execution. StochSIPP uses SIPP to generate certified-safe macro-actions that terminate at the next observation or the goal, and bounded AND/OR search over a cached action--observation graph to select actions for every reachable observation outcome. Optimistic and robust SIPP relaxations provide admissible lower and upper bounds for bounded AND/OR search. When every interval declared deterministically safe is truly safe, sensing is exact, and execution follows the planned timing, the resulting policy is provably collision-free. With correct independent probabilities and complete action and outcome generation, it minimizes expected arrival time within the roadmap and horizon. Experiments on controlled roadmap instances show that StochSIPP preserves the observed success of safe fixed-path baselines while reducing arrival time, and solves gated scenarios in which conservative fixed-path planners return no plan. A scalability study further reveals rapid growth as the number of simultaneously observed uncertain statuses increases.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。