arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.03960math.OCcs.ITmath.IT
收藏

轨迹Optimization的熵正则化路径积分控制

On Entropy Regularized Path Integral Control for Trajectory Optimization

Tom Lefebvre, Guillaume Crevecoeur

摘要:

在这篇文章中,我们提出了一个概括的看法路径积分控制(PIC)的方法。PIC是指一类与线性可解最优控制(LSOC)的设置密切相关的特定策略搜索法,LSOC是非线性随机最优控制(SOC)问题的受限子类。这个类是唯一的意义上,它可以明确地解决,以产生一个正式的最优状态轨迹分布。在这篇文章中,我们首先回顾了PIC理论,并讨论了相关的算法适合于一般的政策搜索。我们能够确定一个通用的设计策略,依赖于最佳状态轨迹分布的存在,并找到一个参数化的政策,通过最小化的最佳和状态轨迹分布参数化通过其政策之间的交叉熵。受此观察的启发,我们的目标是制定一个SOC问题,共享的特点与LSOC设置,但涵盖了限制性较低的一类问题的配方。我们将这个SOC问题称为熵正则化轨迹优化。这个问题与最近经常由强化学习(RL)社区解决的熵正则化随机最优控制设置密切相关。我们分析了理论状态轨迹分布序列的理论收敛行为,并与经典最优化问题的随机搜索法建立了联系。最后,我们推导出显式更新,并比较隐含的熵正则PIC与早期的工作中的PIC和RL的导数自由轨迹优化的背景下。

英文摘要:

In this article we present a generalised view on Path Integral Control (PIC) methods. PIC refers to a particular class of policy search methods that are closely tied to the setting of Linearly Solvable Optimal Control (LSOC), a restricted subclass of nonlinear Stochastic Optimal Control (SOC) problems. This class is unique in the sense that it can be solved explicitly to yield a formal optimal state trajectory distribution. In this contribution we first review the PIC theory and discuss related algorithms tailored to policy search in general. We are able to identify a generic design strategy that relies on the existence of an optimal state trajectory distribution and finds a parametric policy by minimizing the cross entropy between the optimal and a state trajectory distribution parametrized through its policy. Inspired by this observation we then aim to formulate a SOC problem that shares traits with the LSOC setting yet that covers a less restrictive class of problem formulations. We refer to this SOC problem as Entropy Regularized Trajectory Optimization. The problem is closely related to the Entropy Regularized Stochastic Optimal Control setting which is lately often addressed by the Reinforcement Learning (RL) community. We analyse the theoretical convergence behaviour of the theoretical state trajectory distribution sequence and draw connections with stochastic search methods tailored to classic optimization problems. Finally we derive explicit updates and compare the implied Entropy Regularized PIC with earlier work in the context of both PIC and RL for derivative-free trajectory optimization.

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

↑