Residential Collegefalse
Status已發表Published
A Discrete-Time Reputation-Based Resilient Consensus Algorithm for Synchronous or Asynchronous Communications
Ramos,Guilherme1; Silvestre,Daniel2; Silvestre,Carlos3
2023
Source PublicationIEEE Transactions on Automatic Control
ISSN0018-9286
Volume69Issue:1Pages:543-550
Abstract

We tackle the problem of a set of agents achieving resilient consensus in the presence of attacked agents. We present a discrete-time reputation-based consensus algorithm for synchronous and asynchronous networks by developing a local strategy where, at each time, each agent assigns a reputation (between zero and one) to each neighbor. The reputation is then used to weigh the neighbors' values in the update of its state. Under mild assumptions, we show that: (i) the proposed method converges exponentially to the consensus of the regular agents; (ii) if a regular agent identifies a neighbor as an attacked node, then it is indeed an attacked node; (iii) if the consensus value of the normal nodes differs from that of any of the attacked nodes' values, then the reputation that a regular agent assigns to the attacked neighbors goes to zero. Further, we extend our method to achieve resilience in scenarios where there are noisy nodes, dynamic networks, and stochastic node selection. Finally, we illustrate our algorithm with several examples, delineating some attacks that can be dealt with by the current proposal but not by the state-of-the-art approaches.

KeywordAgents And Autonomous Systems Computational Complexity Computer Networks Consensus Algorithm Fault Tolerance Fault Tolerant Systems Fault Tolerant Systems Heuristic Algorithms Network Topology Reputation Systems Steady-state
DOI10.1109/TAC.2023.3266982
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaAutomation & Control Systems ; Engineering
WOS SubjectAutomation & Control Systems ; Engineering, Electrical & Electronic
WOS IDWOS:001163003600069
PublisherInstitute of Electrical and Electronics Engineers Inc.
Scopus ID2-s2.0-85153483508
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Corresponding AuthorRamos,Guilherme
Affiliation1.Departamento de Informética, Instituto Superior Técnico, Universidade de Lisboa, Portugal and Instituto de Telecomunicações, Lisbon, Portugal
2.NOVA University of Lisbon, Lisbon, Portugal
3.Dep. of Electrical and Computer Engineering of the Faculty of Science and Technology, University of Macau, Macau, China
Recommended Citation
GB/T 7714
Ramos,Guilherme,Silvestre,Daniel,Silvestre,Carlos. A Discrete-Time Reputation-Based Resilient Consensus Algorithm for Synchronous or Asynchronous Communications[J]. IEEE Transactions on Automatic Control, 2023, 69(1), 543-550.
APA Ramos,Guilherme., Silvestre,Daniel., & Silvestre,Carlos (2023). A Discrete-Time Reputation-Based Resilient Consensus Algorithm for Synchronous or Asynchronous Communications. IEEE Transactions on Automatic Control, 69(1), 543-550.
MLA Ramos,Guilherme,et al."A Discrete-Time Reputation-Based Resilient Consensus Algorithm for Synchronous or Asynchronous Communications".IEEE Transactions on Automatic Control 69.1(2023):543-550.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ramos,Guilherme]'s Articles
[Silvestre,Daniel]'s Articles
[Silvestre,Carlos]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ramos,Guilherme]'s Articles
[Silvestre,Daniel]'s Articles
[Silvestre,Carlos]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ramos,Guilherme]'s Articles
[Silvestre,Daniel]'s Articles
[Silvestre,Carlos]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.