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


METADATA ONLY
Loading...

Author / Producer

Date

2021-03

Publication Type

Journal Article

ETH Bibliography

yes

Citations

Altmetric
METADATA ONLY

Data

Rights / License

Abstract

This paper 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.

Permanent link

Publication status

published

Editor

Book title

Volume

66 (3)

Pages / Article No.

1375 - 1382

Publisher

IEEE

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Strong structural controllability; Zero-forcing sets; Robustness of controllability; Network-of-networks; LTV networks; Controllability; Linear systems; Pertubation methods; Robustness; Uncertainty; Electrical engineering; Social networking (online)

Organisational unit

08686 - Gruppe Strassenverkehrstechnik check_circle
02655 - Netzwerk Stadt u. Landschaft ARCH u BAUG / Network City and Landscape ARCH and BAUG

Notes

Funding

Related publications and datasets