Papers
Topics
Authors
Recent
Search
2000 character limit reached

L2 Stability of Switched Networks

Updated 30 November 2025
  • 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 L2L_2 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, L2L_2 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 L2L_2-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 NN agents, each modeled as a control system: Gp: {x˙p(t)=fp(xp(t),up(t)), yp(t)=hp(xp(t),up(t)),p{1,,N},G_p:\ \begin{cases} \dot{x}_p(t) = f^p(x_p(t), u_p(t)),\ y_p(t) = h^p(x_p(t), u_p(t)), \end{cases} \quad p \in \{1,\dots,N\}, with xpRnpx_p \in \mathbb{R}^{n_p}, upRmpu_p \in \mathbb{R}^{m_p}, ypRpy_p \in \mathbb{R}^{\ell_p}. The interconnection among agents is defined by a switching signal σ:R+{1,2,,M}\sigma: \mathbb{R}_+ \to \{1,2,\ldots,M\}, which selects one of MM possible adjacency matrices HiH_i 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 u(t)=e(t)+Hσ(t)y(t)u(t) = e(t) + H_{\sigma(t)} y(t), where e(t)e(t) 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 GpG_p by the existence of a differentiable storage function Vp(xp)0V_p(x_p) \ge 0 satisfying, for all tt0t \ge t_0,

Vp(xp(t))Vp(xp(t0))t0t[yp(τ)Qpyp(τ)+2yp(τ)Spup(τ)+up(τ)Rpup(τ)]dτ,V_p(x_p(t)) - V_p(x_p(t_0)) \le \int_{t_0}^t [\, y_p(\tau)^\top Q_p y_p(\tau) + 2 y_p(\tau)^\top S_p u_p(\tau) + u_p(\tau)^\top R_p u_p(\tau)\,] d\tau,

where QpQ_p, SpS_p, and RpR_p are real constant matrices of appropriate dimensions. This unifies standard dissipativity (for general QQ, SS, RR), passivity (Q=0Q=0, S=12IS=\frac{1}{2}I, R=0R=0), and L2L_2-gain conditions, and therefore allows for general interconnection analysis.

3. From Local Dissipativity to Global L2L_2 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 i{1,,M}i \in \{1,\dots,M\}, the key matrix is

Φi=Q+SHi+HiS+HiRHi.\Phi_i = Q + S H_i + H_i^\top S^\top + H_i^\top R H_i.

The main result (Theorem 1 in (Jang et al., 23 Nov 2025)) states that if each agent GpG_p is QSR-dissipative and Φi0\Phi_i \prec 0 for all ii, the closed-loop switched network is L2L_2-stable under arbitrary switching. Explicitly, there exist q>0q > 0, r>0r > 0, and a common storage function V(x)=p=1NVp(xp)V(x) = \sum_{p=1}^N V_p(x_p) such that, for any input eL2e \in L_2 and any time T0T \ge 0,

V(x(T))V(x(0))q0Ty(t)2dt+r0Te(t)2dt,V(x(T)) - V(x(0)) \le -q \int_0^T \|y(t)\|^2 dt + r \int_0^T \|e(t)\|^2 dt,

implying the network L2L_2-gain estimate

y2,[0,T]rqe2,[0,T]+1qV(x(0)).\|y\|_{2,[0,T]} \le \sqrt{\frac{r}{q} \|e\|_{2,[0,T]} + \sqrt{\frac{1}{q} V(x(0))}}.

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

x˙p=Apxp+Bpup,yp=Cpxp+Dpup,\dot{x}_p = A_p x_p + B_p u_p,\quad y_p = C_p x_p + D_p u_p,

QSR-dissipativity with quadratic storage Vp(xp)=xpPpxpV_p(x_p) = x_p^\top P_p x_p is equivalent to

[ApPp+PpApCpQpCpPpBpCpSpCpQpDp (DpQpDp+DpSp+SpDp+Rp)]0.\begin{bmatrix} A_p^\top P_p + P_p A_p - C_p^\top Q_p C_p & P_p B_p - C_p^\top S_p - C_p^\top Q_p D_p \ * & - (D_p^\top Q_p D_p + D_p^\top S_p + S_p^\top D_p + R_p) \end{bmatrix} \preceq 0.

For each mode ii, the interconnection LMI is Φi0\Phi_i \prec 0. Only NN local agent LMIs and MM interconnection LMIs must be solved, yielding a common storage V(x)V(x) 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 V(x)=p=1NVp(xp)V(x) = \sum_{p=1}^N V_p(x_p) is an essential merit of this approach. Each PpP_p 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,

x˙p=Apxp+Bpup,up=Kp(xp+q=19(Hσ(t)c)pqxq),\dot{x}_p = A_p x_p + B_p u_p, \quad u_p = -K_p\left( x_p + \sum_{q=1}^9 (H^c_{\sigma(t)})_{pq}\, x_q \right),

where the control gain KpK_p is computed via LQR and the switching signal selects among M=4M=4 communication topologies. The N=9N=9 agent-level LMIs (12×1212 \times 12 each) and M=4M=4 interconnection LMIs were solved in under 2 seconds (MOSEK+YALMIP), yielding bounds q0.12q \approx 0.12, r1.1r \approx 1.1, and an L2L_2-gain γ3.0\gamma \approx 3.0. Time-domain simulation with random L2L_2 disturbances, 15 arbitrary switchings over $180$ seconds, confirmed

y2,[0,180]3.0e2,[0,180]+O(V(x(0))),\|y\|_{2,[0,180]} \le 3.0\|e\|_{2,[0,180]} + O(\sqrt{V(x(0))}),

with all states remaining bounded (Jang et al., 23 Nov 2025).

7. Distributed Design and Algorithmic Procedure

A distributed procedure certifying L2L_2 stability under arbitrary switching proceeds as follows:

  1. For each agent pp, select Vp(xp)=xpPpxpV_p(x_p) = x_p^\top P_p x_p and solve the agent's QSR-dissipativity LMI for (Qp,Sp,Rp)(Q_p, S_p, R_p).
  2. Assemble $Q = \diag(Q_p)$, $S = \diag(S_p)$, $R = \diag(R_p)$.
  3. For each topology i=1,,Mi = 1,\ldots, M, compute Φi=Q+SHi+HiS+HiRHi\Phi_i = Q + S H_i + H_i^\top S^\top + H_i^\top R H_i and check Φi0\Phi_i \prec 0.
  4. If feasible, define q=(maxiλmax(Φi))/2>0q = (-\max_i \lambda_{\max}(\Phi_i))/2 > 0, r=maxiR+r = \max_i \|R + \cdots\|, and set γ=r/q\gamma = \sqrt{r/q}; V(x)V(x) is the common storage.
  5. 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).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to L2 Stability of Switched Networks.