Loading...

Strong structural controllability of networks under time-invariant and time-varying topological perturbations

Mousavi, S. S ; Sharif University of Technology | 2021

292 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TAC.2020.2992439
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2021
  4. Abstract:
  5. This article investigates the robustness of strong structural controllability for linear time-invariant and linear time-varying directed networks with respect to structural perturbations, including edge deletions and additions. In this direction, we introduce a new construct referred to as a perfect graph associated with a network with a given set of control nodes. The tight upper bounds on the number of edges that can be added to, or removed from a network, while ensuring strong structural controllability, are then derived. Moreover, we obtain a characterization of critical edge sets, the maximal sets of edges whose any subset can be respectively added to or removed from a network while preserving strong structural controllability. In addition, procedures for combining networks to obtain strongly structurally controllable network of networks are proposed. Finally, controllability conditions are proposed for networks whose edge weights, as well as their structures, can vary over time. © 1963-2012 IEEE
  6. Keywords:
  7. Controllability ; Graph theory ; Linear control systems ; Time varying control systems ; Controllability condition ; Controllable network ; Directed network ; Linear time invariant ; Linear time varying ; Structural controllability ; Structural perturbation ; Time invariants ; Time varying networks
  8. Source: IEEE Transactions on Automatic Control ; Volume 66, Issue 3 , 2021 , Pages 1375-1382 ; 00189286 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9086120