Neural Vector Lyapunov–Razumikhin Certificates for Delayed Interconnected Systems
Jingyuan Zhou, Yuexuan Wang, Kaidi Yang · 2026
Read Neural Vector Lyapunov–Razumikhin Certificates for Delayed Interconnected Systems by Jingyuan Zhou, Yuexuan Wang, Kaidi Yang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-00774.txt.
Introduction
Zhou, Wang, and Yang develop a way to build and check neural vector Lyapunov-Razumikhin certificates, formal proof tools for the stability of large linked systems with delays. Their rule for discrete-time scalable input-to-state stability lets certificates cover big systems, and their build-and-check method works on delay ranges limited by reachability. Trials on mixed-autonomy platoons, drone groups, and microgrids show faster checks with competitive control results.
Catalog record
| CREATOR | Jingyuan Zhou, Yuexuan Wang, Kaidi Yang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68282 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.00774
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Neural Vector Lyapunov–Razumikhin Certificates for Delayed Interconnected Systems Jingyuan Zhou, Yuexuan Wang, Kaidi Yang Abstract Ensuring scalable input-to-state stability (sISS) is critical for the safety and reliability of large-scale interconnected systems, especially in the presence of communication delays. While learning-based controllers can achieve strong empirical performance, their black-box nature makes it difficult to provide formal and scalable stability guarantees. To address this gap, we propose a framework to synthesize and verify neural vector Lyapunov-Razumikhin certificates for discrete-time delayed interconnected systems. Our contributions are three-fold. First, we establish a sufficient condition for discrete-time sISS via vector Lyapunov-Razumikhin functions, which enables certification for large-scale delayed interconnected systems. Second, we develop a scalable synthesis and verification framework that learns the neural certificates and verifies the certificates on reachability-constrained delay domains with scalability analysis. Third, we validate our approach on mixed-autonomy platoons, drone formations, and microgrids against multiple baselines, showing improved verification efficiency with competitive control performance. 1 Introduction Large-scale interconnected systems arise in many real-world applications, including intelligent transportation ( 70 ) , robotics ( 37 ) , and smart grids ( 39 ; 25 ) . Advances in sensing and communication technologies have made these systems increasingly complex and tightly coupled. A central challenge in controlling such systems is to ensure stability of the overall closed-loop dynamics. In practice, such interconnected systems operate under substantial uncertainties, e.g., modeling mismatch ( 61 ) , exogenous disturbances ( 44 ) , time-varying operating conditions ( 3 ) , and unreliable communication ( 62 ) . Among these factors, delays introduced by sensing, computation, and networked transmission are particularly difficult to address and often dominate performance degradation, making delay-awareness a key requirement for stability analysis and controller design. Control strategies for ensuring stability in delayed interconnected systems can be broadly categorized into model-based and learning-based approaches. Model-based controllers, such as barrier Lyapunov-based control ( 56 ) , model predictive control ( 72 ) , and sliding mode control ( 51 ) , explicitly incorporate stability into control objectives and constraints. This is often achieved by modeling delays directly ( 45 ) or embedding delay-compensation mechanisms ( 26 ) into the controller design. However, these approaches typically require accurate system models, and their effectiveness can degrade substantially when applied to delayed interconnected systems with unknown dynamics. To overcome these limitations, learning-based methods for modeling dynamics ( 71 ; 38 ; 13 ; 15 ; 41 ) and controllers ( 42 ; 55 ; 66 ; 4 ) have gained increasing popularity due to their ability to manage unknown dynamics and delay effects. However, the black-box nature of neural networks makes it challenging to provide guarantees for stability in delayed systems. The only notable attempt is 10 , which requires the closed-loop system to be internally positive. This restricts its applicability, since many practical dynamics are not positive. In most existing neural network-based controllers, stability is treated as a soft constraint ( 18 ; 12 ) , without offering rigorous stability guarantees. Consequently, formally guaranteeing stability in large-scale delayed interconnected systems remains an open and challenging problem. Statement of Contribution . To bridge the research gap, this work develops a scalable delay-aware certification framework for large-scale interconnected systems by synthesizing and verifying neural Lyapunov-Razumikhin certificates in discrete time. Our contributions are threefold. First, we establish a sufficient condition for discrete-time scalable input-to-state stability (sISS) of delayed interconnected systems using vector Lyapunov-Razumikhin functions, enabling scalable stability certification of such systems. Second, we propose a scalable synthesis-and-verification pipeline that learns neural certificates and verifies them over reachability-constrained delay domains. To address scalability, we develop theoretical foundations that enable the reuse of certificates across structurally equivalent systems, thereby improving verification efficiency. Third, we demonstrate the effectiveness of the proposed method on mixed-autonomy platoons, drone formations, and microgrids, where it improves verification efficiency while achieving competitive control performance compared with multiple baselines. 2 Related Work This work makes contributions in two main research areas: (i) stability of delayed dynamic systems, and (ii) neural certificates and formal verification. 2.1 Stability of Delayed Dynamic Systems Stability analysis for time-delayed systems has a long history, with classical tools including Lyapunov-Krasovskii functionals ( 24 ; 58 ; 65 ; 1 ) and Lyapunov-Razumikhin techniques ( 32 ; 38 ; 30 ; 20 ) . However, most delay-dependent conditions are derived for fixed-size networks, limiting large-scale applicability. This contrasts with scalable stability results for delay-free interconnected systems ( 34 ) . To the best of our knowledge, explicitly scalable delay-aware stability conditions for general interconnected systems remain unavailable. 2.2 Neural Certificates and Formal Verification To provide guarantees for learning-based controllers, numerous works train Lyapunov- or barrier-type certificates ( 6 ; 5 ; 33 ; 52 ; 53 ; 60 ; 64 ; 38 ; 14 ; 43 ; 63 ; 23 ; 19 ; 28 ; 68 ; 31 ; 54 ; 47 ) . These certificates can be formally verified with control theoretical-based approaches ( 2 ; 43 ; 59 ; 11 ; 36 ) and neural network verification tools like ( 46 ; 21 ; 48 ) . These methods allow for counterexample-guided inductive synthesis ( 7 ; 22 ; 67 ) or certified training ( 27 ) , thereby synthesizing controllers that satisfy barrier or Lyapunov properties. Nonetheless, to the best of the authors’ knowledge, no existing work has proposed neural certificates for large-scale delayed interconnected systems. 3 Problem Statement Consider an interconnected system of N agents indexed by i\in\mathcal{N}=\{1,\dots,N\} . The interconnection topology is captured by an adjacency matrix G\in\{0,1\}^{N\times N} , where G_{i,j}=1 indicates that the dynamics of agent i depend on the state of agent j , and G_{i,j}=0 otherwise. We represent the system as a tuple \mathcal{I}=(\mathcal{N},\{\mathcal{E}_{i}\}_{i\in\mathcal{N}},\{f_{i}\}_{i\in\mathcal{N}}) , where \mathcal{E}_{i}=\{j\in\mathcal{N}\mid G_{i,j}=1\} denotes the neighbor set of agent i , and f_{i} denotes its local dynamics: \displaystyle x_{i,k+1}=f_{i}\!\Big(x_{i,k},\,u_{i,k},\,\{x_{j,k-s_{ij}}\}_{j\in\mathcal{E}_{i}},\,d_{i,k}\Big), (1) where x_{i,k}\in\mathbb{R}^{n_{i}} denotes the state of agent i at time step k , u_{i,k}\in\mathbb{R}^{p_{i}} is its control input, and \{x_{j,k-s_{ij}}\}_{j\in\mathcal{E}_{i}} denotes the neighbor states received by agent i . The delay variable s_{ij} is the communication delay from agent j to agent i , bounded by a known constant \tau_{i,j}\in\mathbb{Z}_{\geq 0} . For notation simplicity, we define \tau_{\max}=\max_{i\in\mathcal{N},j\in\mathcal{E}_{i}}\tau_{i,j} . The term d_{i,k}\in\mathcal{W}_{i}\subset\mathbb{R}^{n_{i}} represents an exogenous disturbance acting on agent i at time step k , where \mathcal{W}_{i} is a given bounded set. Let x_{k}:=\{x_{i,k}\}_{i=1}^{N}\in\mathbb{R}^{\sum_{i=1}^{N}n_{i}} denote the stacked system state. Remark 3.1 . We assume that sensing and actuation on each agent are delay-free (i.e., no self-state measurement delay and no control execution delay), and only the communication of neighbor states \{x_{j,k}\}_{j\in\mathcal{E}_{i}} is subject to bounded delays. This setting is standard in networked multi-agent control ( 16 ) . Our goal is to design a neural network controller without assuming explicit knowledge of the local dynamics f_{i}(\cdot) since accurate dynamics are usually hard to identify in the real world. Specifically, for each agent i , we seek a policy \displaystyle u_{i,k}=\pi_{i}\!\Big(x_{i,k},\,\{x_{j,k-s_{ij}}\}_{j\in\mathcal{E}_{i}}\Big), (2) such that the resulting closed-loop delayed interconnected system in ( 1 ) is stable for all admissible delays s_{ij}\in\{1,\dots,\tau_{i,j}\} and bounded disturbances d_{i,k} . Specifically, we adopt a scalable input-to-state stability (sISS) notion under bounded delay, which requires the state to be uniformly bounded for any network size N .