Discrete-Time Positive Edge-Consensus for Undirected and Directed Nodal Networks

This brief addresses the positive consensus of the edges with multi-input and multi-output positive dynamics for undirected and directed networks. The line graph is derived from the given nodal graph to represent the interaction of the edges, and the discrete-time positive systems are introduced to describe the edge dynamics. Based on the positive system theory and consensus analysis, a necessary and sufficient condition for positive edge-consensus is established, which reveals how the edge dynamics and the eigenvalues of the Perron matrix of line graph affect the consensus. Moreover, with further analysis, sufficient conditions for positive edge-consensus are derived without using the global interaction topology. It shows that the positive consensus can be achieved with the combined effect of edge dynamics, the number of edges, and the minimum diagonal element of the Perron matrix of line graph. The feedback matrix can be computed by solving linear programming problem. Finally, the simulations explicitly verify the proposed theoretical results.

[1]  Tingwen Huang,et al.  Leader-Following Consensus of Discrete-Time Multiagent Systems With Encoding–Decoding , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  Long Wang,et al.  Consensus of Switched Multiagent Systems , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  A. R. Amir-Moéz Extreme properties of eigenvalues of a Hermitian transformation and singular values of the sum and product of linear transformations , 1956 .

[4]  T. Huston,et al.  Shared Reality and Grounded Feelings During Courtship: Do They Matter for Marital Success? , 2013 .

[5]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[6]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[7]  L. Chua,et al.  Application of graph theory to the synchronization in an array of coupled nonlinear oscillators , 1995 .

[8]  Gary Chartrand,et al.  The connectivity of line-graphs , 1969 .

[9]  Maria Elena Valcher,et al.  On the Stabilizability and Consensus of Positive Homogeneous Multi-Agent Dynamical Systems , 2014, IEEE Transactions on Automatic Control.

[10]  Lei Wang,et al.  Semi-global output consensus of discrete-time multi-agent systems with input saturation and external disturbances. , 2017, ISA transactions.

[11]  Xiao Fan Wang,et al.  Nonnegative Edge Quasi-Consensus of Networked Dynamical Systems , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Shengyuan Xu,et al.  Improved delay-dependent stability criteria for time-delay systems , 2005, IEEE Transactions on Automatic Control.

[13]  A. Pentland The new science of building great teams , 2012 .

[14]  Dimitri Peaucelle,et al.  Analysis and Synthesis of Interconnected Positive Systems , 2017, IEEE Transactions on Automatic Control.

[15]  Ziyang Meng,et al.  Stability of Positive Switched Linear Systems: Weak Excitation and Robustness to Time-Varying Delay , 2017, IEEE Transactions on Automatic Control.

[16]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[17]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).