Distributed competition in dynamic networks

Shuai Li, Long Jin

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic researchpeer-review

Abstract

Consensus has been widely explored in the past years and successfully applied to the design of cooperative control laws and distributed computation paradigms. However, in the light of the great success of consensus in control, the counterpart of consensus, which, instead of mitigating the disagreement, increases the contrasts between dynamic agents in a distributed network, is still missing. The seminal work by Maass [1] (Maass, Neural Comput 12(11), 2519–2535, 2000) proves that weighted averaging, together with the operation of winner-take-all (WTA) organized in a two-layered structure is able to approximate any nonlinear mapping in any desired accuracy. When it comes to distributed networks, Maass’s theorem poses great appeal for distributed WTA algorithms provided that the distributed weighted averaging could be addressed using consensus. Unfortunately, as presented in Chaps. 1, 2, 3 and 4, there is no existing distributed WTA algorithm available, which significantly blocks the exhibition of the computational power of WTA over dynamic networks. In this chapter, we make progress along this direction and present the first distributed WTA protocol with guaranteed global convergence. The convergence to the WTA solution is proved rigorously using Lyapunov theory. The theoretical conclusions are supported by numerical validation.

Original languageEnglish
Title of host publicationSpringerBriefs in Applied Sciences and Technology
PublisherSpringer-Verlag
Pages81-102
Number of pages22
Edition9789811049460
DOIs
Publication statusPublished - 1 Jan 2018

Publication series

NameSpringerBriefs in Applied Sciences and Technology
Number9789811049460
ISSN (Print)2191-530X
ISSN (Electronic)2191-5318

Keywords

  • Distributed network
  • Distributed WTA protocol
  • Global stability
  • Numerical validation
  • Winner-take-all competition

ASJC Scopus subject areas

  • Biotechnology
  • Chemical Engineering(all)
  • Mathematics(all)
  • Materials Science(all)
  • Energy Engineering and Power Technology
  • Engineering(all)

Cite this