On optimal link removals for controllability degradation in dynamical networks

Makan Fardad, Amit Diwadkar, Umesh Vaidya

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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)
Article number7039430
Pages (from-to)499-504
Number of pages6
JournalUnknown Journal
Issue numberFebruary
StatePublished - 2014


  • 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


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

Cite this