日本フィジカルAI新聞

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

軌道最適化arXiv:2608.11731

ContactIPM: 接触暗黙的軌道最適化のための構造を活用した内点法ソルバー

ContactIPM: A Structure-Exploiting Interior-Point Solver for Contact-Implicit Trajectory Optimization

シェア:XThreadsFacebookLINEはてブBluesky

接触シーケンスを事前に与えない軌道最適化問題を解くため、相補性制約を扱う内点法ソルバーContactIPMを提案し、既存ソルバーより高速で高成功率を達成した。

詳しい要約

1. どんなもの?

ContactIPMは、接触暗黙的軌道最適化(contact-implicit trajectory optimization)のための構造活用型内点法ソルバーである。相補性制約付き数理計画問題(MPCC)を解く。接触シーケンスを事前に指定せず、相補性制約を扱う。

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

既存の接触特化型ソルバー(CRISP, IMPACT)はMPCCの退化に頑健だが、段階的最適制御の因数分解と主双対整合性を活用しない。一方、構造活用型の最適制御ソルバーは相補性制約に対応していない。ContactIPMはこれらを単一の主双対法で組み合わせた点が新しい。

3. 技術・手法の肝は?

相補的な不等式ペアを特定し、バリア結合弾性内部緩和(barrier-coupled elastic interior relaxation)で埋め込む。スラック変数と双対変数を段階的に消去し、縮小ニュートン系をRiccati再帰で解く。固定マルチフェーズMPCC回復スケジュールにより、単純な初期化から4回の継続と再試行を行う。終了は非緩和の物理的相補性残差で判定。

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

CRISPとIMPACTの2つの接触特化MPCCソルバーと比較。マッチしたベンチマーク条件と共通のポストソルブ受理基準を使用。4つの固定CRISPベンチマークで、20回のペアタイミング繰り返しで2.17〜8.87倍高速。Push BoxとPush-Tのロバストネススイートで成功率が高い。IMPACTに対してはPush Tで2.96倍、Cart Transportで4.91倍高速だが、Push Boxでは4.46倍遅い。50回の閉ループPush Boxロールアウト(モデルミスマッチ、測定ノイズ、初期姿勢誤差、状態リセットを含む)で検証。

5. 議論はある?

Push BoxではIMPACTより遅いという結果があり、問題によっては性能が劣る可能性が示唆される。また、要旨からは収束保証や理論的解析の詳細は不明。

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

要旨で比較されているCRISPとIMPACTの論文が次に読むべき関連研究である。

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

著者: Yucheng Chen

分類: cs.RO

原文アブストラクト

Contact-implicit trajectory optimization avoids prescribing contact sequences, but yields mathematical programs with complementarity constraints (MPCCs) whose degeneracy challenges conventional primal--dual solvers. Existing contact-specific methods improve robustness to this degeneracy but do not leverage a stagewise optimal-control factorization and primal--dual consistency, while structure-exploiting optimal-control solvers are not designed for complementarity constraints. We show that these capabilities can be combined in a single primal--dual method. ContactIPM identifies complementary inequality pairs, embeds them through a barrier-coupled elastic interior relaxation, eliminates slack and dual variables stagewise, and solves the reduced Newton system using a Riccati recursion. A fixed multi-phase MPCC recovery schedule provides four continuation and restart attempts from naive initializations, while termination is gated by the unrelaxed physical complementarity residual. We compare ContactIPM with two contact-specific MPCC solvers, CRISP and IMPACT, using matched benchmark conditions and common post-solve acceptance criteria. On four fixed CRISP benchmark cases, ContactIPM is $2.17$--$8.87\times$ faster over 20 paired timing repetitions per case and achieves higher success on the Push Box and Push-T robustness suites. Against IMPACT, ContactIPM is \(2.96\times\) faster on Push T and \(4.91\times\) faster on Cart Transport, but \(4.46\times\) slower on Push Box. In 50 closed-loop Push Box rollouts spanning model mismatch, measurement noise, initial-pose errors, and state resets,

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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