A resilient consensus protocol for networks with heterogeneous confidence and Byzantine adversaries
File(s)
Author(s)
Angeli, David
Manfredi, Sabato
Type
Journal Article
Abstract
A class of Adversary Robust Consensus protocols is proposed and analyzed. These are inherently nonlinear, distributed, continuous-time algorithms for multi-agents systems seeking to agree on a common value of a shared variable, in the presence of faulty or malicious Byzantine agents, disregarding protocol rules and communicating arbitrary possibly differing values to neighboring agents. We adopt monotone joint-agent interactions, a general mechanism for processing locally available information and allowing cross-comparisons between state-values of multiple agents simultaneously. The topological features of the network are abstracted as a Petri Net and convergence criteria for the resulting time evolutions formulated in terms of suitable structural properties of its invariants (so called siphons). Finally, simulation results and examples/counterexamples are discussed.
Date Issued
2021-05-19
Date Acceptance
2021-05-05
Citation
IEEE Control Systems Letters, 2021, 6, pp.494-499
ISSN
2475-1456
Publisher
Institute of Electrical and Electronics Engineers
Start Page
494
End Page
499
Journal / Book Title
IEEE Control Systems Letters
Volume
6
Copyright Statement
© 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
See https://www.ieee.org/publications/rights/index.html for more information. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9435616
Publication Status
Published
Date Publish Online
2021-05-19