arXiv:2510.04807eess.SYcs.RO2025-10被引 1

提出新算法,高效规划高概率抵达目标区域的路径。

Efficient Probabilistic Planning with Maximum-Coverage Distributionally Robust Backward Reachable Trees

  • 构建高斯分布球形不确定性集,生成鲁棒信念路图。
  • 在无过程噪声时达到理论最优覆盖,优于已有方法。
  • 适合对安全性要求高的机器人路径规划场景。

本文针对线性高斯系统,提出一种新的多查询运动规划算法,目标是高概率到达欧氏球形目标区域。我们提出了高斯分布球形模糊集的新构造方法,并据此设计了分布鲁棒信念路图生成算法,合成的控制器可确保在最大尺寸的球形模糊集下依然安全。所提算法在覆盖范围上优于现有高斯分布规划算法[1],并在温和条件下严格更优;在无过程噪声或状态约束的特殊情形下,可形式化证明达到最大覆盖。此外,针对由椭球与欧氏球的闵可夫斯基和参数化的区域,提出第二类算法,基于最大尺寸球形模糊集进行椭球规划,其覆盖性能至少不差于已知最佳算法[2]。通过大量仿真验证了两种方法在多种条件下的有效性。

原文摘要 · Abstract (English)

This paper presents a new multi-query motion planning algorithm for linear Gaussian systems with the goal of reaching a Euclidean ball with high probability. We develop a new formulation for ball-shaped ambiguity sets of Gaussian distributions and leverage it to develop a distributionally robust belief roadmap construction algorithm. This algorithm synthe- sizes robust controllers which are certified to be safe for maximal size ball-shaped ambiguity sets of Gaussian distributions. Our algorithm achieves better coverage than the maximal coverage algorithm for planning over Gaussian distributions [1], and we identify mild conditions under which our algorithm achieves strictly better coverage. For the special case of no process noise or state constraints, we formally prove that our algorithm achieves maximal coverage. In addition, we present a second multi-query motion planning algorithm for linear Gaussian systems with the goal of reaching a region parameterized by the Minkowski sum of an ellipsoid and a Euclidean ball with high probability. This algorithm plans over ellipsoidal sets of maximal size ball-shaped ambiguity sets of Gaussian distributions, and provably achieves equal or better coverage than the best-known algorithm for planning over ellipsoidal ambiguity sets of Gaussian distributions [2]. We demonstrate the efficacy of both methods in a wide range of conditions via extensive simulation experiments.

运动规划鲁棒控制高斯系统

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