Bipartite synchronization in a network of nonlinear systems: A contraction approach

Abstract This paper studies the bipartite synchronization in a network of nonlinear systems with collaborative and antagonistic interactions. Under the assumption that the signed graph is structurally balanced and the considered domain does not contain the origin, we use contraction theory to obtain some sufficient conditions such that the network admits a bipartite synchronization solution. These conditions are described by coupling matrices and the contractivity of lower-dimensional dynamic systems. In particular, if the nonlinear system satisfies a one-sided Lipschitz condition and the coupling matrices are identical, we also obtain some sufficient conditions about the second smallest eigenvalue of signed graph for the bipartite synchronization. Some numerical examples are presented to illustrate the effectiveness of the obtained results.

[1]  S.-H. Lee,et al.  Predator's attack-induced phase-like transition in prey flock , 2006 .

[2]  Chris Cornelis,et al.  Trust- and Distrust-Based Recommendations for Controversial Reviews , 2011, IEEE Intelligent Systems.

[3]  Jinhu Lu,et al.  Towards A Theoretical Framework for Analysis and Intervention of Random Drift on General Networks , 2015, IEEE Transactions on Automatic Control.

[4]  Wei Xing Zheng,et al.  Bipartite consensus for multi-agent systems on directed signed networks , 2013, 52nd IEEE Conference on Decision and Control.

[5]  David J. Hill,et al.  When Structure Meets Function in Evolutionary Dynamics on Complex Networks , 2014, IEEE Circuits and Systems Magazine.

[6]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[7]  Jinhu Lü,et al.  Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks , 2014, Scientific Reports.

[8]  Xiao-Song Yang,et al.  Contraction analysis of synchronization of complex switched networks with different inner coupling matrices , 2013, J. Frankl. Inst..

[9]  Wu-Hua Chen,et al.  On designing decentralized impulsive controllers for synchronization of complex dynamical networks with nonidentical nodes and coupling delays , 2014, J. Frankl. Inst..

[10]  ChenGuanrong,et al.  Consensus of multiagent systems and synchronization of complex networks , 2010 .

[11]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[12]  M. Abbaszadeh,et al.  Nonlinear observer design for one-sided Lipschitz systems , 2010, Proceedings of the 2010 American Control Conference.

[13]  R. Robinson,et al.  An Introduction to Dynamical Systems: Continuous and Discrete , 2004 .

[14]  S. Grossberg.  Competition, Decision, and Consensus , 1978 .

[15]  Juan Li,et al.  Multi-consensus of multi-agent networks via a rectangular impulsive approach , 2015, Syst. Control. Lett..

[16]  Chien Chin Chen,et al.  An effective recommendation method for cold start new users using trust and distrust networks , 2013, Inf. Sci..

[17]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  S. Grossberg.  Biological competition: Decision rules, pattern formation, and oscillations. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[20]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[21]  W. Zheng,et al.  Emergent collective behaviors on coopetition networks , 2014 .

[22]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[23]  Hai-Tao Zhang,et al.  Bipartite flocking for multi-agent systems , 2014, Commun. Nonlinear Sci. Numer. Simul..

[24]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

[25]  Hongwei Zhang,et al.  Bipartite Consensus of Linear Multi-Agent Systems Over Signed Digraphs: An Output Feedback Control Approach , 2014 .

[26]  Xiao-Song Yang,et al.  Consensus of second-order multi-agent systems with nonlinear dynamics and switching topology , 2014 .

[27]  Juan Gonzalo Barajas-Ramírez,et al.  Synchronization in complex networks under structural evolution , 2014, J. Frankl. Inst..

[28]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[29]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[30]  Sudeshna Sinha,et al.  Synchronization in time-varying networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[32]  Hongwei Zhang,et al.  Bipartite consensus of general linear multi-agent systems , 2014, 2014 American Control Conference.

[33]  Maoyin Chen,et al.  Synchronization in time-varying networks: a matrix measure approach. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.