Pinning-Controllability Analysis of Complex Networks: An M-Matrix Approach

This paper presents a systematic framework to analyze the global pinning-controllability of general complex networks with or without time-delay based on the properties of M-matrices and directed spanning trees. Some stability criteria are established to guarantee that a network can be globally asymptotically pinned to a homogenous state. By partitioning the interaction diagraph into a minimum number of components, a selective pinning scheme for a complex network with arbitrary topology is proposed to determine the number and the locations of the pinned nodes. In particular, this paper deeply investigates the roles of network nodes in the pinning control, including what kind of nodes should be pinned and what kind of nodes may be left unpinned. Numerical simulations are given to verify the theoretical analysis.

[1]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[2]  Yuanqing Xia,et al.  H ∞ predictive control of networked control systems , 2011, Int. J. Control.

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Chai Wah Wu.  Localization of effective pinning control in complex networks of dynamical systems , 2008, 2008 IEEE International Symposium on Circuits and Systems.

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

[7]  C. Wu.  On bounds of extremal eigenvalues of irreducible and m-reducible matrices , 2005 .

[8]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Daniel W. C. Ho,et al.  Pinning Stabilization of Linearly Coupled Stochastic Neural Networks via Minimum Number of Controllers , 2009, IEEE Transactions on Neural Networks.

[10]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[11]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[12]  Luiz Felipe R Turci,et al.  Performance of pinning-controlled synchronization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[14]  Maurizio Porfiri,et al.  Criteria for global pinning-controllability of complex networks , 2008, Autom..

[15]  Xiang Li,et al.  Global stabilization of complex networks with digraph topologies via a local pinning algorithm , 2010, Autom..

[16]  Jinde Cao,et al.  On Pinning Synchronization of Directed and Undirected Complex Dynamical Networks , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Junan Lu,et al.  Pinning a Complex Delayed Dynamical Network to a Homogenous Trajectory , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  M. Gilli.  Strange attractors in delayed cellular neural networks , 1993 .

[19]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[20]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[21]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

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

[23]  Jinde Cao,et al.  Pinning synchronization of delayed dynamical networks via periodically intermittent control. , 2009, Chaos.

[24]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[25]  Xiao Fan Wang,et al.  Pinning control of directed dynamical networks based on ControlRank , 2008, Int. J. Comput. Math..

[26]  Yuanqing Xia,et al.  Analysis and Synthesis of Networked Control Systems , 2011 .

[27]  F. Garofalo,et al.  Pinning-controllability of complex networks , 2007, cond-mat/0701073.

[28]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[29]  Yuanqing Xia,et al.  Analysis and Synthesis of Dynamical Systems with Time-Delays , 2009 .

[30]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[31]  Peter Swinnerton-Dyer,et al.  Bounds for trajectories of the Lorenz equations: an illustration of how to choose Liapunov functions , 2001 .

[32]  Chen Guan-Rong,et al.  Pinning-controlled synchronization of complex networks with bounded or unbounded synchronized regions , 2009 .

[33]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..