arXiv reaDer
Efficient Derivative Computation for Cumulative B-Splines on Lie Groups
 連続時間軌道表現は、高フレームレートセンサーと複数の非同期デバイスの融合が必要なタスクで最近人気を集めています。リーグループの累積Bスプラインは、特異点のない連続軌跡を表す一般的な方法です。 IMU、LiDAR、レギュラー、RGB-D、イベントカメラを備えたほぼリアルタイムのSLAMおよび走行距離測定システム、およびオフラインキャリブレーションで使用されています。これらのアプリケーションでは、時間微分(速度、加速度)の効率的な計算が必要ですが、以前のすべての作業は、計算上最適でない定式化に依存しています。この作業では、O(k ^ 2)行列演算(次数kのスプラインの場合)の代わりにO(k)を必要とし、シンプルでエレガントな式をもたらす再帰関係に基づく時間微分の代替導出を示します。同じ結果を生成する一方で、提案されたアプローチは、軌道の最適化を大幅に高速化し、スプラインノットに関する単純な分析的微分の計算を可能にします。このホワイトペーパーで示した結果は、リアルタイムのパフォーマンスが必要なより多くのアプリケーションに連続時間の軌跡表現を組み込むための道を開きます。
Continuous-time trajectory representation has recently gained popularity for tasks where the fusion of high-frame-rate sensors and multiple unsynchronized devices is required. Lie group cumulative B-splines are a popular way of representing continuous trajectories without singularities. They have been used in near real-time SLAM and odometry systems with IMU, LiDAR, regular, RGB-D and event cameras, as well as for offline calibration. These applications require efficient computation of time derivatives (velocity, acceleration), but all prior works rely on a computationally suboptimal formulation. In this work we present an alternative derivation of time derivatives based on recurrence relations that needs O(k) instead of O(k^2) matrix operations (for a spline of order k) and results in simple and elegant expressions. While producing the same result, the proposed approach significantly speeds up the trajectory optimization and allows for computing simple analytic derivatives with respect to spline knots. The results presented in this paper pave the way for incorporating continuous-time trajectory representations into more applications where real-time performance is required.
updated: Sat May 30 2020 16:38:23 GMT+0000 (UTC)
published: Wed Nov 20 2019 12:33:46 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト