Design of optimal sparse interconnection graphs for synchronization of oscillator networks

Makan Fardad, Fu Lin, Mihailo R. Jovanovic

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization problems that address the tradeoff between synchronization performance and the number and strength of oscillator couplings. We promote the sparsity of the coupling network by penalizing the number of interconnection links. For identical oscillators, we establish convexity of the optimization problem and demonstrate that the design problem can be formulated as a semidefinite program. Finally, for special classes of oscillator networks we derive explicit analytical expressions for the optimal conductance values.

Original languageEnglish (US)
Article number6716960
Pages (from-to)2457-2462
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume59
Issue number9
DOIs
StatePublished - 2014

Fingerprint

Synchronization
Electric potential
Optimal design

Keywords

  • Consensus
  • convex relaxation
  • optimization
  • oscillator synchronization
  • semidefinite programming
  • sparse graph

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Design of optimal sparse interconnection graphs for synchronization of oscillator networks. / Fardad, Makan; Lin, Fu; Jovanovic, Mihailo R.

In: IEEE Transactions on Automatic Control, Vol. 59, No. 9, 6716960, 2014, p. 2457-2462.

Research output: Contribution to journalArticle

@article{c1f7cda9980c46a7b9859b723ac608a1,
title = "Design of optimal sparse interconnection graphs for synchronization of oscillator networks",
abstract = "We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization problems that address the tradeoff between synchronization performance and the number and strength of oscillator couplings. We promote the sparsity of the coupling network by penalizing the number of interconnection links. For identical oscillators, we establish convexity of the optimization problem and demonstrate that the design problem can be formulated as a semidefinite program. Finally, for special classes of oscillator networks we derive explicit analytical expressions for the optimal conductance values.",
keywords = "Consensus, convex relaxation, optimization, oscillator synchronization, semidefinite programming, sparse graph",
author = "Makan Fardad and Fu Lin and Jovanovic, {Mihailo R.}",
year = "2014",
doi = "10.1109/TAC.2014.2301577",
language = "English (US)",
volume = "59",
pages = "2457--2462",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Design of optimal sparse interconnection graphs for synchronization of oscillator networks

AU - Fardad, Makan

AU - Lin, Fu

AU - Jovanovic, Mihailo R.

PY - 2014

Y1 - 2014

N2 - We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization problems that address the tradeoff between synchronization performance and the number and strength of oscillator couplings. We promote the sparsity of the coupling network by penalizing the number of interconnection links. For identical oscillators, we establish convexity of the optimization problem and demonstrate that the design problem can be formulated as a semidefinite program. Finally, for special classes of oscillator networks we derive explicit analytical expressions for the optimal conductance values.

AB - We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization problems that address the tradeoff between synchronization performance and the number and strength of oscillator couplings. We promote the sparsity of the coupling network by penalizing the number of interconnection links. For identical oscillators, we establish convexity of the optimization problem and demonstrate that the design problem can be formulated as a semidefinite program. Finally, for special classes of oscillator networks we derive explicit analytical expressions for the optimal conductance values.

KW - Consensus

KW - convex relaxation

KW - optimization

KW - oscillator synchronization

KW - semidefinite programming

KW - sparse graph

UR - http://www.scopus.com/inward/record.url?scp=84905711675&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905711675&partnerID=8YFLogxK

U2 - 10.1109/TAC.2014.2301577

DO - 10.1109/TAC.2014.2301577

M3 - Article

VL - 59

SP - 2457

EP - 2462

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

SN - 0018-9286

IS - 9

M1 - 6716960

ER -