×

Generic properties and control of linear structured systems: A survey. (English) Zbl 1023.93002

The authors have written an interesting survey on generic properties of structured systems. The system model considered is the state-space model of linear time-invariant systems denoted by \((A,B,C,D)\). In a structured system only the structure of the above matrices is known, that is, the zero pattern of the entries. Thus, from the directed graphs of the matrices one can study different properties that only depend on the structure (pattern) of the system. With this combinatorial technique the authors survey results on controllability, the characterization of the generic structure at infinity, the position and the orders of the finite zeros. Further, the generic solvability conditions of the state feedback decoupling and the state feedback disturbance rejection are characterized. The last two problems considered in the paper are the decentralized control problem and the fault detection and isolation problem.
In spite of this paper being a well-written survey, the authors point out that the objective of it is not to be exhaustive but to convince the reader of the interest of the generic approach, which is explained in section 3. I am sure that the authors will reach their objective of keeping some readers working on some open problems pointed out at the end of the survey.

MSC:

93-02 Research exposition (monographs, survey articles) pertaining to systems and control theory
93C05 Linear systems in control theory
05C90 Applications of graph theory

Software:

MTT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aling, H.; Schumacher, J. M., A nine-fold canonical decomposition for linear systems, International Journal of Control, 39, 779-805 (1984) · Zbl 0539.93007
[2] Anderson, B. D.O.; Clements, D. J., Algebraic characterization of fixed modes in decentralized control systems, Automatica, 17, 703-712 (1981) · Zbl 0469.93014
[3] Anderson, B. D.O.; Hong, H. M., Structural controllability and matrix nets, International Journal of Control, 17, 397-416 (1982) · Zbl 0483.93021
[4] Basile, G.; Marro, G., Controlled and conditioned invariant subspaces in linear system theory, Journal of Optimization Theory and Applications, 3, 5, 306-315 (1969) · Zbl 0172.12501
[5] Bertrand, J., Sueur, C., & Dauphin-Tanguy, G. (1997). Bond graph for modeling and control: Structural analysis tools for the design of input-output decoupling state feedbacks. In International conference on bond graph modeling and simulation; Bertrand, J., Sueur, C., & Dauphin-Tanguy, G. (1997). Bond graph for modeling and control: Structural analysis tools for the design of input-output decoupling state feedbacks. In International conference on bond graph modeling and simulation · Zbl 1012.93059
[6] Chen, J.; Patton, R. J., Robust model-based fault diagnosis for dynamic systems (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0920.93001
[7] Commault, C.; Dion, J. M.; Belmehdi, A., Structured systems within the transfer matrix approachApplication to decoupling, Systems & Control Letters, 9, 335-339 (1987) · Zbl 0623.93009
[8] Commault, C.; Dion, J. M.; Benahcène, M., Output feedback disturbance decoupling—graph interpretation for structured systems, Automatica, 29, 1463-1472 (1993) · Zbl 0791.93040
[9] Commault, C.; Dion, J. M.; Hovelaque, V., A geometric approach for structured systemsApplication to the disturbance decoupling problem, Automatica, 33, 403-409 (1997) · Zbl 0878.93015
[10] Commault, C.; Dion, J. M.; Perez, A., Disturbance rejection for structured systems, IEEE Transactions on Automatic Control, AC-36, 884-887 (1991) · Zbl 0754.93023
[11] Commault, C.; Dion, J. M.; Sename, O.; Motyeian, R., Observer-based fault diagnosis for structured systems, IEEE Transactions on Automatic Control, AC-47, 2074-2079 (2002) · Zbl 1364.93826
[12] Corfmat, J. P.; Morse, A. S., Decentralized control of linear multivariable systems, Automatica, 12, 479-495 (1976) · Zbl 0347.93019
[13] Corfmat, J. P.; Morse, A. S., Structurally controllable and structurally canonical systems, IEEE Transactions on Automatic Control, AC-21, 129-131 (1976) · Zbl 0317.93008
[14] Davison, E. J., Connectability and structural controllability of composite systems, IEEE Transactions on Automatic Control, AC-18, 24-32 (1973)
[15] Davison, E. J.; Wang, S. H., Properties of linear time-invariant multivariable systems subject to arbitrary output and state feedback, IEEE Transactions on Automatic Control, AC-18, 24-32 (1973) · Zbl 0262.93018
[16] Davison, E. J.; Wang, S. H., Properties and calculation of transmission zeros of linear multivariable time-invariant systems, Automatica, 10, 643-658 (1974) · Zbl 0299.93018
[17] Descusse, J.; Dion, J. M., On the structure at infinity of linear square decouplable systems, IEEE Transactions on Automatic Control, AC-27, 971-974 (1982) · Zbl 0485.93042
[18] Dion, J. M.; Commault, C., Smith-Mcmillan factorisations at infinity of rational matrix functions and their control interpretation, Systems & Control Letters, 1, 312-320 (1982) · Zbl 0493.93014
[19] Dion, J. M.; Commault, C., Feedback decoupling of structured systems, IEEE Transactions on Automatic Control, AC-38, 1132-1135 (1993) · Zbl 0800.93470
[20] Dion, J. M.; Commault, C.; Montoya, J., Simultaneous decoupling and disturbance rejection—a structural approach, International Journal of Control, 59, 1325-1344 (1994) · Zbl 0800.93477
[21] Dion, J. M., Commault, C., & van der Woude, J. (2001). Generic properties and control of linear structured systems. In First IFAC symposium on system structure and control; Dion, J. M., Commault, C., & van der Woude, J. (2001). Generic properties and control of linear structured systems. In First IFAC symposium on system structure and control · Zbl 1023.93002
[22] Frank, P. M., Analytical and qualitative model-based fault diagnosis—a survey and some new results, European Journal of Control, 2, 6-28 (1996) · Zbl 0857.93015
[23] Franksen, O. I.; Falster, P.; Evans, F. J., Qualitative aspects of large scale systems (1979), Springer: Springer Berlin · Zbl 0413.93003
[24] Gawthrop, P.; Smith, L., Metamodelling: Bond graphs and dynamic systems (1996), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[25] Glover, K.; Silverman, L. M., Characterization of structural controllability, IEEE Transactions on Automatic Control, AC-21, 534-537 (1976) · Zbl 0332.93012
[26] Hayakawa, Y.; Silijak, D. D., On almost invariant subspaces of structured systems and decentralized control, IEEE Transactions on Automatic Control, AC-33, 931-939 (1988) · Zbl 0669.93004
[27] Hosoe, S., Determination of generic dimensions of controllable subspaces and its application, IEEE Transactions on Automatic Control, AC-25, 1192-1196 (1980) · Zbl 0483.93017
[28] Hovelaque, V.; Commault, C.; Dion, J. M., Analysis of linear structured systems using a primal-dual algorithm, Systems & Control Letters, 27, 73-85 (1996) · Zbl 0875.93117
[29] Hovelaque, V.; Commault, C.; Dion, J. M., Zeros of structured linear systems, Automatica, 35, 1683-1688 (1999) · Zbl 0937.93019
[30] Hovelaque, V.; Commault, C.; Dion, J. M.; Bahar, M.; Jantzen, J., Graph modelling approach, application to a distillation column, Studies in Informatics and Control, 6, 87-96 (1997)
[31] Jantzen, J. (1994). Digraph approach to multivariable control; Jantzen, J. (1994). Digraph approach to multivariable control
[32] Jeffries, C., Qualitative stability and digraphs in ecosystems, Ecology, 55, 1415-1419 (1974)
[33] Jeffries, C.; Klee, V.; van den Driessche, P., When is a matrix sign stable, Canadian Journal of Mathematics, XXIX, 315-326 (1977) · Zbl 0383.15005
[34] Kailath, T., Linear systems (1980), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0458.93025
[35] Kasinski, A., & Levine, J. (1984). A fast graph theoretic algorithm for the feedback decoupling problem of nonlinear systems. In Mathematical theory of networks and systemsLectures notes in control and information sciences; Kasinski, A., & Levine, J. (1984). A fast graph theoretic algorithm for the feedback decoupling problem of nonlinear systems. In Mathematical theory of networks and systemsLectures notes in control and information sciences
[36] Kobayashi, N.; Nakamizo, T., A disturbance rejection problem in structural aspects, Transactions of Society of Instrument and Control Engineers, 23, 48-54 (1987), (in Japanese)
[37] Kobayashi, H.; Yoshikawa, T., Graph-theoretic approach to controllability and localizability of decentralized control systems, IEEE Transactions on Automatic Control, AC-27, 1096-1107 (1982) · Zbl 0496.93010
[38] Kong, J.; Seo, J. H., Graph-theoretic characterization of fixed modes in frequency domain, Automatica, 32, 1057-1060 (1996) · Zbl 0859.93038
[39] Kuhn, H. W., The hungarian method for the assignment problem, Naval Research Logistics Quarterly, 2, 83-97 (1955) · Zbl 0143.41905
[40] Lin, C. T., Structural controllability, IEEE Transactions on Automatic Control, AC-19, 201-208 (1974) · Zbl 0282.93011
[41] Linnemann, A., Decoupling of structured systems, Systems & Control Letters, 1, 79-86 (1981) · Zbl 0475.93049
[42] Linnemann, A., Fixed modes in parametrized systems, International Journal of Control, 38, 319-335 (1983) · Zbl 0512.93011
[43] Morari, M.; Stephanopoulos, G., Studies in the synthesis of control structures for chemical processes, Part IIStructural aspects and the synthesis of alternative feasible control schemes, A.I.Ch.E. Journal, 26, 232-246 (1980)
[44] Murota, K. (2000). Matrices and matroids for systems analysisAlgorithms and combinatorics; Murota, K. (2000). Matrices and matroids for systems analysisAlgorithms and combinatorics · Zbl 0948.05001
[45] Murota, K.; van der Woude, J. W., Structure at infinity of structured descriptor systems and its applications, SIAM Journal on Control and Optimization, 29, 878-894 (1991) · Zbl 0733.93030
[46] Ohta, Y.; Kodama, S., Structural invertibility of transfer functions, IEEE Transactions on Automatic Control, AC-30, 818-819 (1985) · Zbl 0564.93015
[47] Pantelides, C. C., The consistent initialization of differential-algebraic systems, SIAM Journal on Statistical Computation, 9, 213-231 (1988) · Zbl 0643.65039
[48] Poljak, S., Maximum rank of powers of a matrix of a given pattern, Proceedings of the American Mathematical Society, 4, 1137-1144 (1989) · Zbl 0695.05043
[49] Poljak, S., On the gap between the structural controllability of time-varying and time-invariant systems, IEEE Transactions on Automatic Control, AC-37, 1961-1965 (1992) · Zbl 0773.93010
[50] Reinschke, K. J. (1984). Graph-theoretic characterisation of structural properties by means of paths and cycle families. In IFAC world congress; Reinschke, K. J. (1984). Graph-theoretic characterisation of structural properties by means of paths and cycle families. In IFAC world congress
[51] Reinschke, K. J., Multivariable control, a graph-theoretic approach (1988), Springer: Springer Berlin · Zbl 0682.93006
[52] Reinschke, K. J., Jantzen, J., & Evans, F. J. (1991). CAD techniques for a structural approach to non interaction and disturbance rejection. In IFAC symposium on design methods of control systems; Reinschke, K. J., Jantzen, J., & Evans, F. J. (1991). CAD techniques for a structural approach to non interaction and disturbance rejection. In IFAC symposium on design methods of control systems
[53] Rosenbrock, H. H., State-space and multivariable theory (1970), Wiley: Wiley New York · Zbl 0246.93010
[54] Schizas, C.; Evans, F. J., A graph theoretic approach to multivariable control system design, Automatica, 17, 371-377 (1981) · Zbl 0476.93041
[55] Schumacher, J. M., Compensator synthesis using (C,A,B) pairs, IEEE Transactions on Automatic Control, AC-25, 1133-1138 (1980) · Zbl 0483.93035
[56] Sename, O.; Hovelaque, V.; Commault, C.; Dion, J. M., Structured time delay systemsA graph approach, International Journal of Control, 74, 373-386 (2001) · Zbl 1023.34071
[57] Sezer, M. E.; Siljak, D. D., Structurally fixed modes, Systems & Control Letters, 1, 60-64 (1981) · Zbl 0476.93042
[58] Shields, R. W.; Pearson, J. B., Structural controllability of multi-input linear systems, IEEE Transactions on Automatic Control, AC-21, 203-212 (1976) · Zbl 0324.93007
[59] Sote, W., Eine graphische methode zur ermittlung der nullstellen in mehrgrössen-systemen, Reglungstechnik, 28, 346-348 (1980) · Zbl 0459.93027
[60] Suda, N.; Wan, B.; Ueno, I., The orders of infinite zeros of structured systems, Transactions of the Society of Instrument Control Engineers, 25, 346-348 (1989)
[61] Svaricek, F., Graphentheoretische ermittlung der anzahl von strukturellen und streng strukturellen invarianten nullstellen, Automatisierungstechnik, 34, 488-497 (1986) · Zbl 0604.93027
[62] Svaricek, F. (1990). An improved graph-theoretic algorithm for computing the structure at infinity of linear systems. In IEEE CDC conference; Svaricek, F. (1990). An improved graph-theoretic algorithm for computing the structure at infinity of linear systems. In IEEE CDC conference
[63] Svaricek, F. (1991). Computation of the generic structure at infinity of linear systems: A Toeplitz-matrix approach. In 13th IMACS world congress on computation and applied mathematics; Svaricek, F. (1991). Computation of the generic structure at infinity of linear systems: A Toeplitz-matrix approach. In 13th IMACS world congress on computation and applied mathematics
[64] Takamatsu, T.; Hashimoto, I.; Nakay, Y., A geometric approach to multivariable system design of a distillation column, Automatica, 15, 387-402 (1979) · Zbl 0407.93023
[65] Trave, L., Titli, A., & Tarras, A.M. (1989). Large scale systemsDecentralizationstructure constraints and fixed modes; Trave, L., Titli, A., & Tarras, A.M. (1989). Large scale systemsDecentralizationstructure constraints and fixed modes · Zbl 0687.93008
[66] van der Woude, J. W., A graph theoretic characterization for the rank of the transfer matrix of a structured system, Mathematics of Control, Signals and Systems, 4, 33-40 (1991) · Zbl 0747.93030
[67] van der Woude, J. W., On the structure at infinity of a structured system, Linear Algebra and its Applications, 148, 145-169 (1991) · Zbl 0724.93019
[68] van der Woude, J. W. (1993a). Disturbance decoupling by measurement feedback for structured systems: A graph theoretic approach. In Proccedings of second European control conference ECC’93; van der Woude, J. W. (1993a). Disturbance decoupling by measurement feedback for structured systems: A graph theoretic approach. In Proccedings of second European control conference ECC’93
[69] van der Woude, J. W., Disturbance decoupling by measurement feedback for structured transfer matrix systems, Automatica, 32, 357-364 (1993) · Zbl 0845.93033
[70] van der Woude, J. W., The generic dimension of a minimal realization of an AR-system, Mathematics of Control, Signals and Systems, 8, 50-64 (1995) · Zbl 0923.93014
[71] van der Woude, J. W. (1997). Graph theoretic conditions for structural disturbance decoupling with pole placement. In European control conference ECC’97; van der Woude, J. W. (1997). Graph theoretic conditions for structural disturbance decoupling with pole placement. In European control conference ECC’97
[72] van der Woude, J. W., The generic number of invariant zeros of a structured linear system, SIAM Journal on Control and Optimization, 38, 1-21 (2000) · Zbl 0952.93056
[73] van der Woude, J. W., Commault, C., & Dion, J. M. (2000). Invariants for linear structured systems; van der Woude, J. W., Commault, C., & Dion, J. M. (2000). Invariants for linear structured systems · Zbl 1265.93120
[74] van der Woude, J. W.; Murota, K., Disturbance decoupling with pole placement for structured systems; a graph theoretic approach, SIAM Journal on Matrix Analysis and Applications, 16, 3, 922-942 (1995) · Zbl 0824.93026
[75] Wang, S. H.; Davison, E. J., On the stabilisation of decentralized control systems, IEEE Transactions on Automatic Control, AC-18, 473-478 (1973) · Zbl 0273.93047
[76] Wonham, W. M., Linear multivariable control: A geometric approach (1985), Springer: Springer Berlin · Zbl 0393.93024
[77] Yamada, T., A network flow algorithm to find an elementary i/o matching, Networks, 18, 105-109 (1988) · Zbl 0641.90039
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.