Braess's paradox in oscillator networks, desynchronization and power outage

Robust synchronization is essential to ensure the stable operation of many complex networked systems such as electric power grids. Increasing energy demands and more strongly distributing power sources raise the question of where to add new connection lines to the already existing grid. Here we study how the addition of individual links impacts the emergence of synchrony in oscillator networks that model power grids on coarse scales. We reveal that adding new links may not only promote but also destroy synchrony and link this counter-intuitive phenomenon to Braess's paradox known for traffic networks. We analytically uncover its underlying mechanism in an elementary grid example, trace its origin to geometric frustration in phase oscillators, and show that it generically occurs across a wide range of systems. As an important consequence, upgrading the grid requires particular care when adding new connections because some may destabilize the synchronization of the grid—and thus induce power outages.

[1]  J. Rogers Chaos , 1876, Molecular Vibrations.

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

[3]  Joel E. Cohen,et al.  Paradoxical behaviour of mechanical and electrical networks , 1991, Nature.

[4]  P. Gács,et al.  Algorithms , 1992 .

[5]  K. R. Padiyar,et al.  Power system dynamics : stability and control , 1996 .

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

[7]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[8]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[9]  L. Glass Synchronization and rhythmic processes in physiology , 2001, Nature.

[10]  S. Strogatz Exploring complex networks , 2001, Nature.

[11]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

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

[13]  Stefano Bregni,et al.  Synchronization of Digital Telecommunications Networks , 2002 .

[14]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

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

[16]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Edward Ott,et al.  Theoretical mechanics: Crowd synchrony on the Millennium Bridge , 2005, Nature.

[18]  Christian Hauptmann,et al.  Effective desynchronization by nonlinear delayed feedback. , 2005, Physical review letters.

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

[20]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[21]  Marc Timme,et al.  Does Dynamics Reflect Topology in Directed Networks , 2006, cond-mat/0610186.

[22]  Martin Greiner,et al.  Proactive robustness control of heterogeneously loaded networks. , 2006, Physical review letters.

[23]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Ilić,et al.  A Quantitative Analysis of the Relationship Between Congestion and Reliability in Electric Power Networks , 2007 .

[25]  Hiroshi Kori,et al.  Engineering Complex Dynamical Structures: Sequential Patterns and Desynchronization , 2007, Science.

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

[27]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[28]  Emma Marris,et al.  Energy: Upgrading the grid , 2008, Nature.

[29]  Mirko Schäfer,et al.  Robustness of networks against fluctuation-induced cascading failures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Janusz Bialek,et al.  Power System Dynamics: Stability and Control , 2008 .

[31]  H. Jürgensen Synchronization , 2021, Inf. Comput..

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

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

[34]  E. Ott,et al.  Exact results for the Kuramoto model with a bimodal frequency distribution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  H. Meyer-Ortmanns,et al.  On the role of frustration in excitable systems. , 2010, Chaos.

[37]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

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

[39]  Adilson E Motter,et al.  Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions , 2009, Proceedings of the National Academy of Sciences.

[40]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[41]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[42]  Marc Timme,et al.  Self-organized adaptation of a simple neural circuit enables complex robot behaviour , 2010, ArXiv.

[43]  Adilson E Motter,et al.  Robustness of optimal synchronization in real networks. , 2011, Physical review letters.

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

[45]  Hildegard Meyer-Ortmanns,et al.  Stochastic description of a bistable frustrated unit , 2012 .

[46]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[47]  Yan Li,et al.  Understanding and Control of Power Grids , 2012, Autonomous Systems: Developments and Trends.

[48]  E. Ryabov,et al.  Intramolecular vibrational redistribution: from high-resolution spectra to real-time dynamics , 2012 .