D-decomposition technique state-of-the-art

Automation and Remote Control

Volumn 69, Issue 12, 2008, Pages 1991-2026

  Gryazina, E N ^a   Polyak, B T ^a   Tremba, A A ^a  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SYSTEMS; THREE TERM CONTROL SYSTEMS;

INVARIANT REGIONS; NEW APPLICATIONS; PARAMETER SPACE DECOMPOSITIONS; ROBUST SYNTHESIS; SINGLE INPUT SINGLE OUTPUT SYSTEMS; STABILIZING CONTROLLERS; STATE OF THE ART; UNCERTAIN POLYNOMIALS;

LINEAR MATRIX INEQUALITIES;

EID: 58149510368     PISSN: 00051179     EISSN: None     Source Type: Journal    
DOI: 10.1134/S0005117908120011     Document Type: Review

References (86)

1. Andronov, A.A. and Mayer, A.G., Simple Linear Systems with Delay, Avtom. Telemekh., 1946, no. 7, pp. 95-106.
2. Balandin, D.V. and Kogan, M.M., Sintez zakonov upravleniya na osnove lineinykh matrichnykh neravenstv (Synthesis of Control Laws Based on Linear Matrix Inequalities), Moscow: Fizmatlit, 2007.
3. Bendrikov, G.A. and Teodorchik, K.F., Traektorii kornei lineinykh avtomaticheskikh sistem (Root Trajectories of Linear Automation Systems), Moscow: Nauka, 1964.
4. K.A. Borovkov 1991 On a New Variant of the Monte Carlo Method Teor. Veroyatn. Primen. 36 2 342 346
5. Horowitz, I., Sintez system s obratnoi svyaz'yu (Synthesis of Feedback Systems), Moscow: Sovetskoe Radio, 1970.
6. Gryazina, E.N., On the D-decomposition Theory, Avtom. Telemekh., 2004, no. 12, pp. 15-28.
7. ∞ Criterion: A Parametric Approach, Avtom. Telemekh., 2007, no. 3, pp. 93-105.
8. Gryazina, E.N. and Polyak, B.T., Multidimensional Stability Domain of Special Polynomial Families, Avtom. Telemekh., 2007, no. 12, pp. 38-52.
9. Jury, E.I., Innory i ustoichivost' (Innors and Dynamical System Stability), Moscow: Nauka, 1979.
10. Jury, E.I., Robustness of Discrete-Time Systems, Avtom. Telemekh., 1990, no. 5, pp. 3-28.
11. ∞ Criterion, Avtom. Telemekh., 1999, no. 3, pp. 119-130.
12. Luzin, N.N., Differentsial'noe ischislenie (Differential Calculus), Moscow: Vysshaya Shkola, 1960.
13. Yu.I. Neimark 1948 Search for the Parameter Values That Make Automatic Control System Stable Avtom. Telemekh. 9 3 190 203
14. Neimark, Yu.I., Ustoichivost' linearizovannykh system (Stability of the Linearized Systems), Leningrad: LKVVIA, 1949.
15. Neimark, Yu.I., Robastnaya ustoichivost' i D-razbienie (Robust Stability and D-partition), Avtom. Telemekh., 1992, no. 7, pp. 10-18.
16. Nesenchuk, A.A., Analiz i sintez robastnykh dinamicheskikh sistem na osnove kornevogo godografa (Analysis and Synthesis of the Robust Dynamical Systems Based on Root Approach), Minsk: OIPI NAN Belarusi, 2005.
17. Nikolayev, Y.P., The Multidimensional Asymptotic Stability Domain of Linear Discrete Systems: Its Symmetry and Other Properties, Avtom. Telemekh., 2001, no. 11, pp. 109-120.
18. Nikolayev, Y.P., The Set of Stable Polynomials of Linear Discrete Systems: Its Geometry, Avtom. Telemekh., 2002, no. 7, pp. 44-54.
19. Nikolayev, Y.P., The Geometry of D-Decomposition of a Two-Dimensional Plane of Arbitrary Coefficients of the Characteristic Polynomial of a Discrete System, Avtom. Telemekh., 2004, no. 12, pp. 49-61.
20. Petrov, N.P. and Polyak, B.T., Robust D-decomposition, Avtom. Telemekh., 1991, no. 11, pp. 41-53.
21. Polyak, B.T. and Tsypkin, Ya.Z., Frequency Domain Criteria for Robust Stability and Aperiodicity of Continuous Linear Systems, Avtom. Telemekh., 1990, no. 9, pp. 45-54.
22. B.T. Polyak Ya.Z. Tsypkin 1991 Robust Stability of Linear Discrete-Time Systems Dokl. Akad. Nauk SSSR 316 4 842 846
23. B.T. Polyak Ya.Z. Tsypkin 1994 Robust Aperiodicity Dokl. Akad. Nauk SSSR 335 3 304 307
24. Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost' i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.
25. Polyak, B.T. and Shcherbakov, P.S., The D-decomposition Technique for Linear Matrix Inequalities, Avtom. Telemekh., 2006, no. 11, pp. 159-174.
26. Polyak, B.T. and Shcherbakov, P.S., Randomized Method for Semidefinite Programming, in Stochastic Optimization in Informatics, Granichin, O.N., Ed., St. Petersburg: S.-Peterburg. Gos. Univ., 2006, pp. 38-70.
27. Sokolov, A.A., A Criterion of Stability for Linear Regulated Systems with Distributed Parameters, in Inzhenernyi sbornik (Engineering Collection), Talitskikh, N.A., Ed., Leningrad: Akad. Nauk SSSR, 1946, vol. II, no. 2, pp. 3-26.
28. p-bounded Parametric Uncertainties, Avtom. Telemekh., 2006, no. 12, pp. 21-36.
29. V.F. Turchin 1971 On the Computation of Multidimensional Integrals by the Monte Carlo Method Teor. Veroyatn. Primen. XVI 4 738 743
30. V.L. Kharitonov 1978 Asymptotic Stability of a Family of Systems of Linear Differential Equations Diff. Uravn. 1 11 2086 2088
31. Shcherbakov, P.S. and Khlebnikov, M.V., Petersen's Lemma on Matrix Uncertainty and Its Generalizations, Avtom. Telemekh., 2008, no. 11, pp. 125-139.
32. Ackermann, J., Robust Control: The Parameter Space Approach, London: Springer, 2002.
33. J. Ackermann D. Kaesbauer 2003 Stable Polyhedra in Parameter Space Automatica 39 937 943
34. B. Barmish B.T. Polyak 1993 The Volumetric Singular Value and Robustness of Feedback Control Systems Proc. 32nd CDC, San Antonio TX 521 523
35. Barmish, B.R., New Tools for Robustness of Linear Systems, New York: MacMillan, 1995.
36. Ben-Tal, A. and Nemirovski, A., Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications, Philadelphia: SIAM, 2001.
37. A. Ben-Tal A. Nemirovski 2002 On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty SIAM J. Optim. 12 3 811 833
38. Bhattacharyya, S., Chapellat, H., and Keel L., Robust Control: The Parametric Approach, Upper Saddle River: Prentice Hall, 1995.
39. S.P. Bhattacharyya R.N. Tantaris L.H. Keel 2003 Stabilization of Discrete-Time Systems by First-Order Controllers IEEE Trans. Automat. Control 48 5 858 861
40. ∞ Specifications IEEE Trans. Automat. Control 49 5 736 740
41. Boyd, S.P., El Ghaoui, L., Feron, E., and Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory, Philadelphia: SIAM, 1994.
42. Calafiore, G., Random Walks for Probabilistic Robustness, Proc. 43rd Conf. Decision Control, Bahamas, 2004, pp. 5316-5321.
43. J. Chen M.K.H. Fan C.N. Nett 1994 Structural Singular Value and Stability of Uncertain Polynomials. II, A Missing Link Syst. Control Lett. 23 2 97 109
44. Comets, F., Popov, S., Schütz, G.M., and Vachkovskaia, M., Billiards in a General Domain with Random Reflections, URL: arXiv:math/0612799v3 [math.PR].
45. F. Dabbene B. Polyak R. Tempo 2007 On the Complete Instability of Interval Polynomials Syst. Control Lett. 56 431 438
46. Datta, A., Ho, M.T., and Bhattacharyya, S.P., Structure and Synthesis of PID Controllers, New York: Springer-Verlag, 2002.
47. J.F. Delansky N.K. Bose 1988 Real and Complex Polynomial Stability and Stability Domain Construction via Network Realizability Theory Int. J. Control 48 3 1343 1349
48. J.F. Delansky N.K. Bose 1989 Schur Stability and Stability Domain Construction Int. J. Control 49 4 1175 1183
49. Evans, W.R., Control System Dynamics, New York: McGraw-Hill, 1954.
50. ∞ Control Theory, Berlin: Springer, 1987.
51. R.A. Frazer W.J. Duncan 1929 On the Criteria for Stability for Small Motions Proc. Royal Soc., Ser.A 124 642 654
52. ∞ Controller Design, Proc. 45th CDC, 2006, pp. 3554-3559.
53. E.N. Gryazina B.T. Polyak 2006 Stability Regions in the Parameter Space: D-decomposition Revisited Automatica 42 1 13 26
54. L. Güvenc J. Ackermann 2001 Links between the Parameter Space and Frequency Domain Methods of Robust Control Int. J. Robust Nonlinear Control 11 1435 1453
55. D. Hinrichsen A. Pritchard 1986 Stability Radius for Structured Perturbations and the Algebraic Riccati Equation Syst. Control Lett. 8 105 113
56. ∞ PID Controllers: A Parametric Approach Automatica 39 1069 1075
57. Ho, M.T., Datta, A., and Bhattacharyya, S.P., A New Approach to Feedback Stabilization, Proc. 35th CDC, 1996, pp. 4643-4648.
58. M.T. Ho A. Datta S.P. Bhattacharyya 1998 An Elementary Derivation of the Routh Hurwitz Criterion IEEE Trans. Automat. Control 43 3 405 409
59. L. Keel S.P. Bhattacharyya 1997 Robust, Fragile or Optimal? IEEE Trans. Automat. Control 42 6 1098 1105
60. L.H. Keel J.I. Rego S.P. Bhattacharyya 2003 A New Approach to Digital PID Design IEEE Trans. Automat. Control 48 4 687 692
61. Keel, L.H. and Bhattacharyya, S.P., PID Controller Synthesis Free of Analytical Models, Proc. 16 IFAC World Congr., Prague, 2005.
62. Kogan, J., Robust Stability and Convexity, London: Springer, 1995.
63. Lehnigk, S.H., Stability Theorems for Linear Motions with an Introduction to Liapunov's Direct Method, Englewood Cliffs: Prentice Hall, 1966.
64. H. Lin C.V. Hollot 1987 Results on Positive Pairs of Polynomials and Their Application to the Construction of the Stability Domains Int. J. Control 45 3 153
65. L. Lovász 1999 Hit-and-Run Mixes Fast Mathem. Program. 86 443 461
66. L. Lovász S. Vempala 2006 Hit-and-Run from the Corner SIAM J. Comput. 35 4 985 1005
67. Lofberg, J., Yalmip: A Toolbox for Modeling and Optimization in MATLAB, Proc. CACSD Conf. Taipei, Taiwan, 2004, URL http://control.ee.ethz.ch/:-joloef/ yalmip.php.
68. D. Mitrovic 1959 Graphical Analysis and Synthesis of Feedback Control Systems. I. Theory and Analysis; II. Synthesis; III. Sampled-data Feedback Control Systems AIEE Trans. (Appl. and Industry) 77 476 496
69. Nesterov, Yu. and Nemirovskii, A., Interior-Point Polynomial Algorithms in Convex Programming, Philadelphia: SIAM, 1994.
70. ∞ Design Specifications into Parameter Space, Proc. 11th IFAC Sympos. Robust Control Design, Prague, 2000.
71. Ozguler, A.B. and Kocan, A.A., An Analytic Determination of Stabilizing Feedback Gains, Report Institut fur Dynamische Systeme, Universitat Bremen, 1994.
72. I. Petersen 1987 A Stabilization Algorithm for a Class of Uncertain Systems Syst. Control Lett. 8 351 357
73. Polyak B.T. Robust Linear Algebra and Robust Aperiodicity, in Direct. in Mathemat. Syst. Theory and Optim., Rantzer, A. and Byrnes, C.I., Eds., Berlin: Springer, 2003, pp. 249-260.
74. Polyak, B. and Gryazina, E., Hit-and-Run: New Design Technique for Stabilization, Robustness and Optimization of Linear Systems, Proc. 17th IFAC World Congress, Seoul, Korea, 2008.
75. L. Qiu B. Bernhardsson A. Rantzer E.J. Davison P.M. Young J.C. Doyle 1995 A Formula for Computation of the Real Stability Radius Automatica 31 6 879 890
76. K. Saadaoui A.B. Ozguler 2005 A New Method for the Computation of All Stabilizing Controllers of a Given Order Int. J. Control 78 1 14 28
77. M. Saeki K. Aimoto 2000 PID Controller Optimization for H-infinity Control by Linear Programming Int. J. Robust Nonlinear Control 10 83 99
78. ∞ Control Problem, Proc. 16 IFAC World Congr., Prague, 2005.
79. R.L. Smith 1984 Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions Oper. Res. 32 6 1296 1308
80. D. Siljak 1964 Analysis and Synthesis of Feedback Control Systems in the Parameter Plane. I. Linear Continuous Systems, II. Sampled-data Systems AIEE Trans. (Appl. and Industry) 83 449 466
81. D. Siljak 1966 Generalization of the Parameter Plane Method IEEE Trans. Automat. Control AC-11 1 63 70
82. Siljak, D., Nonlinear Systems: The Parameter Analysis and Design, New York: Wiley, 1969.
83. ∞-set in the Controller Parameters Space, Proc. Eur. Control Conf., Kos, Greece, 2007, pp. 816-823.
84. M.T. Soylemez N. Munro H. Baki 2003 Fast Calculation of Stabilizing PID Controllers Automatica 39 121 126
85. I. Vishnegradsky 1876 Sur la theorie generale des regulateurs Comput. Rend. Acad. Sci. 83 318 321
86. Zhou, K., Doyle, J.C., and Glover, K., Robust and Optimal Control, Upper Saddle River: Prentice Hall, 1996.