連続時間確率制約付き確率的最適制御における強双対性と双対勾配上昇法
Strong Duality and Dual Ascent Approach to Continuous-Time Chance-Constrained Stochastic Optimal Control
連続時間系で状態制約違反確率を陽に制限する確率制約付き最適制御問題に対し、脱出時間を用いて双対問題を定式化し、強双対性を示すとともに経路積分法による数値解法を提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ 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.
関連論文
- パラメータ化入力推論による制約付き確率的最適制御の近似解法確率的最適制御
- 確率的最適制御のための経路積分理論の開拓確率的最適制御
- 近似ベイズ入力推論による効率的な確率的最適制御確率的最適制御
- 確率的最適制御におけるFeynman-Kac前後方向SDEのための価値関数推定器確率的最適制御
- 前向き・後向きRRTによる確率的最適制御確率的最適制御
- 連続テンソル分解を用いた高次元確率的最適制御確率的最適制御
