The Minimal Controllability Problem for structured systems

Christian Commault 1 Jean-Michel Dion 1
1 GIPSA-SLR - SLR
GIPSA-DA - Département Automatique
Abstract : This paper considers the Minimal Controllability Problem (MCP), {\em i.e.} the problem of controlling a linear system with an input vector having as few non-zero entries as possible. We focus on structured systems which represent an interesting class of parameter dependent linear systems and look for structural controllability properties based on the sparsity pattern of the input vector. We show first that the MCP is solvable when a rank condition is satisfied and show that generically one non-zero entry in the input vector is sufficient to achieve controllability when there is no specific system structure. We give, according to the fixed zero/non-zero pattern of the state matrix entries, the minimum number and the possible location of non-zero entries in the input vector to ensure generic controllability. The analysis based on graph tools provides with a simple polynomial MCP solution and highlights the structural mechanisms that make it useful to act on some variables to ensure controllability.
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01064961
Contributeur : Christian Commault <>
Soumis le : mercredi 17 septembre 2014 - 15:17:42
Dernière modification le : vendredi 16 septembre 2016 - 15:08:17
Document(s) archivé(s) le : jeudi 18 décembre 2014 - 11:25:53

Fichier

MCP-IEEE-Twocol.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01064961, version 1

Collections

Citation

Christian Commault, Jean-Michel Dion. The Minimal Controllability Problem for structured systems. 2014. 〈hal-01064961〉

Partager

Métriques

Consultations de
la notice

520

Téléchargements du document

233