日本フィジカルAI新聞

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

最適制御arXiv:2509.16370

双対正則化リカッチ再帰による内点最適制御

Dual-Regularized Riccati Recursions for Interior-Point Optimal Control

シェア:XThreadsFacebookLINEはてブBluesky

制約付き非凸最適制御問題を内点法で解く際に現れる双対正則化LQR部分問題に対し、逐次O(N)・並列O(log N)のリカッチ再帰を導出し、降下方向性の保証と実装・ベンチマークを示した論文。

詳しい要約

1. どんなもの?

本論文は、滑らかで制約付きの非凸離散時間最適制御問題を multiple-shooting で解く際に現れる dual-regularized LQR 部分問題に対する Riccati recursion の閉形式拡張を導出する研究。 - sequential Riccati recursion は O(N)、parallel Riccati recursion は O(log(N)) の計算量を持つ。 - stagewise の等式・不等式制約があっても、制約 Jacobian に rank 条件を課さずに適用できる。 - C++ と JAX の MIT ライセンス実装、および Lean による形式化を提供する。

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

先行研究との具体的比較は要旨からは不明。 - ただし、制約 Jacobian に rank 要件を課さずに dual-regularized LQR 部分問題を扱える点を強調している。 - 標準的な LQR の正定値性要件より弱い、dual-regularized Riccati pivots の正定値性で inertia 条件を特徴付ける点を主張している。 - 複雑な trajectory optimization 問題で主要な optimal control / nonlinear programming ソルバーと比較し、中規模問題で競争力、horizon 長・次元・制約数が増えると大きな利得を示すと述べている。

3. 技術・手法の肝は?

技術の肝は dual-regularized LQR に対する Riccati recursion の閉形式拡張と、その inertia 解析にある。 - regularized primal-dual interior-point 法を multiple-shooting に適用した際の部分問題を対象とする。 - sequential 版 O(N) と parallel 版 O(log(N)) の Riccati recursion を導出する。 - Newton-KKT 行列の inertia 条件が満たされるとき、各非零 primal step が augmented barrier-Lagrangian merit function の descent direction になることを証明する。 - inertia 条件を dual-regularized Riccati pivots の正定値性で特徴付け、安価な certificate を与える。

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

有効性の検証は主に次の方法で行われている。 - 複雑な trajectory optimization 問題において、主要な optimal control および nonlinear programming ソルバーとの benchmark を実施。 - 中規模問題で競争力のある性能、horizon 長・問題次元・制約数が増加するにつれて substantial な利得があると報告。 - 理論面では、inertia 条件下での descent direction 性を証明し、Riccati pivots の正定値性による inertia certificate を示す。 - C++ と JAX の実装、Lean による形式化も提供。

5. 議論はある?

議論として、Newton-KKT 行列の inertia 条件と descent direction 性の関係、およびその dual-regularized Riccati pivots の正定値性による特徴付けが示されている。 - この条件は標準的な LQR の正定値性要件より弱いと主張されている。 - 制約 Jacobian の rank 要件を課さない点が議論の対象。 - ただし、inertia 条件が満たされない場合の挙動や、一般の非凸問題での限界については要旨からは不明。

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

要旨で参照・比較されている具体的な研究名は不明。 - 関連手法として、sequential Riccati recursion、parallel Riccati recursion、linear-quadratic regulator (LQR)、regularized primal-dual interior-point methods、multiple-shooting、Newton-KKT matrix、augmented barrier-Lagrangian merit function が挙げられる。 - 次に読むべき論文として、これらの手法の原論文や、multiple-shooting を用いた制約付き最適制御の interior-point 法に関する文献が候補となるが、要旨から特定の論文は不明。

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

著者: João Sousa-Pinto, Dominique Orban

分類: math.OC, cs.MS, cs.RO, cs.SY, eess.SY

原文アブストラクト

We derive closed-form extensions of the sequential and parallel Riccati recursions for solving dual-regularized linear-quadratic regulator (LQR) problems, with $O(N)$ sequential time and $O(\log(N))$ parallel time, respectively. We show that these subproblems arise when using regularized primal-dual interior-point methods to solve smooth, constrained, non-convex, discrete-time optimal control problems via multiple-shooting, even in the presence of stagewise equality or inequality constraints, and without imposing any rank requirements on constraint Jacobians. We prove that, when certain inertia conditions on the Newton-KKT matrix are met, each nonzero primal step is a descent direction of an augmented barrier-Lagrangian merit function. We characterize these inertia conditions in terms of the positive-definiteness of the dual-regularized Riccati pivots (a weaker condition than the standard LQR positive-definiteness requirements), thereby yielding inexpensive certificates of the required inertia. We provide MIT-licensed implementations of our methods in C++ and in JAX, as well as a full formalization of our results in Lean. We benchmark our algorithm against leading optimal control and nonlinear programming solvers on complex trajectory optimization problems, establishing competitive performance on moderate problems and substantial gains as the horizon length, problem dimension, and constraint count increase.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI