最大エントロピー微分動的計画法
Maximum Entropy Differential Dynamic Programming
微分動的計画法に最大エントロピー定式化を導入し、多峰性方策による探索で局所解を脱出できる2つの変種を提案・検証した論文。
著者: Oswin So, Ziyi Wang, Evangelos A. Theodorou
分類: math.OC, cs.RO
原文アブストラクト
In this paper, we present a novel maximum entropy formulation of the Differential Dynamic Programming algorithm and derive two variants using unimodal and multimodal value functions parameterizations. By combining the maximum entropy Bellman equations with a particular approximation of the cost function, we are able to obtain a new formulation of Differential Dynamic Programming which is able to escape from local minima via exploration with a multimodal policy. To demonstrate the efficacy of the proposed algorithm, we provide experimental results using four systems on tasks that are represented by cost functions with multiple local minima and compare them against vanilla Differential Dynamic Programming. Furthermore, we discuss connections with previous work on the linearly solvable stochastic control framework and its extensions in relation to compositionality.
