arXiv:2502.15525cs.RO2025-02被引 2

改进机器人路径规划中的概率碰撞检测,更准更稳。

Enhanced Probabilistic Collision Detection for Motion Planning Under Sensing Uncertainty

  • 用超二次曲面建模物体形状,提升精度。
  • 同时考虑位置和姿态误差,碰撞概率更真实。
  • 实测路径更短、规划更快,适合高不确定性场景。

概率碰撞检测(PCD)在非结构化环境中机器人路径规划中至关重要,考虑感知不确定性有助于避免损伤。现有方法多采用简化几何模型,仅处理位置估计误差。本文提出一种增强型PCD方法,包含两项关键改进:(a) 使用超二次曲面进行更精确的形状近似;(b) 同时考虑位置与姿态估计误差,以提升感知不确定性下的鲁棒性。该方法首先计算每个物体的扩展表面,覆盖其观测到的旋转副本,从而解决姿态估计误差问题;随后将位置估计误差下的碰撞概率建模为机会约束问题,并通过紧致上界求解。两个步骤均利用了超二次曲面表面的最新法向参数化技术。实验表明,本方法相比最佳现有方法,距离蒙特卡洛采样基线缩小了一倍,路径长度减少30%,规划时间降低37%。真实世界到仿真再到真实世界的验证流程进一步证明姿态误差的重要性:在仿真中执行规划路径的碰撞概率仅为2%,而仅考虑位置误差或不考虑误差时分别为9%和29%。

原文摘要 · Abstract (English)

Probabilistic collision detection (PCD) is essential in motion planning for robots operating in unstructured environments, where considering sensing uncertainty helps prevent damage. Existing PCD methods mainly used simplified geometric models and addressed only position estimation errors. This paper presents an enhanced PCD method with two key advancements: (a) using superquadrics for more accurate shape approximation and (b) accounting for both position and orientation estimation errors to improve robustness under sensing uncertainty. Our method first computes an enlarged surface for each object that encapsulates its observed rotated copies, thereby addressing the orientation estimation errors. Then, the collision probability under the position estimation errors is formulated as a chance-constraint problem that is solved with a tight upper bound. Both the two steps leverage the recently developed normal parameterization of superquadric surfaces. Results show that our PCD method is twice as close to the Monte-Carlo sampled baseline as the best existing PCD method and reduces path length by 30% and planning time by 37%, respectively. A Real2Sim2Real pipeline further validates the importance of considering orientation estimation errors, showing that the collision probability of executing the planned path in simulation is only 2%, compared to 9% and 29% when considering only position estimation errors or no errors at all.

路径规划概率检测感知误差超二次曲面

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