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
基金
中国国家自然科学基金;
关键词
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 条