On control of networks of dynamical systems

We consider a network of dynamical systems whose trajectories we wish to control by applying stimuli to a subset of systems. We study the minimum number of systems to control and which systems to control and provide sufficient conditions and necessary conditions for successful control. These conditions are given in terms of graph theoretical properties of the underlying network. For instance, we show that for the cycle graph, the best way to achieve control is by applying control to systems that are approximately equally spaced apart.

[1]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[2]  L. M. Pecora,et al.  Master stability functions for synchronized chaos in arrays of oscillators , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[3]  On Bounds of Extremal Eigenvalues of Matrices , 2011 .

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

[5]  F. Garofalo,et al.  Effects of Degree Correlation on the synchronizability of networks of nonlinear oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[7]  Carroll,et al.  Synchronous chaos in coupled oscillator systems. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Ravindra B. Bapat,et al.  Algebraic connectivity and the characteristic set of a graph , 1998 .

[9]  Chai Wah Wu,et al.  Global synchronization in coupled map lattices , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[10]  Guanrong Chen,et al.  Chaos synchronization of general complex dynamical networks , 2004 .

[11]  Linying Xiang,et al.  Pinning control of complex dynamical networks with general topology , 2007 .

[12]  Chai Wah Wu,et al.  Synchronization in systems coupled via complex networks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

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

[14]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[16]  Allan R. Willms,et al.  Analytic Results for the Eigenvalues of Certain Tridiagonal Matrices , 2008, SIAM J. Matrix Anal. Appl..

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

[18]  R. Grone,et al.  Algebraic connectivity of trees , 1987 .

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

[20]  A. Arenas,et al.  Synchronization processes in complex networks , 2006, nlin/0610057.

[21]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[22]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[23]  C. Wu.  On the relationship between pinning control effectiveness and graph topology in complex networks of dynamical systems. , 2008, Chaos.

[24]  Wen-Chyuan Yueh.  EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES , 2005 .

[25]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[26]  C. Wu.  Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[27]  C. W. Wu,et al.  On a matrix inequality and its application to the synchronization in coupled chaotic systems , 2006 .

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

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