Randomized and deterministic algorithms for stabilization with fixed order controllers

In this paper, we study fixed order stabilizing controllers for single-input single-output plants. Following previous research, the controller parameters are classified into two types: (computationally) tractable and intractable parameters. First, we propose to use randomized algorithms to find the intractable parameters. Then, we present a deterministic method to compute the values of tractable parameters. This technique is based on matrix inversion and it is shown to be superior (from the computational complexity point of view) to existing methods based on linear programming.

[1]  Shankar P. Bhattacharyya,et al.  Structure and synthesis of PID controllers , 2000 .

[2]  Shankar P. Bhattacharyya,et al.  A linear programming characterization of all stabilizing PID controllers , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[3]  Franco Blanchini,et al.  Characterization of PID and lead/lag compensators satisfying given H/sub /spl infin// specifications , 2004, IEEE Transactions on Automatic Control.

[4]  Neil Munro,et al.  Fast calculation of stabilizing PID controllers , 2003, Autom..

[5]  B. Ross Barmish,et al.  New Tools for Robustness of Linear Systems , 1993 .

[6]  Pramod P. Khargonekar,et al.  Randomized algorithms for robust control analysis and synthesis have polynomial complexity , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[7]  J. Ackermann.  Parameter space design of robust control systems , 1980 .

[8]  R. Tempo,et al.  Probabilistic robustness analysis: explicit bounds for the minimum number of samples , 1997 .

[9]  Jürgen Ackermann,et al.  Stable polyhedra in parameter space , 2003, Autom..

[10]  Roberto Tempo,et al.  Characterizations of fixed order stabilizing controllers , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  H. Chernoff.  A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[12]  N. Bajcinca.  The Method of Singular Frequencies for Robust Control Design in an Affine Parameter Space , 2000 .

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  P. Dorato,et al.  Static output feedback: a survey , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[15]  R. Tempo,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems , 2004 .

[16]  Z. Luo,et al.  Computational complexity of a problem arising in fixed order output feedback design , 1997 .

[17]  Swaroop Darbha,et al.  A linear programming approach to the synthesis of fixed structure controllers , 2004 .