制御木最適化：離散的な部分観測下におけるMPC手法
Control-Tree Optimization: an approach to MPC under discrete Partial Observability
離散変数が部分的にしか観測できない環境で、確率的信念状態を活用し制御木を最適化するMPC手法を提案。並列化によりリアルタイム性を実現し、従来法より優れることを示した。
著者: Camille Phiquepal, Marc Toussaint
分類: cs.RO
原文アブストラクト
This paper presents a new approach to Model Predictive Control for environments where essential, discrete variables are partially observed. Under this assumption, the belief state is a probability distribution over a finite number of states. We optimize a \textit{control-tree} where each branch assumes a given state-hypothesis. The control-tree optimization uses the probabilistic belief state information. This leads to policies more optimized with respect to likely states than unlikely ones, while still guaranteeing robust constraint satisfaction at all times. We apply the method to both linear and non-linear MPC with constraints. The optimization of the \textit{control-tree} is decomposed into optimization subproblems that are solved in parallel leading to good scalability for high number of state-hypotheses. We demonstrate the real-time feasibility of the algorithm on two examples and show the benefits compared to a classical MPC scheme optimizing w.r.t. one single hypothesis.
