arXiv reaDer
バンドル調整のゲーム -- 効率的な収束を学ぶ
A Game of Bundle Adjustment -- Learning Efficient Convergence
バンドル調整は、ローカリゼーションとマッピングを解決する一般的な方法です。これは、減衰係数で重み付けされた 2 つの最適化手法を使用して非線形方程式系を解く反復プロセスです。古典的なアプローチでは、後者は反復ごとにレーベンバーグ・マルカートアルゴリズムによってヒューリスティックに選択されます。これには多くの反復が必要となり、プロセスの計算コストが高くなり、リアルタイム アプリケーションにとって有害になる可能性があります。私たちは、このヒューリスティックを、問題をゲームとして総合的に捉え、強化学習タスクとして定式化することで置き換えることを提案します。非線形方程式を解く環境を設定し、エージェントが学習した方法で減衰係数を選択できるようにトレーニングします。私たちのアプローチにより、合成シナリオと現実のシナリオの両方で、バンドル調整の収束に到達するために必要な反復回数が大幅に削減されることを示します。この削減は古典的なアプローチに利点があり、他のバンドル調整高速化方法と統合できることを示します。
Bundle adjustment is the common way to solve localization and mapping. It is an iterative process in which a system of non-linear equations is solved using two optimization methods, weighted by a damping factor. In the classic approach, the latter is chosen heuristically by the Levenberg-Marquardt algorithm on each iteration. This might take many iterations, making the process computationally expensive, which might be harmful to real-time applications. We propose to replace this heuristic by viewing the problem in a holistic manner, as a game, and formulating it as a reinforcement-learning task. We set an environment which solves the non-linear equations and train an agent to choose the damping factor in a learned manner. We demonstrate that our approach considerably reduces the number of iterations required to reach the bundle adjustment's convergence, on both synthetic and real-life scenarios. We show that this reduction benefits the classic approach and can be integrated with other bundle adjustment acceleration methods.
updated: Fri Aug 25 2023 09:44:45 GMT+0000 (UTC)
published: Fri Aug 25 2023 09:44:45 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト