Fast Universal Algorithms for Robustness Analysis

Details Fast Universal Algorithms for Robustness Analysis Fast Universal Algorithms for Robustness Analysis

2008-05-12

arxiv.org/abs/0805.1654v1

published in book ``Probabilistic and Randomized Methods for Design under Uncertainty, pp. 415-431, edited by G. Calafiore and

Mathematics

Optimization and Control

23 pages, 7 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Fast Universal Algorithms for Robustness Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast Universal Algorithms for Robustness Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Universal Algorithms for Robustness Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-325350