Characterizing Trust and Resilience in Distributed Consensus for Cyberphysical Systems

Michal Yemini, Angelia Nedic, Andrea Goldsmith, Stephanie Gil

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

This work considers the problem of resilient consensus, where stochastic values of trust between agents are available. Specifically, we derive a unified mathematical framework to characterize convergence, deviation of the consensus from the true consensus value, and expected convergence rate, when there exists additional information of trust between agents. We show that under certain conditions on the stochastic trust values and consensus protocol: First, almost sure convergence to a common limit value is possible even when malicious agents constitute more than half of the network connectivity; second, the deviation of the converged limit, from the case where there is no attack, i.e., the true consensus value, can be bounded with probability that approaches 1 exponentially; and third correct classification of malicious and legitimate agents can be attained in finite time almost surely. Furthermore, the expected convergence rate decays exponentially as a function of the quality of the trust observations between agents.

Original languageEnglish (US)
Pages (from-to)71-91
Number of pages21
JournalIEEE Transactions on Robotics
Volume38
Issue number1
DOIs
StatePublished - Feb 1 2022

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Agents' trust values
  • Byzantine agents
  • Consensus systems
  • Cyberphysical systems (CPSs)
  • Malicious agents
  • Resilience

Fingerprint

Dive into the research topics of 'Characterizing Trust and Resilience in Distributed Consensus for Cyberphysical Systems'. Together they form a unique fingerprint.

Cite this