Role of network topology in the synchronization of power systems

AbstractWe study synchronization dynamics in networks of coupled oscillators with bimodal distribution of natural frequencies. This setup can be interpreted as a simple model of frequency synchronization dynamics among generators and loads working in a power network. We derive the minimum coupling strength required to ensure global frequency synchronization. This threshold value can be efficiently found by solving a binary optimization problem, even for large networks. In order to validate our procedure, we compare its results with numerical simulations on a realistic network describing the European interconnected high-voltage electricity system, finding a very good agreement. Our synchronization threshold can be used to test the stability of frequency synchronization to link removals. As the threshold value changes only in very few cases when applied to the approximate model of European network, we conclude that network is resilient in this regard. Since the threshold calculation depends on the local connectivity, it can also be used to identify critical network partitions acting as synchronization bottlenecks. In our stability experiments we observe that when a link removal triggers a change in the critical partition, its limits tend to converge to national borders. This phenomenon, which can have important consequences to synchronization dynamics in case of cascading failure, signals the influence of the uncomplete topological integration of national power grids at the European scale.

[1]  Vittorio Rosato,et al.  Topological properties of high-voltage electrical transmission networks , 2007 .

[2]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[3]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[5]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[6]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[8]  A. Lichtenberg,et al.  A First Order Phase Transition Resulting from Finite Inertia in Coupled Oscillator Systems , 1996 .

[9]  R. Spigler,et al.  Synchronization in populations of globally coupled oscillators with inertial effects , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[11]  Markus Schläpfer,et al.  Lattice splitting under intermittent flows. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Janusz Bialek,et al.  Approximate model of European interconnected system as a benchmark system to study effects of cross-border trades , 2005 .

[13]  G. Filatrella,et al.  Analysis of a power grid using a Kuramoto-like model , 2007, 0705.1305.

[14]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  A. Lichtenberg,et al.  Self-synchronization of coupled oscillators with hysteretic responses , 1997 .

[16]  David Wright,et al.  Stochastic Modelling of the Effects of Interdependencies between Critical Infrastructure , 2009, CRITIS.

[17]  Lubos Buzna,et al.  The evolution of the topology of high-voltage electricity networks , 2009, Int. J. Crit. Infrastructures.

[18]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[19]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) , 2005 .

[20]  Albert Díaz-Guilera,et al.  Extracting topological features from dynamical measures in networks of Kuramoto oscillators. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Chi-Ying Tsui,et al.  IEEE Transactions on Circuits and Systems—I:Regular Papers information for authors , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Seung‐Yeal Ha,et al.  Complete synchronization of Kuramoto oscillators with finite inertia , 2011 .

[23]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[24]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[25]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[26]  J.W. Bialek,et al.  Approximate model of European interconnected system as a benchmark system to study effects of cross-border trades , 2005, IEEE Transactions on Power Systems.

[27]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[28]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  P. Kundur,et al.  Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions , 2004, IEEE Transactions on Power Systems.

[31]  Alan F. Murray,et al.  Proceedings - IEEE International Symposium on Circuits and Systems , 2006 .

[32]  J. Rogers.  Chaos , 1876 .

[33]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[34]  A.R. Bergen,et al.  A Structure Preserving Model for Power System Stability Analysis , 1981, IEEE Transactions on Power Apparatus and Systems.

[35]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Lubos Buzna,et al.  Synchronization in symmetric bipolar population networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.