Optimizing Synchronization Stability of the Kuramoto Model in Complex Networks and Power Grids

Maintaining the stability of synchronization state is crucial for the functioning of many natural and artificial systems. In this study, we develop methods to optimize the synchronization stability of the Kuramoto model by minimizing the dominant Lyapunov exponent. Using the recently proposed cut-set space approximation of the steady states, we greatly simplify the objective function, and further derive its gradient and Hessian with respect to natural frequencies, which leads to an efficient algorithm with the quasi-Newton's method. The optimized systems are demonstrated to achieve better synchronization stability for the Kuramoto model with or without inertia in certain regimes. Hence our method is applicable in improving the stability of power grids. It is also viable to adjust the coupling strength of each link to improve the stability of the system. Various operational constraints can also be easily integrated into our scope by employing the interior point method in convex optimization. The properties of the optimized networks are also discussed.

[1]  Dane Taylor,et al.  Optimal synchronization of complex networks. , 2014, Physical review letters.

[2]  G. T. Heydt,et al.  Power flow control and power flow studies for systems with FACTS devices , 1998 .

[3]  Enrique Mallada,et al.  Improving damping of power networks: Power scheduling and impedance adaptation , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[5]  Hideyuki Suzuki,et al.  Enhancing synchronization stability in a multi-area power grid , 2016, Scientific Reports.

[6]  Michael Holzrichter,et al.  A Graph Based Method for Generating the Fiedler Vector of Irregular Problems , 1999, IPPS/SPDP Workshops.

[7]  Louis M Pecora,et al.  Synchronization of chaotic systems. , 2015, Chaos.

[8]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[9]  N. Biggs Algebraic Potential Theory on Graphs , 1997 .

[10]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[11]  E. M. Lifshitz,et al.  Quantum mechanics: Non-relativistic theory, , 1959 .

[12]  Seth A. Myers,et al.  Spontaneous synchrony in power-grid networks , 2013, Nature Physics.

[13]  N. Abreu Old and new results on algebraic connectivity of graphs , 2007 .

[14]  Steven H. Strogatz,et al.  Synchronization: A Universal Concept in Nonlinear Sciences , 2003 .

[15]  Dirk Witthaut,et al.  Supply networks: Instabilities without overload , 2014 .

[16]  A. Pikovsky,et al.  Synchronization: Theory and Application , 2003 .

[17]  Jan T. Bialasiewicz,et al.  Power-Electronic Systems for the Grid Integration of Renewable Energy Sources: A Survey , 2006, IEEE Transactions on Industrial Electronics.

[18]  Marc Timme,et al.  Self-organized synchronization in decentralized power grids. , 2012, Physical review letters.

[19]  Thomas K. D. M. Peron,et al.  The Kuramoto model in complex networks , 2015, 1511.07139.

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

[21]  F. Bullo,et al.  Novel insights into lossless AC and DC power flow , 2013, 2013 IEEE Power & Energy Society General Meeting.

[22]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[23]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[24]  A. Edwards Sync-how order emerges from chaos in the universe, nature, and daily life , 2005 .

[25]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

[26]  M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[27]  Gene H. Golub,et al.  The differentiation of pseudo-inverses and non-linear least squares problems whose variables separate , 1972, Milestones in Matrix Computation.

[28]  S. Sastry,et al.  Analysis of power-flow equation , 1981 .