Zonotope-based interval estimation for discrete-time Markovian jump systems with complex transition probabilities and quantization

https://doi.org/10.1016/j.jfranklin.2022.04.015Get rights and content

Abstract

This paper investigates the interval estimation for a class of discrete-time Markovian jump systems with generally uncertain transition probabilities and unknown-but-bounded disturbance based on the zonotopic approach. First, considering the limited communication bandwidth of the networked system, quantization strategy is exploited to quantify the output estimation error. Then, we study the stochastic stability and H performance of the estimation error system with generally uncertain transition probabilities. Based on the obtained results, new criteria are provided to design the mode-dependent quantized observers. Moreover, with the zonotopic estimation approach, an iterative procedure is raised to construct time-varying zonotopes, based on which the state interval estimation is gained for Markovian jump systems. Finally, a numerical example is proposed to verify the correctness and effectiveness of the proposed method.

Introduction

As a kind of hybrid systems, Markovian jump systems (MJSs) have prominent advantages in modeling some practical systems such as networked control systems, communication systems, power systems, economic systems, etc. Therefore, researches on MJSs, such as stability analysis and controller synthesis, have attracted more and more attention in the past few decades [1], [2], [3], [4], [5], [6], [7]. Many existing results on MJSs are based on the assumption that all transition probabilities (TPs) are completely known. However, many practical control systems cannot guarantee such an ideal condition, which limits the application of theoretical methods proposed before. Hence, it is necessary and worthwhile to discuss the MJSs with partially unknown TPs, and related works regarding this topic have been presented in recent years. To mention a few, Zhang and Boukas [8] put forward the concept of partially unknown TPs, and the H control for discrete-time MJSs with partially TPs was addressed in Zhang and Boukas [9]. In [10], the authors focused on disturbance attenuation and rejection of MJSs with incomplete TPs by constructing an attenuation and rejection controller based on the designed disturbance observer. Furthermore, it is hard to obtain accurate TPs since some values vary between their upper and lower bounds. The concept of general uncertain TPs was proposed in Shen and Yang [11] which combines bounded uncertain TPs [12] and completely unkonwn TPs, and a series of studies have been carried out [13], [14], [15], [16], [17], [18]. For instance, Jiang et al. [13] studied the stability and stabilization of a class of singular semi-Markovian jump systems and some sufficient conditions were given in the form of linear matrix inequalities (LMIs). A reduced-order observer was proposed for fault detection taking the time-varying generally uncertain transition rates into account [14].

In the last decades, state estimation has elicited widespread interest [19], [20], [21], [22] since it can be used for fault diagnosis, optimal control, robust controller design and so on. Particularly, as an important way to estimate the system states, the interval observer approach has drawn considerable attention, and there are numerous meaningful results in recent years. In [23], the authors investigated the interval observer for Markovian jump systems with and without time delays, respectively. In [24], interval observers were designed for linear impulsive systems with dwell time constraints, and a robust state feedback controller was designed based on the designed interval observers. The disturbance interval observer was proposed so that the anti-disturbance control integrating interval observer and sliding mode control was constructed [25]. Under the common assumption that the unmeasurable variables, disturbances and noise were unknown but bounded, an interval observer was designed by Garbouj and Dinh [26], and the H approach was used to improve the accuracy of the interval observer. However, interval observer approach requires that the estimation error systems are cooperative and stable by designing two sub-observers, which is not easy to implement. Although coordinate transformation can solve this problem, transformation matrix does not necessarily exist for some systems. Different from interval observer method, zonotopic set-membership estimation approach can obtain more accurate estimation results since the operations on zonotopes can effectively eliminate wrapping effects in the iterative algorithm, and relax the limitation that the system matrix of the error dynamic system must be cooperative. Recently, there is a rapidly increasing interest regarding on the zonotopic state estimation [27], [28], [29], [30]. In [27], Tang et al. pointed out that the zonotopic estimation approach can make an effective trade-off between estimation accuracy and computational burden. Fan et al. [28] applied the derived zonotopic state estimation results to cyber-physical systems influenced by stealthy deception attacks. In [29], the fault detection and fault isolation were solved for T-S fuzzy systems via zonotope-based interval estimation method. In [30], Huang et al. established a zonotopic estimation criterion for switched systems with H performance, and the effectiveness of the proposed method was verified by a boost converter experiment. However, to the best of authors’ knowledge, related topics on zonotope-based interval estimation for discrete-time MJSs have not been fully considered which arouses our research motivation.

Inspired by the above discussions, this paper aims to propose an interval estimation method based on zonotopic approach for a class of discrete-time MJSs with generally uncertain TPs and quantized measurements. Since TPs often cannot be accurately acquired in actual situation, we consider generally uncertain TPs, including completely unknown cases and uncertain but bounded ones. Using zonotopic approach loosens the limitation of the dynamic error system and reduces the conservatism of the results. First, sufficient conditions of the stochastical stability and H performance are established for the estimation error system. Then, a theorem is presented to deal with the quantized observer design. Furthermore, by utilizing the zonotopic approach, state bounding zonotopes are derived at each time, and the interval estimations are determined for MJSs by means of the deduced H observers and time-varying zonotopes. Finally, the merits and effectiveness of the theoretical results are corroborated by a numerical example.

