skip to main content


Title: Synchronization Patterns in Networks of Kuramoto Oscillators: A Geometric Approach for Analysis and Control
Synchronization is crucial for the correct functi- onality of many natural and man-made complex systems. In this work we characterize the formation of synchronization patterns in networks of Kuramoto oscillators. Specifically, we reveal conditions on the network weights, structure and on the oscillators’ natural frequencies that allow the phases of a group of oscillators to evolve cohesively, yet independently from the phases of oscillators in different clusters. Our conditions are applicable to general directed and weighted networks of heterogeneous oscillators. Surprisingly, although the oscillators exhibit nonlinear dynamics, our approach relies entirely on tools from linear algebra and graph theory. Further, we develop a control mechanism to determine the smallest (as measured by the Frobenius norm) network perturbation to ensure the formation of a desired synchronization pattern. Our procedure allows us to constrain the set of edges that can be modified, thus enforcing the sparsity structure of the network perturbation. The results are validated through a set of numerical examples.  more » « less
Award ID(s):
1631112
NSF-PAR ID:
10105282
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
IEEE Conference on Decision and Control
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In this paper we study cluster synchronization in networks of oscillators with heterogenous Kuramoto dynamics, where multiple groups of oscillators with identical phases coexist in a connected network. Cluster synchronization is at the basis of several biological and technological processes; yet the underlying mechanisms to enable cluster synchronization of Kuramoto oscillators have remained elusive. In this paper we derive quantitative conditions on the network weights, cluster configuration, and oscillators' natural frequency that ensure asymptotic stability of the cluster synchronization manifold; that is, the ability to recover the desired cluster synchronization configuration following a perturbation of the oscillators' states. Qualitatively, our results show that cluster synchronization is stable when the intra-cluster coupling is sufficiently stronger than the inter-cluster coupling, the natural frequencies of the oscillators in distinct clusters are sufficiently different, or, in the case of two clusters, when the intra-cluster dynamics is homogeneous. We illustrate and validate the effectiveness of our theoretical results via numerical studies. 
    more » « less
  2. In this paper we derive exact and approximate conditions for the (local) stability of the cluster synchronization manifold for sparsely interconnected oscillators with heterogeneous and weighted Kuramoto dynamics. Cluster synchronization, which emerges when the oscillators can be partitioned in a way that their phases remain identical over time within each group, is critically important for normal and abnormal behaviors in technological and biological systems ranging from the power grid to the human brain. Yet, despite its importance, cluster synchronization has received limited attention, so that the fundamental mechanisms regulating cluster synchronization in important classes of oscillatory networks are still unknown. In this paper we provide the first conditions for the stability of the cluster synchronization manifold for general weighted networks of heterogeneous oscillators with Kuramoto dynamics. In particular, we discuss how existing results are inapplicable or insufficient to characterize the stability of cluster synchronization for oscillators with Kuramoto dynamics, provide rigorous quantitative conditions that reveal how the network weights and oscillators' natural frequencies regulate cluster synchronization, and offer examples to quantify the tightness of our conditions. Further, we develop approximate conditions that, despite their heuristic nature, are numerically shown to tightly capture the transition to stability of the cluster synchronization manifold. 
    more » « less
  3. Abstract

    Oscillatory activity is ubiquitous in natural and engineered network systems. The interaction scheme underlying interdependent oscillatory components governs the emergence of network-wide patterns of synchrony that regulate and enable complex functions. Yet, understanding, and ultimately harnessing, the structure-function relationship in oscillator networks remains an outstanding challenge of modern science. Here, we address this challenge by presenting a principled method to prescribe exact and robust functional configurations from local network interactions through optimal tuning of the oscillators’ parameters. To quantify the behavioral synchrony between coupled oscillators, we introduce the notion offunctional pattern, which encodes the pairwise relationships between the oscillators’ phases. Our procedure is computationally efficient and provably correct, accounts for constrained interaction types, and allows to concurrently assign multiple desired functional patterns. Further, we derive algebraic and graph-theoretic conditions to guarantee the feasibility and stability of target functional patterns. These conditions provide an interpretable mapping between the structural constraints and their functional implications in oscillator networks. As a proof of concept, we apply the proposed method to replicate empirically recorded functional relationships from cortical oscillations in a human brain, and to redistribute the active power flow in different models of electrical grids.

     
    more » « less
  4. In this paper we study cluster synchronization in a network of Kuramoto oscillators, where groups of oscillators evolve cohesively and at different frequencies from the neigh- boring oscillators. Synchronization is critical in a variety of systems, where it enables complex functionalities and behaviors. Synchronization over networks depends on the oscillators’ dynamics, the interaction topology, and coupling strengths, and the relationship between these different factors can be quite intricate. In this work we formally show that three network properties enable the emergence of cluster synchronization. Specifically, weak inter-cluster connections, strong intra-cluster connections, and sufficiently diverse natural frequencies among oscillators belonging to different groups. Our approach relies on system-theoretic tools, and is validated with numerical studies. 
    more » « less
  5. A broad class of natural and man-made systems exhibits rich patterns of cluster synchronization in healthy and diseased states, where different groups of interconnected oscillators converge to cohesive yet distinct behaviors. To provide a rigorous characterization of cluster synchronization, we study networks of heterogeneous Kuramoto oscillators and we quantify how the intrinsic features of the oscillators and their interconnection parameters affect the formation and the stability of clustered configurations. Our analysis shows that cluster synchronization depends on a graded combination of strong intra-cluster and weak inter-cluster connections, similarity of the natural frequencies of the oscillators within each cluster, and heterogeneity of the natural frequencies of coupled oscillators belonging to different groups. The analysis leverages linear and nonlinear control theoretic tools, and it is numerically validated. 
    more » « less