Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

On structural behavioural controllability of linear discrete time systems with delays

Abstract : In this paper we study the controllability of interconnected networks that are described by means of structured linear systems with state-like and control variables. We assume that the systems operate in discrete time with the set of integers as the time axis. Further, we assume that the state-like variables for their evolution only depend on recent values of their neighbours with, however, unknown weight factors. These recent values may be one step back in time, but also more steps. This yields a description of the systems by means of matrices containing fixed zeros and free parameters, together with a time lag structure. Knowing the dependency and lag structure, we represent (the structure of the) systems by means of weighted directed graphs and study questions concerning their structural controllability, where the latter has to be defined in an appropriate way, i.e., in behavioural sense. We provide a necessary and sufficient characterization of structural controllability of our systems using a graph representation. The obtained characterization makes use of well-known and efficient algorithms from graph theory. We prove that in this context finding the minimal number of driver (controller) nodes is an NP-hard problem. The concepts and results of the paper are illustrated on academic examples and on a gene regulatory network.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-grenoble-alpes.fr/hal-01847141
Contributeur : Christian Commault <>
Soumis le : lundi 23 juillet 2018 - 11:51:54
Dernière modification le : mercredi 7 octobre 2020 - 11:34:17

Identifiants

Citation

Jacob van der Woude, Taha Boukhobza, Christian Commault. On structural behavioural controllability of linear discrete time systems with delays. Systems and Control Letters, Elsevier, 2018, 119, pp.31-38. ⟨10.1016/j.sysconle.2018.06.008⟩. ⟨hal-01847141⟩

Partager

Métriques

Consultations de la notice

159