Robust Stability Analysis of Discrete-Time Linear Systems with Dynamics Determined by a Markov Process

Abstract In this paper, we deal with discrete-time linear stochastic systems whose state transition is described by a sequence of random matrices determined by a Markov process. For such systems, we first show a linear-matrix-inequality-based stability condition. The use of conditional expectation plays a key role in the derivation. Then, we assume that the systems are uncertain in the sense that they are described by a sequence of random polytopes determined by a Markov process (to which the actual underlying random matrix sequence should belong), and extend the result about the above uncertainty-free case toward robust stability analysis, which leads to our main result. To show the usefulness of the result, we apply it to the case with stochastic switched systems having uncertain coefficient matrices, and provide a numerical example.

[1]  Bixiang Wang,et al.  Sufficient and Necessary Criteria for Existence of Pullback Attractors for Non-compact Random Dynamical Systems , 2012, 1202.2390.

[2]  Kim-Chuan Toh,et al.  Solving semidefinite-quadratic-linear programs using SDPT3 , 2003, Math. Program..

[3]  Tomomichi Hagiwara,et al.  Extension of the concept of random polytopes and robust stabilization synthesis , 2015, 2015 European Control Conference (ECC).

[4]  Carlos E. de Souza,et al.  Robust stability and stabilization of uncertain discrete-time Markovian jump linear systems , 2006, IEEE Transactions on Automatic Control.

[5]  Frank Kozin,et al.  A survey of stability of stochastic systems , 1969, Autom..

[6]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[7]  J. Geromel,et al.  Extended H 2 and H norm characterizations and controller parametrizations for discrete-time systems , 2002 .

[8]  L. Arnold,et al.  Order-preserving random dynamical systems: equilibria, attractors, applications , 1998 .

[9]  Tomomichi Hagiwara,et al.  State feedback synthesis for robust stabilization of discrete-time linear systems characterized by stochastic polytopes , 2014, 2014 European Control Conference (ECC).

[10]  Chen,et al.  Transition to chaos for random dynamical systems. , 1990, Physical review letters.

[11]  James Lam,et al.  Necessary and Sufficient Conditions for Analysis and Synthesis of Markov Jump Linear Systems With Incomplete Transition Descriptions , 2010, IEEE Transactions on Automatic Control.