Strong structural input and state observability of linear time-invariant systems: graphical conditions and algorithms

DOI10.1016/J.EJCON.2020.12.004MaRDI QIDQ1996663zbMATH OpenOpenAlexFDO

Authors Federica Garin, Sebin Gracy, Alain Y. Kibangou

Publication date 25 February 2021

Published in European Journal of Control (Search for Journal in Brave)

Full work available at URL https://hal.univ-grenoble-alpes.fr/hal-03104005/file/GarinGracyKibangou_EJCON2021.pdf

zbMATH Keywords

input and state observabilitylinear time-invariant network systemsstrong structural observabilitystructured systemsuniquely restricted matchingszero forcing sets

Mathematics Subject Classification ID

Observability (93B07) Networked control (93B70) Linear systems in control theory (93C05) Discrete-time control/observation systems (93C55)

Recommendations

• State and input observability for structured linear systems: A graph-theoretic approach
• Structural and Strongly Structural Input and State Observability of Linear Network Systems
• Strong Structural Controllability and Observability of Linear Time-Varying Systems
• scientific article; zbMATH DE number 1303277
• Observability of structured linear systems in descriptor form: a graph-theoretic approach
• Strong graph representations for linear time-varying systems
• scientific article; zbMATH DE number 32351
• Observability of switching structured linear systems with unknown input. A graph-theoretic approach
• Strong detectability and observers for linear time-varying systems
• Observability analysis for structured bilinear systems: a graph-theoretic approach

Cites work

• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Control theory for linear systems
• scientific article; zbMATH DE number 3726162 (Why is no real title available?)
• Input and State Observability of Network Systems With Time-Varying Topology
• Invariant zeros and input-output structure of linear, time-invariant systems
• Inverses of Linear Sequential Circuits
• Matrices and matroids for systems analysis
• On the Structural and Strong Structural Controllability of Undirected Networks
• Qualitative controllability and uncontrollability by a single entry
• Ranks of zero patterns and sign patterns^*
• Strong Structural Controllability
• Strong Structural Controllability and Observability of Linear Time-Varying Systems
• Structural and Strongly Structural Input and State Observability of Linear Network Systems
• Uniquely restricted matchings
• Zero forcing number, constrained matchings and strong structural controllability
• Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs

Cited in

(1)

• A Unified Method to Decentralized State Detection and Fault Diagnosis/prediction of Discrete-event Systems

This page was built for publication: Strong structural input and state observability of linear time-invariant systems: graphical conditions and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996663)