Title
Optimal network design for synchronization of coupled oscillators.
Abstract
This paper studies the problem of designing networks of nonidentical coupled oscillators in order to achieve a desired level of phase cohesiveness, defined as the maximum asymptotic phase difference across the edges of the network. In particular, we consider the following two design problems: (i) the nodal-frequency design problem, in which we tune the natural frequencies of the oscillators given the topology of the network, and (ii) the (robust) edge-weight design problem, in which we design the edge weights assuming that the natural frequencies are given (or belong to a given convex uncertainty set). For both problems, we optimize an objective function of the design variables while considering a desired level of phase cohesiveness as our design constraint. This constraint defines a convex set in the nodal-frequency design problem. In contrast, in the edge-weight design problem, the phase cohesiveness constraint yields a non-convex set, unless the underlying network is either a tree or an arbitrary graph with identical edge weights. We then propose a convex semidefinite relaxation to approximately solve the (non-convex) edge-weight design problem for general (possibly cyclic) networks with nonidentical edge weights. We illustrate the applicability of our results by analyzing several network design problems of practical interest, such as power redispatch in power grids, sparse network design, (robust) network design for distributed wireless analog clocks, and the detection of edges leading to the Braess’ paradox in power grids.
Year
DOI
Venue
2017
10.1016/j.automatica.2017.07.005
Automatica
Keywords
Field
DocType
Coupled oscillators,Synchronization,Network design,Convex optimization,Semidefinite programming,Power redispatch,Braess’ paradox
Discrete mathematics,Graph,Synchronization,Mathematical optimization,Oscillation,Wireless,Network planning and design,Convex set,Regular polygon,Mathematics
Journal
Volume
Issue
ISSN
84
84
0005-1098
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Mahyar Fazlyab1336.06
Florian Dörfler2109176.14
Victor M. Preciado320529.44