Distributed Winner-Take-All in Dynamic Networks

被引：87

作者：

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

共 50 条

[21] High Precision Winner-Take-All Circuit for Neural Networks
Paudel, Bijay Raj
Wang, Haibo
Tragoudas, Spyros
Rijal, Omkar
2023 IEEE 36TH INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE, SOCC, 2023, : 36 - 41
[22] On the computational power of winner-take-all
Maass, W
NEURAL COMPUTATION, 2000, 12 (11) : 2519 - 2535
[23] Group sparse coding with a collection of winner-take-all networks
Eva L Dyer
Ueli Rutishauser
Richard G Baraniuk
BMC Neuroscience, 13 (Suppl 1)
[24] A Multifactor Winner-Take-All Dynamics
Zhu, Junmei
NEURAL COMPUTATION, 2011, 23 (07) : 1835 - 1861
[25] INTERFERENCE PROCEEDINGS - WINNER-TAKE-ALL
SILVERMAN, AB
JOM-JOURNAL OF THE MINERALS METALS & MATERIALS SOCIETY, 1991, 43 (01): : 54 - 54
[26] Winner-take-all price competition
Michael R. Baye
John Morgan
Economic Theory, 2002, 19 : 271 - 282
[27] Winner-take-all price competition
Baye, MR
Morgan, J
ECONOMIC THEORY, 2002, 19 (02) : 271 - 282
[28] Distributed Winner-Take-All Teleoperation of A Multi-Robot System
Yang, Yuan
Constantinescu, Daniela
Shi, Yang
2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 9171 - 9177
[29] The Temporal Winner-Take-All Readout
Shamir, Maoz
PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (02)
[30] Alternatives to the winner-take-all society
不详
FUTURIST, 1996, 30 (03) : 43 - 44

← 1 2 3 4 5 →