Dilation Choice Sets, Dulmage–Mendelsohn Decomposition, and Structural Controllability - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Control of Network Systems Année : 2024

Dilation Choice Sets, Dulmage–Mendelsohn Decomposition, and Structural Controllability

Christian Commault
Jacob van der Woude

Résumé

One of the two conditions for the controllability of linear structured systems is a rank condition. It can be phrased as the absence of so-called dilations in the directed graph representing the system. Starting from dilations in the graph of a system without control, input vertices and edges can be added such that these dilations are removed. Their presence can be investigated by searching for minimal dilations, and by combining them into larger ones, leading to the recently introduced notion of dilation choice set. However, from a computational point of view, this searching for minimal dilations is not efficient as their number may grow rapidly. For this reason, in this article, first a fundamental decomposition of the related bipartite graph is recalled. The decomposition, called the Dumage–Mendelsohn decomposition, can be obtained by well-known and efficient methods. With the decomposition, the dilations can be found and removed in a straightforward way, making sure that the rank condition for structural controllability is fulfilled. Using a refined version of the decomposition, this process can even be refined. Finally, the relevance of vertices and edges for the removal of dilations can be characterized
Fichier principal
Vignette du fichier
DCS-HAL.pdf (297.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04618402 , version 1 (20-06-2024)

Identifiants

Citer

Christian Commault, Jacob van der Woude. Dilation Choice Sets, Dulmage–Mendelsohn Decomposition, and Structural Controllability. IEEE Transactions on Control of Network Systems, 2024, 11 (2), pp.1046-1055. ⟨10.1109/TCNS.2023.3331379⟩. ⟨hal-04618402⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More