Order Statistics and Probabilistic Robust Control

Order statistics theory is applied in this paper to probabilistic robust control theory to compute the minimum sample size needed to come up with a reliable estimate of an uncertain quantity under continuity assumption of the related probability distribution. Also, the concept of distribution-free tolerance intervals is applied to estimate the range of an uncertain quantity and extract the information about its distribution. To overcome the limitations imposed by the continuity assumption in the existing order statistics theory, we have derived a cumulative distribution function of the order statistics without the continuity assumption and developed an inequality showing that this distribution has an upper bound which equals to the corresponding distribution when the continuity assumption is satisfied. By applying this inequality, we investigate the minimum computational effort needed to come up with an reliable estimate for the upper bound (or lower bound) and the range of a quantity. We also give conditions, which are much weaker than the absolute continuity assumption, for the existence of such minimum sample size. Furthermore, the issue of making tradeoff between performance level and risk is addressed and a guideline for making this kind of tradeoff is established. This guideline can be applied in general without continuity assumption.

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

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

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

[4]  Jean Dickinson Gibbons,et al.  Nonparametric Statistical Inference , 1972, International Encyclopedia of Statistical Science.

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

[6]  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).

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

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

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

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

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

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

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

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

[15]  M. Morari,et al.  Computational complexity of μ calculation , 1993 .

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