State and input observability for structured linear systems: A graph-theoretic approach. (English) Zbl 1123.93024

Summary: This paper deals with the state and input observability analysis for structured linear systems with unknown inputs. The proposed method is based on a graph-theoretic approach and assumes only the knowledge of the system’s structure. Using a particular decomposition of the systems into two subsystems, we express, in simple graphic terms, necessary and sufficient conditions for the generic state and input observability. These conditions are easy to check because they are based on comparison of integers and on finding particular subgraphs in a digraph. Therefore, our approach is suited to study large-scale systems.


93B07 Observability
93C05 Linear systems in control theory
93C15 Control/observation systems governed by ordinary differential equations
93B11 System structure simplification
68R10 Graph theory (including graph drawing) in computer science
Full Text: DOI HAL


[1] Basile, G.; Marro, G., A new characterization of some structural properties of linear systems: Unknown-input observability, invertibility and functional controllability, International Journal of Control, 17, 5, 931-943 (1973) · Zbl 0255.93009
[2] Boukhobza, T.; Hamelin, F.; Sauter, D., Observability of structured linear systems in descriptor form: A graph-theoretic approach, Automatica, 42, 6, 629-635 (2006) · Zbl 1102.93006
[3] Chu, D., Disturbance decoupled observer design for linear time-invariant systems: A matrix pencil approach, IEEE Transactions on Automatic Control, 45, 8, 1569-1575 (2000) · Zbl 0991.93105
[4] Chu, D.; Mehrmann, V., Disturbance decoupled observer design for descriptor systems, System Control & Letters, 38, 1, 37-48 (1999) · Zbl 0948.93005
[5] Dion, J-M.; Commault, C.; van der Woude, J., Generic properties and control of linear structured systems: A survey, Automatica, 39, 7, 1125-1144 (2003) · Zbl 1023.93002
[6] Hou, M.; Müller, P. C., Design of observers for linear systems with unknown input, IEEE Transactions on Automatic Control, 37, 4, 871-875 (1992) · Zbl 0775.93021
[7] Hou, M.; Müller, P. C., Causal observability of descriptor systems, IEEE Transactions on Automatic Control, 44, 1, 158-163 (1999) · Zbl 1056.93505
[8] Hou, M.; Patton, R. J., Input observability and input reconstruction, Automatica, 34, 6, 789-794 (1998) · Zbl 0959.93006
[9] Hou, M.; Pugh, A. C.; Müller, P. C., Disturbance decoupled functionnal observer, IEEE Transactions on Automatic Control, 44, 382-386 (1999) · Zbl 0958.93017
[10] Koenig, D., Unknown input proportional multiple-integral observer design for linear descriptor systems: Application to state and fault estimation, IEEE Transactions on Automatic Control, 50, 2, 212-217 (2005) · Zbl 1365.93487
[12] Murota, K., System analysis by graphs and matroids (1987), Springer: Springer New York, USA
[13] Reinschke, K. J., Multivariable control. A graph theoretic approach (1988), Springer: Springer New York, USA · Zbl 0682.93006
[14] Trentelman, H. L.; Stoorvogel, A. A.; Hautus, M., Control theory for linear systems (2001), Springer: Springer London, UK · Zbl 0963.93004
[15] Trinh, H.; Ha, Q., Design of linear functional observers for linear systems with unknown inputs, International Journal of Systems Science, 31, 6, 741-749 (2000) · Zbl 1080.93627
[16] Tsui, C. C., A new design approach to unknown input observers, IEEE Transactions on Automatic Control, 41, 3, 464-468 (1996) · Zbl 1034.93509
[17] van der Woude, J. W., The generic number of invariant zeros of a structured linear system, SIAM Journal on Control and Optimization, 38, 1, 1-21 (2000) · Zbl 0952.93056
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.