Analysis and design of a distributed k-winners-take-all model

Zhang, Yinyan; Li, Shuai; Xu, Bin; Yang, Yong

doi:10.1016/j.automatica.2020.108868

Journal article 455 views 260 downloads

Analysis and design of a distributed k-winners-take-all model

Yinyan Zhang, Shuai Li

, Bin Xu, Yong Yang

Automatica, Volume: 115, Start page: 108868

Swansea University Author: Shuai Li

PDF | Accepted Manuscript

Released under the terms of a Creative Commons Attribution Non-Commercial No Derivatives License (CC-BY-NC-ND).
Download (380.65KB)

Check full text

DOI (Published version): 10.1016/j.automatica.2020.108868

Abstract

The -winners-take-all (WTA) problem is to find the largest inputs from inputs. In this paper, we design and propose a novel distributed WTA model, for which no central unit is needed to realize the computation of the winners. As a result, the proposed model has the general advantages of distributed...

Full description

Published in:	Automatica
ISSN:	0005-1098 1873-2836
Published:	Elsevier BV 2020
Online Access:	Check full text
URI:	https://cronfa.swan.ac.uk/Record/cronfa53516

first_indexed	2020-02-13T19:46:06Z
last_indexed	2025-03-05T05:02:58Z
id	cronfa53516
recordtype	SURis
fullrecord	<?xml version="1.0"?><rfc1807><datestamp>2025-03-04T14:03:28.6085796</datestamp><bib-version>v2</bib-version><id>53516</id><entry>2020-02-13</entry><title>Analysis and design of a distributed k-winners-take-all model</title><swanseaauthors><author><sid>42ff9eed09bcd109fbbe484a0f99a8a8</sid><ORCID>0000-0001-8316-5289</ORCID><firstname>Shuai</firstname><surname>Li</surname><name>Shuai Li</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2020-02-13</date><deptcode>ACEM</deptcode><abstract>The -winners-take-all (WTA) problem is to find the largest inputs from inputs. In this paper, we design and propose a novel distributed WTA model, for which no central unit is needed to realize the computation of the winners. As a result, the proposed model has the general advantages of distributed models over centralized ones, such as better robustness to faults of agents. The global asymptotic convergence of the proposed distributed model is proven. Besides, two numerical examples on networks of agents with static inputs and time-varying inputs are presented to validate the performance of the proposed model.</abstract><type>Journal Article</type><journal>Automatica</journal><volume>115</volume><journalNumber/><paginationStart>108868</paginationStart><paginationEnd/><publisher>Elsevier BV</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint>0005-1098</issnPrint><issnElectronic>1873-2836</issnElectronic><keywords>Optimization; k-winners-take-all; Convergence; Multi-agent system; Invariance principle</keywords><publishedDay>1</publishedDay><publishedMonth>5</publishedMonth><publishedYear>2020</publishedYear><publishedDate>2020-05-01</publishedDate><doi>10.1016/j.automatica.2020.108868</doi><url/><notes/><college>COLLEGE NANME</college><department>Aerospace, Civil, Electrical, and Mechanical Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>ACEM</DepartmentCode><institution>Swansea University</institution><apcterm>Not Required</apcterm><funders/><projectreference/><lastEdited>2025-03-04T14:03:28.6085796</lastEdited><Created>2020-02-13T12:36:41.0484564</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering</level></path><authors><author><firstname>Yinyan</firstname><surname>Zhang</surname><order>1</order></author><author><firstname>Shuai</firstname><surname>Li</surname><orcid>0000-0001-8316-5289</orcid><order>2</order></author><author><firstname>Bin</firstname><surname>Xu</surname><order>3</order></author><author><firstname>Yong</firstname><surname>Yang</surname><order>4</order></author></authors><documents><document><filename>53516__16634__ef8e931337604abb9c881d58f4769155.pdf</filename><originalFilename>zhang2020.pdf</originalFilename><uploaded>2020-02-19T15:39:03.5137621</uploaded><type>Output</type><contentLength>389785</contentLength><contentType>application/pdf</contentType><version>Accepted Manuscript</version><cronfaStatus>true</cronfaStatus><embargoDate>2021-02-08T00:00:00.0000000</embargoDate><documentNotes>Released under the terms of a Creative Commons Attribution Non-Commercial No Derivatives License (CC-BY-NC-ND).</documentNotes><copyrightCorrect>true</copyrightCorrect><language>eng</language></document></documents><OutputDurs/></rfc1807>
spelling	2025-03-04T14:03:28.6085796 v2 53516 2020-02-13 Analysis and design of a distributed k-winners-take-all model 42ff9eed09bcd109fbbe484a0f99a8a8 0000-0001-8316-5289 Shuai Li Shuai Li true false 2020-02-13 ACEM The -winners-take-all (WTA) problem is to find the largest inputs from inputs. In this paper, we design and propose a novel distributed WTA model, for which no central unit is needed to realize the computation of the winners. As a result, the proposed model has the general advantages of distributed models over centralized ones, such as better robustness to faults of agents. The global asymptotic convergence of the proposed distributed model is proven. Besides, two numerical examples on networks of agents with static inputs and time-varying inputs are presented to validate the performance of the proposed model. Journal Article Automatica 115 108868 Elsevier BV 0005-1098 1873-2836 Optimization; k-winners-take-all; Convergence; Multi-agent system; Invariance principle 1 5 2020 2020-05-01 10.1016/j.automatica.2020.108868 COLLEGE NANME Aerospace, Civil, Electrical, and Mechanical Engineering COLLEGE CODE ACEM Swansea University Not Required 2025-03-04T14:03:28.6085796 2020-02-13T12:36:41.0484564 Faculty of Science and Engineering School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering Yinyan Zhang 1 Shuai Li 0000-0001-8316-5289 2 Bin Xu 3 Yong Yang 4 53516__16634__ef8e931337604abb9c881d58f4769155.pdf zhang2020.pdf 2020-02-19T15:39:03.5137621 Output 389785 application/pdf Accepted Manuscript true 2021-02-08T00:00:00.0000000 Released under the terms of a Creative Commons Attribution Non-Commercial No Derivatives License (CC-BY-NC-ND). true eng
title	Analysis and design of a distributed k-winners-take-all model
spellingShingle	Analysis and design of a distributed k-winners-take-all model Shuai Li
title_short	Analysis and design of a distributed k-winners-take-all model
title_full	Analysis and design of a distributed k-winners-take-all model
title_fullStr	Analysis and design of a distributed k-winners-take-all model
title_full_unstemmed	Analysis and design of a distributed k-winners-take-all model
title_sort	Analysis and design of a distributed k-winners-take-all model
author_id_str_mv	42ff9eed09bcd109fbbe484a0f99a8a8
author_id_fullname_str_mv	42ff9eed09bcd109fbbe484a0f99a8a8_***_Shuai Li
author	Shuai Li
author2	Yinyan Zhang Shuai Li Bin Xu Yong Yang
format	Journal article
container_title	Automatica
container_volume	115
container_start_page	108868
publishDate	2020
institution	Swansea University
issn	0005-1098 1873-2836
doi_str_mv	10.1016/j.automatica.2020.108868
publisher	Elsevier BV
college_str	Faculty of Science and Engineering
hierarchytype
hierarchy_top_id	facultyofscienceandengineering
hierarchy_top_title	Faculty of Science and Engineering
hierarchy_parent_id	facultyofscienceandengineering
hierarchy_parent_title	Faculty of Science and Engineering
department_str	School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering
document_store_str	1
active_str	0
description	The -winners-take-all (WTA) problem is to find the largest inputs from inputs. In this paper, we design and propose a novel distributed WTA model, for which no central unit is needed to realize the computation of the winners. As a result, the proposed model has the general advantages of distributed models over centralized ones, such as better robustness to faults of agents. The global asymptotic convergence of the proposed distributed model is proven. Besides, two numerical examples on networks of agents with static inputs and time-varying inputs are presented to validate the performance of the proposed model.
published_date	2020-05-01T07:41:56Z
_version_	1828906248668446720
score	11.057302

Analysis and design of a distributed k-winners-take-all model

Similar Items