arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.02273math.OCmath.DS
收藏

神经网络控制动力系统的稳定性和性能验证:算法和复杂性

Stability and performance verification of dynamical systems controlled by neural networks: algorithms and complexity

Milan Korda

摘要:

本文的工作对神经网络控制的非线性动力系统的稳定性和性能验证做出了贡献。首先,我们证明了一个多项式动力系统的稳定性和性能控制的神经网络与半代数表示的激活函数(例如,ReLU)可以通过凸半定规划来证明。结果是基于这样的事实,即半代数表示的激活函数和多项式动态允许一个搜索的李雅普诺夫函数使用多项式平方和的方法。其次,我们注意到,即使在由具有ReLU激活函数的神经网络控制的线性系的情况下,验证渐近稳定性的问题也是不可判定的。最后,在额外的假设下,我们建立了这类系统的多项式李雅普诺夫函数的存在性的逆结果。数值结果与代码可在线状态空间维数高达50和神经网络与几百个神经元和多达30层的例子证明了该方法。

英文摘要:

This work makes several contributions on stability and performance verification of nonlinear dynamical systems controlled by neural networks. First, we show that the stability and performance of a polynomial dynamical system controlled by a neural network with semialgebraically representable activation functions (e.g., ReLU) can be certified by convex semidefinite programming. The result is based on the fact that the semialgebraic representation of the activation functions and polynomial dynamics allows one to search for a Lyapunov function using polynomial sum-of-squares methods. Second, we remark that even in the case of a linear system controlled by a neural network with ReLU activation functions, the problem of verifying asymptotic stability is undecidable. Finally, under additional assumptions, we establish a converse result on the existence of a polynomial Lyapunov function for this class of systems. Numerical results with code available online on examples of state-space dimension up to 50 and neural networks with several hundred neurons and up to 30 layers demonstrate the method.

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

↑