arrow
返回

A Distributed k-Winners-Take-All Model With Binary Consensus Protocols

delete2024-05-01
delete1
PRE
AI
X
Xiaoxuan Wang
杨
杨绍富 (Shaofu Yang)
Z
Zhenyuan Guo *
葛泉波 封面图
葛泉波 (Quanbo Ge)
S
Shiping Wen
T
Tingwen Huang
DOI:10.1109/TCYB.2023.3328716delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article concentrates on solving the k-winner-stake-all (kWTA) problem with large-scale inputs in a distributed setting. We propose a multiagent system with a relatively simple structure, in which each agent is equipped with a 1-D system and interacts with others via binary consensus protocols. That is, only the signs of the relative state information between neighbors are required. By virtue of differential inclusion theory, we prove that the system converges from arbitrary initial states. In addition, we derive the convergence rate as O(1/t). Furthermore, in comparison to the existing models, we introduce a novel comparison filter to eliminate the resolution ratio requirement on the input signal, that is, the difference between the kth and (k + 1)th largest inputs must be larger than a positive threshold. As a result, the proposed distributed kWTA model is capable of solving the kWTA problem, even when more than two elements of the input signal share the same value. Finally, we validate the effectiveness of the theoretical results through two simulation examples.
Keyword:
Binary consensus protocol
distributed optimization
exact penalty method
k-winners-take-all
multiagent system

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

Developmental Progression to Infectivity in Trypanosoma brucei Triggered by an RNA-Binding Protein
err2012-12-07
err0
errOAAI
errNikolay G. Kolev; Kiantra Ramey-Butler; George A. M. Cross; Elisabetta Ullu; Christian Tschudi
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Finite-Time Distributed Optimization Algorithm for Economic Dispatch in Smart Grids
err2021-04-01
err63
PREAI
errMao, Shuai; Dong, Ziwei; Schultz, Paul; Tang, Yang; Meng, Ke; Dong, Zhao Yang; Qian, Feng
err分享
err收藏
The Role of Exact Exchange in the Description of Cu2+−(H2O)n(n= 1−6) Complexes by Means of DFT Methods
err2010-09-17
err0
PREAI
errRaquel Rios-Font; Mariona Sodupe; Luis Rodríguez-Santiago; Peter R. Taylor
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容