CS Paper Radar

Robust Instability Radius for Networked Dynamical Systems: Upper and Lower Bounds

Shinji Hara, Yutaka Hori, Tetsuya Iwasaki, Chung-Yao Kao, Sei Zhen Khong

eess.SY ·submitted 2026-08-19 05:37 UTC · v1

Abstract

This paper is concerned with robust instability of uncertain network systems. We consider the multi-agent system described as a network of single-input-single-output agents with identical nominal dynamics subject to heterogeneous perturbations. The network description is formalized as a feedback interconnection of a diagonal uncertainty, nominal identical agents, and a static interconnection matrix. Assuming that the nominal network is unstable, we seek the robust instability radius (RIR), defined as the smallest norm of the stable uncertainty that renders the network stable. Conditions for the network stability are developed, and upper and lower bounds on the RIR are derived. When the network connectivity matrix is rank one and all diagonal entries share the same sign or are zero, we give conditions under which the RIR is exactly characterized by a small gain argument.

Closest papers

Nearest neighbours by meaning across the whole index.

Exact Robust Instability Analysis for Networked Dynamical Systems with Biological Application

eess.SY ·2026-08-19 ·Shinji Hara, Yutaka Hori, Tetsuya Iwasaki, Chung-Yao Kao, Sei Zhen Khong
similarity 0.73
Abstract

This paper investigates robust instability in nominally unstable uncertain networked dynamical systems, where all nominal agents share an identical single-input-single-output (SISO) linear time-invariant (LTI) system and each agent is subject to independent perturbations. This setting is motivated by the problem of sustaining periodic oscillations in nonlinear dynamics, for which exact analysis is generally intractable. We identify three classes of network structures including cyclic and certain rank-deficient networks for which the robust instability problem can be reduced to the analysis of a single representative SISO system. We derive sufficient conditions that exactly characterize the robust instability radius for these network classes. Finally, we demonstrate the practical utility of the proposed results by analyzing oscillatory behavior in a genetic regulatory network.

0.30

Reduced Arc-Weight Heterogeneity for Master Stability Analysis of Directed Networks

eess.SY nlin.CD ·2026-08-14 ·Aandrew Baggio Sahaya Arokiadoss, G. Arunkumar
theory similarity 0.56
Abstract · 11 pages

Master stability analysis can be applied to directed networks even when their Laplacian matrices are not diagonalizable. Nevertheless, a diagonalizable Laplacian is easier to analyse because the perturbations governing synchronization separate into independent modes. This paper asks how many different positive coupling strengths are needed to obtain this simplification without adding or removing any directed connections. We first give an elementary construction showing that suitable positive weights exist for every weakly connected directed network and explain its relationship to stronger genericity results in the literature. We then introduce a measure of the smallest number of distinct coupling strengths required for diagonalizability. If a common coupling strength already produces a diagonalizable Laplacian, only one value is needed. For directed acyclic networks, we give a constructive upper bound based on the length of the longest directed path from a source. This bound is exact for rooted outward directed trees. Consequently, an outward star requires only one coupling value, whereas a directed path requires a different value on every arc. These results reduce coupling heterogeneity while retaining the simpler modal form of master stability analysis. Diagonalizability is treated as an analytical convenience, not as a sufficient condition for synchronization.

0.10

Scalable Practical Synchronization of Heterogeneous Linear Systems

eess.SY ·2026-11-09 ·Alex Ardelean, Giacomo Casadei, Paolo Frasca
similarity 0.56
Abstract

We study practical state synchronization of heterogeneous linear multi-agent systems over directed graphs using static diffusive state feedback. Persistent mismatches between the agent dynamics generally preclude exact synchronization and are treated as bounded disturbances within an Input-to-State Stability (ISS) framework. We derive a scalable synthesis procedure based on fixed-dimension linear matrix inequalities (LMIs), whose dimension is independent of the number of agents. Local robust dissipation conditions are combined through a small-gain argument to obtain global ISS guarantees and explicit bounds on the synchronization error. The framework is formulated in a unified manner for continuous- and discrete-time systems, while highlighting a fundamental difference in disturbance attenuation between the two domains. In particular, exact ZOH discretization of a continuous-time controller need not preserve closed-loop stability, motivating a native discrete-time synthesis. Numerical experiments on heterogeneous harmonic oscillators illustrate the proposed approach and the continuous/discrete-time distinction.

0.25

Controlled Islanding and Reconnection with Stability Guarantees via Submodular Optimization

eess.SY ·2026-09-11 ·Shiyu Cheng, Andrew Clark
benchmark similarity 0.55
Abstract

In large-scale networked dynamical systems, local faults or disturbances may propagate through the interconnections and compromise the stability of the entire network. Partitioning the network into disjoint subsystems, or islands, limits this propagation by isolating unstable portions of the network from those that remain stable. This paper studies a two-stage controlled islanding and reconnection problem. In the first stage, the network is partitioned into stable and unstable islands. In the second stage, selected stable islands are reconnected to recover connectivity lost during islanding while satisfying stability requirements. We derive Lyapunov-based sufficient conditions for both stages. To address the coupling between the islanding and reconnection decisions, we construct an augmented graph on which the bases of a graphic matroid induce exactly the admissible islanding and reconnection pairs. We further show that the resulting optimization problem admits an equivalent nonincreasing supermodular formulation. Based on this structure, we develop a local-search algorithm with counterexample refinement and establish a performance guarantee for its inner loop with fixed sample sets. Numerical studies on linear networked systems illustrate the proposed procedure, examine its sensitivity to fault locations, and compare the proposed method with a mixed-integer linear programming benchmark in terms of solution quality and computational performance.

