Title:Optimal network design for synchronization of Kuramoto oscillators

Abstract:In this paper, we study the problem of designing the natural frequencies and the coupling weights in a network of nonidentical Kuramoto oscillators. We define an objective function which represents the cost of tuning the design variables, and consider phase cohesiveness, defined as the asymptotic maximum phase difference across all the edges, as our design constraint. In this context, we develop a convex optimization framework to find the minimum cost design that guarantees a desired level of phase cohesiveness. To this end, we address two network design problems: (1) the nodal-frequency design problem, in which we design the natural frequencies of the oscillators for a fixed network structure, and (2) the edge-weight design problem, in which we design the link weights assuming that the natural frequencies are known to belong to a convex uncertainty set. We illustrate the applicability of the proposed framework by analyzing network design problems of practical interest, such as sparsity-promoting network design, robust network design for distributed wireless analog clocks, and the Braess' paradox in power grids.