Constrained robustness analysis by randomized algorithms

This paper shows that many robust control problems can be formulated as constrained optimization problems and can be tackled by using randomized algorithms. Two different approaches in searching reliable solutions to robustness analysis problems under constraints are proposed, and the minimum computational efforts for achieving certain reliability and accuracy are investigated and bounds for sample size are derived. Moreover, the existing order statistics distribution theory is extended to the general case in which the distribution of population is not assumed to be continuous and the order statistics is associated with certain constraints.

[1]  R. Stengel,et al.  Technical notes and correspondence: Stochastic robustness of linear time-invariant control systems , 1991 .

[2]  Kemin Zhou,et al.  A probabilistic approach to robust control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  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.

[4]  M. Morari,et al.  Computational complexity of μ calculation , 1994, IEEE Trans. Autom. Control..

[5]  Yun Huang,et al.  Soft vs. hard bounds in probabilistic robustness analysis , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[6]  Minyue Fu,et al.  Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis , 1998, Math. Control. Signals Syst..

[7]  B. Ross Barmish,et al.  The uniform distribution: A rigorous justification for its use in robustness analysis , 1996, Math. Control. Signals Syst..

[8]  H. A. David,et al.  Order Statistics (2nd ed). , 1981 .

[9]  H. Ozbay,et al.  On the /spl Nscr//spl Pscr/-hardness of the purely complex /spl mu/ computation, analysis/synthesis, and some related problems in multidimensional systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

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

[11]  Robert F. Stengel,et al.  A monte carlo approach to the analysis of control system robustness , 1993, Autom..

[12]  B. Ross Barmish,et al.  A New Approach to Open Robustness Problems Based on Probabilistic Prediction Formulae , 1996 .

[13]  R. Tempo,et al.  Radially truncated uniform distributions for probabilistic robustness of control systems , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[14]  A. Yoon,et al.  Computational experiments in robust stability analysis , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[15]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[16]  Richard D. Braatz,et al.  Computational Complexity of , 2007 .

[17]  Kemin Zhou,et al.  On the probabilistic characterization of model uncertainty and robustness , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.