0.24

Scalable Incremental Robustness Analysis of Neural Network Feedback Systems

cs.LG math.OCeess.SY ·2026-09-18 ·Zichen Wang, Peter Seiler, Geir Dullerud, Bin Hu
similarity 0.55
Abstract

Semidefinite programming (SDP) certificates for feedback systems containing deep neural networks (NNs) typically scale with the total number of neurons, whereas small-gain tests are scalable but can be highly conservative. This paper develops a unified and scalable framework for incremental robust stability and performance analysis of feedback interconnections involving high-dimensional NNs and unmodeled dynamics. By combining a structured decomposition of the full-order SDP condition with scalable Lipschitz constant estimation algorithms, we derive reduced verification conditions that certify incremental convergence and incremental $\ell_2$-gain bounds. The dimensions of the resulting control-analysis linear matrix inequalities (LMIs) depend only on the widths of the last two network layers and are \textit{independent of network depth}. The framework preserves the coupling between the plant and the NN, with the incremental small-gain condition recovered as a special case. To further reduce conservatism, we develop a multi-round alternating update scheme that iteratively refines the coupling variables while preserving scalability. Numerical experiments show that the proposed framework achieves state-of-the-art incremental $\ell_2$-gain bounds for large-scale NN feedback systems.

0.35

Decentralised Plug-and-Play Stability Conditions for AC Grids-Part II: Unstable Subsystems

eess.SY ·2026-09-07 ·Liam Hallinan, Ioannis Lestas
similarity 0.54
Abstract · 15 pages, 13 figures

Part I of this paper presented a decentralised framework for certifying small-signal stability in AC grids using frequency-domain quadratic constraints on individual grid subsystems. Part II extends the framework to a broader class of networks that contain unstable subsystems. In particular, we show that such unstable subsystems arise in many common scenarios, even when the aggregate system is stable and well behaved. Such subsystems must be stabilised by the closed-loop network interconnection, which complicates decentralised stability analysis. A stable hybrid representation resembling the power (PQ) model at low frequencies and the impedance (IV) model at high frequencies is then defined, to which the stability framework of Part I can be applied, allowing plug-and-play compatible conditions to be formulated. Furthermore, we show that at low frequencies, the characteristic loci in the Nyquist plot of the return ratio in this hybrid representation decouple into unbounded and bounded branches along the classical $P$-$δ$ / $Q$-$V$ separation, and give sufficient conditions on each branch for ensuring system stability. The results are validated on the Kundur two-area system, where stability is certified, with a decentralised, plug-and-play compatible grid code covering the frequency ranges in which electromagnetic interactions arise.

0.30

Feedback Stability of Discrete-Time LTI Systems via Frequency-Wise Scaled Relative Graphs

eess.SY ·2026-10-30 ·Guoming Shi, Eder Baron-Prada, Fredy Ruiz
theory similarity 0.53
Abstract

This paper studies the stability of negative-feedback interconnections of proper, stable discrete-time multivariable linear time-invariant (LTI) systems using scaled relative graphs (SRGs). We propose a frequency-wise condition that compares the SRGs of the two subsystems'frequency-response matrices only at the same frequency along a feedback-scaling homotopy. We prove that this condition guarantees well-posedness along the homotopy and $\ell_2$-stability for both single-input single-output (SISO) and multi-input multi-output (MIMO) subsystems, without requiring the chord property or nonsingular frequency-response matrices. An equivalent form exchanges scaling and geometric inversion. We also derive an operator-level condition from the SRG closures of the convolution operators and show that it implies the frequency-wise condition. Numerical examples show that the operator-level condition is more conservative because it depends on intersections between responses at different frequencies.

0.22

Input-to-State Safety and Small-Gain Theorems for Large-Scale Nonlinear Systems

eess.SY ·2026-11-10 ·Jianqiang Wang, Tengfei Liu, Zhong-Ping Jiang
theory similarity 0.53
Abstract · 16 pages, 7 figures

This paper studies the safety verification problem for a general class of large-scale systems characterized by multiple safety indicator functions. Each safety indicator function satisfies a trajectory-based input-to-state safety (ISSf) estimate that provides a lower bound on its value along system trajectories in terms of the initial state, external inputs, and the other safety indicator functions, whose influence is quantified by continuous and nondecreasing gain functions. Within this framework, we establish a safety-oriented small-gain theorem and its corresponding corollaries that enable compositional and scalable safety verification of the interconnected system, provided that the interconnection gain functions satisfy a small-gain condition on the negative real axis. This condition concerns only the neighborhood of the safety boundary, thereby facilitating the application of our results to safety verification of multi-agent systems under distributed control. Our proof combines small-gain techniques with the lower-bound structure of ISSf estimates and develops an inductive comparison argument that establishes the ISSf property for the overall system throughout the maximal interval of existence. As an application, we establish robust safety for the natural distributed "half-spring" controller, theoretically supporting the computationally efficient and inspiring approach to safety-critical control of multi-agent systems in the presence of obstacles and external disturbances.

0.18