Randomized Algorithms for Analysis and Control of Uncertain Systems

by Roberto Tempo, Giuseppe Calafiore, Fabrizio Dabbene

Overview

Moving on from earlier shastic and robust control paradigms, this book introduces the fundamentals of probabilistic methods in the analysis and design of uncertain systems. The use of randomized algorithms, guarantees a reduction in the computational complexity of classical robust control algorithms and in the conservativeness of methods like H-infinity control.

Features:

• self-contained treatment explaining randomized algorithms from their genesis in the principles of probability theory to their use for robust analysis and controller synthesis;

• comprehensive treatment of sample generation, including consideration of the difficulties involved in obtaining independent and identically distributed samples;

• applications in congestion control of high-speed communications networks and the stability of quantized sampled-data systems.

This monograph will be of interest to theorists concerned with robust and optimal control techniques and to all control engineers dealing with system uncertainties.

Product Details

ISBN-13:	9781849968829
Publisher:	Springer London
Publication date:	12/08/2010
Series:	Communications and Control Engineering
Edition description:	Softcover reprint of hardcover 1st ed. 2005
Pages:	344
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

About the Author

Roberto Tempo is one of the next generation of "top brass" in the control research community. He is currently the director of research at the National Research Council of Italy. Like any leading academic, he has the usual "long-as-your-arm" string of publications, both in refereed journals and at conferences. This is his second book, the first being an edited volume Robustness in Identification and Control. He is a regular member of program committees for several IFAC, IEEE, IEE and EUCA (European Union Control Association) conferences including Conference on Decision and Control (of which he will be program chair when the conference joins with ECC in Seville 2005) and is a fellow of the IEEE. He has been Associate Editor of IEEE Transaction on Automatic Control and is at present the Deputy Editor-in-Chief of Automatica the most widely read and respected journal in the field of theoretical control.

Giuseppe Calafiore is an up-and coming academic who has established a reputation on both sides of the Atlantic with frequent periods as a visiting scholar at both Stanford University and UC Berkeley.

Table of Contents

Overview.- Elements of Probability Theory.- Uncertain Linear Systems and Robustness.- Linear Robust Control Design.- Some Limits of the Robustness Paradigm.- Probabilistic Methods for Robustness.- Monte Carlo Methods.- Randomized Algorithms in Systems and Control.- Probability Inequalities.- Statistical Learning Theory and Control Design.- Sequential Algorithms for Probabilistic Robust Design.- Sequential Algorithms for LPV Systems.- Scenario Approach for Probabilistic Robust Design.- Random Number and Variate Generation.- Statistical Theory of Radial Random Vectors.- Vector Randomization Methods.- Statistical Theory of Radial Random Matrices.- Matrix Randomization Methods.- Applications of Randomized Algorithms.

Editorial Reviews

From the reviews:

In summary, this book provides an excellent survey of how randomization techniques are successfully applicable for advanced robust control... The style of writing renders it very well accessible for final year Master's students with a solid background in robust control, and for the whole control community it constitutes an excellent up-to-date foundation for entering research on probabilistic techniques.

Automatica 41 (2005) 2001 – 2017 (Reviewer: Carsten Scherer)

I believe that this book is a very good tool for introducing both control practioners and graduate students to the area of probabilistic robustness. An overview of basis results in both control and probability is provided. Moreover, it describes many of the recent results in the area of probabilistic robustness.

Summarizing, in this book, the area of probabilistic robustness is for the first time introduced in a sympathetic way and it is, in my opinion, a very useful reference for anyone who wants to get acquainted with this area.

International Journal of Robust and Nonlinear Control 16 (2006) 728 – 729 (Reviewer: Constantino M. Lagoa)

The central theme of the present work is the application of randomized algorithms to various problems in control system analysis and synthesis.… This well-written book can be recommended to readers in control systems analysis and synthesis, especially in robustness analysis and robust controller synthesis.

Zentralblatt MATH 1079 (2006) (Reviewer: Kurt Marti)

From the Publisher