arXiv:2605.13125cs.RO2026-05中稿 · ITSC 2026

提出高效碰撞概率计算方法,兼顾精度与实时性。

MoCCA: A Movable Circle Probability of Collision Approximation

  • 用可移动单圆圈近似车辆形状,优化位置以减少距离误差
  • 相比传统方法降低保守估计,计算效率保持不变
  • 给出误差上界并设计基于朝向方差的安全距离

在自动驾驶中,碰撞缓解对乘客安全至关重要。精确避障依赖于对目标位置和朝向的准确掌握,但传感器噪声和遮挡常导致跟踪与预测不确定性。为应对这些不确定性,估算碰撞概率(POC)成为关键需求。尽管蒙特卡洛采样是常用方法,但其高计算开销和随机性使其难以用于实时场景。通过将车辆几何形状简化为圆形边界进行解析计算,可提升效率。多圆圈近似虽精度更高,但显著增加计算复杂度。本文提出一种形状近似算法MoCCA,为每辆车辆使用一个优化后的单圆圈,以最小化相对距离。该方法在计算效率上接近标准单圆技术,同时减少过度保守。针对部分覆盖可能引发的POC低估问题,我们建立了近似误差的上界,证明其主要取决于车距与朝向方差。此外,提出仅依赖朝向方差校准的安全距离裕量。

原文摘要 · Abstract (English)

In automated driving, crash mitigation is crucial to ensure passenger safety. Accurate avoidance requires precise knowledge of the object's position and orientation. However, sensor noise and occlusions often result in tracking and prediction uncertainties. To account for these uncertainties, estimating the Probability of Collision (POC) is a critical requirement. While Monte Carlo sampling is a common estimation technique, its high computational demand and stochastic nature often render it unsuitable for real-time applications. Analytical POC calculations are simplified by approximating vehicle geometries using circular bounds. While multi-circle approximations offer higher fidelity than a single circumscribed circle, they significantly increase computational complexity. This paper proposes a shape approximation algorithm, MoCCA, which utilizes a single circle for each vehicle, optimized to minimize the relative distance between them. MoCCA maintains a computational efficiency comparable to standard single-circle techniques while reducing over-conservatism. To address the potential underestimation of POC inherent in partial coverage, we establish an upper bound for the approximation error, demonstrating that it depends primarily on inter-vehicle distance and orientation variance. Furthermore, we introduce a safety distance margin that can be calibrated solely based on orientation variance.

碰撞检测自动驾驶概率建模

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