Brief paper: Probabilistic sorting and stabilization of switched systems

  • Authors:
  • Hideaki Ishii;Roberto Tempo

  • Affiliations:
  • Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku Yokohama 226-8502, Japan;IEIIT-CNR, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, Italy

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2009

Quantified Score

Hi-index 22.15

Visualization

Abstract

In this paper, we consider Lyapunov stability of switched linear systems whose switching signal is constrained to a subset of indices. We propose a switching rule that chooses the most stable subsystem among those belonging to the subset. This rule is based on an ordering of the subsystems using a common Lyapunov function. We develop randomized algorithms for finding the ordering as well as for finding a subset of systems for which a common Lyapunov function exists. It is shown that the class of randomized algorithms known as the Las Vegas type is useful in the design procedure. A third-order example illustrating the efficacy of the approach is presented.