RMS: 実時間姿勢推定のための冗長性最小化点群サンプリング
RMS: Redundancy-Minimizing Point Cloud Sampling for Real-Time Pose Estimation
点群の冗長性を勾配流のエントロピー最大化で削減する決定的・単一パラメータのサンプリング手法RMSを提案し、KISS-ICPやLOAMに統合して速度・圧縮率・精度で既存手法を上回ることを示した。
著者: Pavel Petracek, Kostas Alexis, Martin Saska
分類: cs.RO, cs.AI
原文アブストラクト
The typical point cloud sampling methods used in state estimation for mobile robots preserve a high level of point redundancy. This redundancy unnecessarily slows down the estimation pipeline and may cause drift under real-time constraints. Such undue latency becomes a bottleneck for resource-constrained robots (especially UAVs), requiring minimal delay for agile and accurate operation. We propose a novel, deterministic, uninformed, and single-parameter point cloud sampling method named RMS that minimizes redundancy within a 3D point cloud. In contrast to the state of the art, RMS balances the translation-space observability by leveraging the fact that linear and planar surfaces inherently exhibit high redundancy propagated into iterative estimation pipelines. We define the concept of gradient flow, quantifying the local surface underlying a point. We also show that maximizing the entropy of the gradient flow minimizes point redundancy for robot ego-motion estimation. We integrate RMS into the point-based KISS-ICP and feature-based LOAM odometry pipelines and evaluate experimentally on KITTI, Hilti-Oxford, and custom datasets from multirotor UAVs. The experiments demonstrate that RMS outperforms state-of-the-art methods in speed, compression, and accuracy in well-conditioned as well as in geometrically-degenerated settings.
