日本フィジカルAI新聞

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

最適制御/MPCarXiv:2609.33451

DAOCP: 最適制御問題のための双対アクティブセットソルバ

DAOCP: a dual active set solver for optimal control problems

シェア:XThreadsFacebookLINEはてブBluesky

全身ロボットのMPC向けに、最適制御構造を活かして双対アクティブセット法を直接適用する高速ソルバを提案し、Atlasモデルで既存手法より9倍高速化した。

詳しい要約

1. どんなもの?

- 線形二次最適制御問題(stage-wise equality/inequality制約付き)を解くDAOCPを提案。 - dual active set solverで、Model Predictive Control (MPC)のベンチマーク。 - 全身体ロボティクス向けに設計。

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

- 既存のactive set法はdense QPを扱うが、DAOCPは最適制御構造を活用。 - warm-starting能力と計算スケーリングの良さを両立。 - ロボティクスベンチマークで、5シナリオ中4つで最速。 - 58状態Atlasモデルで、最先端のDAQPとHPIPMに比べ平均求解時間を9倍短縮。

3. 技術・手法の肝は?

- Riccati recursionとcondensed HessianのCholesky分解の関係を一般化。 - この結果により、dual active set反復を元の最適制御問題上で再帰計算で直接実行。 - condensed quadratic programを明示的に形成しない。

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

- ロボティクスベンチマークで検証。 - 4つのソルバー中、5シナリオ中4つで最速。 - 58状態AtlasモデルでDAQPとHPIPMと比較し、平均求解時間を9倍短縮。

5. 議論はある?

- 要旨からは不明。

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

- DAQP - HPIPM - その他のactive set法やstructure exploitingソルバー(例: Riccati recursionベースの手法)

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

著者: Alberto Zaupa, Samuel Erickson, Mikael Johansson

分類: eess.SY, math.OC

原文アブストラクト

We present DAOCP, a dual active set solver for linear quadratic optimal control problems with stage-wise equality and inequality constraints. Active set methods are leading Model Predictive Control benchmarks for full-body robotics, but existing solvers operate on dense QPs, while typical problem dimensions favor methods that exploit the optimal control structure. DAOCP combines the warm-starting capabilities of active set algorithms with the better computational scaling of structure exploiting solvers, by relying on a generalization of the relationship between the Riccati recursion and the Cholesky factorization of the condensed Hessian. This result enables dual active set iterations to operate directly on the original optimal control problem through recursive computations, without explicitly forming the condensed quadratic program. On robotics benchmarks, DAOCP is the fastest of four solvers in four of five scenarios, cutting average solve time on a 58-state Atlas model by 9$\times$ relative to state of the art solvers DAQP and HPIPM.

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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