A Geometric Approach to Resilient Distributed Consensus Accounting for State Imprecision and Adversarial Agents

This paper presents a novel approach for resilient distributed consensus in multiagent networks when dealing with adversarial agents and imprecision in states observed by normal agents. Traditional resilient distributed consensus algorithms often presume that agents have exact knowledge of their nei...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the American Control Conference s. 220 - 225
Hlavní autori: Lee, Christopher A., Abbas, Waseem
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: AACC 10.07.2024
Predmet:
Adaptation models
Computational modeling
Consensus algorithm
Resilience
Uncertainty
ISSN:2378-5861
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents a novel approach for resilient distributed consensus in multiagent networks when dealing with adversarial agents and imprecision in states observed by normal agents. Traditional resilient distributed consensus algorithms often presume that agents have exact knowledge of their neighbors' states, which is unrealistic in practical scenarios. We show that such methods are inadequate when agents only have access to imprecise states of their neighbors. To overcome this challenge, we adapt a geometric approach and model an agent's state by an 'imprecision region' rather than a point in \mathbb{R}^{d} . From a given set of imprecision regions, we first present an efficient way to compute a region that is guaranteed to lie in the convex hull of true, albeit unknown, states of agents. We call this region the invariant hull of imprecision regions and provide its geometric characterization. Next, we use these invariant hulls to identify a safe point for each normal agent. The safe point of an agent lies within the convex hull of its normal neighbors' states and hence is used by the agent to update it's state. This leads to the aggregation of normal agents' states to safe points inside the convex hull of their initial states, or an approximation of consensus. We also illustrate our results through simulations.
ISSN:2378-5861
DOI:10.23919/ACC60939.2024.10644219