Abstract:In this paper, we develop efficient randomized algorithms for estimating probabilistic robustness margin and constructing robustness degradation curve for uncertain dynamic systems. One remarkable feature of these algorithms is their universal applicability to robustness analysis problems with arbitrary robustness requirements and uncertainty bounding set. In contrast to existing probabilistic methods, our approach does not depend on the feasibility of computing deterministic robustness margin. We have developed efficient methods such as probabilistic comparison, probabilistic bisection and backward iteration to facilitate the computation. In particular, confidence interval for binomial random variables has been frequently used in the estimation of probabilistic robustness margin and in the accuracy evaluation of estimating robustness degradation function. Motivated by the importance of fast computing of binomial confidence interval in the context of probabilistic robustness analysis, we have derived an explicit formula for constructing the confidence interval of binomial parameter with guaranteed coverage probability. The formula overcomes the limitation of normal approximation which is asymptotic in nature and thus inevitably introduce unknown errors in applications. Moreover, the formula is extremely simple and very tight in comparison with classic Clopper-Pearson's approach.

New Techniques for Robustness Analysis

A Simple Approach To Robust D-Stability Analysis For Uncertain Singular Delay Systems

Robust Stability Analysis of Networked Control Systems

Robust stabilization of uncertain time-varying discrete systems and comments on "an improved approach for constrained robust model predictive control

Fast Parallel Frequency Sweeping Algorithms for Robust D-Stability Margin

Analysis of robust stability for uncertain discrete singular systems with time-varying delay

Fast Parallel Frequency Sweeping Algorithms for Robust ${\cal D}$-Stability Margin

The Analysis of Robust D-Stability for Uncertain Linear Systems

Robust stability for linear uncertain multi-time-delay system

Analysis of structural robustness with non-probabilistic uncertainties

Robust Stability Analysis and Disturbance Rejection for Discrete-Time Systems with Constraints

Robustness analysis of uncertain linear systems with guaranteed cost control

A New Statistical Approach for the Analysis of Uncertain Systems

Probabilistic Robustness Analysis—Risks, Complexity, and Algorithms

Robust stability analysis of uncertain systems with LQ guaranteed cost control

Robust Stability of Multivariable Systems with Both Real Parametric and Norm Bounded Uncertainties

Robust D-Stabilization Of Uncertain Discrete Delay Systems

Fast Universal Algorithms for Robustness Analysis

Robust Stability Analysis of Uncertain Linear Systems with Output Feedback Controllers

A Statistical Theory for the Analysis of Uncertain Systems

On the Robust Stability Analysis with Real Block Structured Uncertainties.