Resiliency against malicious agents in maximum-based consensus

Autor: Masahiro Nakamura, Hideaki Ishii, Seyed Mehran Dibaji
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: SICE Journal of Control, Measurement, and System Integration, Vol 14, Iss 1, Pp 279-290 (2021)
Druh dokumentu: article
ISSN: 1884-9970
18824889
DOI: 10.1080/18824889.2021.1988396
Popis: In this paper, we develop distributed algorithms for achieving resilient consensus via the maximum value-based approach when adversarial agents may be present in the network. The adversaries intend to prevent the nonfaulty, normal agents from reaching consensus. We extend the class of resilient methods known as the mean subsequence reduced (MSR) algorithms, where the agents make selections on their neighbours' information at the time of their updates so as to reduce the influence of the malicious agents. In particular, the normal agents try to arrive at the maximum value of their initial states. Due to the malicious agents, the exact maximum may not be reached, the advantage of the approach is the finite-time convergence. We present both synchronous and asynchronous versions of the update schemes and characterize graph theoretic conditions for achieving resilient consensus. A numerical example is provided to illustrate our results.
Databáze: Directory of Open Access Journals
načítá se...