Abstract
The analysis of dissipatively coupled oscillators is challenging and highly relevant in power grids. Standard mathematical methods are not applicable, due to the lack of network symmetry induced by dissipative couplings. Here we demonstrate a close correspondence between stable synchronous states in dissipatively coupled oscillators, and the winding partition of their state space, a geometric notion induced by the network topology. Leveraging this winding partition, we accompany this article with an algorithms to compute all synchronous solutions of complex networks of dissipatively coupled oscillators. These geometric and computational tools allow us to identify anomalous behaviors of lossy networked systems. Counterintuitively, we show that loop flows and dissipation can increase the system’s transfer capacity, and that dissipation can promote multistability. We apply our geometric framework to compute power flows on the IEEE RTS-96 test system, where we identify two high voltage solutions with distinct loop flows.
Similar content being viewed by others
Introduction
Synchronization and flow networks
The history of scientific investigation about synchronization is traditionally traced back to Huygens’ observation of an "odd kind of sympathy" in the XVIIth century1. It is, however only in the last decades that a tractable framework has been developed2,3,4, thanks in particular to the pioneering works of Winfree in the 1960s5, and Kuramoto in the 1970s–80s6,7. Shortly thereafter, the problem of synchronization has been embedded in the framework of network systems8,9,10, first based mostly on numerical simulations, evolving progressively towards more and more analytical results2,4,11. Even in the simplest form of coupled oscillators, the interplay between dynamics and network structures leads to rich and sometimes unexpected behaviors.
The interactions between synchronizing oscillators is naturally interpreted as a flow of information or commodity between the nodes of a network. This dual interpretation of synchronization and flows is predominant in the modeling of voltage dynamics in high voltage power grids12,13. Indeed, in power systems, a rotating turbine in a plant accumulates kinetic energy and accelerates if all the power it produces is not transmitted to its neighboring buses. While there is a natural link between synchronization and flow balance in power grids, a similar duality underlies dynamical systems as diverse as spring-connected rotating masses11, motion planning14,15, or chemical oscillations7 to name but a few. The rate of change of an oscillator’s state is then determined by the imbalance of the flows received from or sent to its neighbors. When the flows of commodity balance out at each agent, such that all agents have identical rates of change, then the relative positions of the agents are constant in time: we say that they are synchronized. In particular, this is the desired state for an AC power grid.
Lossless oscillator networks
One of the simplest models of synchronization considers a set of oscillators, each described by a phase \(\theta \in {{\mathbb{S}}}^{1}\simeq [-\pi,\,\pi )\), interacting with each other through a 2π-periodic coupling, function of their phase difference,
for i ∈ {1, …, n}. The real parameters mi and di represent the effective inertia and damping of oscillator i respectively, and ωi is the natural frequencies that the oscillator would hold without interactions. The function fij is the coupling between nodes i and j and \({a}_{ij}\in {{\mathbb{R}}}_{\ge 0}\) is the edge weight that scales the strength of the coupling and determines the underlying network structure. These coefficients are nonzero if and only if oscillators i and j interact. The system described by equation (1) evolves on the n-torus \({{\mathbb{T}}}^{n}={({{\mathbb{S}}}^{1})}^{n}\). The oscillators are frequency synchronized (or phase-locked) if, at some point in time, \({\dot{\theta }}_{i}\equiv \varphi\), for all i. The intrinsic compact nature of each oscillator’s domain and the continuity of the coupling function require fij to be nonlinear, and periodic in the systems of interest here. Whereas linear networked systems are well-understood16, the nonlinear nature of the coupling between oscillators can lead to rich and intricate behaviors13,17.
The vast majority of the literature about the synchronization of coupled oscillators assumes symmetric couplings, i.e., two coupled oscillators influence each other with the same strength. In the flow network interpretation, symmetric couplings correspond to lossless flows, i.e., the flow of commodity between i and j contributes with equal magnitude and opposite sign to each end of the edge between i and j. Shortly put in mathematical terms, fij(x) = − fji( − x). Consequences of this strong relation between fij and fji are in particular: (i) conservation of the total flow in the system, simplifying the calculation of the asymptotics of equation (1) and (ii) symmetry of the Jacobian matrix of the system, guaranteeing nice and convenient spectral features. The properties of systems with lossless couplings allowed to derive a long list of results about their dynamics: conditions for existence and uniqueness of their synchronous states11,18,19; multistability13,20; and clustering21,22 to name but a few. An approach, common to various works, is to design a fixed-point iteration18,19,20, whose convergence is guaranteed under some convexity properties of the energy landscape of the system23,24.
Challenges in the lossy oscillator systems
While the lossless assumption is reasonable in many cases, it is often not realistic and can lead to inaccurate predictions (see the power flow problem in the Results Section). In the flow interpretation, the transfer of a commodity, say electric power, is subject to dissipation, e.g., due to line resistance, meaning that the amount sent from i to j is strictly larger than the amount received by j from i. In mathematical terms, dissipation are introduced in equation (1) by adding a term to the coupling function
satisfying gij(x) = gji( − x). Note that any pair of coupling functions (from i to j and from j to i) can be decomposed as the sum of fij + gij with the above properties [see equations (38) and (39) in the Methods Section].
The importance of understanding the more realistic case of dissipative couplings motivated the early work by Sakaguchi and Kuramoto25,26 and is still an active field of research. Recent numerical investigations27,28 as well as analytical studies in regular systems29,30,31 are beginning to shed light on a more in-depth understanding of dissipative networks. More generally, the extension of standard approaches to more realistic systems is gaining momentum in the fields of synchronization and complex networks32,33,34.
Up to this day, it is unclear to what extent the properties enjoyed by lossless networks are preserved in more realistic, dissipative systems. In the global scientific aim of faithful modeling of real systems, it is of utmost importance to decipher the impact of dissipation in standard models of networked dynamics. Indeed, conditions for existence, uniqueness, and multiplicity of synchronous states or for the emergence of clustering in lossless systems11,13,20,21,22 are yet to be adapted to their dissipative counterpart. Furthermore, it is now largely documented35 that phase frustration can lead to the occurrence of solitary and chimera states28,36,37,38,39,40, that are extensively studied, but still only partially understood.
Understanding dissipative systems is challenging for a number of reasons. In such systems, flow conservation is lost and the linearization of the system typically loses its symmetry. Furthermore, while equation (1) can be formalized as a gradient system over an energy landscape, this property immediately fails in dissipative systems such as equation (2). Therefore, technical approaches based on energy landscapes are not applicable any longer. Incorporating dissipation in the system even requires to re-think the intuitive vectorial formulation of equation (1), in order to recognize the directionality of flows. Notice that, surprisingly, even a clear vectorial form of the dissipative dynamics is lacking in the literature.
Models of lossy power grids
In the context of power grids, taking
in equation (1) yields precisely the lossless approximation of the swing equations12,13, describing the time evolution of voltage phase angles, with ωi being the power injection or consumption at bus i. In normal operation, it is desired that the system is maintained in the vicinity of a synchronous state of the swing equations, which is reached at the solution of the lossless power flow equations (see the Methods Section).
As discussed above, while the lossless approximation can be fair and useful in power grids modeling, it is never exact. Therefore, accurate mathematical analysis of voltage dynamics and power flows requires to take dissipation into consideration. Considering resistive losses in the swing equations boils down to taking (see Methods Section)
The mathematical challenges encountered when relaxing the lossless line assumption confined most of the literature to numerical investigations27,28.
Objectives and contributions
The overarching goal of this article is to develop an analytical framework to characterize the location, properties, and stability of synchronous solutions of dissipative oscillator networks. In the task of globally characterizing synchronous states of lossless oscillator networks, an instructive and effective approach has been to leverage the concepts of winding numbers and winding cells20. Given a cycle of oscillators σ = (θ1, …, θ∣σ∣, θ1), the associated winding number qσ(θ) counts the number of times the oscillators’ angles wrap around the origin when following σ (a rigorous definition is given in the Results Section). A winding cell is a subset of the n-torus \({{\mathbb{T}}}^{n}\) whose points share the same winding number around each cycle. Winding cells form a partition of the n-torus (the winding partition) and directly result from the network structure of the system. The concepts of winding numbers and winding cells are illustrated in Fig. 1.
In this article, we rigorously draw the link between the winding cells and the occurrence of a series of surprising behaviors of dissipative oscillator systems, that have escaped analysis up to this day. Specifically, we show that, in some cases, increased dissipation can lead to more robust and more stable systems. We argue that the winding partition provides a clear phase portrait for the analysis of such behaviors.
Motivated by these first observations, we proceed to the second contribution of this article. Namely, we provide an analytical, statistical, and computational understanding of the solutions of dissipative flow problems. In particular, we show that, exactly as in lossless networks, there is at most one solution of the dissipative flow problem in each winding cell. This at most uniqueness property is rigorously proven for a small amount of dissipation and verified numerically for a wide range thereof. For acyclic networks, we provide an algorithm computing the unique solution, if it exists. For general, cyclic graphs, we provide an iteration map that, under technical assumptions, converges to the unique solution in a given winding cell. An implementation of both algorithms is provided freely online41.
We conclude by providing a compelling example of a realistic power grid where multiple solutions of the power flows are accurately captured by the distinct winding cells. Namely, we find two power flow solutions on the IEEE RTS-96 test system42, belonging to two different winding cells.
Overall, in this article, we illustrate our findings with the Kuramoto–Sakaguchi model (see the Methods Section). This model is particularly appealing in our context: it is a natural extension of the (lossless) Kuramoto model; it is a first-order version of the lossy swing equations; and the amount of dissipation in the coupling can easily be tuned with a continuous parameter, namely the phase frustration \(\phi \in {\mathbb{R}}\). Nevertheless, our analytical results are valid for a much broader class of coupling functions fij + gij, that will be of interest to the dynamical systems and network science communities.
Remark
In addition to the demonstrations provided, the framework proposed here is naturally suited to the analytical study of networked dynamical systems with directed interactions. For sake of conciseness and clarity, we limit our focus to dissipative interactions over undirected edges, but the framework covers naturally any type of directed interactions. We discuss these generalizations to a greater extent in the Discussion Section.
Results
After a formal definition of the winding partition of the n-torus, we provide a careful description of a series of unexpected behaviors of dissipative oscillator networks. This section culminates with a presentation of our rigorous mathematical results. We conclude by giving an example of two solutions of the power flow equations, coexisting on the IEEE RTS-96 test system. A detailed formalism can be found in the Methods Section and proofs are deferred to the Supplementary Information.
Algebraic graph theory on the torus
Our framework is inspired by ref. 20. The states of the system of equation (2) are points θ in the n-torus \({{\mathbb{T}}}^{n}\), each component being a point θi of the circle \({{\mathbb{S}}}^{1}\). Comparing points on \({{\mathbb{S}}}^{1}\) requires to define angular differences, which is somewhat arbitrary. In this article, we use the counterclockwise difference
Intuitively, the counterclockwise difference is a projection of the angular difference on the interval [−π, π).
Given a cycle σ = (i1, …, i∣σ∣, i1) in a graph Gu (see Methods for details), one can calculate the winding number around cycle σ associated with the state \({{{{{{{\boldsymbol{\theta }}}}}}}}\in {{\mathbb{T}}}^{n}\),
Three states with different winding numbers are illustrated in Fig. 1 for the 3-cycle. Intuitively, the winding number counts the number of times the angles in θ wind around the origin when following the cycle σ. Then, given a cycle basis Σ = {σ1, …, σc} of the graph, we naturally define the winding vector associated to a state \({{{{{{{\boldsymbol{\theta }}}}}}}}\in {{\mathbb{T}}}^{n}\),
Nonzero winding numbers are typically associated to loop flows20,43,44, i.e., a commodity flow of constant magnitude around a cycle of the network. Such loop flows occupy line capacity, but do not deliver commodity anywhere.
Remark
The winding number is a natural extension to complex networks of the quantification of vortex flows in regular lattices, that arise in statistical physics [e.g., superfluids45 or superconductors46]. As far as we can tell, the notion of winding numbers in systems of coupled oscillators can be traced back to refs 47. (referee discussion) and 48.
For a graph with c cycles, a winding vector \({{{{{{{\bf{u}}}}}}}}\in {{\mathbb{Z}}}^{c}\) can be uniquely associated with each state in \({{\mathbb{T}}}^{n}\). Therefore we can define the winding cell associated with winding vector u,
The counterclockwise difference is bounded, and so are the winding numbers. There is then a finite number of winding cells for a given graph Gu, forming a finite partition of \({{\mathbb{T}}}^{n}\). See Fig. 2 for an illustration of winding cells in a cycle of n = 3 oscillators.
Anomalous behaviors of dissipative systems
Three unexpected behaviors of lossy oscillator networks are illustrated in Fig. 3 for the Kuramoto–Sakaguchi model. The first one is a direct extension of a phenomenon already noted for lossless systems20,49. The two other have not been reported to the best of our knowledge.
Anomaly 1, loop flows increase capacity: One would expect the presence of a loop flow (i.e., nonzero winding number) to reduce the transmission capacity of the system, because lines are occupied by the aforementioned loop flow. In Fig. 3c and f, we see that the solutions with larger winding numbers tolerate larger commodity transfers. Even though such observations have been documented in the past for lossless systems20,49, it remains somewhat counterintuitive.
Anomaly 2, dissipation increases capacity: An initial reasoning would suggest that increasing dissipation would reduce the robustness and reliability of a system. Indeed, if part of the transmitted commodity is lost on the way, then more of it needs to be injected and the system is operated closer to criticality. However, the relation between dissipation and robustness is not that simple, as we illustrate in Fig. 3c. Indeed, for a nonzero winding number, the ability of the system to synchronize can evolve non-monotonously with respect to the dissipation (see solution at q = −1). Such a phenomenon is quite unexpected and, to the best of our knowledge, has not been reported so far.
Anomaly 3, dissipation promotes multistability: Different solutions differ by a collection of loop flows43, i.e., for some solutions, the lines are more loaded than for others. Similarly, as in the previous anomaly, one would expect that increased dissipation would prevent the occurrence of loop flows and, therefore of multiple solutions. However, according to Fig. 3f, a system with low dissipation (ϕ ∈ [0, 0.3]) and low injection (p ≈ 0) can have fewer solutions than more loaded and dissipative systems. Indeed, one would assume that lower loads and lower frustration leads to a larger margin of freedom in the system. Apparently, this is not necessarily the case and this can be attributed to the underlying network structure.
The anomalous behaviors identified above are typically related to the coexistence of different solutions. As we show in this article, there is a strong and direct link between different solutions and the winding partition of the n-torus.
Problem setup and solution: synchronous states with dissipative couplings
We now formalize the problem of flow distribution in dissipative networks and present our main formal results. We provide a summary of the main notation symbols in the Methods Section (Table 1).
Let Gu be the undirected graph describing the interactions in equation (2). Each edge e = {i, j} of Gu is endowed with two coupling functions,
one for each orientation. Without loss of generality, we incorporate the edge weight aij in the coupling functions fij, gij, and hij. For each edge, we choose an arbitrary orientation, say (i, j). We will refer to the coupling functions as he = hij and \({h}_{\bar{e}}={h}_{ji}\), with \(\bar{e}\) denoting edge e with reversed orientation.
In our framework, equation (2) can be written in a vectorial form as
using the diagonal inertia and damping matrices M and D, the incidence matrix Bu, and the out-incidence matrix Bo induced by the chosen orientation for the incidence matrix [Methods Section, equations (21) and (25)]. The coupling function \({{{{{{{\bf{h}}}}}}}}:{{\mathbb{R}}}^{m}\to {{\mathbb{R}}}^{2m}\) relates a vector of angular differences over the m undirected edges to the flows that are distinct for each edge orientation, hence h has 2m components,
The edge indices e ∈ {1, …, m} follow the orientation induced by the incidence matrix Bu. We refer to the discussion about the Kuramoto–Sakaguchi model in the Methods Section for an instructive example of the construction of equation (10).
From now on, it will be convenient to formulate the problem in terms of angular difference variables \({{{{{{{\mathbf{\Delta }}}}}}}}\in {{\mathbb{R}}}^{m}\), rather than in terms of angle variables \({{{{{{{\boldsymbol{\theta }}}}}}}}\in {{\mathbb{R}}}^{n}\). Constructing the vector of angular differences \({{{\mathbf{\Delta }}}}\) from a vector of angles θ is straightforward, using the transpose of the incidence matrix, \({{{{{{{\mathbf{\Delta }}}}}}}}={B}_{{{{{{{{\rm{u}}}}}}}}}^{\top }{{{{{{{\boldsymbol{\theta }}}}}}}}\). The other direction, however is not that direct. Indeed, from a difference vector \({{{\mathbf{\Delta }}}}\), one can recover the associated angle vector θ over a spanning tree of the graph. Now, the angular difference vector is consistent with the graph structure only if some cycle constraints are satisfied. Namely, over the remaining edges of the graph e = {i, j}, that are not in the spanning tree, the constraint is θi − θj = Δe + 2πk, \(k\in {\mathbb{Z}}\). The integer multiple of 2π does not matter because the angles are compact variables over \({{\mathbb{S}}}^{1}\). Mathematically speaking, these cycle constraints can be formalized using the cycle-edge incidence matrix CΣ associated with a cycle basis Σ = (σ1, …, σc) [formally defined in the Methods Section, equation (23)]
for some winding vector \({{{{{{{\bf{u}}}}}}}}\in {{\mathbb{Z}}}^{c}\). In summary, an angular difference vector \({{{\mathbf{\Delta }}}}\) needs to satisfy equation (12) in order to be consistent with an angle vector θ.
From now on, we will search for stable synchronous states of equation (10), i.e., we require the Jacobian matrix of the system to have its spectrum in the left complex half-plane50. Following Gershgorin Circles Theorem51, stability is guaranteed if \(h^{\prime} ({\Delta }_{e}),\,{h}_{\bar{e}}^{\prime}(-{\Delta }_{e}) \, > \, 0\) for all e. Formally, we assume that, in a neighborhood of the origin, both he and \({h}_{\bar{e}}\) are strictly increasing, and for each edge e of Gu, we require ∣Δe∣ ≤ γe, so derivatives are positive. The vector of angular differences is then restricted to the hypercube
The set of points \({{{{{{{\boldsymbol{\theta }}}}}}}}\in {{\mathbb{T}}}^{n}\) whose angular differences along the edges of Gu are in R(γ) is referred to as a γ-cohesive set. The solid volumes in Fig. 2 show the intersections of the various winding cells of a 3-cycle and R(γ) for different values of γe.
Gathering the above observations, we formulate the following problem, whose solutions are in one-to-one correspondence with synchronous states of equation (10).
Problem statement
(Dissipative Flow Network). Given a connected graph Gu with n nodes, m edges, and cycle basis Σ, a vector of natural frequencies \({{{{{{{\boldsymbol{\omega }}}}}}}}\in {{\mathbb{R}}}^{n}\), and appropriate coupling functions \({h}_{e},\,{h}_{\bar{e}}\), associated to each edge e, find a solution \({{{\mathbf{\Delta }}}}\) ∈ R(γ) of
for some synchronous frequency \(\varphi \in {\mathbb{R}}\) and winding vector \({{{{{{{\bf{u}}}}}}}}\in {{\mathbb{Z}}}^{m-n+1}\).
In contrast with previous works on lossless systems, the flow map he is not odd, meaning that we do not impose the constraint \({h}_{e}({\theta }_{i}-{\theta }_{j})=-{h}_{\bar{e}}({\theta }_{j}-{\theta }_{i})\), hence our need of the out-incidence matrix Bo in equation (14a). Note that, even though in our example of the Kuramoto–Sakaguchi model all coupling functions are identical, in full generality, we allow \({h}_{e}\, \ne \, {h}_{\bar{e}}\).
In the Methods Section, we provide a series of rigorous results, proving the following claim.
Claim
There is at most one solution to the dissipative flow network problem in each winding cell of the n-torus.
More precisely, we distinguish the cases of acyclic graphs and of general graphs with cycles. For acyclic graphs, the winding partition is trivial and the whole n-torus is a single winding cell. By proving that there is at most one solution to the Dissipative Flow Network problem for such graphs, the claim is proven (see Theorem 3).
In the case of a cyclic graph, we design an iterative map that we prove to be contracting within winding cells, under reasonable conditions (see Corollary 6). Solutions to the Dissipative Flow Network problem are fixed points of this iteration map, and therefore, there is at most one solution in each winding cell.
The formal results are formulated in the Methods Section and proof are deferred to the Supplementary Information.
Multistability in power grids
The last decades have seen a large-scale effort of the complex systems community to provide an analytical description of the power flow equations and of their solutions (see the Methods Section). In 1972 already, Korsak47 showed that, mathematically speaking, the power flow equations tolerate multiple solutions on cyclic networks. Since then, there has been a plethora of evidence, both analytical and numerical, that the power flow equations allow the coexistence of different solutions13,52,53,54,55. Even some “real-world” events advocate in this direction56,57. However, a large proportion of the work mentioned above relies on the lossless line assumption, namely, neglecting dissipation, voltage amplitude dynamics, and reactive power flows. Recently, there has been a common effort in trying to pursue a more realistic mathematical analysis of power grids, by incorporating reactive power flows18,19, voltage amplitude dynamics58,59, and dissipation27,28. In particular, the recent linear stability analysis of the extended swing equations proposed in ref. 60. show that the conditions for the local stability of a synchronous state in lossy systems are very similar to those for lossless systems. Despite all this work, there is still neither a clear extension of the winding partition to the full active-reactive power flows, nor a global phase portrait for lossy oscillator systems, even though there are some notable related preliminary works61,62. Our results are an advance in the aforementioned collective effort.
To put our results in perspective with the resolution of the power flow equations, we solved both the Dissipative Flow Network Problem and the power flow equations on an adapted version of the IEEE RTS-96 test case41,42. In Fig. 4, we compare synchronous states of the Kuramoto–Sakaguchi model (panels b and c, inner circle), with the corresponding solutions of the full power flow equations (panels b and c, outer annulus). We elaborate on the resolution of the full power flow equations in the Methods Section. First of all, one clearly sees that the main qualitative features (e.g., winding number, cohesiveness, clustering) of the power flow solutions are captured by the corresponding synchronous states of the Kuramoto–Sakaguchi model. Furthermore, it is remarkable that two solutions to the full power flow equations coexist, satisfying all voltage amplitude constraints as well as voltage angle stability. This example shows that loop flows and winding partition are fundamental features of power flow solutions. Our work is a contribution to the joint and long-lasting effort in the quest for an accurate mathematical analysis of power grids, which is a landmark in the area of power grid analysis.
Discussion
Theorem 3 and Corollary 6 (see Methods Section) rigorously prove that, in each winding cell of the n-torus, there is at most a unique synchronous solution for dissipative networks of oscillators. In acyclic networks, the whole n-torus is trivially the unique winding cell, and there is, therefore, at most one solution to the Dissipative Flow Network problem (Theorem 3), independently of the amount of dissipation. For systems over more general, cyclic graphs, the winding partition provides a natural decomposition of the n-torus in subsets containing at most one solution. These results are a straight generalization of ref. 20 to dissipative systems.
Even though the relation established in Corollary 6 is formally valid for relatively small amounts of dissipation, numerical experiments did not lead to any counterexample. Indeed, we empirically observed for a large range of network structures, frustration parameters, and initial conditions, that the iteration map defined in Theorem 5 [Methods Section, equation (37)] can always be made contracting by taking a sufficiently small value of ϵ > 0. We have, therefore, strong numerical evidence that the aforementioned iteration map can be made contracting at any point of the γ-cohesive set, with γe taken such that each coupling function he is strictly increasing on [−γe, γe]. We conjecture that Corollary 6 is actually very conservative in general and that the at most uniqueness property therein is valid for a much broader range of dissipation-to-coupling ratio. Furthermore, the comparison between coupling and dissipation in equation (45) clearly pinpoints how dissipation works against synchronization. When considering lossless couplings, one realizes that the inequality in (45) is always satisfied, recovering the results of ref. 20.
Both the proofs of Theorem 3 and Corollary 6 are algorithmic by nature. Namely, the proof of Theorem 3 considers recursively the flows on the edges of the acyclic graph, and Corollary 6 relies on an iteration map [Sϵ, equation (37)]. It is therefore straightforward to actually implement the proofs as routines, which we provide online41.
The anomalies illustrated in Fig. 3 emphasize that the introduction of dissipation in the coupling between oscillators has a nontrivial and surprising impact on the dynamics. The fact that both loop flows and dissipation can increase the transmission capacity of a system (Anomalies 1 and 2) is arguably counterintuitive. We remark that both Anomalies 1 and 2 occur for solutions with nonzero winding numbers (q = +1 and q = −1, respectively). It is also quite unexpected that more loaded and dissipative systems can possess more flow network solutions for a given network structure (Anomaly 3). Again, this last anomaly involves solutions in different winding cells. All anomalies identified in Fig. 3 are strongly linked to solutions with nontrivial winding numbers. A general and thorough description of the different operating states of dissipative networks of oscillators is then required to tackle these systems through the prism of the winding partition. On top of that, through our realistic example on the IEEE RTS-96 test system, we show that the winding partition will be relevant in the analysis of multiple solutions to the full power flow equations.
We trust that the notion of winding partition has the potential to contribute elucidating many open problems in the fascinating phenomenon of synchronization in complex networks. We reiterate that even though we restricted our discussion to bidirected interactions for the sake of clarity, the whole framework developed in this article naturally applies to any system with directed interactions. Namely, our formalism is the first step towards a unified analysis of synchronization in any network of coupled oscillators, no matter the nature of the interactions.
Methods
We first provide the necessary grounds of directed and undirected graph theory, as well as a link between them. We point to ref. 16. for an extended discussion about graph and digraph theory. We then discuss the Kuramoto–Sakaguchi model and its link with the power flow equations. We conclude this section with the formulation of our theoretical results.
Directed graphs
A directed graph (or digraph) Gd is the pair (V, Ed) composed of a set of vertices (or nodes) V = {1, …, n} and a set of directed edges Ed ⊂ V × V, which are ordered pairs of vertices. For an edge e = (i, j) ∈ Ed, i is the source of e, denoted se, and j is its target, denoted te, i.e., e = (se, te). We denote the edge with opposite direction as \(\bar{e}=({t}_{e},{s}_{e})\). The existence of edges is encoded in the graph’s adjacency matrix
The out-degrees (resp. in-degrees) matrix is obtained as Do = diag(Ad1) (resp. \({D}_{{{{{{{{\rm{i}}}}}}}}}={{{{{{{\rm{diag}}}}}}}}({A}_{{{{{{{{\rm{d}}}}}}}}}^{\top }{{{{{{{\boldsymbol{1}}}}}}}})\)). We define the Laplacian matrix of Gd as Ld = Do − Ad. For a digraph with n vertices and m directed edges, we define the n × m out-incidence and in-incidence matrices
which form the standard incidence matrix
We notice the following relations, the fourth being unknown as far as we can tell.
Proposition 1
The adjacency matrix Ad, the out- and in-degree matrices Do and Di, and the Laplacian matrix Ld of a directed graph can be written in terms of its out- and in-incidence matrices Bo and Bi:
Proof
The proofs for the adjacency matrix Ad and for the degree matrices Do and Di can be found in ref. 63. (Lemmas 3.1 and 4.1). The proof for the Laplacian matrix directly follows,
Remark
The same proof is straightforwardly adapted to weighted directed graphs.
Undirected graphs
An (undirected) graph Gu is a pair (V, Eu) composed of a set of n vertices (or nodes) V = {1, …, n} and a set of m edges, which are unordered pairs of vertices, \({E}_{{{{{{{{\rm{u}}}}}}}}}\subset \left\{\{i,j\}:i,j\in V\right\}\). A cycle of Gu is an ordered sequence of vertices σ = (i0, i1, …, iℓ = i0), such that {ij, ij+1} ∈ Eu and ij ≠ ik for any j, k ∈ {1, …, ℓ}.
Let us now choose an arbitrary orientation [(i, j) or (j, i)] for each undirected edge {i, j} ∈ Eu. We can then define the incidence matrix of Gu,
The Laplacian matrix of Gu can be computed as \({L}_{{{{{{{{\rm{u}}}}}}}}}={B}_{{{{{{{{\rm{u}}}}}}}}}{B}_{{{{{{{{\rm{u}}}}}}}}}^{\top }\). Note that the incidence matrix is not unique and depends on the choice of edge orientations, whereas the Laplacian does not. Given a cycle σ, we define the cycle vector vσ ∈ {−1, 0, +1}m, indexed by edges, as
The cycle space of Gu is the span of the cycle vectors of all cycles of Gu, which is equivalently defined as the kernel of the incidence matrix Bu. A set of cycles Σ = {σ1, …, σc} is a cycle basis of Gu if and only if the set of corresponding cycle vectors forms a basis of the cycle space.
Finally, given a cycle basis Σ of the graph Gu, we define the cycle-edge incidence matrix,
Bidirected graphs
Dissipative couplings intrinsically require to distinguish the two orientations of each edge. Given an undirected graph Gu = (V, Eu), its bidirected counterpart is the directed graph Gb = (V, Eb) with the same vertex set V and where each undirected edge {i, j} ∈ Eu is doubled in the set of directed edges (i, j), (j, i) ∈ Eb. A bidirected graph is a directed graph induced by an undirected graph.
If the undirected graph Gu has incidence matrix \({B}_{{{{{{{{\rm{u}}}}}}}}}\in {{\mathbb{R}}}^{n\times m}\) [equation (21)], then, with appropriate indexing of the directed edges, the incidence matrix of Gb can be written as \({B}_{{{{{{{{\rm{b}}}}}}}}}=({B}_{{{{{{{{\rm{u}}}}}}}}},-{B}_{{{{{{{{\rm{u}}}}}}}}})\in {{\mathbb{R}}}^{n\times 2m}\). Interestingly, we note that the Laplacian matrices of Gu and Gb are the same, namely (see Prop. 1),
where the out-incidence matrix \({B}_{{{{{{{{\rm{o}}}}}}}}}={[{B}_{{{{{{{{\rm{b}}}}}}}}}]}_{+}\) is the positive part of Bb. Notice that here,
The Kuramoto–Sakaguchi model
We illustrate the results of this article with the generalized Kuramoto–Sakaguchi model 8,25,26,
for i ∈ {1, …, n}, where \({\theta }_{i}\in {{\mathbb{S}}}^{1}\) and \({\omega }_{i}\in {\mathbb{R}}\) are respectively the phase angle and the natural frequency of the i-th oscillator, ϕij ∈ (−π/2, π/2) is the phase frustration between oscillators, and in this case, \({a}_{ij}\in {{\mathbb{R}}}_{\ge 0}\) is the coupling strength between oscillators i and j. The Kuramoto–Sakaguchi model directly translates to the framework of equation (2), with mi ≡ 0, di ≡ 1, \({f}_{ij}(x)={a}_{ij}\cos ({\phi }_{ij})\sin (x)\), and \({g}_{ij}(x)={a}_{ij}\sin ({\phi }_{ij})[1-\cos (x)]\). It is a natural extension of the original Kuramoto model, which is recovered for ϕij = 0. The coupling function of the Kuramoto–Sakaguchi model is illustrated in Fig. 5a.
Remark
While in its original formulation, the Kuramoto–Sakaguchi model assumes homogeneous, all-to-all couplings, here we take the couplings to be given by an underlying network structure. For the sake of simplicity, in our examples, we consider aij = aji and ϕij = ϕji for all connected nodes i and j. Nevertheless, we keep in mind that these assumptions are not necessary for our results and that our framework is appropriate for much more general cases.
In order to illustrate some fundamental complications that arise in the Kuramoto–Sakaguchi model, compared to the original Kuramoto model, we detail two simple examples below.
Example
(2-node system, vectorial form). Consider a system of two coupled Kuramoto–Sakaguchi oscillators with unit coupling and identical frustration, whose dynamics is given by
with ϕ ∈ (−π/2, π/2).
In the Kuramoto model (ϕ = 0), it is standard to write the dynamics in vectorial form as
where \({B}_{{{{{{{{\rm{u}}}}}}}}}\in {{\mathbb{R}}}^{n\times m}\) is the incidence matrix of the (undirected) coupling graph of the system, and \({{{{{{{\mathcal{A}}}}}}}}\in {{\mathbb{R}}}^{m}\) is the diagonal matrix of the edge weights aij. In the Kuramoto–Sakaguchi model, this vectorial form is not that simple. Direct computation shows that naively writing
does not yields the desired equations (27).
In order to write equation (26) in vectorial form, we need to distinguish the two orientations of each edge and consider Gb, the bidirected counterpart of Gu. We need to introduce the out-incidence matrix Bo and the incidence matrix Bb of the bidirected coupling graph, as well as \({{{{{{{{\mathcal{A}}}}}}}}}_{{{{{{{{\rm{b}}}}}}}}}\in {{\mathbb{R}}}^{2m}\), defined to be a block diagonal matrix whose two diagonal blocks are equal to \({{{{{{{\mathcal{A}}}}}}}}\). The proof of the following proposition follows from direct computation.
Proposition 2
The Kuramoto–Sakaguchi model in equation (26) is written in vectorial form as
Example
(6-node cycle, sync. frequency). Let us consider six Kuramoto–Sakaguchi oscillators coupled in a cycle with identical, vanishing natural frequency, i.e.,
for i ∈ {1, …, 6}, where we used periodic indexing. One straightforwardly verifies that θ0 = (0, …, 0)⊤ is an equilibrium of equation (31) (and then a synchronous state).
One can also verify that the splay state θ1 = (0, −π/3, −2π/3, π, 2π/3, π/3)⊤ is also a synchronous state. Indeed, in this case, equation (31) gives
independently of i ∈ {1, …, 6}. The state θ1 is then synchronous, but it is an equilibrium only for the Kuramoto model (ϕ = 0).
There are at least two main messages that can be taken from these examples. First, by extending our framework to directed graphs, we are able to write the Kuramoto–Sakaguchi model in vectorial from, in equations (30). Note that a similar vectorial formulation of the Kuramoto–Sakaguchi model has recently been proposed in ref. 64, which, while more general than equation (30), does not provide as much insight in the underlying network structure.
Second, unlike the Kuramoto model, the average frequency of the system is not preserved along arbitrary trajectories. Also, if multiple synchronous states exist, then they have, in general, different synchronous frequencies. These claims are backed up by showing that the average frequency of the system depends on angular differences,
which is time-varying over the trajectories of the system and not identical for different synchronous states.
On top of that, we reiterate that, contrary to the Kuramoto model, the Kuramoto–Sakaguchi model is not the gradient of any function (even locally). Therefore, the energy landscape approaches, valid for ϕ = 013,24, are not directly applicable when ϕ ≠ 0.
The power flow equations
Under the assumption that voltage amplitudes are fixed, synchronous states of the Kuramoto–Sagauchi model are in direct correspondence with the solutions of the active power flow equations13,65. The power flow equations relate the the balance of active (Pi) and reactive powers (Qi) to the voltage amplitude (Vi) and phase (θi) at each node i ∈ {1, …, n},
with \({{{{{{{{\mathcal{G}}}}}}}}}_{ij}\) and \({{{{{{{{\mathcal{B}}}}}}}}}_{ij}\) being lines conductance and susceptance, respectively. Defining
one verifies that solutions of equation (34) are steady states of equation (26).
Equations (34) and (35) are usually solved by iterative methods. In Fig. 4b, c, outer annulus, we used a Newton–Raphson scheme66 with different, carefully chosen initial conditions to solve the full power flow equations on our version of the IEEE RTS-96 test case42. The squares are PV buses, the circles are PQ buses, and the slack bus is node 23. The synchronous states of the Kuramoto–Sakaguchi models were computed by the flow mismatch iteration Sϵ [equation (37)], with ϵ = 0.01. All data are available online 41.
The dissipative flow network problem on acyclic graphs
In the case where Gu is acyclic, we show that there is at most a unique solution to the dissipative flow network problem. Here there are obviously no cycle constraints and thus equation (14b) is trivially satisfied.
Theorem 3
Consider the dissipative flow network problem on a connected acyclic undirected graph Gu. Then there is at most one \({{{\mathbf{\Delta }}}}\) ∈ R(γ) that satisfies equation (14a).
The proof of Theorem 3 proceeds recursively and we provide it in the Supplementary Information. An implementation of an algorithm deciding the existence of the unique solution is provided online 41.
Remark
Theorem 3 is the dissipative version of Theorem 2.2 in ref. 20. The spirit of Theorem 3 is somewhat similar to ref. 27, even though therein, the authors restrict their investigation to the Kuramoto–Sakaguchi model and cannot extend their approach to more general couplings.
The dissipative flow network problem on general graphs
The presence of cycles in the network can induce the existence of multiple solutions to the dissipative flow network problem [see Fig. 3 or ref. 27]. We rigorously show here that winding vectors characterize these solutions for sufficiently moderate dissipation.
To do so, we define the flow mismatch iteration Sϵ over the space of angular differences \({{\mathbb{R}}}^{m}\), whose fixed points are exactly the solutions of equation (14a). Namely, let
where ϵ > 0 is a small step size and \({L}_{{{{{{{{\rm{u}}}}}}}}}^{{{{\dagger}}} }\) is the pseudoinverse of the graph Laplacian matrix. The flow mismatch iteration Sϵ updates the vector of angular differences according to the mismatch between the input/output of commodities ω and the distribution of flows that corresponds to the current angular differences. It has two major properties:
-
(I)
the vector \({{{\mathbf{\Delta }}}}\)* ∈ R(γ) is a fixed point of Sϵ if and only if it is a solution of equation (14a);
-
(II)
the map Sϵ leaves each winding cell invariant, because \({C}_{\Sigma }{B}_{{{{{{{{\rm{u}}}}}}}}}^{\top }={{{{{{{\boldsymbol{0}}}}}}}}\). It means that fixing the winding vector of the initial conditions imposes the winding vector of the fixed point of Sϵ, if ever it exists.
One of the main lessons from ref. 20 is that different solutions to the flow network problem on the n-torus are better understood when put in the context of their winding cell. Accordingly, and thanks to property II above, we split the dissipative flow network problem in each winding cell of the n-torus induced by the network structure. Fixing a winding vector \({{{{{{{\bf{u}}}}}}}}\in {{\mathbb{Z}}}^{m-n+1}\), we are guaranteed that if the initial conditions \({{{\mathbf{\Delta }}}}\)0 satisfy equation (14b), then each following iteration \({{{\mathbf{\Delta }}}}\)k+1 = Sϵ(\({{{\mathbf{\Delta }}}}\)k) will satisfy it as well.
We summarize the above observations in the following theorem, whose proof is a direct consequence of the compactness of R(γ).
Theorem 4
If the flow mismatch iteration Sϵ is contracting, then there is at most one synchronous state of equation (2) in each winding cell.
In what follows, we provide sufficient conditions for the contractivity of Sϵ. We rely on the decomposition of the coupling functions as he(x) = fe(x) + ge(x), which implies,
One readily verifies the identities
Remind that ge quantifies to what extent the coupling is dissipative. In the particular case where the coupling is lossless, then ge = 0.
Equipped with this decomposition of the couplings, we define two state-dependent matrices, for x ∈ R(γ):
(a) the odd weighted Laplacian matrix, which is the Laplacian matrix of Gu weighed by the derivatives of the odd parts
We emphasize that the choice of orientation for each edge e does not matter in the definition of Lf. Also, the graph Gu being connected and the above weights being positive, it is the standard result of algebraic graph theory that λ2, the smallest nonzero eigenvalue of Lf (a.k.a., the algebraic connectivity), is positive;
(b) the even weighted degree matrix, which is the diagonal matrix weighted by the absolute derivatives of the even parts,
where Ei is the set of (undirected) edges incident to node i. The diagonal terms of Dg quantify the dissipativity of the couplings. In particular, for lossless couplings, Dg = 0.
Example
In the case of the Kuramoto–Sakaguchi model, the coupling functions are
and trigonometric identities yield
which we illustrate in Fig. 5b. We clearly see here the relation between ge and the dissipativity or frustration of the coupling. When ϕ = 0, we recover the original Kuramoto model, where the coupling is lossless, and ge = 0.
We are now ready to formulate the main theorem of this work. It clearly separates the impact of network connectivity, that promote the contractivity of Sϵ, and of the dissipation, that works against the contractivity of Sϵ. We defer the proof to the Supplementary Information.
Theorem 5
Given a dissipative flow network problem, define the odd weighted Laplacian Lf and the even weighted degree matrix Dg. If, for all i ∈ {1, …, n},
then there exists a sufficiently small step size ϵ > 0 such that the flow mismatch iteration Sϵ [equation (37)] is contracting.
The left-hand side of equation (45) quantifies the amount of dissipation that is “seen” at each node of the network, which vanishes for lossless couplings. The right-hand side accounts both for the strength of the coupling between each pair of oscillators, through the weights, and for the connectedness of the graph, λ2 being the algebraic connectivity67. Under our assumptions [Gu is connected, couplings are strictly increasing on R(γ)], the right-hand side of equation (45) is necessarily positive. For couplings with sufficiently low dissipation, equation (45) is then satisfied, which, combined with Theorem 4, yields the following corollary.
Corollary 6
If equation (45) is satisfied, then there is at most a unique synchronous state of equation (2) in each winding cell. The number of synchronous states is then bounded from above by the number of winding cells.
Theorem 5 and Corollary 6 give a rigorous, even though conservative, sufficient condition for at most uniqueness of synchronous states in each winding cell. However, computing the eigenvalues of the odd weighted Laplacian can be time-consuming. We, therefore, propose some lower bounds on λ2(Lf) in the Supplementary Information (Prop. S2) that are state-independent and may ease the verification of equation (45). The bounds are adapted from standard results of algebraic graph theory.
Data availability
The data used in this article have been deposited on the DFNSolver41 repository: https://doi.org/10.5281/zenodo.5899408.
Code availability
The codes created for this article have been deposited on the DFNSolver41 repository: https://doi.org/10.5281/zenodo.5899408.
References
Huygens, C. Oeuvres Complètes de Christiaan Huygens (M. Nijhoff, https://doi.org/10.5962/bhl.title.21031 1993).
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93–153 https://doi.org/10.1016/j.physrep.2008.09.002 (2008).
Strogatz, S. H. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1–20 https://doi.org/10.1016/S0167-2789(00)00094-4 (2000).
Acebrón, J. A., Bonilla, L. L., Pérez Vicente, C. J., Ritort, F. & Spigler, R. The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137 https://doi.org/10.1103/RevModPhys.77.137 (2005).
Winfree, A. T. Biological rhythms and the behavior of populations of coupled oscillators. J. Theoret. Biol. 16, 15–42 https://doi.org/10.1016/0022-5193(67)90051-3 (1967).
Kuramoto, Y. In Lecture Notes in Physics, International Symposium on Mathematical Problems In Theoretical Physics (ed. Araki, H.) https://doi.org/10.1007/BFb0013365 (Springer, 1975).
Kuramoto, Y. Cooperative dynamics of oscillator community a study based on lattice of rings. Prog. Theor. Phys. Suppl. 79, 223–240 https://doi.org/10.1143/PTPS.79.223 (1984).
Sakaguchi, H., Shinomoto, S. & Kuramoto, Y. Local and global self-entrainments in oscillator lattices. Prog. Theor. Phys. 77, 1005–1010 https://doi.org/10.1143/PTP.77.1005 (1987).
Strogatz, S. H. & Mirollo, R. E. Phase-locking and critical phenomena in lattices of coupled nonlinear oscillators with random intrinsic frequencies. Physica D 31, 143–168 https://doi.org/10.1016/0167-2789(88)90074-7 (1988).
Daido, H. Lower critical dimension for populations of oscillators with randomly distributed frequencies: a renormalization-group analysis. Phys. Rev. Lett. 61, 231–234 https://doi.org/10.1103/PhysRevLett.61.231 (1988).
Dörfler, F. & Bullo, F. Synchronization in complex networks of phase oscillators: a survey. Automatica 50, 1539–1564 https://doi.org/10.1016/j.automatica.2014.04.012 (2014).
Bergen, A. R. & Hill, D. J. A structure preserving model for power system stability analysis. IEEE Trans. Power App. Syst. https://doi.org/10.1109/TPAS.1981.316883 (1981).
Dörfler, F., Chertkov, M. & Bullo, F. Synchronization in complex oscillator networks and smart grids. Proc. Natl. Acad. Sci. USA 110, 2005–2010 https://doi.org/10.1073/pnas.1212134110 (2013).
Paley, D. A., Leonard, N. E., Sepulchre, R., Grunbaum, D. & Parrish, J. K. Oscillator models and collective motion. IEEE Control Syst. 27, 89–105 https://doi.org/10.1109/MCS.2007.384123 (2007).
Leonard, N. E. et al. Decision versus compromise for animal groups in motion. Proc. Natl. Acad. Sci. USA 109, 227–232 https://doi.org/10.1073/pnas.1118318108 (2012).
Bullo, F. Lectures on Network Systems, v1.6 http://motion.me.ucsb.edu/book-lns (Kindle Direct Publishing, 2022).
Levis, D., Pagonabarraga, I. & Díaz-Guilera, A. Synchronization in dynamical networks of locally coupled self-propelled oscillators. Phys. Rev. X 7, 011028 https://doi.org/10.1103/PhysRevX.7.011028 (2017).
Simpson-Porco, J. W. A theory of solvability for lossless power flow equations – Part I: fixed-point power flow. IEEE Trans. Control Netw. Syst. 5, 1361–1372 https://doi.org/10.1109/TCNS.2017.2711433 (2018).
Simpson-Porco, J. W. A theory of solvability for lossless power flow equations – Part II: conditions for radial networks. IEEE Trans. Control Netw. Syst. 5, 1373–1385 https://doi.org/10.1109/TCNS.2017.2711859 (2018).
Jafarpour, S., Huang, E. Y., Smith, K. D. & Bullo, F. Flow and elastic networks on the n-torus: geometry, analysis, and computation. SIAM Review 64, 59–104 https://doi.org/10.1137/18M1242056 (2022).
Aeyels, D. & De Smet, F. A mathematical model for the dynamics of clustering. Physica D 237, 2517–2530 https://doi.org/10.1016/j.physd.2008.02.024 (2008).
Xia, W. & Cao, M. Clustering in diffusively coupled networks. Automatica 47, 2395–2405 https://doi.org/10.1016/j.automatica.2011.08.043 (2011).
Dvijotham, K. & Chertkov, M. Convexity of structure preserving energy functions in power transmission: novel results and applications. In American Control Conference (ACC) 5035–5042 https://doi.org/10.1109/ACC.2015.7172123 (IEEE, 2015).
Ling, S., Xu, R. & Bandeira, A. S. On the landscape of synchronization networks: a perspective from nonconvex optimization. SIAM J. Optim. 29, 1879–1907 https://doi.org/10.1137/18M1217644 (2019).
Sakaguchi, H. & Kuramoto, Y. A soluble active rotater model showing phase transitions via mutual entertainment. Prog. Theor. Phys. 76, 576–581 https://doi.org/10.1143/PTP.76.576 (1986).
Sakaguchi, H., Shinomoto, S. & Kuramoto, Y. Mutual entrainment in oscillator lattices with nonvariational type interaction. Prog. Theor. Phys. 79, 1069–1079 https://doi.org/10.1143/PTP.79.1069 (1988).
Balestra, C., Kaiser, F., Manik, D. & Witthaut, D. Multistability in lossy power grids and oscillator networks. Chaos 29, 123119 https://doi.org/10.1063/1.5122739 (2019).
Hellmann, F. et al. Network-induced multistability through lossy coupling and exotic solitary states. Nat. Commun. 11, 592 https://doi.org/10.1038/s41467-020-14417-7 (2020).
Bronski, J. C., Carty, T. & DeVille, L. Configurational stability for the Kuramoto-Sakaguchi model. Chaos 28, 103109 https://doi.org/10.1063/1.5029397 (2018).
Berner, R., Yanchuk, S., Maistrenko, Y. & Schöll, E. Generalized splay states in phase oscillator networks. Chaos 31, 073128 https://doi.org/10.1063/5.0056664 (2021).
Mihara, A. & Medrano-T, R. O. Stability in the Kuramoto-Sakaguchi model for finite networks of identical oscillators. Nonlin. Dyn. 98, 539–550 https://doi.org/10.1007/s11071-019-05210-3 (2019).
Zhang, Y. & Motter, A. E. Symmetry-independent stability analysis of synchronization patterns. SIAM Review 62, 817–836 https://doi.org/10.1137/19M127358X (2020).
Battiston, F. et al. Networks beyond pairwise interactions: structure and dynamics. Phys. Rep. 874, 1–92 https://doi.org/10.1016/j.physrep.2020.05.004 (2020).
Zhang, Y., Ocampo-Espindola, J. L., Kiss, I. Z. & Motter, A. E. Random heterogeneity outperforms design in network synchronization. Proc. Natl. Acad. Sci. USA 118, e2024299118 https://doi.org/10.1073/pnas.2024299118 (2021).
Matheny, M. H. et al. Exotic states in a simple network of nanoelectromechanical oscillators. Science 363, eaav7932 https://doi.org/10.1126/science.aav7932 (2019).
Abrams, D. M. & Strogatz, S. H. Chimera states for coupled oscillators. Phys. Rev. Lett. 93, 174102 https://doi.org/10.1103/PhysRevLett.93.174102 (2004).
Abrams, D. M., Mirollo, R., Strogatz, S. H. & Wiley, D. A. Solvable model for chimera states of coupled oscillators. Phys. Rev. Lett. 101, 084103 https://doi.org/10.1103/PhysRevLett.101.084103 (2008).
Wolfrum, M. & Omel’chenko, O. E. Chimera states are chaotic transients. Phys. Rev. E 84, 015201(R) https://doi.org/10.1103/PhysRevE.84.015201 (2011).
Martens, E. A., Thutupalli, S., Fourriere, A. & Hallatschek, O. Chimera states in mechanical oscillator networks. Proc. Natl. Acad. Sci. USA 110, 10563–10567 https://doi.org/10.1073/pnas.1302880110 (2013).
Zhang, Y., Nicolaou, Z. G., Hart, J. D., Roy, R. & Motter, A. E. Critical switching in globally attractive chimeras. Phys. Rev. X 10, 011044 https://doi.org/10.1103/PhysRevX.10.011044 (2020).
Delabays, R. DFNSolver: dissipative flow networks solver (v1.1). Zenodo https://doi.org/10.5281/zenodo.5899408 (2022).
Grigg, C. 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. IEEE Trans. Power Syst. 14, 1010–1020 https://doi.org/10.1109/59.780914 (1999).
Delabays, R., Coletta, T. & Jacquod, P. Multistability of phase-locking and topological winding numbers in locally coupled Kuramoto models on single-loop networks. J. Math. Phys. 57, 032701 https://doi.org/10.1063/1.4943296 (2016).
Manik, D., Timme, M. & Witthaut, D. Cycle flows and multistability in oscillatory networks. Chaos 27, 083123 https://doi.org/10.1063/1.4994177 (2017).
Feynman, R. P. In Progress In Low Temperature Physics Ch. II https://doi.org/10.1016/S0079-6417(08)60077-3 (Elsevier, 1955).
Abrikosov, A. A. On the magnetic properties of superconductors of the second group. Sov. Phys. JETP 5, 1174 (1957).
Korsak, A. J. On the question of uniqueness of stable load-flow solutions. IEEE Trans. Power App. Syst. 91, 1093–1100 https://doi.org/10.1109/TPAS.1972.293463 (1972).
Ermentrout, G. B. The behavior of rings of coupled oscillators. J. Math. Biol. 23, 55–74 https://doi.org/10.1007/BF00276558 (1985).
Coletta, T., Delabays, R., Adagideli, I. & Jacquod, P. Topologically protected loop flows in high voltage AC power grids. New J. Phys. 18, 103042 https://doi.org/10.1088/1367-2630/18/10/103042 (2016).
Khalil, H. K. Nonlinear Systems 3rd ed. (Prentice Hall, 2002).
Horn, R. A & Johnson, C. R. Matrix Analysis (Cambridge Univ. Press, 1994).
Tamura, Y., Mori, H. & Iwamoto, S. Relationship between voltage instability and multiple load flow solutions in electric power systems. IEEE Trans. Power App. Syst. 102, 1115–1125 https://doi.org/10.1109/TPAS.1983.318052 (1983).
Klos, A. & Wojcicka, J. Physical aspects of the nonuniqueness of load flow solutions. Int. J. Elect. Power Energy Syst. 13, 268–276 https://doi.org/10.1016/0142-0615(91)90050-6 (1991).
Ma, W. & Thorp, J. S. An efficient algorithm to locate all the load flow solutions. IEEE Trans. Power Syst. 8, 1077–1083 https://doi.org/10.1109/59.260891 (1993).
Mehta, D., Molzahn, D. K. & Turitsyn, K. Recent advances in computational methods for the power flow equations. In American Control Conference (ACC) 1753–1765 https://doi.org/10.1109/ACC.2016.7525170 (IEEE, 2016).
Casazza, J. Blackouts: Is the risk increasing? Electr. World 212, 62 (1998).
Whitley, S. G. Lake Erie Loop Flow Mitigation (Technical Report; New York Independent System Operator, 2008).
Simpson-Porco, J. W., Dörfler, F. & Bullo, F. Voltage collapse in complex power grids. Nat. Commun. 7, 10790 https://doi.org/10.1038/ncomms10790 (2016).
Schmietendorf, K. et al. Bridging between load-flow and Kuramoto-like power grid models: a flexible approach to integrating electrical storage units. Chaos 29, 103151 https://doi.org/10.1063/1.5099241 (2019).
Böttcher, P. C., Witthaut, D. & Rydin Gorjão, L. Dynamic stability of electric power grids: tracking the interplay of the network structure, transmission losses, and voltage dynamics. Chaos 32, 053117 https://doi.org/10.1063/5.0082712 (2022).
Dvijotham, K., Chertkov, M. & Low, S. A differential analysis of the power flow equations. In IEEE Conference on Decision and Control (CDC) 23–30 https://doi.org/10.1109/CDC.2015.7402082 (IEEE, 2015).
Park, S., Zhang, R. Y., Lavaei, J. & Baldick, R. Uniqueness of power flow solutions using monotonicity and network topology. IEEE Trans. Control Netw. Syst. 8, 319–330 https://doi.org/10.1109/TCNS.2020.3027783 (2021).
Balbuena, C., Ferrero, D., Marcote, X. & Pelayo, I. Algebraic properties of a digraph and its line digraph. J. Interconnect. Netw. 4, 377–393 https://doi.org/10.1142/S0219265903000933 (2003).
Arnaudon, A., Peach, R. L., Petri, G & Expert, P. Connecting Hodge and Sakaguchi-Kuramoto: a mathematical framework for coupled oscillators on simplicial complexes. Commun. Phys. 5, 221 https://doi.org/10.1038/s42005-022-00963-7 (2022).
Machowski, J., Bialek, J. W. & Bumby, J. R. Power System Dynamics 2nd ed. (Wiley, 2008).
Bergen, A. R. & Vittal, V. Power Systems Analysis (Prentice Hall, 2000).
Fiedler, M. Algebraic connectivity of graphs. Czech. Math. J. 23, 298–305 https://doi.org/10.21136/CMJ.1973.101168 (1973).
Acknowledgements
R.D. was supported by the Swiss National Science Foundation, under grant number P400P2_194359. This work was partly supported by AFOSR grant FA9550-22-1-0059.
Author information
Authors and Affiliations
Contributions
All three authors designed the research; R.D. and S.J. derived the mathematical results; R.D. did the simulations; R.D. and F.B. analyzed the simulations and wrote the paper.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Peer review
Peer review information
Nature Communications thanks the anonymous reviewers for their contribution to the peer review of this work. Peer reviewer reports are available.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Delabays, R., Jafarpour, S. & Bullo, F. Multistability and anomalies in oscillator models of lossy power grids. Nat Commun 13, 5238 (2022). https://doi.org/10.1038/s41467-022-32931-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467-022-32931-8
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.