A dynamic graph characterisation of the fixed part of the controllable subspace of a linear structured system

Jacob van der Woude, Christian Commault, Taha Boukhobza

Research output: Contribution to journalArticleScientificpeer-review

Abstract

In this paper we study linear structured systems described by means of system matrices of which only the zero/non-zero structure is known and where the non-zeros are supposed to have independent values. The structure of linear structured systems can be represented by means of various types of graphs, like directed graphs or dynamic graphs. Here we use both type of graphs because they enable us to formulate and study certain controllability properties in a uniform and straightforward way. In this paper we extend the results of a previous paper containing a partial characterisation of the fixed part of the controllable subspace of linear structured systems. This fixed part is defined as the part of the controllable subspace that is independent of the values to the non-zeros, and therefore can be seen as the robust part of the controllable subspace. It turns out that, by considering the generic dimension of the controllable subspace, a characterisation of the fixed part can be obtained. The latter dimension equals the size of the minimal set of nodes in the dynamic graph that separates between the set of input nodes and the set of final state nodes. Computing the supremal of such minimal separating sets, we are capable of characterising the fixed part. In the paper we indicate how this supremal minimal separating set can be obtained insightfully and efficiently using the recursive nature of the dynamic graph. Our results are illustrated by some meaningful examples.

Original languageEnglish
Pages (from-to)17-25
Number of pages9
JournalSystems and Control Letters
Volume129
DOIs
Publication statusPublished - 2019

Keywords

  • Controllable subspace
  • Graph theory
  • Linear structured systems
  • Maximal linkings
  • Minimal separators
  • Robust part

Fingerprint Dive into the research topics of 'A dynamic graph characterisation of the fixed part of the controllable subspace of a linear structured system'. Together they form a unique fingerprint.

Cite this