CLOSURE: Fast Quantification of Pose Uncertainty Sets

要約

キーポイント測定からの 6D 姿勢推定の不確実性の定量化を調査します。
未知だが有限の測定ノイズを仮定すると、姿勢不確実性セット (PURSE) は、測定と互換性のあるすべての可能な 6D 姿勢を含む SE(3) のサブセットです。
PURSE は、定式化が簡単で、不確実性を埋め込む能力があるにもかかわらず、多くの抽象的な非凸多項式制約があるため、操作と解釈が困難です。
PURSE の魅力的な簡略化は、その最小包含測地線ボール (MEGB)、つまり最小の最悪の誤差限界を持つ点姿勢推定を見つけることです。
私たちは、(i) 動的システムの観点、および (ii) MEGB を内部近似するための高速アルゴリズムに貢献します。
特に、PURSE が制約された動的システムの実現可能なセットに対応することを示し、この観点から戦略的なランダム ウォークを通じて PURSE の境界を高密度にサンプリングするアルゴリズムを設計できるようにします。
次に、ミニボール アルゴリズムを使用して PURSE サンプルの MEGB を計算し、内部近似を行います。
私たちのアルゴリズムは CLOSURE (enClosing baLl from PurSe BoundarysamplEs) と名付けられており、内側の近似と外側の近似の間の相対的なサイズ比を計算することにより、近似の厳密性の証明書を計算できます。
単一の RTX 3090 GPU で実行される CLOSURE は、平均実行時間が 0.2 秒未満で、LM-O オブジェクト姿勢推定データセットで 92.8%、3DMatch 点群登録データセットで 91.4% の相対比率を達成します。
CLOSURE は、同等の最悪の誤差限界を取得しながら、外部近似 GRCC よりも 398 倍および 833 倍高速であるため、6D 姿勢推定の不確実性の定量化をリアルタイムのロボット認識アプリケーションに実装することができます。

要約(オリジナル)

We investigate uncertainty quantification of 6D pose estimation from keypoint measurements. Assuming unknown-but-bounded measurement noises, a pose uncertainty set (PURSE) is a subset of SE(3) that contains all possible 6D poses compatible with the measurements. Despite being simple to formulate and its ability to embed uncertainty, the PURSE is difficult to manipulate and interpret due to the many abstract nonconvex polynomial constraints. An appealing simplification of PURSE is to find its minimum enclosing geodesic ball (MEGB), i.e., a point pose estimation with minimum worst-case error bound. We contribute (i) a dynamical system perspective, and (ii) a fast algorithm to inner approximate the MEGB. Particularly, we show the PURSE corresponds to the feasible set of a constrained dynamical system, and this perspective allows us to design an algorithm to densely sample the boundary of the PURSE through strategic random walks. We then use the miniball algorithm to compute the MEGB of PURSE samples, leading to an inner approximation. Our algorithm is named CLOSURE (enClosing baLl frOm purSe boUndaRy samplEs) and it enables computing a certificate of approximation tightness by calculating the relative size ratio between the inner approximation and the outer approximation. Running on a single RTX 3090 GPU, CLOSURE achieves the relative ratio of 92.8% on the LM-O object pose estimation dataset and 91.4% on the 3DMatch point cloud registration dataset with the average runtime less than 0.2 second. Obtaining comparable worst-case error bound but 398x and 833x faster than the outer approximation GRCC, CLOSURE enables uncertainty quantification of 6D pose estimation to be implemented in real-time robot perception applications.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google