A Lyapunov characterization of robust policy optimization

A Lyapunov characterization of robust policy optimization
复制标题

鲁棒策略优化的李亚普诺夫表征

DOI:
10.1007/s11768-023-00163-w
复制
发表时间:
2023
影响因子:
1.4
通讯作者:
Jiang, Zhong-Ping
Jiang, Zhong-Ping
中科院分区:
计算机科学4区
文献类型:
--
作者:
Cui, Leilei;Jiang, Zhong-Ping

文献摘要

参考文献

相似文献

在本文中,我们研究了策略优化(特别是高斯-牛顿梯度下降算法,相当于强化学习中的策略迭代)在每次迭代时受到噪声影响的鲁棒性。通过引用输入状态稳定性的概念并利用李亚普诺夫直接法,结果表明,如果噪声足够小,即使每次迭代存在噪声,策略迭代算法也会收敛到最优解的小邻域。提供了噪声上限和策略最终收敛到的邻域大小的明确表达式。基于Willems基本引理,提出了一种基于学习的策略迭代算法。通过检查与探测信号相关的汉克尔矩阵的秩可以容易地保证持续激励条件。基于学习的策略迭代对测量噪声和未知系统扰动的鲁棒性在理论上通过策略迭代的输入到状态稳定性得到证明。进行了多次数值模拟以证明所提出方法的有效性。
In this paper, we study the robustness property of policy optimization (particularly Gauss–Newton gradient descent algorithm which is equivalent to the policy iteration in reinforcement learning) subject to noise at each iteration. By invoking the concept of input-to-state stability and utilizing Lyapunov’s direct method, it is shown that, if the noise is sufficiently small, the policy iteration algorithm converges to a small neighborhood of the optimal solution even in the presence of noise at each iteration. Explicit expressions of the upperbound on the noise and the size of the neighborhood to which the policies ultimately converge are provided. Based on Willems’ fundamental lemma, a learning-based policy iteration algorithm is proposed. The persistent excitation condition can be readily guaranteed by checking the rank of the Hankel matrix related to an exploration signal. The robustness of the learning-based policy iteration to measurement noise and unknown system disturbances is theoretically demonstrated by the input-to-state stability of the policy iteration. Several numerical simulations are conducted to demonstrate the efficacy of the proposed method.
DOI: --
发表时间: 2018-01
影响因子: 8.7
作者:
Maryam Fazel;Rong Ge;S. Kakade;M. Mesbahi
通讯作者: Maryam Fazel;Rong Ge;S. Kakade;M. Mesbahi
DOI: --
发表时间: 2021
期刊: American Control Conference
影响因子: --
作者:
Leilei Cui;Kaan Özbay;Zhong
通讯作者: Zhong
DOI: 10.1016/j.automatica.2020.109035
发表时间: 2020-08
期刊: Autom.
影响因子: --
作者:
Bo Pang;Zhong-Ping Jiang;I. Mareels
通讯作者: Bo Pang;Zhong-Ping Jiang;I. Mareels
DOI: 10.1109/tac.2021.3087455
发表时间: 2019-12
影响因子: 6.8
作者:
Hesameddin Mohammadi;A. Zare;M. Soltanolkotabi;M. Jovanovi'c
通讯作者: Hesameddin Mohammadi;A. Zare;M. Soltanolkotabi;M. Jovanovi'c
DOI: 10.1109/tac.2022.3172250
发表时间: 2021-07
影响因子: 6.8
作者:
Bo Pang;Zhong-Ping Jiang
通讯作者: Bo Pang;Zhong-Ping Jiang