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

Boukhobza, T.; Hamelin, F.; Martinez-Martinez, S.

Automatica 43, No. 7, 1204-1210 (2007).

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.

MSC:

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

Keywords:

graph theory; structured systems; generic state and input observability

References:

[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