日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

週刊ニュースレター購読
軌道最適化arXiv:2609.21053

平方根ガウス・ニュートンiLQR

Square Root Gauss-Newton iLQR

シェア:XThreadsFacebookLINEはてブBluesky

コストのガウス・ニュートン構造を利用し、各ステップをQR分解のみで行う数値的に安定なiLQRの平方根定式化を提案。

詳しい要約

1. どんなもの?

- 非線形軌道最適化のためのiLQRの新しい平方根定式化を提案する論文。 - 従来のiLQRは各反復で局所的な線形二次近似を動的計画法で解き、二次コスト-to-go関数を伝播する。 - コスト-to-go近似のHessianが半正定値なら、そのCholesky因子を伝播する平方根版が可能。 - 数値的利点があり、特に拡張Lagrangian枠組みで制約を扱う際に大きなペナルティによる条件数の悪化を軽減する。 - 既存の平方根iLQRは数値的に劣るかアルゴリズムが複雑かその両方である。 - 本論文はGauss-Newton(重み付き最小二乗)構造に着目し、単一のQR分解で後向きパスを実現する。

2. 先行研究と比べてどこがすごい?

- 従来の平方根iLQRや関連アルゴリズムは数値的に最適でない、アルゴリズムが複雑、またはその両方である。 - 本手法はGauss-Newton構造を利用することで、半正定値性をHessianだけでなく拡張コスト-to-go行列全体に拡張する。 - その結果、後向きパスが各ステップで単一のQR分解に還元され、フィードバックゲインと伝播するCholesky因子を直接抽出できる。 - これにより従来の平方根定式化よりも数値的安定性とアルゴリズムの簡潔さを両立する。

3. 技術・手法の肝は?

- コスト関数のGauss-Newton(重み付き最小二乗)構造を活用する。 - この構造により、Hessianだけでなく拡張コスト-to-go行列全体が半正定値となる性質が得られる。 - 後向きパスでは各ステップが単一のQR分解で済み、そこからフィードバックゲインと伝播するCholesky因子を直接抽出する。 - これにより数値的に安定で簡潔な平方根iLQRを実現する。

4. どうやって有効だと検証した?

- 要旨からは不明。

5. 議論はある?

- 要旨からは不明。

6. 次に読むべき論文は?

- 要旨で参照/比較されている研究:従来の平方根iLQRおよび関連アルゴリズム、平方根Kalmanフィルタ、拡張Lagrangian枠組み。 - 関連手法:iLQR、Gauss-Newton法、QR分解。 - 同分野の定番:DDP (Differential Dynamic Programming)、直接法(例:direct collocation)、制約付き軌道最適化のための拡張Lagrangian法。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Maximilian Haas-Heger, Jur van den Berg

分類: math.OC, cs.RO

原文アブストラクト

The iterative Linear Quadratic Regulator (iLQR) is a widely used algorithm for nonlinear trajectory optimization. At each iteration, it solves a local linear-quadratic approximation of the problem via dynamic programming, propagating a quadratic cost-to-go function. If the Hessian of the cost-to-go approximation is positive-semidefinite, one can derive a square root formulation of iLQR that propagates its Cholesky factor instead. This offers significant numerical advantages - much as square root Kalman filters improve upon their conventional counterparts - particularly when iLQR is used within an augmented Lagrangian framework for handling constraints, where large penalties degrade conditioning. Previous square root formulations of iLQR and related algorithms exist, but they are either numerically suboptimal, algorithmically complex, or both. In this paper, we show that the key to an effective square root formulation lies in the Gauss-Newton (weighted least-squares) structure of the cost function: this yields a positive semidefiniteness property that extends beyond the Hessian to the full augmented cost-to-go matrix, and enables a backward pass of remarkable simplicity in which each step reduces to a single QR-decomposition, from which the feedback gain and propagated Cholesky factor are extracted directly.

関連論文

PR本紙発行元 EmplifAI