Distributed winner-take-all in dynamic networks

Shuai Li, Mengchu Zhou, Xin Luo, Zhu Hong You

Research output: Contribution to journalArticlepeer-review

109 Scopus citations

Abstract

This paper is concerned with the winner-take-all (WTA) problem on networks. We propose the first distributed protocol to address this problem dynamically. This protocol features strong nonlinearity. Theoretical analysis reveals that it contains invariant quantities, symmetric solutions, and multiple equilibrium points. By leveraging these properties, this work proves the instability of its non-WTA solutions, and global convergence to the WTA solution via Lyapunov theory. Two simulations over networks with 10 and 200 nodes, respectively, are conducted. Simulation results have well verified the theoretical conclusions drawn in this paper.

Original languageEnglish (US)
Article number7487068
Pages (from-to)577-589
Number of pages13
JournalIEEE Transactions on Automatic Control
Volume62
Issue number2
DOIs
StatePublished - Feb 2017

All Science Journal Classification (ASJC) codes

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

Keywords

  • Competitive control
  • consensus
  • cooperative control
  • distributed control
  • dynamic networks
  • networked control system
  • winner-take-all

Fingerprint

Dive into the research topics of 'Distributed winner-take-all in dynamic networks'. Together they form a unique fingerprint.

Cite this