arXiv reaDer
CLEAR: A Consistent Lifting, Embedding, and Alignment Rectification Algorithm for Multi-View Data Association
 多くのロボティクスアプリケーションでは、環境のグローバルモデルを形成するために、複数のビューで取得した観測値の調整と融合が必要です。多方向データ関連付けメソッドは、ペアごとの関連付けのアライメント精度を向上させ、それらの一貫性を確保するメカニズムを提供します。ただし、この計算上困難な問題を解決する既存の方法は、リアルタイムアプリケーションには遅すぎることがよくあります。さらに、既存の手法のいくつかは、サイクル一貫性の原則に違反する可能性があり、そのため、融合精度が大幅に低下します。この作業では、これらの問題に対処するためのCLEAR(一貫したリフティング、埋め込み、アライメント調整)アルゴリズムを示します。多方向マッチングおよびスペクトルグラフクラスタリングの文献から得られた洞察を活用することで、CLEARはサイクル効率の良い、正確なソリューションを計算効率の高い方法で提供します。合成データセットと実際のデータセットの両方で数値実験を行い、現実世界の問題におけるアルゴリズムのスケーラビリティと優れたパフォーマンスを実証します。このアルゴリズムのフレームワークは、ペアワイズ(ただし潜在的に矛盾する)対応を従来使用していた既存の離散割り当て問題の精度と効率を大幅に向上させることができます。 CLEARの実装は、オンラインで公開されています。
Many robotics applications require alignment and fusion of observations obtained at multiple views to form a global model of the environment. Multi-way data association methods provide a mechanism to improve alignment accuracy of pairwise associations and ensure their consistency. However, existing methods that solve this computationally challenging problem are often too slow for real-time applications. Furthermore, some of the existing techniques can violate the cycle consistency principle, thus drastically reducing the fusion accuracy. This work presents the CLEAR (Consistent Lifting, Embedding, and Alignment Rectification) algorithm to address these issues. By leveraging insights from the multi-way matching and spectral graph clustering literature, CLEAR provides cycle consistent and accurate solutions in a computationally efficient manner. Numerical experiments on both synthetic and real datasets are carried out to demonstrate the scalability and superior performance of our algorithm in real-world problems. This algorithmic framework can provide significant improvement in the accuracy and efficiency of existing discrete assignment problems, which traditionally use pairwise (but potentially inconsistent) correspondences. An implementation of CLEAR is made publicly available online.
updated: Wed Mar 04 2020 23:08:51 GMT+0000 (UTC)
published: Wed Feb 06 2019 16:12:57 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト