Abstract
This paper addresses the issues of conservativeness and computational complexity of probabilistic robustness analysis. The authors solve both issues by defining a new sampling strategy and robustness measure. The new measure is shown to be much less conservative than the existing one. The new sampling strategy enables the definition of efficient hierarchical sample reuse algorithms that reduce significantly the computational complexity and make it independent of the dimension of the uncertainty space. Moreover, the authors show that there exists a one to one correspondence between the new and the existing robustness measures and provide a computationally simple algorithm to derive one from the other.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. W. Bai, R. Tempo, and M. Fu, Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis, Mathematics of Control, Signals, and Systems, 1998, 11: 183–196.
B. R. Barmish and C. M. Lagoa, The uniform distribution: A rigorous justification for its use in robustness analysis, Mathematics of Control, Signals, and Systems, 1997, 10: 203–222.
B. R. Barmish, C. M. Lagoa, and R. Tempo, Radially truncated uniform distributions for probabilistic robustness of control systems, in Proc. of American Control Conference, Albuquerque, New Mexico, June 1997, 853–857.
B. R. Barmish and P. S. Shcherbakov, On avoiding vertexization of robustness problems: The approximate feasibility concept, IEEE Transactions on Automatic Control, 2002, 42: 819–824.
X. Chen, K. Zhou, and J. Aravena, Fast construction of robustness degradation function, SIAM Journal on Control and Optimization, 2004, 42: 1960–1971.
X. Chen, K. Zhou, and J. Aravena, Fast universal algorithms for robustness analysis, in Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, 1926–1931.
X. Chen, K. Zhou, and J. L. Aravena, Probabilistic robustness analysis—Risks, complexity, and algorithms, SIAM Journal on Control and Optimization, 2008, 47(5): 2693–2723.
H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Annals of Mathematical Statistics, 1952, 23: 493–507.
J. C. Doyle and G. Stein, Multivariable feedback design: Concepts for a classical/modern synthesis, IEEE Trans. Autom. Control, 1981, 26: 4–16.
R. R. DE Gaston and M. G. Safonov, Exact calculation of the multiloop stability margin, IEEE Trans. Autom. Control, 1988, 33: 156–171.
S. Kanev, B. De Schutter, and M. Verhaegen, An ellipsoid algorithm for probabilistic robust controller design, Systems and Control Letters, 2003, 49: 365–375.
V. Koltchinskii, C. T. Abdallah, M. Ariola, P. Dorato, and D. Panchenko, Improved sample complexity estimates for statistical learning control of uncertain systems, IEEE Transactions on Automatic Control, 2000, 46: 2383–2388.
L. Qiu, B. Bernhardsson, A. Rantzer, E. J. Davison, P. M. Young, and J. C. Doyle, A formula for computation of the real stability radius, Automatica, 1995, 31(6): 879–890.
R. F. Stengel and L. R. Ray, Stochastic robustness of linear time-invariant systems, IEEE Transaction on Automatic Control, 1991, 36: 82–87.
Q. Wang and R. F. Stengel, Robust control of nonlinear systems with parametric uncertainty, Automatica, 2002, 38: 1591–1599.
K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control, Prentice Hall, Upper Saddle River, NJ, 1996.
T. Zhou and C. Feng, On control system design using random samples of contractive block Toeplitz matrices, International Journal of Control, 2007, 80: 624–635.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported in part by grants from NASA (NCC5-573), LEQSF (NASA /LEQSF(2001-04)-01), the NNSFC Young Investigator Award for Overseas Collaborative Research (60328304) and a NNSFC grant (10377004).
Rights and permissions
About this article
Cite this article
Chen, X., Zhou, K. & Aravena, J. A new statistical approach for the analysis of uncertain systems. J Syst Sci Complex 22, 1–34 (2009). https://doi.org/10.1007/s11424-009-9144-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-009-9144-z