Resilience in consensus dynamics via competitive interconnections

Bahman Gharesifard, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We show that competitive engagements within the agents of a network can result in resilience in consensus dynamics with respect to the presence of an adversary. We first show that interconnections with an adversary, with linear dynamics, can make the consensus dynamics diverge, or drive its evolution to a state different from the average. We then introduce a second network, interconnected with the original network via an engagement topology. This network has no information about the adversary and each agent in it has only access to partial information about the state of the other network. We introduce a dynamics on the coupled network which corresponds to a saddle-point dynamics of a certain zero-sum game and is distributed over each network, as well as the engagement topology. We show that, by appropriately choosing a design parameter corresponding to the competition between these two networks, the coupled dynamics can be made resilient with respect to the presence of the adversary. Our technical approach combines notions of graph theory and stable perturbations of nonsymmetric matrices. We demonstrate our results on an example of kinematic-based flocking in presence of an adversary.

Original languageEnglish (US)
Title of host publication3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2012
PublisherIFAC Secretariat
Pages234-239
Number of pages6
Edition26
ISBN (Print)9783902823229
DOIs
StatePublished - 2012
Event3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2012 - Santa Barbara, CA, United States
Duration: Sep 14 2012Sep 15 2012

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Number26
Volume45
ISSN (Print)1474-6670

Other

Other3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2012
CountryUnited States
CitySanta Barbara, CA
Period9/14/129/15/12

Keywords

  • Competitive networks
  • Consensus dynamics
  • Distributed control
  • Interconnected systems
  • Perturbation theory
  • Saddle-point dynamics

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Resilience in consensus dynamics via competitive interconnections'. Together they form a unique fingerprint.

Cite this