On optimal link removals for controllability degradation in dynamical networks

Makan Fardad, Amit Diwadkar, Umesh Vaidya

Research output: Chapter in Book/Entry/PoemConference contribution

8 Scopus citations

Abstract

We consider the problem of controllability degradation in dynamical networks subjected to malicious attacks. Attacks on the networks are assumed to be in the form of the removal of interconnection links. We formulate an optimization problem that seeks sets of links whose removal causes maximal degradation in the rank of the controllability gramian. We apply the alternating direction method of multipliers and sequential convex programming to find local solutions to this combinatorial optimization problem. We provide illustrative examples to demonstrate the utility of our results.

Original languageEnglish (US)
Title of host publication53rd IEEE Conference on Decision and Control,CDC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages499-504
Number of pages6
EditionFebruary
ISBN (Electronic)9781479977468
DOIs
StatePublished - 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States
Duration: Dec 15 2014Dec 17 2014

Publication series

NameProceedings of the IEEE Conference on Decision and Control
NumberFebruary
Volume2015-February
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Country/TerritoryUnited States
CityLos Angeles
Period12/15/1412/17/14

Keywords

  • Alternating direction method of multipliers (ADMM)
  • cyber-physical systems
  • link failure
  • rank minimization
  • sequential convex programming

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'On optimal link removals for controllability degradation in dynamical networks'. Together they form a unique fingerprint.

Cite this