We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Discrete-Time Consensus Networks: Scalability, Grounding and Countermeasures

Abstract: We investigate the disruption of discrete-time consensus problems via grounding. Loosely speaking, grounding a network occurs if the state of one agent no longer responds to inputs from other agents and/or changes its dynamics. Then, the agent becomes a leader or a so-called stubborn agent. The disruption of the agent can be caused by internal faults, safety protocols or due to an external malicious attack. In this paper we investigate how grounding affects expander graph families that usually exhibit good scaling properties with increasing network size. It is shown that the algebraic connectivity and eigenratio of the network decrease due to the grounding causing the performance and scalability of the network to deteriorate, even to the point of losing consensusability. We then present possible countermeasures to such disruptions and discuss their practicality and limitations. In particular, for a specific countermeasure of deliberately grounding additional nodes, we investigate extensively how to select additional nodes to ground and how many nodes we need to ground to recover the consensus performance. Our findings are supported by a wide range of numerical simulations.
Comments: 12 pages,12 figures. arXiv admin note: substantial text overlap with arXiv:2002.11938
Subjects: Systems and Control (eess.SY)
Cite as: arXiv:2102.06633 [eess.SY]
  (or arXiv:2102.06633v1 [eess.SY] for this version)

Submission history

From: Yamin Yan [view email]
[v1] Fri, 12 Feb 2021 17:19:45 GMT (524kb)

Link back to: arXiv, form interface, contact.