Randomized Algorithms for Analysis and Control of Uncertain Systems

The presence of uncertainty in a system description has always been a critical issue in control. Moving on from earlier stochastic and robust control paradigms, the main objective of this book is to introduce the reader to the fundamentals of probabilistic methods in the analysis and design of uncertain systems. Using so-called "randomized algorithms", this emerging area of research guarantees a reduction in the computational complexity of classical robust control algorithms and in the conservativeness of methods like H-infinity control. Features: o self-contained treatment explaining randomized algorithms from their genesis in the principles of probability theory to their use for robust analysis and controller synthesis; o comprehensive treatment of sample generation, including consideration of the difficulties involved in obtaining independent and identically distributed samples; o applications of randomized algorithms in congestion control of high-speed communications networks and the stability of quantized sampled-data systems. Randomized Algorithms for Analysis and Control of Uncertain Systems will be of certain interest to control theorists concerned with robust and optimal control techniques and to all control engineers dealing with system uncertainties.