Encyclopedia of Systems and Control

Living Edition
| Editors: John Baillieul, Tariq Samad

Randomized Methods for Control of Uncertain Systems

  • Fabrizio Dabbene
  • Roberto Tempo
Living reference work entry

Latest version View entry history

DOI: https://doi.org/10.1007/978-1-4471-5102-9_133-2


In this article, we study the tools and methodologies for the analysis and design of control systems in the presence of random uncertainty. For analysis, the methods are largely based on the Monte Carlo simulation approach, while for design new randomized algorithms have been developed. These methods have been successfully employed in various application areas, which include systems biology; aerospace control; control of hard disk drives; high-speed networks; quantized, embedded, and electric circuits; structural design; and automotive and driver assistance.


Randomize Algorithm Convexity Assumption Violation Probability Expect Running Time Monte Carlo Simulation Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.


  1. Alamo T, Tempo R, Camacho E (2009) A randomized strategy for probabilistic solutions of uncertain feasibility and optimization problems. IEEE Trans Autom Control 54:2545–2559CrossRefMathSciNetGoogle Scholar
  2. Alamo T, Tempo R, Luque A, Ramirez D (2013) The sample complexity of randomized methods for analysis and design of uncertain systems. arXiv:13040678 (accepted for publication)Google Scholar
  3. Bullo F, Carli R, Frasca P (2012) Gossip coverage control for robotic networks: dynamical systems on the space of partitions. SIAM J Control Optim 50(1):419–447CrossRefMATHMathSciNetGoogle Scholar
  4. Calafiore G, Campi M (2006) The scenario approach to robust control design. IEEE Trans Autom Control 51(1):742–753CrossRefMathSciNetGoogle Scholar
  5. Calafiore G, Dabbene F, Tempo R (2011) Research on probabilistic methods for control system design. Automatica 47:1279–1293CrossRefMATHMathSciNetGoogle Scholar
  6. Chamanbaz M, Dabbene F, Tempo R, Venkataramanan V, Wang Q (2013) Sequential randomized algorithms for convex optimization in the presence of uncertainty. arXiv: 1304.2222Google Scholar
  7. Chernoff H (1952) A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann Math Stat 23:493–507CrossRefMATHMathSciNetGoogle Scholar
  8. Fagnani F, Zampieri S (2008) Randomized consensus algorithms over large scale networks. IEEE J Sel Areas Commun 26(4):634–649CrossRefGoogle Scholar
  9. Frasca P, Ravazzi C, Tempo R, Ishii H (2013) Gossips and prejudices: ergodic randomized dynamics in social networks. In: Proceedings of the 4th IFAC workshop on distributed estimation and control in networked systems, KoblenzGoogle Scholar
  10. Ishii H, Tempo R (2010) Distributed randomized algorithms for the PageRank computation. IEEE Trans Autom Control 55:1987–2002CrossRefMathSciNetGoogle Scholar
  11. Knuth D (1998) The art of computer programming. Sorting and searching, vol 3. Addison-Wesley, ReadingGoogle Scholar
  12. Mitzenmacher M, Upfal E (2005) Probability and computing: randomized algorithms and probabilistic analysis. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  13. Motwani R, Raghavan P (1995) Randomized algorithms. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  14. Tempo R, Ishii H (2007) Monte Carlo and Las Vegas randomized algorithms for systems and control: an introduction. Eur J Control 13:189–203CrossRefMATHGoogle Scholar
  15. Tempo R, Bai EW, Dabbene F (1997) Probabilistic robustness analysis: explicit bounds for the minimum number of samples. Syst Control Lett 30:237–242CrossRefMATHMathSciNetGoogle Scholar
  16. Tempo R, Calafiore G, Dabbene F (2013) Randomized algorithms for analysis and control of uncertain systems, with applications. Communications and control engineering series, 2nd edn. Springer, LondonGoogle Scholar
  17. Tremba A, Calafiore G, Dabbene F, Gryazina E, Polyak B, Shcherbakov P, Tempo R (2008) RACT: randomized algorithms control toolbox for MATLAB. In: Proceedings 17th IFAC world congress, Seoul, pp 390–395Google Scholar
  18. Uryasev SP (ed) (2000) Probabilistic constrained optimization: methodology and applications. Kluwer Academic, New YorkGoogle Scholar
  19. Valiant L (1984) A theory of the learnable. Commun ACM 27(11):1134–1142CrossRefMATHGoogle Scholar
  20. Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATHGoogle Scholar
  21. Vidyasagar M (2001) Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica 37:1515–1528CrossRefMATHMathSciNetGoogle Scholar
  22. Vidyasagar M (2002) Learning and generalization: with applications to neural networks, 2nd edn. Springer, New YorkGoogle Scholar

Copyright information

© Springer-Verlag London 2014

Authors and Affiliations

  1. 1.CNR-IEIIT, Politecnico di TorinoTorinoItaly