最小二乗時間差分アクター・クリティック法とロボット運動制御への応用
Least Squares Temporal Difference Actor-Critic Methods with Applications to Robot Motion Control
ロボット運動の確率的モデルで時相論理タスクを満たす制御方策を求める問題を確率的Shortest Path問題に変換し、最小二乗TD学習を用いたアクター・クリティック型近似動的計画法で解く手法を提案した。
著者: Reza Moazzez Estanjini, Xu Chu Ding, Morteza Lahijanian, Jing Wang, Calin A. Belta, Ioannis Ch. Paschalidis
分類: cs.RO, cs.SY, eess.SY, math.OC
原文アブストラクト
We consider the problem of finding a control policy for a Markov Decision Process (MDP) to maximize the probability of reaching some states while avoiding some other states. This problem is motivated by applications in robotics, where such problems naturally arise when probabilistic models of robot motion are required to satisfy temporal logic task specifications. We transform this problem into a Stochastic Shortest Path (SSP) problem and develop a new approximate dynamic programming algorithm to solve it. This algorithm is of the actor-critic type and uses a least-square temporal difference learning method. It operates on sample paths of the system and optimizes the policy within a pre-specified class parameterized by a parsimonious set of parameters. We show its convergence to a policy corresponding to a stationary point in the parameters' space. Simulation results confirm the effectiveness of the proposed solution.
