Distributed winner-take-all in dynamic networks

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

64 Citations (Scopus)

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
Article number7487068
Pages (from-to)577-589
Number of pages13
JournalIEEE Transactions on Automatic Control
Volume62
Issue number2
DOIs
Publication statusPublished - 1 Feb 2017

Keywords

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

ASJC Scopus subject areas

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

Cite this