Abstract:This work analyzes the convergence properties of signed networks with nonlinear edge functions. We consider diffusively coupled networks comprised of maximal equilibrium-independent passive (MEIP) dynamics on the nodes, and a general class of nonlinear coupling functions on the edges. The first contribution of this work is to generalize the classical notion of signed networks for graphs with scalar weights to graphs with nonlinear edge functions using notions from passivity theory. We show that the output of the network can finally form one or several steady-state clusters if all edges are positive, and in particular, all nodes can reach an output agreement if there is a connected subnetwork spanning all nodes and strictly positive edges. When there are non-positive edges added to the network, we show that the tension of the network still converges to the equilibria of the edge functions if the relative outputs of the nodes connected by non-positive edges converge to their equilibria. Furthermore, we establish the equivalent circuit models for signed nonlinear networks, and define the concept of equivalent edge functions which is a generalization of the notion of effective resistance. We finally characterize the relationship between the convergence property and the equivalent edge function, when a non-positive edge is added to a strictly positive network comprised of nonlinear integrators. We show that the convergence of the network is always guaranteed, if the sum of the equivalent edge function of the previous network and the new edge function is passive.

Positive Edge Consensus of Complex Networks

Edge Consensus On Complex Networks: A Structural Analysis

Nonnegative Edge Quasi-Consensus of Networked Dynamical Systems.

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Consensus of edge dynamics on directed multi-agent systems

Convergence Analysis using the Edge Laplacian: Robust Consensus of Nonlinear Multi-agent Systems via ISS Method

The Role of Reverse Edges on Consensus Performance of Chain Networks

Sufficient Condition on Bipartite Consensus of Weakly Connected Matrix-weighted Networks

Survivable Networks for Consensus

Sufficient Conditions on Bipartite Consensus of Weakly Connected Matrix-weighted Networks

Bipartite Consensus For Multi-Agent Systems On Directed Signed Networks

Group Consensus of Networked Multi-Agent Systems with Directed Topology

Topological Characterization of Consensus Solvability in Directed Dynamic Networks

Analysis of the consensus of double-layer chain networks

Behaviors of Networks with Antagonistic Interactions and Switching Topologies

Convergence Analysis of Signed Nonlinear Networks

Modulus Consensus over Networks with Antagonistic Interactions and Switching Topologies

Group Consensus of Linear Multi-agent Systems under Nonnegative Directed Graphs

Convergence Rate of Consensus in a Network of Networks

Adaptive Consensus for Multiple Nonidentical Matching Nonlinear Systems: an Edge-Based Framework

Consensus problem in directed networks of multi-agents via nonlinear protocols☆