English
Related papers

Related papers: Scalable Formal Verification of Incremental Stabil…

200 papers

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

The increasing integration of renewable energy sources into electrical grids necessitates a paradigm shift toward advanced control schemes that guarantee safe and stable operations with scalable properties. Accordingly, this paper…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Cornelia Skaga , Mahdieh S. Sadabadi , Gilbert Bergna-Diaz

Graph neural networks (GNNs) have recently been demonstrated to perform well on a variety of network-based tasks such as decentralized control and resource allocation, and provide computationally efficient methods for these tasks which have…

Machine Learning · Computer Science 2021-12-15 Raghu Arghal , Eric Lei , Shirin Saeedi Bidokhti

Graph neural networks (GNNs), consisting of a cascade of layers applying a graph convolution followed by a pointwise nonlinearity, have become a powerful architecture to process signals supported on graphs. Graph convolutions (and thus,…

Machine Learning · Computer Science 2019-10-23 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Analysis of transient stability of strongly nonlinear post-fault dynamics is one of the most computationally challenging parts of Dynamic Security Assessment. This paper proposes a novel approach for assessment of transient stability of the…

Systems and Control · Computer Science 2017-11-01 Thanh Long Vu , Konstantin Turitsyn

Measuring robustness is a fundamental task for analyzing the structure of complex networks. Indeed, several approaches to capture the robustness properties of a network have been proposed. In this paper we focus on spectral graph theory…

Combinatorics · Mathematics 2020-11-18 Gian Paolo Clemente , Alessandra Cornaro

We present a new data-driven method to provide probabilistic stability guarantees for black-box switched linear systems. By sampling a finite number of observations of trajectories, we construct approximate Lyapunov functions and deduce the…

Optimization and Control · Mathematics 2021-05-04 Anne Rubbens , Zheming Wang , Raphaël M. Jungers

The performance of graph neural networks (GNNs) is susceptible to discrepancies between training and testing sample distributions. Prior studies have attempted to mitigating the impact of distribution shift by reconstructing node features…

Machine Learning · Computer Science 2025-04-18 Jielong Yang , Rui Ding , Feng Ji , Hongbin Wang , Linbo Xie

We develop a versatile deep neural network architecture, called Lyapunov-Net, to approximate Lyapunov functions of dynamical systems in high dimensions. Lyapunov-Net guarantees positive definiteness, and thus it can be easily trained to…

Machine Learning · Computer Science 2022-08-19 Nathan Gaby , Fumin Zhang , Xiaojing Ye

In this paper, we develop tools to establish almost sure stability of stochastic switched systems whose switching signal is constrained by an automaton. After having provided the necessary generalizations of existing results in the setting…

Optimization and Control · Mathematics 2022-08-26 Matteo Della Rossa , Raphaël M. Jungers

This paper addresses the critical challenge of developing data-driven certificates for the stability and safety of unmodeled dynamical systems by leveraging a tree data structure and an upper bound of the system's Lipschitz constant.…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Amy K. Strong , Ali Kashani , Claus Danielson , Leila J. Bridgeman

We introduce a method for learning provably stable deep neural network based dynamic models from observed data. Specifically, we consider discrete-time stochastic dynamic models, as they are of particular interest in practical applications…

Machine Learning · Computer Science 2021-03-30 Nathan P. Lawrence , Philip D. Loewen , Michael G. Forbes , Johan U. Backström , R. Bhushan Gopaluni

Stability is a critical feature of distributed linear multi-input-multi-output systems. Global asymptotic stability usually can be guaranteed when using decentralised or distributed control architectures, if: (i) conservative controllers…

Optimization and Control · Mathematics 2018-03-06 Daniel O'Keeffe , Stefano Riverso , Laura Albiol-Tendillo , Gordon Lightbody

Deep learning has had a far reaching impact in robotics. Specifically, deep reinforcement learning algorithms have been highly effective in synthesizing neural-network controllers for a wide range of tasks. However, despite this empirical…

Robotics · Computer Science 2021-09-30 Hongkai Dai , Benoit Landry , Lujie Yang , Marco Pavone , Russ Tedrake

Neural Lyapunov and barrier certificates have recently been used as powerful tools for verifying the safety and stability properties of deep reinforcement learning (RL) controllers. However, existing methods offer guarantees only under…

Machine Learning · Computer Science 2026-02-06 Chengxiao Wang , Haoze Wu , Gagandeep Singh

Inspired by the widespread concept of Lyapunov-Krasovskii functionals of complete type, this article proposes an alternative class of functionals, termed Lyapunov-Krasovskii functionals of robust type. Their construction aims at improving…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Tessina H. Scholl

This note studies (practical) asymptotic stability of nonlinear networked control systems whose protocols are not necessarily uniformly globally exponentially stable. In particular, we propose a Lyapunov-based approach to establish…

Systems and Control · Computer Science 2018-10-10 Seyed Hossein Mousavi , Navid Noroozi , Anton H. J. de Ruiter , Roman Geiselhart

To mitigate climate change, the share of renewable energies in power production needs to be increased. Renewables introduce new challenges to power grids regarding the dynamic stability due to decentralization, reduced inertia, and…

Machine Learning · Computer Science 2026-05-06 Christian Nauck , Michael Lindner , Konstantin Schürholt , Frank Hellmann

Neural-network-based controllers (NNCs) can represent complex, highly nonlinear control laws, but verifying the closed-loop stability of dynamical systems using them remains challenging. This work presents contributions to a…

Systems and Control · Electrical Eng. & Systems 2025-10-29 Alvaro Detailleur , Dalim Wahby , Guillaume Ducard , Christopher Onder

Graph neural networks (GNNs) have a message-passing framework in which vector messages are exchanged between graph nodes and updated using feedforward layers. The inclusion of distributed message-passing in the GNN architecture makes them…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Brandon C. Fallin , Cristian F. Nino , Omkar Sudhir Patil , Zachary I. Bell , Warren E. Dixon