arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.06451math.OCcs.RO
收藏

最大熵微分动态规划

Maximum Entropy Differential Dynamic Programming

Georgia Institute of Technology(佐治亚理工学院)

Oswin So, Ziyi Wang, Evangelos A. Theodorou

摘要:

在本文中,我们提出了一种新的最大熵制定的微分动态规划算法,并推导出两个变种,使用单峰和多峰值函数参数化。通过结合最大熵Bellman方程与一个特定的近似的费用函数,我们能够获得一个新的制定微分动态规划,这是能够逃脱局部极小值通过探索与多模态政策。为了证明所提出的算法的有效性,我们提供了实验结果,使用四个系统的任务,所代表的费用函数与多个局部极小值,并将它们与香草微分动态规划。此外,我们讨论了与以前的工作的线性可解随机控制框架及其扩展的组合性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