Strong Structural Input and State Observability of Linear Time-Invariant Systems: Graphical Conditions and Algorithms - Université Grenoble Alpes
Article Dans Une Revue European Journal of Control Année : 2021

Strong Structural Input and State Observability of Linear Time-Invariant Systems: Graphical Conditions and Algorithms

Federica Garin
Sebin Gracy
  • Fonction : Auteur
  • PersonId : 13383
  • IdHAL : sebin-gracy
Alain Kibangou

Résumé

The paper studies input and state observability (ISO) of discrete-time linear time-invariant network systems whose dynamics are affected by unknown inputs. More precisely, we aim at reconstructing the initial state and the sequence of unknown inputs from the system outputs, and we will use the term ISO when the input reconstruction is possible with delay one, namely the inputs up to time and the states up to time can be obtained from the outputs up to time while the term unconstrained ISO will refer to the case where there is some arbitrary delay in the input reconstruction. We focus on the problem of s-structural ISO (resp. s-structural unconstrained ISO) wherein the objective is to find conditions such that for all system matrices that carry the same network structure, the resulting system is ISO (resp. unconstrained ISO). We provide first a graphical characterization for s-structural unconstrained ISO, and subsequently, sufficient conditions and necessary conditions for s-structural ISO. For the latter, under the assumption of zero feedthrough, these conditions coincide and characterise ISO. The conditions presented are in terms of existence of suitable uniquely restricted matchings in bipartite graphs associated with the structured system. In order to test these conditions, we present polynomial-time algorithms. Finally, we discuss an equivalent reformulation of the main conditions in terms of coloring algorithms as in the literature of zero forcing sets.
Fichier principal
Vignette du fichier
GarinGracyKibangou_EJCON2021.pdf (1 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03104005 , version 1 (13-01-2021)

Licence

Identifiants

Citer

Federica Garin, Sebin Gracy, Alain Kibangou. Strong Structural Input and State Observability of Linear Time-Invariant Systems: Graphical Conditions and Algorithms. European Journal of Control, 2021, 58 (March), pp.27-42. ⟨10.1016/j.ejcon.2020.12.004⟩. ⟨hal-03104005⟩
168 Consultations
160 Téléchargements

Altmetric

Partager

More