日本フィジカルAI新聞

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

確率的最適制御arXiv:2511.19451

連続時間確率制約付き確率的最適制御における強双対性と双対勾配上昇法

Strong Duality and Dual Ascent Approach to Continuous-Time Chance-Constrained Stochastic Optimal Control

シェア:XThreadsFacebookLINEはてブBluesky

連続時間系で状態制約違反確率を陽に制限する確率制約付き最適制御問題に対し、脱出時間を用いて双対問題を定式化し、強双対性を示すとともに経路積分法による数値解法を提案した。

詳しい要約

1. どんなもの?

- 連続時間・連続空間の確率的最適制御(SOC)問題で、状態制約違反の確率を明示的に上限付きで扱う chance-constrained SOC を定式化する研究。 - 連続時間確率解析の exit time の概念を用いて定式化。 - chance constraint を保守的近似なしに indicator function の期待値へ変換し、双対定式化でコスト関数に組み込む。 - 双対関数を双対変数でパラメータ化した Hamilton-Jacobi-Bellman(HJB)PDE の解で表現。 - モバイルロボットの空間ナビゲーションにおける chance-constrained motion planning に適用。

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

- 従来の chance-constrained SOC では保守的近似が用いられがちだが、本論文は保守的近似なしに chance constraint を indicator function の期待値へ変換する点が特徴。 - 双対定式化により制約をコスト関数へ組み込み、HJB PDE の解で双対関数を表現する枠組みを提示。 - システムダイナミクスとコスト関数に関するある仮定の下で、primal の chance-constrained 問題とその双対の間に strong duality が成立することを示す。 - 具体的な先行研究との比較は要旨からは不明。

3. 技術・手法の肝は?

- exit time を用いて連続時間の chance-constrained SOC を定式化。 - chance constraint を indicator function の期待値に変換し、双対問題として扱う。 - 双対関数を、双対変数でパラメータ化された HJB PDE の解として表現。 - strong duality の成立を、ダイナミクスとコスト関数に関する仮定の下で示す。 - 数値解法として Path integral approach を利用し、システム軌道の open-loop samples を用いた gradient ascent で双対問題を解く。

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

- モバイルロボットの空間ナビゲーションにおける chance-constrained motion planning のシミュレーション研究を実施。 - Path integral approach の解を finite difference method の解と比較。 - 具体的な評価指標や定量的結果は要旨からは不明。

5. 議論はある?

- strong duality はシステムダイナミクスとコスト関数に関するある仮定の下で示されており、仮定が成立しない場合の議論は要旨からは不明。 - Path integral approach は open-loop samples を用いる点や、finite difference method との比較結果の詳細は要旨からは不明。 - 計算コストやスケーラビリティ、実機適用性に関する議論は要旨からは不明。

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

- 要旨で直接参照・比較されているのは finite difference method と Path integral approach。 - 関連手法として Hamilton-Jacobi-Bellman(HJB)PDE、chance-constrained stochastic optimal control、exit time を用いた定式化、gradient ascent による双対問題の解法が挙げられる。 - 同分野の定番として、確率的最適制御における HJB 方程式や Path integral control の文献を次に読む候補として挙げられる。

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

著者: Apurva Patil, Alfredo Duarte, Fabrizio Bisetti, Takashi Tanaka

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

原文アブストラクト

The paper addresses a continuous-time continuous-space chance-constrained stochastic optimal control (SOC) problem where the probability of failure to satisfy given state constraints is explicitly bounded. We leverage the notion of exit time from continuous-time stochastic calculus to formulate a chance-constrained SOC problem. Without any conservative approximation, the chance constraint is transformed into an expectation of an indicator function which can be incorporated into the cost function by considering a dual formulation. We then express the dual function in terms of the solution to a Hamilton-Jacobi-Bellman partial differential equation parameterized by the dual variable. Under a certain assumption on the system dynamics and cost function, it is shown that a strong duality holds between the primal chance-constrained problem and its dual. The Path integral approach is utilized to numerically solve the dual problem via gradient ascent using open-loop samples of system trajectories. We present simulation studies on chance-constrained motion planning for spatial navigation of mobile robots and the solution of the path integral approach is compared with that of the finite difference method.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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