Generic properties and control of linear structured systems: A survey

Automatica

Volumn 39, Issue 7, 2003, Pages 1125-1144

  Dion, Jean Michael ^a   Commault, Christian ^a   Van der Woude, Jacob ^b  

^a ENSIEG   (France)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Genericity; Graph theory; Linear systems; Structured systems

Indexed keywords

GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIAL APPROXIMATION;

LINEAR STRUCTURED SYSTEMS;

LINEAR SYSTEMS;

EID: 0038516887     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(03)00104-3     Document Type: Article

References (77)

1. Aling H., Schumacher J.M. A nine-fold canonical decomposition for linear systems. International Journal of Control. 39:1984;779-805.
2. Anderson B.D.O., Clements D.J. Algebraic characterization of fixed modes in decentralized control systems. Automatica. 17:1981;703-712.
3. Anderson B.D.O., Hong H.M. Structural controllability and matrix nets. International Journal of Control. 17:1982;397-416.
4. Basile G., Marro G. Controlled and conditioned invariant subspaces in linear system theory. Journal of Optimization Theory and Applications. 3(5):1969;306-315.
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.
6. Chen J., Patton R.J. Robust model-based fault diagnosis for dynamic systems. 1999;Kluwer Academic Publishers, Dordrecht.
7. Commault C., Dion J.M., Belmehdi A. Structured systems within the transfer matrix approach. Application to decoupling Systems & Control Letters. 9:1987;335-339.
8. Commault C., Dion J.M., Benahcène M. Output feedback disturbance decoupling - graph interpretation for structured systems. Automatica. 29:1993;1463-1472.
9. Commault C., Dion J.M., Hovelaque V. A geometric approach for structured systems. Application to the disturbance decoupling problem Automatica. 33:1997;403-409.
10. Commault C., Dion J.M., Perez A. Disturbance rejection for structured systems. IEEE Transactions on Automatic Control. AC-36:1991;884-887.
11. Commault C., Dion J.M., Sename O., Motyeian R. Observer-based fault diagnosis for structured systems. IEEE Transactions on Automatic Control. AC-47:2002;2074-2079.
12. Corfmat J.P., Morse A.S. Decentralized control of linear multivariable systems. Automatica. 12:1976;479-495.
13. Corfmat J.P., Morse A.S. Structurally controllable and structurally canonical systems. IEEE Transactions on Automatic Control. AC-21:1976;129-131.
14. Davison E.J. Connectability and structural controllability of composite systems. IEEE Transactions on Automatic Control. AC-18:1973;24-32.
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:1973;24-32.
16. Davison E.J., Wang S.H. Properties and calculation of transmission zeros of linear multivariable time-invariant systems. Automatica. 10:1974;643-658.
17. Descusse J., Dion J.M. On the structure at infinity of linear square decouplable systems. IEEE Transactions on Automatic Control. AC-27:1982;971-974.
18. Dion J.M., Commault C. Smith-Mcmillan factorisations at infinity of rational matrix functions and their control interpretation. Systems & Control Letters. 1:1982;312-320.
19. Dion J.M., Commault C. Feedback decoupling of structured systems. IEEE Transactions on Automatic Control. AC-38:1993;1132-1135.
20. Dion J.M., Commault C., Montoya J. Simultaneous decoupling and disturbance rejection - a structural approach. International Journal of Control. 59:1994;1325-1344.
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, Prague.
22. Frank P.M. Analytical and qualitative model-based fault diagnosis - a survey and some new results. European Journal of Control. 2:1996;6-28.
23. Franksen O.I., Falster P., Evans F.J. Qualitative aspects of large scale systems. 1979;Springer, Berlin.
24. Gawthrop P., Smith L. Metamodelling: Bond graphs and dynamic systems. 1996;Prentice-Hall, Englewood Cliffs, NJ.
25. Glover K., Silverman L.M. Characterization of structural controllability. IEEE Transactions on Automatic Control. AC-21:1976;534-537.
26. Hayakawa Y., Silijak D.D. On almost invariant subspaces of structured systems and decentralized control. IEEE Transactions on Automatic Control. AC-33:1988;931-939.
27. Hosoe S. Determination of generic dimensions of controllable subspaces and its application. IEEE Transactions on Automatic Control. AC-25:1980;1192-1196.
28. Hovelaque V., Commault C., Dion J.M. Analysis of linear structured systems using a primal-dual algorithm. Systems & Control Letters. 27:1996;73-85.
29. Hovelaque V., Commault C., Dion J.M. Zeros of structured linear systems. Automatica. 35:1999;1683-1688.
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:1997;87-96.
31. Jantzen, J. (1994). Digraph approach to multivariable control. Technical report, Technical University of Denmark, Lyngby.
32. Jeffries C. Qualitative stability and digraphs in ecosystems. Ecology. 55:1974;1415-1419.
33. Jeffries C., Klee V., van den Driessche P. When is a matrix sign stable. Canadian Journal of Mathematics. XXIX:1977;315-326.
34. Kailath T. Linear systems. 1980;Prentice-Hall, Englewood Cliffs, NJ.
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 systems, Lectures notes in control and information sciences, Vol. 58, Prague (pp. 550-562). Berlin: Springer.
36. Kobayashi N., Nakamizo T. A disturbance rejection problem in structural aspects. Transactions of Society of Instrument and Control Engineers. 23:1987;48-54. (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:1982;1096-1107.
38. Kong J., Seo J.H. Graph-theoretic characterization of fixed modes in frequency domain. Automatica. 32:1996;1057-1060.
39. Kuhn H.W. The hungarian method for the assignment problem. Naval Research Logistics Quarterly. 2:1955;83-97.
40. Lin C.T. Structural controllability. IEEE Transactions on Automatic Control. AC-19:1974;201-208.
41. Linnemann A. Decoupling of structured systems. Systems & Control Letters. 1:1981;79-86.
42. Linnemann A. Fixed modes in parametrized systems. International Journal of Control. 38:1983;319-335.
43. Morari M., Stephanopoulos G. Studies in the synthesis of control structures for chemical processes, Part II. Structural aspects and the synthesis of alternative feasible control schemes A.I.Ch.E. Journal. 26:1980;232-246.
44. Murota, K. (2000). Matrices and matroids for systems analysis. In Algorithms and combinatorics, Vol. 20. Berlin: Springer.
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:1991;878-894.
46. Ohta Y., Kodama S. Structural invertibility of transfer functions. IEEE Transactions on Automatic Control. AC-30:1985;818-819.
47. Pantelides C.C. The consistent initialization of differential-algebraic systems. SIAM Journal on Statistical Computation. 9:1988;213-231.
48. Poljak S. Maximum rank of powers of a matrix of a given pattern. Proceedings of the American Mathematical Society. 4:1989;1137-1144.
49. Poljak S. On the gap between the structural controllability of time-varying and time-invariant systems. IEEE Transactions on Automatic Control. AC-37:1992;1961-1965.
50. Reinschke, K. J. (1984). Graph-theoretic characterisation of structural properties by means of paths and cycle families. In IFAC world congress, Budapest.
51. Reinschke K.J. Multivariable control, a graph-theoretic approach. 1988;Springer, Berlin.
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, Zurich (pp. 825-830).
53. Rosenbrock H.H. State-space and multivariable theory. 1970;Wiley, New York.
54. Schizas C., Evans F.J. A graph theoretic approach to multivariable control system design. Automatica. 17:1981;371-377.
55. Schumacher J.M. Compensator synthesis using (C,A,B) pairs. IEEE Transactions on Automatic Control. AC-25:1980;1133-1138.
56. Sename O., Hovelaque V., Commault C., Dion J.M. Structured time delay systems. A graph approach International Journal of Control. 74:2001;373-386.
57. Sezer M.E., Siljak D.D. Structurally fixed modes. Systems & Control Letters. 1:1981;60-64.
58. Shields R.W., Pearson J.B. Structural controllability of multi-input linear systems. IEEE Transactions on Automatic Control. AC-21:1976;203-212.
59. Sote W. Eine graphische methode zur ermittlung der nullstellen in mehrgrössen-systemen. Reglungstechnik. 28:1980;346-348.
60. Suda N., Wan B., Ueno I. The orders of infinite zeros of structured systems. Transactions of the Society of Instrument Control Engineers. 25:1989;346-348.
61. Svaricek F. Graphentheoretische ermittlung der anzahl von strukturellen und streng strukturellen invarianten nullstellen. Automatisierungstechnik. 34:1986;488-497.
62. Svaricek, F. (1990). An improved graph-theoretic algorithm for computing the structure at infinity of linear systems. In IEEE CDC conference, Hawaii.
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, Dublin (pp. 1130-1132).
64. Takamatsu T., Hashimoto I., Nakay Y. A geometric approach to multivariable system design of a distillation column. Automatica. 15:1979;387-402.
65. Trave, L., Titli, A., & Tarras, A.M. (1989). Large scale systems: Decentralization, structure constraints and fixed modes. Berlin: Springer.
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:1991;33-40.
67. van der Woude J.W. On the structure at infinity of a structured system. Linear Algebra and its Applications. 148:1991;145-169.
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, Groningen (pp. 1132-1137).
69. van der Woude J.W. Disturbance decoupling by measurement feedback for structured transfer matrix systems. Automatica. 32:1993;357-364.
70. van der Woude J.W. The generic dimension of a minimal realization of an AR-system. Mathematics of Control, Signals and Systems. 8:1995;50-64.
71. van der Woude, J. W. (1997). Graph theoretic conditions for structural disturbance decoupling with pole placement. In European control conference ECC'97, Brussels.
72. van der Woude J.W. The generic number of invariant zeros of a structured linear system. SIAM Journal on Control and Optimization. 38:2000;1-21.
73. van der Woude, J. W., Commault, C., & Dion, J. M. (2000). Invariants for linear structured systems. Technical report, Laboratoire d'Automatique de Grenoble, France.
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):1995;922-942.
75. Wang S.H., Davison E.J. On the stabilisation of decentralized control systems. IEEE Transactions on Automatic Control. AC-18:1973;473-478.
76. Wonham W.M. Linear multivariable control: A geometric approach. 1985;Springer, Berlin.
77. Yamada T. A network flow algorithm to find an elementary i/o matching. Networks. 18:1988;105-109.