用改进的李雅普诺夫函数,让强化学习策略的稳定性可证明。
Certifying Stability of Reinforcement Learning Policies using Generalized Lyapunov Functions
- 用神经网络残差增强价值函数,构造可学习的广义李雅普诺夫函数
- 在Gymnasium和DeepMind Control上成功验证了策略稳定性
- 适合需要安全保证的机器人控制、自动驾驶等场景
为强化学习(RL)策略建立闭环系统的稳定性证书,是超越经验性能、实现系统行为保障的关键。经典李雅普诺夫方法要求函数逐步严格递减,但对学习得到的策略难以构建此类证书。本文以线性二次调节器(LQR)问题为切入点,发现可通过在价值函数中引入与系统动力学和阶段代价相关的残差项,构造出李雅普诺夫函数,并将严格的逐步下降条件放宽为多步平均下降的广义条件。基于此直觉,本文提出在非线性系统中通过神经网络残差项扩展RL价值函数,以学习广义李雅普诺夫函数。该方法成功认证了在Gymnasium和DeepMind Control基准上训练的策略稳定性。进一步,通过引入多步李雅普诺夫损失,实现神经控制器与稳定性证书的联合训练,相比经典方法获得更大的吸引域内近似区域。整体上,该框架使大量带学习策略的系统具备可证明的稳定性,推动了经典控制理论与现代学习方法的融合。
原文摘要 · Abstract (English)
Establishing stability certificates for closed-loop systems under reinforcement learning (RL) policies is essential to move beyond empirical performance and offer guarantees of system behavior. Classical Lyapunov methods require a strict stepwise decrease in the Lyapunov function but such certificates are difficult to construct for learned policies. The RL value function is a natural candidate but it is not well understood how it can be adapted for this purpose. To gain intuition, we first study the linear quadratic regulator (LQR) problem and make two key observations. First, a Lyapunov function can be obtained from the value function of an LQR policy by augmenting it with a residual term related to the system dynamics and stage cost. Second, the classical Lyapunov decrease requirement can be relaxed to a generalized Lyapunov condition requiring only decrease on average over multiple time steps. Using this intuition, we consider the nonlinear setting and formulate an approach to learn generalized Lyapunov functions by augmenting RL value functions with neural network residual terms. Our approach successfully certifies the stability of RL policies trained on Gymnasium and DeepMind Control benchmarks. We also extend our method to jointly train neural controllers and stability certificates using a multi-step Lyapunov loss, resulting in larger certified inner approximations of the region of attraction compared to the classical Lyapunov approach. Overall, our formulation enables stability certification for a broad class of systems with learned policies by making certificates easier to construct, thereby bridging classical control theory and modern learning-based methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。