日本フィジカルAI新聞

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

最適制御arXiv:2603.16231

数値最適制御における構造的グローバル探索のための特徴化占有測度

Featurized Occupation Measures for Structured Global Search in Numerical Optimal Control

シェア:XThreadsFacebookLINEはてブBluesky

数値最適制御とHJB部分解を有限次元の主双対インターフェースで結合する特徴化占有測度(FOM)を提案し、次元の呪縛を状態空間から相互結合トポロジーへ移す枠組みを示した。

詳しい要約

1. どんなもの?

数値最適制御における新しい枠組み Featurized Occupation Measures (FOM) を提案する論文。 - 目的: 大域的構造を持つが次元の呪いで扱いにくい Hamilton--Jacobi--Bellman (HJB) 法と、スケーラブルだが局所的な trajectory optimization の橋渡し。 - 内容: 数値最適制御ソルバと明示的 HJB subsolution を結合する有限次元の primal--dual interface。 - 構成: 明示的 realization は有限弱形式 Liouville tests を用い、暗黙的 realization は rollout ベース探索とサンプル化 primal--dual residuals を結合。 - 主張: 細分化の下で exact occupation-measure linear program と漸近的に一致し、極限で primal 表現力と dual 精度を分離。

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

従来は HJB 法の大域的構造と trajectory optimization のスケーラビリティが分断されていた。 - 先行: 大域的に構造化されるが次元的に扱いにくい HJB 法、スケーラブルだが局所的な trajectory optimization。 - 差分: FOM は primal--dual interface により両者を結合し、certificate が primal 探索を導き、primal residuals が certificate を tighten する。 - 成果: 細分化の下で exact occupation-measure linear program と漸近整合。 - さらに: HJB 型 certificate が全状態空間表現を避ける構造条件を与え、compatible passivity-based interconnections の factor graphs では blockwise HJB inequalities が大域的に feasible な OM-dual certificates に組み上がる。 - 結果: 次元の呪い…

3. 技術・手法の肝は?

FOM の肝は primal--dual interface と occupation measure の線形計画。 - 明示的 realization: 有限弱形式 Liouville tests を使用。 - 暗黙的 realization: rollout ベース探索とサンプル化 primal--dual residuals を結合。 - 理論: 細分化の下で exact occupation-measure linear program と漸近整合し、極限で primal 表現力と dual 精度を分離。 - 構造条件: HJB 型 certificate が全状態空間表現を避ける条件を提示。 - 分解: compatible passivity-based interconnections による factor graphs では blockwise HJB inequalities が大域的に feasible な OM-dual certificates に組み上がり、blockwise approximation で分解が保存。 - 頑健性: 近似 certificat…

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

静的障害物回避ベンチマークで検証。 - 方法: 徐々に tightness を増す certificates が sample-based optimizer を大域最適解へ導くか確認。 - 結果: 粗い certificate でも有用な大域情報を持つことを確認。 - 理論検証: 明示的・暗黙的 realization が細分化の下で exact occupation-measure linear program と漸近整合することを証明。 - 頑健性: 時間シフトと有界モデル摂動下での再利用性と劣化限界を明示。

5. 議論はある?

議論点として以下が挙げられる。 - 次元の呪いを状態空間から interconnection topology へ移すという主張の一般性。 - HJB 型 certificate が全状態空間表現を避ける構造条件の適用範囲。 - compatible passivity-based interconnections の factor graphs における blockwise 分解の保存性。 - 近似 certificate の時間シフト・有界モデル摂動下での再利用性と劣化限界。 - 静的障害物回避ベンチマークでの粗い certificate の有効性。 - ただし、より複雑な動的環境や高次元問題への適用可能性は要旨からは不明。

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

要旨で参照/比較されている研究や関連手法を挙げる。 - Hamilton--Jacobi--Bellman (HJB) 法。 - trajectory optimization。 - occupation-measure linear program。 - 明示的 realization における finite weak-form Liouville tests。 - 暗黙的 realization における rollout-based search と sampled primal--dual residuals。 - compatible passivity-based interconnections と factor graphs。 - blockwise HJB inequalities。 - 同分野の定番として、sum-of-squares (SOS) 最適制御、approximate dynamic programming (ADP)、model predictive control (MPC) も関連。

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

著者: Qi Wei, Jianfeng Tao, Haoyang Tan, Hongyu Nie

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

原文アブストラクト

Numerical optimal control has long been split between globally structured but dimensionally intractable Hamilton--Jacobi--Bellman (HJB) methods and scalable but local trajectory optimization. We introduce Featurized Occupation Measures (FOM), a finite-dimensional primal--dual interface for coupling numerical optimal control solvers with explicit HJB subsolutions: the certificate guides the primal search, while primal residuals tighten the certificate in a primal-dual language. Two realizations are developed. The explicit realization uses finite weak-form Liouville tests, and the implicit realization couples rollout-based search with sampled primal--dual residuals. Both are proved asymptotically consistent with the exact occupation-measure linear program under refinement, separating primal expressiveness from dual accuracy in the limit. The framework also gives structural conditions under which HJB-type certificates avoid full state-space representation. For factor graphs induced by compatible passivity-based interconnections, blockwise HJB inequalities assemble into globally feasible OM-dual certificates, and the decomposition is preserved under blockwise approximation. The curse of dimensionality is then shifted from state space to interconnection topology. Approximate certificates remain reusable under time shifts and bounded model perturbations, with explicit degradation bounds. On a static obstacle-avoidance benchmark, certificates of increasing tightness guide a sample-based optimizer toward global optima, confirming that even a coarse certificate carries useful global information.

関連論文

  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