Abstract:This paper examines the stability and distributed stabilization of signed multi-agent networks. Here, positive semidefiniteness is not inherent for signed Laplacians, which renders the stability and consensus of this category of networks intricate. First, we examine the stability of signed networks by introducing a novel graph-theoretic objective negative cut set, which implies that manipulating negative edge weights cannot change a unstable network into a stable one. Then, inspired by the diagonal dominance and stability of matrices, a local state damping mechanism is introduced using self-loop compensation. The self-loop compensation is only active for those agents who are incident to negative edges and can stabilize signed networks in a fully distributed manner. Quantitative connections between self-loop compensation and the stability of the compensated signed network are established for a tradeoff between compensation efforts and network stability. Necessary and/or sufficient conditions for predictable cluster consensus of compensated signed networks are provided. The optimality of self-loop compensation is discussed. Furthermore, we extend our results to directed signed networks where the symmetry of signed Laplacian is not free. The correlation between the stability of the compensated dynamics obtained by self-loop compensation and eventually positivity is further discussed. Novel insights into the stability of multi-agent systems on signed networks in terms of self-loop compensation are offered. Simulation examples are provided to demonstrate the theoretical results.

Distributed Averaging Problems over Directed Signed Networks.

Convergence Problems on Second-Order Signed Networks: A Lyapunov-Based Analysis Approach

Leader-Following Discrete-Time Bipartite Consensus On Signed Networks

Dynamic average consensus with topology balancing under a directed graph

Convergence Analysis of Directed Signed Networks Via an M-matrix Approach

Nonlinear Finite-Time Bipartite Consensus Protocol for Multi-Agent Systems Associated with Signed Graphs.

Signed-Average Consensus for Networks of Agents: A Nonlinear Fixed-Time Convergence Protocol

Edge Convergence Problems on Signed Networks

Distributed Control of Time-Varying Signed Networks: Theories and Applications.

Distributed Control for Signed Networks of Nonlinear Agents

Convergence Behavior Analysis of Directed Signed Networks Subject to Nonidentical Topologies

Interval Bipartite Consensus of Networked Agents Associated with Signed Digraphs.

Distributed Averaging with Random Network Graphs and Noises.

Uniform Convergence for Directed Time-Varying Signed Networks under Generalized Laplacian-class Model

Weighted Average-Consensus for Directed Networks of Multi-Agent with Switching Topology

Distributed Stabilization of Signed Networks via Self-loop Compensation

On Average Consensus in Directed Networks of Agents with Switching Topology and Time Delay

Sufficient Conditions on Distributed Averaging with Compound Noises and Fixed Topologies

Uniform Convergence for Signed Networks under Directed Switching Topologies

Distributed Controller Design and Analysis of Second-Order Signed Networks With Communication Delays.

Graph-balancing Algorithms for Average Consensus over Directed Networks