トポロジー誘導パス積分による混雑環境での確率的最適制御
Topology-Guided Path Integral Approach for Stochastic Optimal Control in Cluttered Environment
混雑環境でのロボット運動計画のため、ホモロジー埋め込みサンプリングで局所解を回避するトポロジー誘導パス積分制御法を提案し、四 rotor 制御で有効性を示した。
著者: Jung-Su Ha, Soon-Seo Park, Han-Lim Choi
分類: cs.RO
原文アブストラクト
This paper addresses planning and control of robot motion under uncertainty that is formulated as a continuous-time, continuous-space stochastic optimal control problem, by developing a topology-guided path integral control method. The path integral control framework, which forms the backbone of the proposed method, re-writes the Hamilton-Jacobi-Bellman equation as a statistical inference problem; the resulting inference problem is solved by a sampling procedure that computes the distribution of controlled trajectories around the trajectory by the passive dynamics. For motion control of robots in a highly cluttered environment, however, this sampling can easily be trapped in a local minimum unless the sample size is very large, since the global optimality of local minima depends on the degree of uncertainty. Thus, a homology-embedded sampling-based planner that identifies many (potentially) local-minimum trajectories in different homology classes is developed to aid the sampling process. In combination with a receding-horizon fashion of the optimal control the proposed method produces a dynamically feasible and collision-free motion plans without being trapped in a local minimum. Numerical examples on a synthetic toy problem and on quadrotor control in a complex obstacle field demonstrate the validity of the proposed method.
関連論文
- 連続時間確率制約付き確率的最適制御における強双対性と双対勾配上昇法確率的最適制御
- パラメータ化入力推論による制約付き確率的最適制御の近似解法確率的最適制御
- 確率的最適制御のための経路積分理論の開拓確率的最適制御
- 近似ベイズ入力推論による効率的な確率的最適制御確率的最適制御
- 確率的最適制御におけるFeynman-Kac前後方向SDEのための価値関数推定器確率的最適制御
- 前向き・後向きRRTによる確率的最適制御確率的最適制御
