L2 Stability of Switched Networks
- L2 stability is defined by the output energy being bounded by the input energy and initial state across all switching sequences.
- The QSR-dissipativity framework unifies passivity and small-gain concepts, employing LMIs for tractable stability verification in dynamic networks.
- A common storage function, built from local LMIs and interconnection LMIs, ensures scalable stability analysis and avoids combinatorial complexity.
The stability of switched networks concerns the input-output behavior of large-scale interconnected dynamic systems whose interconnection topology changes over time according to a switching signal. In this context, stability means that the energy of the output remains bounded by a function of the energy of the input and the initial condition, uniformly over all possible switching sequences. A prominent framework for analyzing such stability is QSR-dissipativity, which generalizes passivity and small-gain theory. Recent research has established explicit, computationally tractable conditions under which a network of QSR-dissipative agents—interconnected via arbitrary piecewise-constant switching topologies—remains -stable, and has introduced methods to avoid the combinatorial growth of complexity traditionally associated with multiple-switching Lyapunov analyses (Jang et al., 23 Nov 2025).
1. Switched Network Models and Interconnection Structure
A switched network consists of agents, each modeled as a control system: with , , . The interconnection among agents is defined by a switching signal , which selects one of possible adjacency matrices at each time. The global agent-level variables are concatenated as $x = \col(x_1,\ldots,x_N)$, $u = \col(u_1,\ldots,u_N)$, $y = \col(y_1,\ldots,y_N)$, with , where models exogenous inputs. This formalism captures arbitrary interconnection switching and is applicable to both continuous- and discrete-time dynamic networks.
2. QSR-Dissipativity of Agents
QSR-dissipativity characterizes each agent by the existence of a differentiable storage function satisfying, for all ,
where , , and are real constant matrices of appropriate dimensions. This unifies standard dissipativity (for general , , ), passivity (, , ), and -gain conditions, and therefore allows for general interconnection analysis.
3. From Local Dissipativity to Global Stability
For the network, block-diagonal aggregations $Q = \diag(Q_1,\dots,Q_N)$, $S = \diag(S_1,\dots,S_N)$, and $R = \diag(R_1,\dots,R_N)$ are constructed. For each topology , the key matrix is
The main result (Theorem 1 in (Jang et al., 23 Nov 2025)) states that if each agent is QSR-dissipative and for all , the closed-loop switched network is -stable under arbitrary switching. Explicitly, there exist , , and a common storage function such that, for any input and any time ,
implying the network -gain estimate
This approach is notable for its independence from dwell-time or mode-dependent Lyapunov arguments.
4. Linear Matrix Inequality (LMI) Conditions and Computation
When each agent is linear time-invariant (LTI), given by
QSR-dissipativity with quadratic storage is equivalent to
For each mode , the interconnection LMI is . Only local agent LMIs and interconnection LMIs must be solved, yielding a common storage that works for all modes. This computational architecture avoids the exponential complexity of a search over mode-dependent Lyapunov functions. In large networks, this enables tractable verification and synthesis.
5. Construction of Common Storage Functions
The existence of a mode-independent global storage function is an essential merit of this approach. Each is determined solely by the local agent's dissipativity LMI and is independent of the changing topology. No global Lyapunov search is required over all switching sequences; the complexity scales linearly with agent count for the local LMIs and with the number of topologies for the interconnection LMIs. This eliminates the "combinatorial explosion" associated with multiple-mode Lyapunov analyses, as previously encountered in switched network stability literature.
6. Numerical Example: UAV Swarm Under Switching
A benchmark example demonstrates the algorithm on a swarm of nine quadrotors, each linearized to a 12-state dynamic model,
where the control gain is computed via LQR and the switching signal selects among communication topologies. The agent-level LMIs ( each) and interconnection LMIs were solved in under 2 seconds (MOSEK+YALMIP), yielding bounds , , and an -gain . Time-domain simulation with random disturbances, 15 arbitrary switchings over $180$ seconds, confirmed
with all states remaining bounded (Jang et al., 23 Nov 2025).
7. Distributed Design and Algorithmic Procedure
A distributed procedure certifying stability under arbitrary switching proceeds as follows:
- For each agent , select and solve the agent's QSR-dissipativity LMI for .
- Assemble $Q = \diag(Q_p)$, $S = \diag(S_p)$, $R = \diag(R_p)$.
- For each topology , compute and check .
- If feasible, define , , and set ; is the common storage.
- No search over all switchings and no dwell-time or multiple-mode Lyapunov constraints are required.
This method is tractable and scalable for large-scale dynamically interconnected networks, as demonstrated in the referenced simulations and analyses (Jang et al., 23 Nov 2025).