Residential Collegefalse
Status已發表Published
General resilient consensus algorithms
Guilherme Ramos1; Daniel Silvestre2,3; Carlos Silvestre2,3
2022-06-03
Source PublicationInternational Journal of Control
ISSN0020-7179
Volume95Issue:6Pages:1482-1496
Abstract

We address the problem of reaching resilient consensus among a set of agents in the presence of faulty nodes (attacked or noisy). We propose general algorithms, i.e., receiving as inputs a consensus algorithm, the network topology, the initial states, and the number of maximum allowed faulty nodes. These algorithms let the agents identify the set of attacked nodes and correct the consensus value by ignoring the faulty nodes. We prove that if the number of faulty nodes is below the maximum allowed, then each nonfaulty agent detects them without false positives. If the inputted discrete-time consensus algorithm has polynomial-time complexity O(C), then the proposed correction algorithms have polynomial-time complexity O(Cnf ) (and O(Cn) for the detection of faulty nodes), for n nodes, and f maximum allowed faulty nodes. Finally, we show the effectiveness of the algorithms through simulation, pointing out attacking scenarios dealt with our methods, where the state-of-the-art underperformed.

KeywordConsensus Resilient Consensus Multi-agent Systems Cyber-security
DOI10.1080/00207179.2020.1861331
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaAutomation & Control Systems
WOS SubjectAutomation & Control Systems
WOS IDWOS:000603834500001
PublisherTAYLOR & FRANCIS LTD, 2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND
Scopus ID2-s2.0-85098630780
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Corresponding AuthorGuilherme Ramos
Affiliation1.Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto, Porto, Portugal
2.Institute for Systems and Robotics, Instituto Superior Técnico,University of Lisbon,Lisbon,Portugal
3.Department of Electrical and Computer Engineering, Faculty of Science and Technology, University of Macau, Taipa, People's Republic of China
Recommended Citation
GB/T 7714
Guilherme Ramos,Daniel Silvestre,Carlos Silvestre. General resilient consensus algorithms[J]. International Journal of Control, 2022, 95(6), 1482-1496.
APA Guilherme Ramos., Daniel Silvestre., & Carlos Silvestre (2022). General resilient consensus algorithms. International Journal of Control, 95(6), 1482-1496.
MLA Guilherme Ramos,et al."General resilient consensus algorithms".International Journal of Control 95.6(2022):1482-1496.
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
[Guilherme Ramos]'s Articles
[Daniel Silvestre]'s Articles
[Carlos Silvestre]'s Articles
Baidu academic
Similar articles in Baidu academic
[Guilherme Ramos]'s Articles
[Daniel Silvestre]'s Articles
[Carlos Silvestre]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Guilherme Ramos]'s Articles
[Daniel Silvestre]'s Articles
[Carlos Silvestre]'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.