The rest of this paper is organized as follows. Section 2 gives a problem statement and some useful lemmas. The main results of this paper are introduced in Section 3, including the sufficient conditions for the existence of the H observer and the zonotope-based interval estimation method. Section 4, an example is used to illustrate the effectiveness of the proposed method. Section 5 summarizes the work of this paper.

Notation: Throughout this paper, Rn and Rn×m are the n-dimensional Euclidean space and the set of all n×m real matrices, respectively. For a scalar a, |a| denotes its absolute value. For vector x, yRn, x represents its Euclidean norm, and xy indicates x is less than or equal to y elementwise. represents the empty set. P>0(<0) indicates P is symmetric positive (negative) definite matrix. In denotes the n-dimensional identity matrix and diag{A1,A2,,An} means a block-diagonal matrix composed of A1,A2,,An. (Ω,F,P) ia a probability space. The notation * refers to symmetric term of a symmetric matrix. “T” and “1” stand for the transposition and the inverse of a matrix, respectively. L2[0,) indicates square-summable discrete vector space in[0,). E{·} is the expectation operator. A zonotope Z=p,H with center pRn and generator matrix HRn×s is a polytopic set described as the linear image of the s-dimensional unit interval Bs: Z=pHBs={z:p+Hx,xBs,pRn}. stands for Minkowski sum, and is the linear image operator. Given the zonotope Z=p,H, where pRn, HRn×s, the followings hold:p1,H1p2,H2=p2+p2,[H1H2],Lp,H=Lp,LH,p,Hp,H¯,where H¯ is a diagonal matrix whose diagonal elements are H¯i,i=j=1s|Hi,j|.

Section snippets

Problem formulation and preliminaries

Consider the following discrete-time MJSs:{xk+1=A(r(k))xk+B(r(k))uk+D(r(k))wk,yk=C(r(k))xk,where xkRnx, ukRnu, wkRnw,and ykRny are the state vector, the input vector, the unknown disturbances and the output vector, respectively. The set {r(k),k0} represents a discrete-time Markov chain taking values in a finite set S={1,,N} and N is the number of subsystems. A(r(k)), B(r(k)), C(r(k)) and D(r(k)) are real known matrices with appropriate dimensions. For the sake of symbol simplification,

Main results

In this section, the set-membership state estimation problem is addressed for the MJS Eq. (1) with generally uncertain TPs via zonotopic approach. Firstly, the stochastical stability conditions are derived for the dynamic error system Eq. (6) with H performance in the following theorem.

Theorem 1

Given constant γ>0, the dynamic error system Eq. (6) with generally uncertain TPs is stochastically stable and satisfies the H index γ if there exist a set of matrices Pi>0 such that:

Case 1: Iuki=[P100π¯i1P1Ae

A numerical example

In this section, a numerical example is provided to verify the effectiveness and merits of the proposed method. System parameters are adapted from Dinh et al. [39] which are given as follows:A1=[0.20.500.2],A2=[0.3200.6],A3=[0.51.100.16],B1=[21],B2=[61],B3=[22],C1=[0.20.8],C2=[10],C3=[0.11],D1=[0.20.1],D2=[0.150.1],D3=[0.150.1].

The quantization density ρ1 is set as 0.8 and then according to the increasing order of the contained probability information, we consider three different TPs: (i)

Conclusions

This paper studies the interval estimation of discrete-time Markovian jump systems with generally uncertain TPs. First, several stochastic stability and H performance criteria for the estimation error system are derived by means of some inequality techniques. Then, we present a new scheme to solve the quantized observer design. Moreover, the lower and upper bounds of the actual state are obtained in terms of the deduced time-varying zonotopes and mode-dependent observers. Finally, an example

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

References (39)

  • F. Stadtmann et al.

    H2-control of continuous-time hidden Markov jump linear systems

    IEEE Trans. Autom. Control

    (2016)
  • H. Gao et al.

    Further results on exponential estimates of Markovian jump systems with mode-dependent time-varying delays

    IEEE Trans. Autom. Control

    (2011)
  • M. Zhang et al.

    Asynchronous observer-based control for exponential stabilization of Markov jump systems

    IEEE Trans. Circuits Syst. II

    (2019)
  • L. Zhang et al.

    H control for discrete-time Markovian jump linear systems with partly unknown transition probabilities

    Int. J. Robust Nonlinear Control

    (2009)
  • M. Shen et al.

    H2 filter design for discrete-time Markov jump linear systems with partly unknown transition probabilities

    Optim. Control Appl. Methods

    (2012)
  • E.K. Boukas

    H control of discrete-time Markov jump systems with bounded transition probabilities

    Optim. Control Appl. Methods

    (2009)
  • B. Jiang et al.

    Stability and stabilization for singular switching semi-Markovian jump systems with generally uncertain transition rates

    IEEE Trans. Autom. Control

    (2018)
  • D. Lu et al.

    Reduced-order observer based-fault estimation for Markovian jump systems with time-varying generally uncertain transition rates

    IEEE Trans. Circuits Syst. I

    (2020)
  • Y. Shen et al.

    Model reduction of Markovian jump systems with uncertain probabilities

    IEEE Trans. Autom. Control

    (2019)
  • Cited by (3)

    View full text