Distributed Winner-Take-All in Dynamic Networks

被引：93

作者：

Li, Shuai ^{[1
]}

Zhou, MengChu ^{[2
,3
]}

Luo, Xin ^{[4
]}

You, Zhu-Hong ^{[5
]}

机构：

[1] Hong Kong Polytech Univ, Dept Comp, Kl, Hong Kong, Peoples R China

[2] Macau Univ Sci & Technol, Inst Syst Engn, Macau 999078, Peoples R China

[3] New Jersey Inst Technol, Helen & John C Hartmann Dept Elect & Comp Engn, Newark, NJ 07102 USA

[4] Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing, Peoples R China

[5] Chinese Acad Sci, Xinjiang Tech Inst Phys & Chem, Urumqi 830011, Peoples R China

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2017年 / 62卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Competitive control; consensus; cooperative control; distributed control; dynamic networks; networked control system; winner-take-all; CONSENSUS PROBLEMS; NEURAL-NETWORKS; COMPETITION; SYSTEMS; SYNCHRONIZATION; CONVERGENCE; COMPUTATION; DECISION;

D O I：

10.1109/TAC.2016.2578645

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：577 / 589

页数：13

共 55 条

[1]

ACKLEY DH, 1985, COGNITIVE SCI, V9, P147

[2]

[Anonymous], 2013, ACM Trans. Econ. Comput.

[3]

[Anonymous], NEURAL DYNAMICS ADAP

[4] CONTROLLED COMPETITIVE DYNAMICS IN A PHOTOREFRACTIVE RING OSCILLATOR - WINNER-TAKES-ALL AND THE VOTING-PARADOX DYNAMICS [J].

BENKERT, C ;

ANDERSON, DZ .

PHYSICAL REVIEW A, 1991, 44 (07) :4633-4638

[5] Learning and stabilization of winner-take-all dynamics through interacting excitatory and inhibitory plasticity [J].

Binas, Jonathan ;

Rutishauser, Ueli ;

Indiveri, Giacomo ;

Pfeiffer, Michael .

FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2014, 8

[6] CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].

Blondel, Vincent D. ;

Hendrickx, Julien M. ;

Tsitsiklis, John N. .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240

[7] Dynamic cooperation and competition between brain systems during cognitive control [J].

Cocchi, Luca ;

Zalesky, Andrew ;

Fornito, Alex ;

Mattingley, Jason B. .

TRENDS IN COGNITIVE SCIENCES, 2013, 17 (10) :493-501

[8] Analysis and design of distributed algorithms for χ-consensus [J].

Cortes, Jorge .

PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, :3363-3368

[9]

Coughlan A.T., 1985, MARKET SCI, V4, P110, DOI [DOI 10.1287/MKSC.4.2.110, 10.1287/mksc.4.2.110]

[10] Convergence and synchronization in heterogeneous networks of smooth and piecewise smooth systems [J].

DeLellis, Pietro ;

di Bernardo, Mario ;

Liuzza, Davide .

AUTOMATICA, 2015, 56 :1-11

← 1 2 3 4 5 6 →