Residential College | false |
Status | 已發表Published |
General resilient consensus algorithms | |
Guilherme Ramos1; Daniel Silvestre2,3; Carlos Silvestre2,3 | |
2022-06-03 | |
Source Publication | International Journal of Control |
ISSN | 0020-7179 |
Volume | 95Issue: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. |
Keyword | Consensus Resilient Consensus Multi-agent Systems Cyber-security |
DOI | 10.1080/00207179.2020.1861331 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Automation & Control Systems |
WOS Subject | Automation & Control Systems |
WOS ID | WOS:000603834500001 |
Publisher | TAYLOR & FRANCIS LTD, 2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND |
Scopus ID | 2-s2.0-85098630780 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING |
Corresponding Author | Guilherme Ramos |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment