A survey of randomized algorithms for control synthesis and performance verification

  • Authors:
  • Giuseppe Calafiore;Fabrizio Dabbene;Roberto Tempo

  • Affiliations:
  • Dipartimento di Automatica e Informatica, Corso Duca degli Abruzzi, 24, 10129 Torino, Italy;IEIIT-CNR, Politecnico di Torino, Corso Duca degli Abruzzi, 24, 10129 Torino, Italy;IEIIT-CNR, Politecnico di Torino, Corso Duca degli Abruzzi, 24, 10129 Torino, Italy

  • Venue:
  • Journal of Complexity
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we present an overview of probabilistic techniques based on randomized algorithms for solving ''hard'' problems arising in performance verification and control of complex systems. This area is fairly recent, even though its roots lie in the robustness techniques for handling uncertain control systems developed in the 1980s. In contrast to these deterministic techniques, the main ingredient of the methods discussed in this survey is the use of probabilistic concepts. The introduction of probability and random sampling permits overcoming the fundamental tradeoff between numerical complexity and conservatism that lie at the roots of the worst-case deterministic methodology. The simplicity of implementation of randomized techniques may also help bridging the gap between theory and practical applications.