arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.10252cs.RO
收藏

非高斯噪声分布下的概率碰撞检测

Efficient Probabilistic Collision Detection for Non-Gaussian Noise Distributions

University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校);University of Maryland at College Park(马里兰大学帕克分校)

Jae Sung Park, Dinesh Manocha

摘要:

提出了一种计算两个位置不确定物体碰撞概率上界的有效算法,其误差分布用非高斯形式表示。我们的方法可以处理来自深度传感器的噪声数据集,其分布可能对应于截断高斯,加权样本或截断高斯混合模型。我们推导出严格的概率界限凸形状,并将其扩展到非凸形状,使用分层表示。我们强调了我们的方法的好处,在以前的概率碰撞检测算法在更严格的界限($10$ x)和改进的运行时间($3$ x)。此外,我们使用我们的紧边界设计一个有效的和准确的运动规划算法的7自由度机器人手臂在严格的情况下与传感器和运动的不确定性。

英文摘要:

We present an efficient algorithm to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are represented with non-Gaussian forms. Our approach can handle noisy datasets from depth sensors, whose distributions may correspond to Truncated Gaussian, Weighted Samples, or Truncated Gaussian Mixture Model. We derive tight probability bounds for convex shapes and extend them to non-convex shapes using hierarchical representations. We highlight the benefits of our approach over prior probabilistic collision detection algorithms in terms of tighter bounds ($10$x) and improved running time ($3$x). Moreover, we use our tight bounds to design an efficient and accurate motion planning algorithm for a 7-DOF robot arm operating in tight scenarios with sensor and motion uncertainties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