Next Article in Journal
Visual Awareness Is Essential for Grouping Based on Mirror Symmetry
Previous Article in Journal
A Flux-Limited Model for Glioma Patterning with Hypoxia-Induced Angiogenesis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robust Filtering for Discrete-Time Linear Parameter-Varying Descriptor Systems

by
Carlos Rodriguez
1,*,
Karina A. Barbosa
1,* and
Daniel Coutinho
2
1
Departamento de Ingenieria Electrica, Universidad de Santiago de Chile, Estación Central, 9170022 Santiago, Chile
2
Department of Automation and Systems, Universidade Federal de Santa Catarina (UFSC), PO BOX 476, 88040-900 Florianópolis, Santa Catarina, Brazil
*
Authors to whom correspondence should be addressed.
Symmetry 2020, 12(11), 1871; https://doi.org/10.3390/sym12111871
Submission received: 1 October 2020 / Revised: 3 November 2020 / Accepted: 11 November 2020 / Published: 13 November 2020

Abstract

:
This paper deals with robust state estimation for discrete-time, linear parameter varying (LPV) descriptor systems. It is assumed that all the system state-space matrices are affine functions of the uncertain parameters and both the parameters and their variations are bounded functions of time with known minimum and maximum values. First, necessary and sufficient conditions are proposed for admissibility and bounded realness for discrete linear time-varying (DLTV) descriptor systems. Next, two convex optimisation based methods are proposed for designing admissible stationary linear descriptor filters for LPV descriptor systems which ensure a prescribed upper bound on the 2 -induced gain from the noise signal to the estimation error regardless of model uncertainties. The proposed filter design results were based on parameter-dependent generalised Lyapunov functions, and full-order, augmented-order and reduced-order filters were considered. Numerical examples are presented to show the effectiveness of the proposed filtering scheme. In particular, the proposed approach was used to estimate the state variables of a controlled horizontal 2-DOF robotic manipulator based on noisy measurements.

1. Introduction

Nowadays, with the growing use of modern technologies, the dynamics of engineering systems are becoming more complex, and it is of interest to consider more general mathematical representations to cope with advanced real-life systems. In this scenario, descriptor state-space models have attracted the attention of control practitioners, since dynamical and algebraic equations can be embedded into the state-space framework, allowing one to naturally represent more complex systems, such as the ones consisting of subsystems in an interconnected network; see [1,2] and references therein.
Since state estimation is an important issue in analysis, control, monitoring and fault detection of dynamical processes, the problem of state estimation/filtering for descriptor systems has been attracting the attention of researchers in the control community. In the context of H filtering, the design of filters for uncertainty-free, continuous, linear, time-invariant descriptor systems has been addressed in several works (see, e.g., [3,4,5] and references therein), whereas the case of uncertain systems with either norm-bounded or polytopic uncertainties has been studied in, for instance, references [6,7,8] under the assumption that the matrix coefficient E of the state time-derivative is uncertainty-free. On the other hand, the discrete-time counterpart has been the focus of several works. For instance, a method of H filter design for uncertainty-free descriptor systems was proposed in [4] and the problem of robust H filtering was addressed in [9,10,11,12] considering either norm-bounded or polytopic parameter uncertainties.
A common feature of the referred to above works is that they have considered an uncertainty-free matrix E. Recently, a method has been proposed in [13] to design a robust H filter for continuous-time linear descriptor systems with the state time-derivative matrix coefficient E subject to norm-bounded parameter uncertainties. However, it is not possible to extend the result in [13] to discrete-time descriptor systems with all the state-space model matrices (including the E matrix) subject to time-varying uncertain parameters whose values and variations are limited to known intervals. To the authors’ knowledge, the problem of robust H filtering for the latter class of systems has not yet been addressed in specialised literature and it will be investigated in this paper. A motivation for this study is the fact that this class of systems appears in many applications and the problem of state estimation for such systems is of relevance. Specifically, the above referred to descriptor systems can be found in several areas, such as economics and population dynamics—for instance, the singular Leontief dynamic model of a multi-sector economy and the Leslie population model with uncertain parameters; see, e.g., [14,15] and references therein. These models also appear when discretising continuous time-varying descriptor systems arising in power system networks whose circuit elements (e.g., transmission lines and load impedances) may vary within known intervals (see, e.g., [16]) and in mechanical systems, such as robotic manipulators [17], dynamic models of parallel robots [18,19] and uncertain two-mass systems with flexible shafts [20]. However, despite the practical interest, few references deal with control and estimation problems related to LPV discrete-time descriptor systems—see [21] which proposed a gain scheduled approach to the admissibilisation of LPV descriptor systems.
This paper addresses the design of robust H filters for discrete-time linear descriptor systems subject to bounded, time-varying, uncertain parameters whose values are limited to known intervals. In contrast with existing works, uncertain parameters can appear affinely in all the matrices of the system state-space model, including in the one-step-ahead state matrix E, and it is also considered that their variations are constrained to given intervals. The focus of this paper is on developing linear matrix inequality (LMI) based methods to design filters for the latter class of systems which ensure the admissibility (i.e., regularity, causality and exponential stability) of the descriptor estimation error system and a prescribed or optimised upper bound on the 2 -induced gain from the noise signal to the estimation error, irrespective of the uncertain parameters. The main contributions of this paper are as follows:
  • Sufficient and a necessary conditions for admissibility and bounded realness for discrete linear time-varying (DLTV) descriptor systems.
  • A new dilated bounded real lemma based on the inclusion of slack variables for discrete, linear, parameter-dependent descriptor systems which is tailored for filter design when the descriptor system E matrix is subject to polytopic-type parameter uncertainties.
  • Two LMI methods based on novel, parameter-dependent generalised Lyapunov functions to design full-order, augmented-order and reduced order robust H filters for discrete-time linear descriptor systems with uncertain parameters in all the state-space matrices. One of the methods employs a Lyapunov matrix function which depends affinely on the uncertain parameters, whereas for the other one a quadratic parameter-dependence is considered.
  • The proposed filtering methods permit one to incorporate in the filter design prior information on known bounds on the variation of the uncertain parameters, which allows one to achieve improved performance when such information is available.
This paper is organised as follows. Section 2 introduces the class of descriptor systems and the admissible filters considered in this paper, and presents the formulation of the robust H filtering problem to be tackled. Section 3 develops conditions for joint admissibility and bounded realness for discrete linear time-varying descriptor systems and results on robust H performance analysis for discrete-time, linear, parameter-dependent descriptor systems. Two design methods of robust H filters are proposed in Section 4 and numerical examples are provided in Section 5 to show the effectiveness of the proposed filtering methods, including a more realistic example which consists of estimating state variables of a controlled horizontal 2-DOF robotic manipulator based on noisy measurements. Section 6 provides some concluding remarks.
Notation.   Z i is the set of integers equal to or larger than i; C is the set of complex numbers; R + is the set of positive real numbers; R n is the n-dimensional Euclidean space; R m × n is the set of m × n real matrices; I n is the n × n identity matrix; 0 n and 0 m × n are the n × n and m × n matrices of zeros, respectively; and diag { } stands for a block-diagonal matrix. For a real matrix S, S T denotes its transpose, H e { S } stands for S + S T , rank { S } is the rank of S and S > 0 means that S is symmetric and positive-definite. For a symmetric block matrix, the symbol denotes the transpose of the blocks outside the main diagonal block. 2 denotes the space of square summable vector sequences over [ 0 , ) with norm · 2 . For a given convex bounded polyhedral domain X , V ( X ) denotes the set of all the vertices of X .

2. Problem Formulation

Consider the following uncertain discrete-time descriptor system:
E ( θ ( k ) ) x ( k + 1 ) = A ( θ ( k ) ) x ( k ) + B ( θ ( k ) ) w ( k ) , E ( θ ( 0 ) ) x ( 0 ) = E ( θ ( 0 ) ) x 0 , y ( k ) = C y ( θ ( k ) ) x ( k ) + D y ( θ ( k ) ) w ( k ) , s ( k ) = C s ( θ ( k ) ) x ( k ) + D s ( θ ( k ) ) w ( k ) ,
where x ( k ) R n is the state, w ( k ) R n w is the disturbance input signal which is assumed to belong to  2 , y ( k ) R n y is the measurement, s R n s is the signal to be estimated, x 0 R n is the initial state and θ ( k ) R p is a vector of time-varying uncertain parameters. The matrices E ( θ ( k ) ) R n × n , A ( θ ( k ) ) R n × n , B ( θ ( k ) ) R n × n w , C y ( θ ( k ) ) R n y × n , D y ( θ ( k ) ) R n y × n w , C s ( θ ( k ) ) R n s × n and D s ( θ ( k ) ) R n s × n w are bounded affine functions of θ ( k ) , where E ( θ ( k ) ) is allowed to be singular. Due to the fact that the filtering methods to be developed in this paper require system (1) to be regular (see Definition 1 hereafter), it is assumed that rank { E ( θ ( k ) } = r n for all admissible θ ( k ) . The motivation for this assumption is the fact that for DLTV descriptor systems, oscillatory changes in the rank of the matrix E ( k ) cause the system to be non-regular [22]. More specifically, if  rank { E ( k ) } > rank { E ( k 1 ) } for some integer k 1 then the number of algebraic state variables at the instant k becomes larger than the number of algebraic equalities, which implies that either it does not exist a solution for the algebraic state variables at the instant k or there exist several solutions, and thus this system is non-regular. Let  θ i ( k ) R be the i-th element of θ ( k ) , i.e.,
θ ( k ) : = θ 1 ( k ) θ p ( k ) T ,
and
Δ θ i ( k ) : = θ i ( k ) θ i ( k 1 )
be its backward variation. In this paper, it is assumed that θ i ( k ) and Δ θ i ( k ) , for i = 1 , , p , are bounded functions of time with known minimum and maximum values. Furthermore, define
Δ θ ( k ) : = Δ θ 1 ( k ) Δ θ p ( k ) T = θ ( k ) θ ( k 1 ) ,
and let X 0 and X be polytopic sets representing the admissible values of θ and ( θ , Δ θ ) , respectively. Moreover, assume that X is a consistent polytope, as defined in [23], in the sense that if ( θ ( k ) , Δ θ ( k ) ) X , then θ ( k 1 ) = θ ( k ) Δ θ ( k ) belongs to X 0 . Notice that Δ θ = 0 is an admissible value of Δ θ ( k ) . It is well known that the analysis of descriptor systems is more involved when compared to standard dynamical systems due to the fact that the existence and uniqueness of solution as well as the system causality have to be ascertained. To handle these issues, the following definitions which have been borrowed from [24] (and [25] in the case of exponential stability) will be considered throughout this paper.
Definition 1.
[24,25]  Consider the system in (1). Then:
1. 
 The system is said to be regular if for any consistent x 0 R n and w ( k ) R n w , there exists a solution x ( k ) for all k Z 0 and it is unique.
2. 
 The system is said to be causal if it is regular and the solution x ( k ) , for any consistent x 0 R n and w ( k ) R n w , is a function of x 0 and w ( 0 ) , , w ( k ) , for all k Z 0 .
3. 
 The system is said to be exponentially stable if it is regular and for any consistent x 0 R n and w ( k ) 0 there exist real scalars α > 0 and β ( 0 , 1 ) such that
x ( k ) α β k x 0 , k Z 1 .
4. 
 The system is said to be admissible if it is causal and exponentially stable.
Remark 1.
The concepts of regularity, causality and exponential stability in Definition 1 are the conceptual definitions of those concepts and they apply to linear and nonlinear (time-invariant and time-varying) descriptor systems. Note that the definitions of regularity, causality and exponential stability used in many works dealing with linear discrete time-invariant descriptor systems are in terms of structural properties of the pair ( E , A ) (see, e.g., [3,11,12]), and they are in fact criteria for those properties to hold.
In Appendix A.1 we recall a result from [24] which establishes a necessary and sufficient condition of causality for DLTV descriptor systems. From Definition 1, the notion of robust admissibility to be considered from now on will be introduced.
Definition 2.
System (1) is said to be robustly admissible if it is admissible for all ( θ , Δ θ ) X .
The problem of concern in this paper consists of designing a stationary filter to obtain an estimate s f ( k ) of s ( k ) which ensures a uniformly small (in the 2 -norm sense) estimation error e ( k ) for any w 2 and ( θ ( k ) , Δ θ ( k ) ) X , where
e ( k ) : = s ( k ) s f ( k ) .
To this end, consider the following filter:
E f x f ( k + 1 ) = A f x f ( k ) + B f y ( k ) , E f x f ( 0 ) = E f x f 0 , s f ( k ) = C f x f ( k ) + D f y ( k ) ,
where x f ( k ) R n is the filter state, x f 0 R n is the initial filter state (assumed to be consistent), E f R n × n , A f R n × n , B f R n × n y , C f R n s × n  and  D f R n s × n y are constant matrices to be determined. Moreover, it is assumed that rank { E f } = r f , for a given r f n , and E f is as follows:
E f = I r f 0 0 0 n r f .
Observe that the filter is allowed to be a descriptor system and the rank r f of the filter matrix E f coincides with the degree of the filter characteristic polynomial, i.e., deg { det ( z E f A f ) } , z C . The following structures for the matrix E f will be considered depending on the choice of r f , which is also the number of dynamic state variables of the filter:
I) 
Full-order filter: r f = r ,  with
E f = I r 0 0 0 n r .
II) 
Augmented-order filter: r f = n ,  with
E f = I n .
III) 
Reduced-order filter: r f < r ,  with
E f = I r f 0 0 0 n r f .
It should be noted that, as in the context of standard state-space models, the relation between the number of dynamic state variables of the filter (i.e., r f ) and of the descriptor system (i.e., r) was chosen to characterise the notions of full-order, augmented-order and reduced-order filters. For instance, a full-order filter is the one whose number of dynamic state variables is the same as for the system. Hereafter, the rank, r f , of the filter matrix E f will be referred to as the filter order. In view of (1) and (3), the estimation error dynamics can be described by the following descriptor system, which will be referred to as the estimation error system:
{ E a ( θ ( k ) ) ξ ( k + 1 ) = A a ( θ ( k ) ) ξ ( k ) + B a ( θ ( k ) ) w ( k ) , E a ( θ ( 0 ) ) ξ ( 0 ) = ( E ( θ ( 0 ) ) x 0 ) T ( E f x f 0 ) T T , e ( k ) = C a ( θ ( k ) ) ξ ( k ) + D a ( θ ( k ) ) w ( k ) ,
where
ξ ( k ) = x ( k ) x f ( k ) , E a ( θ ( k ) ) = E ( θ ( k ) ) 0 0 E f , A a ( θ ( k ) ) = A ( θ ( k ) ) 0 B f C y ( θ ( k ) ) A f , B a ( θ ( k ) ) = B ( θ ( k ) ) B f D y ( θ ( k ) ) , C a ( θ ( k ) ) = [ C s ( θ ( k ) ) D f C y ( θ ( k ) ) C f ] , D a ( θ ( k ) ) = D s ( θ ( k ) ) D f D y ( θ ( k ) ) .
Observe that rank { E a ( θ ) } = r + r f 2 n for all θ X 0 . In the above context, the filtering problem to be addressed in this paper consists of finding a filter given by (3) and (4) (either full-order, augmented-order or reduced-order), guaranteeing the robust admissibility of the estimation error system (5) while ensuring a prescribed or optimised upper bound on the 2 -induced gain from w to e of the estimation error system (5), which is defined as follows:
G w e = sup w 2 e ( k ) 2 w ( k ) 2 : w ( k ) 0 , E a ( θ ( 0 ) ) ξ ( 0 ) = 0 .

3. H Performance for Descriptor Systems

This section presents results on robust H performance analysis of descriptor systems. These results will be used for deriving the robust H filters of this paper. Firstly, we address the issues of admissibility and bounded realness of DLTV descriptor systems, which will be instrumental to obtain the robust H performance analysis results presented in the following. To this end, consider the DLTV descriptor system:
E ( k ) x ( k + 1 ) = A ( k ) x ( k ) + B ( k ) w ( k ) , E ( 0 ) x ( 0 ) = E ( 0 ) x 0 , s ( k ) = C ( k ) x ( k ) + D ( k ) w ( k ) ,
where x ( k ) R n is the state; w ( k ) R n w is a disturbance input belonging to 2 ; s ( k ) R n s is the performance output; x 0 R n is the initial state; and A ( k ) R n × n , B ( k ) R n × n w , C ( k ) R n s × n , D ( k ) R n s × n w and E ( k ) R n × n are bounded time-varying matrices, subject to the assumption rank { E ( k ) } = r n for all k Z 0 ; the reader is referred to Section 2 for the motivation of the latter assumption. The following lemma proposed in [24] provides a necessary and sufficient condition for the admissibility of system (7).
Lemma 1.
[24] Consider the descriptor system of (7) with w ( k ) 0 . Let S ( k ) R n × ( n r ) be a bounded time-varying matrix such that E T ( k ) S ( k ) = 0 , with rank { S ( k ) } = n r for all k Z 0 . Then, system (7) is admissible if and only if there exist bounded time-varying matrices Q ( k ) and X ( k 1 ) > 0 , k Z 0 , satisfying the following matrix inequality:
A T ( k ) X ( k ) A ( k ) + He A T ( k ) S ( k ) Q ( k ) E T ( k 1 ) X ( k 1 ) E ( k 1 ) < 0 , k Z 0 ,
with E ( 1 ) : = E ( 0 ) .
Note that, inspired by the notion of generalised Lyapunov functions introduced in [26], the function
V ( x ( k ) , k ) : = x T ( k ) E T ( k 1 ) X ( k 1 ) E ( k 1 ) x ( k )
can be viewed as a generalised Lyapunov function for the unforced system of (7).
The next result, which is based on the authors’ conference paper [27], presents a bounded real lemma for the time-varying descriptor system in (7).
Lemma 2.
Consider the descriptor system in (7) and let γ > 0 be a given scalar and S ( k ) R n × ( n r ) a bounded time-varying matrix such that E T ( k ) S ( k ) = 0 , with rank { S ( k ) } = n r for all k Z 0 . Then, the following conditions hold:
(i) 
System (7) is admissible and G w s < γ if there exist bounded time-varying matrices Q ( k ) and X ( k 1 ) > 0 , k Z 0 , satisfying the following matrix inequality:
Y 1 ( k ) Y 2 ( k ) B T ( k ) X ( k ) B ( k ) γ I C ( k ) D ( k ) γ I < 0 , k Z 0 ,
where E ( 1 ) : = E ( 0 ) and
Y 1 ( k ) = A T ( k ) X ( k ) A ( k ) + He A T ( k ) S ( k ) Q ( k ) E T ( k 1 ) X ( k 1 ) E ( k 1 ) ,
Y 2 ( k ) = B T ( k ) X ( k ) A ( k ) + B T ( k ) S ( k ) Q ( k ) .
(ii) 
Subject to either the assumption K e r { E T ( k ) } K e r { B T ( k ) } for all k Z 0 or K e r { E ( k ) } K e r { C ( k + 1 ) } for all k Z 1 , if system (7) is admissible and G w s < γ , then there exist bounded time-varying matrices Q ( k ) and X ( k 1 ) > 0 , k Z 0 , satisfying the matrix inequality (10).
Proof. 
  See Appendix A.1. □
Lemma 2 presents, for the first time, necessary and sufficient conditions for the solvability of the H performance analysis problem for discrete-time linear descriptor systems with all the state-space model matrices being bounded time-varying functions. The assumption Ker { E T ( k ) } Ker { B T ( k ) } , k Z 0 , which appears in the necessary condition ( i i ) of Lemma 2, implies that the system algebraic constraints do not depend on the disturbance w ( k ) . On the other hand, Ker { E ( k ) } Ker { C ( k + 1 ) } , k Z 1 , means that the system performance output s ( k ) depends only on the dynamic state variables of the system. In the following a direct extension of Lemma 2 to cope with time-varying parameter-dependent matrices is introduced. Firstly, take the following linear parameter-dependent descriptor system:
E ( θ ( k ) ) x ( k + 1 ) = A ( θ ( k ) ) x ( k ) + B ( θ ( k ) ) w ( k ) , E ( θ ( 0 ) ) x ( 0 ) = E ( θ ( 0 ) ) x 0 , s ( k ) = C s ( θ ( k ) ) x ( k ) + D s ( θ ( k ) ) w ( k ) ,
where the matrices and vectors are as defined in Section 2. To ease the notation, the dependence of θ ( k ) and Δ θ ( k ) on k will be hereafter often omitted.
Lemma 3.
Consider the uncertain descriptor system as in (13). Let X 0 and X be given polytopes of admissible θ and ( θ , Δ θ ) , respectively, and γ > 0 a given scalar. Assume that there exists a bounded matrix function S ( θ ) R n × ( n r ) such that rank { S ( θ ) } = n r and E T ( θ ) S ( θ ) = 0 , θ X 0 . Then, system (13) is robustly admissible and G w s < γ , for all ( θ , Δ θ ) X , if any of the following equivalent conditions holds:
(i) 
There exist bounded matrix functions Q ( θ ) and X ( θ ) > 0 , θ X 0 , with appropriate dimensions satisfying the following matrix inequality:
Y ˜ 1 ( θ , Δ θ ) Y ˜ 2 ( θ ) B T ( θ ) X ( θ ) B ( θ ) γ I C s ( θ ) D s ( θ ) γ I < 0 , ( θ , Δ θ ) X ,
where
Y ˜ 1 ( θ , Δ θ ) = A T ( θ ) X ( θ ) A ( θ ) + He A T ( θ ) S ( θ ) Q ( θ ) E T ( θ Δ θ ) X ( θ Δ θ ) E ( θ Δ θ ) ,
Y ˜ 2 ( θ ) = B T ( θ ) X ( θ ) A ( θ ) + B T ( θ ) S ( θ ) Q ( θ ) .
(ii) 
There exist bounded matrix functions F ( θ ) , G ( θ ) , H ( θ ) , R ( θ ) and P ( θ ) > 0 , θ X 0 , with appropriate dimensions satisfying the following matrix inequality:
Ω 1 ( θ , Δ θ ) B T ( θ ) F T ( θ ) γ I Ω 2 ( θ ) G ( θ ) B ( θ ) Ω 3 ( θ ) H T ( θ ) 0 0 P ( θ Δ θ ) C s ( θ ) D s ( θ ) 0 0 γ I < 0 , ( θ , Δ θ ) X ,
where
Ω 1 ( θ , Δ θ ) = He { F ( θ ) A ( θ ) + H ( θ ) E ( θ Δ θ ) } ,
Ω 2 ( θ ) = S ( θ ) R ( θ ) + G ( θ ) A ( θ ) F T ( θ ) ,
Ω 3 ( θ ) = P ( θ ) G ( θ ) G T ( θ ) .
Proof.  
(i) 
 It will be shown that statement ( i ) of Lemma 3 is equivalent to Lemma 2  ( i ) . To this end, noting that θ ( k ) Δ θ ( k ) = θ ( k 1 ) and considering that (14) holds for any θ ( k ) X 0 and ( θ ( k ) , Δ θ ( k ) ) X , then statement ( i ) of Lemma 3 coincides with Lemma 2  ( i ) with A ( k ) = A ( θ ( k ) ) , B ( k ) = B ( θ ( k ) ) , C ( k ) = C s ( θ ( k ) ) , D ( k ) = D s ( θ ( k ) ) , E ( k ) = E ( θ ( k ) ) , S ( k ) = S ( θ ( k ) ) , X ( k ) = X ( θ ( k ) ) and Q ( k ) = Q ( θ ( k ) ) .
(i) 
(ii) Suppose there exist bounded matrix functions Q ( θ ) and X ( θ ) > 0 , θ X 0 , satisfying (14). Applying Schur complements, it follows that (14) is equivalent to
Y 1 ( θ ) Y 2 ( θ ) γ I X ( θ ) A ( θ ) X ( θ ) B ( θ ) X ( θ ) X ( θ ) E ( θ ) 0 0 X ( θ ) C s ( θ ) D s ( θ ) 0 0 γ I < 0 ,
where
E ( θ ) : = E ( θ Δ θ ) , X ( θ ) : = X ( θ Δ θ ) , Y 1 ( θ ) = He A T ( θ ) S ( θ ) Q ( θ ) E T ( θ ) X ( θ ) E ( θ ) , Y 2 ( θ ) = B T ( θ ) S ( θ ) Q ( θ ) .
It can then be readily verified that (21) ensures that (17) is satisfied with F T ( θ ) = S ( θ ) Q ( θ ) , G ( θ ) = P ( θ ) = X ( θ ) , H ( θ ) = E T ( θ Δ θ ) X ( θ Δ θ ) and R ( θ ) = Q ( θ ) .
(ii) 
(i) Suppose that statement ( i i ) of Lemma 3 is fulfilled. Pre- and post-multiplying (17) by
I n 0 n × n w A T ( θ ) E T ( θ Δ θ ) 0 n × n s 0 n w × n I n w B T ( θ ) 0 n w × n 0 n w × n s 0 n s × n 0 n s × n w 0 n s × n 0 n s × n I n s
and its transpose, respectively, leads to the inequality (14) with Q ( θ ) and X ( θ ) replaced by R ( θ ) and P ( θ ) , respectively. This implies that statement ( i ) of Lemma 3 is satisfied with Q ( θ ) = R ( θ ) and X ( θ ) = P ( θ ) . □
For robust filter design, it turns out that condition (17) of Lemma 3 is potentially less conservative than that in (14). This follows from the fact that, due to the presence of the auxiliary matrices F ( θ ) , G ( θ ) and H ( θ ) in (17), it is not necessary to parameterise the filter matrices in terms of the Lyapunov matrix P ( θ ) , as is shown in the next section.

4. Robust H Filter Design

This section deals with the robust H filtering problem for the uncertain descriptor system (1). In particular, a filter as in (3) is designed such that the estimation error system (5) satisfies Lemma 3  ( i i ) . The straightforward application of this lemma leads to a nonlinear matrix inequality, namely, there exist matrices A f , B f , C f and D f , and matrix functions F ( θ ) , G ( θ ) , H ( θ ) , R ( θ ) and P ( θ ) > 0 , θ X 0 , satisfying:
Ω ^ 1 ( θ , Δ θ ) B a T ( θ ) F T ( θ ) γ I Ω ^ 2 ( θ ) G ( θ ) B a ( θ ) Ω ^ 3 ( θ ) H T ( θ ) 0 0 P ( θ Δ θ ) C a ( θ ) D a ( θ ) 0 0 γ I < 0 , ( θ , Δ θ ) X ,
where
Ω ^ 1 ( θ , Δ θ ) = He F ( θ ) A a ( θ ) + H ( θ ) E a ( θ Δ θ ) , Ω ^ 2 ( θ ) = S a ( θ ) R ( θ ) + G ( θ ) A a ( θ ) F T ( θ ) , Ω ^ 3 ( θ ) = P ( θ ) G ( θ ) G T ( θ ) .
and S a ( θ ) R 2 n × ( 2 n r r f ) is a bounded matrix function of θ such that rank { S a ( θ ) } = 2 n r r f and E a T ( θ ) S a ( θ ) = 0 for all θ X 0 . Observe that in view of the structure of the matrix E a ( θ ) , a suitable matrix S a ( θ ) when r f < n is as follows:
S a ( θ ) = S ( θ ) 0 n × ( n r f ) 0 r f × ( n r ) 0 r f × ( n r f ) 0 ( n r f ) × ( n r ) I n r f ,
where S ( θ ) R n × ( n r ) is a bounded matrix function of θ such that rank { S ( θ ) } = n r and E T ( θ ) S ( θ ) = 0 for all θ X 0 . On the other hand, in the case of an augmented-order filter design (i.e., E f = I n ), the matrix S a ( θ ) reduces to the following:
S a ( θ ) = S T ( θ ) 0 n × ( n r ) T T .
Note that
V ( x , k ) = x T ( k ) E T ( θ ( k 1 ) ) P ( θ ( k 1 ) ) E ( θ ( k 1 ) ) x ( k ) ,
with P ( θ ) > 0 , θ X 0 and satisfying (22) is a generalised Lyapunov function for the estimation error system (5).
Note that (22) is nonlinear with respect to θ and decision variables (there are products involving affine dependent matrices and between filter matrices and blocks of the matrices F ( θ ) and G ( θ ) ). Hence, (22) should be satisfied over the entire polytope X leading to an infinite-dimensional problem, which in general, is very hard to be numerically solved. In order to overcome this difficulty, in the following, we constrain the matrix S ( θ ) to be an affine matrix function of θ , impose some constraints to the matrices F ( θ ) , G ( θ ) , H ( θ ) and R ( θ ) and propose two relaxation techniques. The following assumption will be hereafter adopted:
Assumption 1.
There exists an affine matrix function S ( θ ) R n × ( n r ) such that rank { S ( θ ) } = n r and E T ( θ ) S ( θ ) = 0 , for all θ X 0 .
Remark 2.
The above assumption is considered in order to derive numerically tractable filter design conditions in terms of a finite number of LMIs later in this paper. It should be pointed out that Assumption 1 does not introduce any conservatism to the filter design methods proposed in the paper. Observe that this assumption may only limit the applicability of the design methods because there may exist descriptor systems with n × n one-step-ahead state matrix E ( θ ) satisfying rank { E ( θ ) } = r < n , for all admissible parameters θ, which does not satisfy Assumption 1. Note that, following similar arguments as in [28], an affine matrix function E ( θ ) can be described as: ( i ) E ( θ ) = J [ I n + D ( θ ) ] , or ( i i ) E ( θ ) = [ I n + D r ( θ ) ] J r , where J and J r are constant matrices with rank r; and D and D r are affine matrix functions of θ such that [ I n + D ( θ ) ] and [ I n + D r ( θ ) ] are nonsingular matrices. Thus, it follows that Assumption 1 is always satisfied in case ( i ) with a constant matrix S, whereas in case ( i i ) it may or not be satisfied.
Remark 3.
It should be remarked that in the case wherein the attention is focused on designing an augmented-order filter (i.e, E f = I n ), and (22) holds with a matrix G ( θ ) as follows:
G ( θ ) = G 1 ( θ ) G 3 G 2 ( θ ) G 4 , G 1 ( θ ) , G 2 ( θ ) , G 3 , G 4 R n × n ,
where the matrices G 3 and G 4 are independent of θ, as will be shown in the next lemma, it turns out that, without loss of generality, it can be assumed that G 3 = G 4 .
Lemma 4.
Consider the estimation error system in (5) with E f = I n and suppose there exist matrices A f , B f , C f , D f , F ( θ ) , H ( θ ) , R ( θ ) , P ( θ ) > 0 , θ X 0 , and G ( θ ) as in (26) such that (22) holds. Then, there exist matrices A ˘ f , B ˘ f , C ˘ f , D ˘ f , F ˘ ( θ ) , H ˘ ( θ ) , R ˘ ( θ ) , P ˘ ( θ ) > 0 , θ X 0 and G ˘ ( θ ) as given below.
G ˘ ( θ ) = G ˘ 1 ( θ ) G ˘ 3 G ˘ 2 ( θ ) G ˘ 3 , G ˘ 1 ( θ ) , G ˘ 2 ( θ ) , G ˘ 3 R n × n ,
where G ˘ 3 is independent of θ, such that (22) is satisfied with A f , B f , C f , D f , F ( θ ) , H ( θ ) , R ( θ ) , P ( θ ) and G ( θ ) replaced by A ˘ f , B ˘ f , C ˘ f , D ˘ f , F ˘ ( θ ) , H ˘ ( θ ) , R ˘ ( θ ) , P ˘ ( θ ) and G ˘ ( θ ) , respectively.
Proof. 
Next, two computable approaches to the filter design are proposed. For the first relaxation technique, it is considered that the matrices F ( θ ) , G ( θ ) , H ( θ ) and R ( θ ) are independent of θ , whereas the Lyapunov matrix P ( θ ) is an affine function of θ as follows:
P ( θ ) = P 0 + θ 1 P 1 + + θ p P p ,
where P i = P i T R 2 n × 2 n , i = 0 , , p , are matrices to be determined. Moreover, since in (22) the filter matrices A f and B f appear, multiplying simultaneously blocks of the matrices F and G, in order to obtain a filter design in terms of LMIs, structure constraints will be imposed to the matrices F and G leading to the following result.
Theorem 1.
Consider the uncertain descriptor system as in (1) with Assumption 1, and let X 0 and X be given polytopes of admissible θ and ( θ , Δ θ ) , respectively. A given order r f of the filter is to be designed, with r f n and γ > 0 a given scalar. Suppose that for given scalars ϵ and μ there exist matrices F ^ R 2 n × n , G ^ R 2 n × n , H R 2 n × 2 n ,   K R n × n , Π a R n × n , Π b R n × n y , Π c R n s × n , Π d R n s × n w , R R ( 2 n r r f ) × 2 n and P i = P i T R 2 n × 2 n , i = 0 , 1 , , p , satisfying the following LMIs:
P ( θ ) > 0 , θ V ( X 0 ) ,
Σ 1 ( θ ) Σ 2 ( θ ) γ I Σ 3 ( θ ) Σ 4 ( θ ) Σ 5 ( θ ) H T 0 0 P ( θ Δ θ ) Σ 6 ( θ ) Σ 7 ( θ ) 0 0 γ I < 0 , ( θ , Δ θ ) V ( X ) ,
where P ( θ ) is given in (28) and
Σ 1 ( θ ) = He F ^ A ( θ ) + I f Π b C y ( θ ) I f Π a + H E a ( θ Δ θ ) , Σ 2 ( θ ) = B T ( θ ) F ^ T + D y T ( θ ) Π b T I f T , Σ 3 ( θ ) = S a ( θ ) R + G ^ A ( θ ) + I g Π b C y ( θ ) I g Π a F ^ I f K T , Σ 4 ( θ ) = G ^ B ( θ ) + I g Π b D y ( θ ) ,
Σ 5 ( θ ) = P ( θ ) He G ^ I g K , Σ 6 ( θ ) = C s ( θ ) Π d C y ( θ ) Π c , Σ 7 ( θ ) = D s ( θ ) Π d D y ( θ ) ,
with E a ( θ ) as in (6), S a ( θ ) as given by either (24) or (25), and
I f = ϵ I n μ I n , I g = I n I n .
Then, the descriptor filter in (3) with the matrix E f given in (4) and the matrices A f , B f , C f and D f as follows:
A f = K 1 Π a , B f = K 1 Π b , C f = Π c , D f = Π d ,
ensures that the estimation error system (5) is robustly admissible and G w e < γ   for all ( θ , Δ θ ) X .
Proof. 
 Firstly, since the inequalities in (29) and (30) are affine in θ , by convexity arguments it follows that P ( θ ) > 0 , θ X 0 and (30) are satisfied for all ( θ , Δ θ ) X . Moreover, as (30) ensures that Σ 5 ( θ ) < 0 , θ X 0 and P ( θ ) > 0 over X 0 , it can be shown that the former inequality implies that the matrix K is nonsingular. Thus, the filter matrices A f and B f in (34) are well defined.
It will be shown that (30) ensures that (22) is satisfied with P ( θ ) as in (28), H ( θ ) = H , R ( θ ) = R , the filter matrices in (34) together with E f given in (4), F ( θ ) = F and G ( θ ) = G , with F and G as follows:
F = F ^ I f K , G = G ^ I g K ,
where I f and I g are given in (33) and the matrices F ^ , G ^ , H , K , R and P ( θ ) satisfyg (29) and (30).
Considering that the first two equalities of (34) are equivalent to
Π a = K A f , Π b = K B f ,
and in view of (35) and the structure of the matrices A a ( θ ) and B a ( θ ) in (6), it can be readily verified that
F ^ A ( θ ) + I f Π b C y ( θ ) I f Π a = F A a ( θ ) , G ^ A ( θ ) + I g Π b C y ( θ ) I g Π a = G A a ( θ ) , F ^ B ( θ ) + I f Π b D y ( θ ) = F B a ( θ ) , G ^ B ( θ ) + I g Π b D y ( θ ) = G B a ( θ ) ,
which implies that (30) guarantees that (22) holds. Therefore, the estimation error system in (5) with the filter matrices in (34) and E f , as defined in (4), is robustly admissible and G w e < γ for all ( θ , Δ θ ) X . □
Notice to derive the convex result given in Theorem 1 that the Lyapunov matrix P ( θ ) is constrained to be an affine function of θ , whereas the matrices F , G , H and R are restricted to be parameter independent, which is likely to be conservative. In order to obtain a less conservative convex characterisation of (22), in the following we will present a robust filtering method based on a matrix P ( θ ) quadratic in θ . Initially, without loss of generality, take the following representations of the system matrices in (1) and S ( θ ) :
A ( θ ) = A Ω ( θ ) , B ( θ ) = B Ω w ( θ ) , C y ( θ ) = C y Ω ( θ ) , C s ( θ ) = C s Ω ( θ ) , D y ( θ ) = D y Ω w ( θ ) , D s ( θ ) = D s Ω w ( θ ) , S ( θ ) = Ω T ( θ ) S ,
where
Ω ( θ ) = I n Θ T ( θ ) T , Θ ( θ ) = θ I n , Ω w ( θ ) = I n w Θ w T ( θ ) T , Θ w ( θ ) = θ I n w ,
with ⊗ denoting the Kronecker product and A R n × ( p + 1 ) n , B R n × ( p + 1 ) n w , C y R n y × ( p + 1 ) n , C s R n s × ( p + 1 ) n , D y R n y × ( p + 1 ) n w , D s R n s × ( p + 1 ) n w and S R ( p + 1 ) n × ( n r ) being known constant matrices. It will be considered that the matrices P ( θ ) and R ( θ ) in (22), are quadratic functions of θ , whereas H ( θ ) is affine in θ , which without loss of generality can be parameterised as follows:
P ( θ ) = Ω ˜ T ( θ ) P Ω ˜ ( θ ) , R ( θ ) = Ω a T ( θ ) R Ω ˜ ( θ ) , H ( θ ) = Ω ˜ T ( θ ) H ,
where P = P T R 2 n ( p + 1 ) × 2 n ( p + 1 ) , R R ( p + 1 ) n a × 2 n ( p + 1 ) , and H R 2 n ( p + 1 ) × 2 n are constant matrices to be determined and
Ω ˜ ( θ ) = diag Ω ( θ ) , Ω ( θ ) , n a = 2 n r r f , Ω a ( θ ) = I n a Θ a T ( θ ) T , Θ a ( θ ) = θ I n a .
Moreover, the matrices F ( θ ) and G ( θ ) are assumed to be as follows:
F ( θ ) = F 1 ( θ ) ϵ K F 2 ( θ ) μ K , G ( θ ) = G 1 ( θ ) K G 2 ( θ ) K ,
where F 1 ( θ ) , F 2 ( θ ) , G 1 ( θ ) and G 2 ( θ ) are n × n quadratic matrix functions of θ , K R n × n is a constant matrix to be determined and ϵ and μ are scalar design parameters. Note that without loss of generality, F ( θ ) and G ( θ ) can be written as below:
F ( θ ) = Ω ˜ T ( θ ) F N f T K N Ω ˜ ( θ ) , G ( θ ) = Ω ˜ T ( θ ) G N g T K N Ω ˜ ( θ ) ,
where F R 2 n ( p + 1 ) × n ( p + 1 ) and G R 2 n ( p + 1 ) × n ( p + 1 ) are constant matrices to be determined and
N = I n 0 n × n p ,   N f = ϵ N μ N ,   N g = N N .
Considering the above setting, we obtain the following theorem.
Theorem 2.
Consider the uncertain descriptor system in (1) with Assumption 1, and let X 0 and X be given polytopes of admissible θ and ( θ , Δ θ ) , respectively, a given order r f of the filter to be designed, with r f n and γ > 0 a given scalar. Suppose that for given scalars ϵ and μ there exist real matrices P = P T , F , G , H , L 1 , L 2 , K, Π a , Π b , Π c and Π d with appropriate dimensions such that the following matrix inequalities hold:
P + He L 1 Ψ ˜ ( θ ) > 0 , θ V ( X 0 ) ,
Ξ ( θ , Δ θ ) + He L 2 Ψ ^ ( θ , Δ θ ) < 0 , ( θ , Δ θ ) V ( X ) ,
where
Ξ ( θ , Δ θ ) = Σ ^ 1 ( θ , Δ θ ) Σ ^ 2 ( θ ) γ N w T N w Σ ^ 3 ( θ ) Σ ^ 4 ( θ ) Σ ^ 5 N ˜ T H T 0 0 P Σ ^ 6 Σ ^ 7 0 0 γ I ,
Σ ^ 1 ( θ , Δ θ ) = He F Ω ( θ ) A + N f T Π b C y N f T Π a N + H E ( θ Δ θ ) N ˜ , Σ ^ 2 ( θ ) = B T Ω T ( θ ) F T + D y T Π b T N f , Σ ^ 3 ( θ = S a Ω a T ( θ ) R F N f T K N T + G Ω ( θ ) A + N g T Π b C y N g T Π a N , Σ ^ 4 ( θ ) = G Ω ( θ ) B + N g T Π b D y , Σ ^ 5 = P He G N g T K N , Σ ^ 6 = C s Π d C y Π c N , Σ ^ 7 = D s Π d D y , S a = diag S , N a T , when r f < n , S T 0 ( n r ) × ( p + 1 ) n T , when r f = n , N a = 0 ( n r f ) × r f I n r f 0 ( n r f ) × p n , N w = I n w 0 n w × p n w ,
N ˜ = diag N , N , Ψ ˜ ( θ ) = diag Ψ ( θ ) , Ψ ( θ ) , Ψ ( θ ) = Θ ( θ ) I n p , Ψ ^ ( θ , Δ θ ) = diag Ψ ˜ ( θ ) , Ψ w ( θ ) , Ψ ˜ ( θ ) , Ψ ˘ ( θ , Δ θ ) , Ψ w ( θ ) = Θ w ( θ ) I p n w , Ψ ˘ ( θ , Δ θ ) = Ψ ˜ ( θ Δ θ ) 0 2 n ( p + 1 ) × n s .
Then, the estimation error system (5) with the filter in (34) with the matrix E f as in (4) and A f , B f , C f and D f given in (34) is robustly admissible and G w e < γ , ( θ , Δ θ ) X .
Proof. 
Assume that (43) and (44) are satisfied and notice they are affine functions of θ and ( θ , Δ θ ) , respectively. Thus, by convexity arguments, (43) and (44) are also satisfied for all θ X 0 and ( θ , Δ θ ) X , respectively. Initially, it will be proved that (43) leads to P ( θ ) > 0 , θ X 0 , where  P ( θ ) is as in (38), and that the matrix K is nonsingular. Since Ω ˜ ( θ ) is a full column-rank matrix and Ψ ˜ ( θ ) Ω ˜ ( θ ) = 0 , θ X 0 , then (43) implies that Ω ˜ T ( θ ) P Ω ˜ ( θ ) = P ( θ ) > 0 , for all θ X 0 . In addition, it follows from (44) that the following holds for all θ X 0 :
Ω ˜ T ( θ ) Σ 5 Ω ˜ ( θ ) = P ( θ ) Ω T ( θ ) ( G 1 + G 1 T ) Ω ( θ ) Ω T ( θ ) G 2 Ω ( θ ) + K T K + K T < 0 ,
where G 1 T G 2 T T : = G . Since P ( θ ) > 0 , θ X 0 , the latter inequality implies the nonsingularity of the matrix K and thus the filter matrices A f and B f in (34) are well defined. Next, it will be shown that (44) ensures that (22) is satisfied with filter matrices as in (34) and matrices P ( θ ) , H ( θ ) , R ( θ ) , F ( θ )  and G ( θ ) , as defined in (38) and (41). To this end, taking (38) into account and since
P ( θ Δ θ ) = Ω ˜ T ( θ Δ θ ) P Ω ˜ ( θ Δ θ ) ,
by performing lengthily matrix manipulations taking into account (34), (36)–(42) and the fact that
N Ω ( θ ) = I n , N w Ω w = I n w , Ψ w ( θ ) Ω w ( θ ) = 0 , θ X 0 ,
it can be verified that the left-hand side of (22), denoted by Ξ ˜ ( θ , Δ θ ) , can be written as
Ξ ˜ ( θ , Δ θ ) = Φ T ( θ , Δ θ ) Ξ ( θ , Δ θ ) Φ ( θ , Δ θ ) ,
where Ξ ( θ , Δ θ ) is as in (45) and
Φ ( θ , Δ θ ) = diag Ω ˜ ( θ ) , Ω w ( θ ) , Ω ˜ ( θ ) , Ω ˜ ( θ Δ θ ) , I n s .
On the other hand, since by construction Ψ ^ ( θ , Δ θ ) Φ ( θ , Δ θ ) = 0 , ( θ , Δ θ ) X , and Φ ( θ , Δ θ ) is a full column-rank matrix for all ( θ , Δ θ ) X , then inequality (44) implies that
Φ T ( θ , Δ θ ) Ξ ( θ , Δ θ ) Φ ( θ , Δ θ ) < 0 , ( θ , Δ θ ) X .
Hence, in view of (47), it follows that (22) holds for all ( θ , Δ θ ) X , which completes the proof. □
Theorems 1 and 2 provide novel, robust H filter design methods for discrete-time descriptor systems with time-varying uncertainties in all the matrices of the system state-space representation. The methods of Theorems 1 and 2 employ generalised Lyapunov function matrices with respectively affine and quadratic dependence on the uncertain parameters, which can lead to less conservative results. Both methods have the advantage of allowing one to incorporate in the filter design’s available information on known bounds on the variation of the uncertain parameters. Moreover, by a proper choice of the filter one-step-ahead state matrix, E f , Theorems 1 and 2 can be applied to design full-order, reduced-order and augmented-order filters.
Remark 4.
It should be pointed out that most of existing results in specialised literature cannot be applied to the class of system considered in Theorems 1 and 2. Notice that the proposed results can handle state ahead matrices E ( θ ) which are functions of (polytopic-type) uncertain time-varying parameters. Moreover, both the parameters and their variations are bounded functions of time explicitly considered in the filter design. For instance, the result proposed in [12] can only be applied to discrete time descriptor systems subject to norm-bounded uncertainty but with an uncertainty-free one-step-ahead state matrix E, and the design conditions are based on quadratic Lyapunov functions. Hence, the methodology of [12] cannot explicitly deal with possible parameter variations.
Remark 5.
Note that the inequalities in (30) of Theorem 1 and (44) of Theorem 2 comprise products of the decision matrix K and the scalars ϵ and μ, implying that finding these scalars along with the decision matrices of Theorems 1 and 2 leads to a non-convex problem. However, since for fixed ϵ and μ the inequalities in (30) and (44) become LMIs, the values for these scalars that minimise the upper bound γ on G w e can be found via a bidimensional grid-search procedure in ϵ and μ, or using a multivariable optimisation procedure such as that of the MATLAB fminsearch function.

5. Numerical Examples

This section provides three numerical examples to demonstrate the applicability and potentials of the proposed robust filtering methods. In particular, the proposed methods were derived considering the parser YALMIP [29] and solver SDPT3 [30]. In the light of Remark 5, in both examples, Theorems 1 and 2 have been applied considering optimised values of ϵ and μ obtained with the MATLAB fminsearch function.
Example 1.
Consider the descriptor system as defined in (1) with the following state-space matrices:
E ( θ ) = 1 0 0 0 0 1 + 0.1 θ 0 0 0 0 1 0 0 0 0 0 , A ( θ ) = 0.5 0.1 θ 0.7 1 0 0.2 0 2 0 0.5 + 0.5 θ 0 0 0.3 0 0 1 , B w ( θ ) = 0.35 θ 0.70 0.03 θ 0.27 0 1.10 0.35 0.28 0.82 + 0.08 θ ,
C y ( θ ) = C s ( θ ) = C ( θ ) , C ( θ ) = 1.58 0.03 + 0.83 θ 0.35 + 0.14 θ 0 0.51 1.33 0.29 θ 0 0.28 + 0.65 θ 1.13 0.02 0 , D y ( θ ) = 1.67 + 0.052 θ 0.07 0.047 0.02 θ 0.65 1.21 0.035 θ 0.33 , D s ( θ ) = 1.25 0.70 0.93 0.65 0.24 1.16 θ 1.19 + 0.96 θ ,
where θ ( k ) is a time-varying uncertain parameter belonging to the interval [ 1 , 1 ] with variation satisfying | Δ θ ( k ) | β , where β is a non-negative scalar. Note that rank { E ( θ ) } = 3 for all θ 10 and a suitable matrix S ( θ ) of Assumption 1 is as below:
S ( θ ) = 0 0 0 1 T .
The problem to be addressed is the design of robust H filters with a minimised upper bound γ on G w e for different values of β while considering different values of filter order, r f and complexity of the Lyapunov matrix P ( θ ) . Note that since the one-step-ahead state matrix E ( θ ) is affected by the uncertain parameter θ, to the best of the authors’ knowledge, this problem cannot be solved by existing results in the literature. However, Theorems 1 and 2 can handle this problem. First, Theorems 1 and 2 have been applied to design filters as in (3) and (4) of orders r f = i , i = 1 , 2 , 3 , 4 . In the case of Theorem 1, either a constant matrix P ( θ ) = P 0 or an affine matrix function P ( θ ) was adopted, whereas a P ( θ ) quadratic in θ was used in connection with Theorem 2. Moreover, for both theorems the cases of β = 0 and β = 2 have been considered, which correspond to, respectively, a constant parameter θ and a time-varying θ ( k ) with the maximum allowed variation (i.e, | Δ θ ( k ) | 2 ). Table 1 presents the minimum achieved noise attenuation level γ for the latter cases. Note that the filters have been designed using the consistent polytope X for ( θ , Δ θ ) shown in Figure 1.
From the results in Table 1, it turns out that the filter performance improves as the filter order increases, irrespective of the complexity of the Lyapunov matrix P ( θ ) . In addition, for a given β and a given filter order, note that the greater the generalised Lyapunov function’s complexity, the better the filter’s performance. For illustration purposes, for r f = 4 and | Δ θ ( k ) | 2 , the state-space matrices of the filter obtained with Theorem 2 are as follows:
E f = I 4 , A f = 0.0560 0.4685 0.8677 0.6506 0.4691 0.3655 0.7864 0.1219 0.7155 0.3410 05649 0.8638 0.0530 0.0642 0.1225 0.0231 , B f = 0.1175 0.3048 0.0658 0.4615 1.4818 1.3903 0.8018 0.6089 0.9435 0.0455 0.2209 0.1989 , C f = 0.3466 0.1248 0.1685 0.3708 0.0132 0.0499 0.0699 0.0599 0.1812 0.1150 0.1633 0.5210 , D f = 0.5981 0.5655 0.5832 0.0884 0.8135 0.1653 0.0164 0.0773 0.7886 .
On the other hand, when Theorem 2 is applied with r f = 2 and | Δ θ ( k ) | 2 , the following state-space filter matrices have been obtained:
E f = 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 , A f = 0.0841 0.1054 0 0 0.0923 0.0025 0 0 0.1545 0.1037 0.1 0 0.0017 0.0253 0 0.1 , B f = 0.0693 0.4041 0.3999 0.1762 0.1126 0.0137 0.1567 0.0916 0.1611 0.0351 0.0312 0.0250 ,
C f = 0.2015 0.0460 0 0 0.0484 0.0604 0 0 0.0787 0.0205 0 0 , D f = 0.5726 0.5800 0.6806 0.1947 0.7000 0.3094 0.1051 0.1298 0.8022 .
Note that the latter filter is input-to-output equivalent to a 2nd-order filter with the following state space realisation:
x ^ f ( k + 1 ) = A ^ f x ^ f ( k ) + B ^ f y ( k ) , s f ( k ) = C ^ f ( k ) x ^ f ( k ) + D ^ f y ( k ) ,
where
A ^ f   =   0.0841 0.1054 0.0923 0.0025 , B ^ f   =   0.0693 0.4041 0.3999 0.1762 0.1126 0.0137 , C ^ f   =   0.2015 0.0460 0.0484 0.0604 0.0787 0.0205 , D ^ f   =   0.5726 0.5800 0.6806 0.1947 0.7000 0.3094 0.1051 0.1 0.8022 .
Next, filters with r f = 4 , i.e., E f = I 4 , have been designed with Theorem 2 for different values of β and considering constant, affine and quadratic Lyapunov matrices. Figure 2 displays the minimum achieved upper bound γ on G w e versus β. Clearly a quadratic Lyapunov matrix function P ( θ ) delivers a better performance, particularly for slow parameter variations.
In order to evaluate the computational cost of the proposed filter design methods, Table 2, Table 3 and Table 4 present a relationship between the proposed results and some key variables to evaluate the computational complexity. Precisely, considering different complexity of the Lyapunov function and filter order, Table 2 shows the number of constraints, while Table 3 presents the dimensions of SDP (semidefinite programming) variables (i.e., the number of SDP blocks). The resulting CPU times are given in Table 4. Notice that the use of more complex Lyapunov functions (to derive less conservative results) implies an exponential increase of the computational burden.
Example 2.
Consider the uncertain discrete-time descriptor system as in (1) with the following matrices:
E ( θ ) = 1 + 0.01 θ 0 0 0 0 0 0 1 0.02 θ 0 ,
A ( θ ) = 0.51 + 0.002 θ 0.32 0.20 0.004 θ 0.31 + 0.001 θ 0.21 0.15 0.002 θ 0.10 0.10 0.40 ,
B ( θ ) = 0.01 + 0.02 θ 0.20 + 0.01 θ 0.10 T , C y ( θ ) = 0.50 + 0.0002 θ 0.30 0.20 0.0004 θ , C s ( θ ) = 0.50 + 0.004 θ 0 0.10 0.008 θ , D y ( θ ) = 0.1 + 0.002 θ , D s ( θ ) = 0.05 + 0.04 θ ,
where θ ( k ) is a scalar time-varying uncertain parameter satisfying | θ ( k ) | 1 . Note that for all θ 100 and θ 50 , rank { E ( θ ) } = 2 , and the matrix S ( θ ) satisfying Assumption 1 is as follows:
S ( θ ) 0 1 0 T .
Firstly, robust H filters as in (3) of different orders, r f , have been designed considering that | Δ θ ( k ) | β with β = 0 and β = 2 . Theorems 1 and 2 have been applied to design augmented-order, full-order and reduced-order filters, i.e. with r f = 3 , r f = 2 and r f = 1 , respectively. Table 5 displays the achieved results with optimised scalars μ and ϵ and considering different complexities of the Lyapunov matrix function P ( θ ) , namely, parameter independent P ( θ ) P 0 , affine in θ and quadratic in θ. From these results, similar to Example 1, the use of more complex generalised Lyapunov functions with a larger filter order leads to less conservative results. To the best of the authors’ knowledge, such filter designs cannot be accomplished with H filtering methods that exist in the literature.
Next, for comparison purposes with the robust H filtering method proposed in [12], which has considered a descriptor system with norm-bounded uncertainty but an uncertainty-free one-step-ahead state matrix E, hereafter it is assumed that
E ( θ ) 1 0 0 0 0 0 0 1 0 .
To this end, note that the system matrices A ( θ ) , B ( θ ) , C y ( θ ) , C s ( θ ) , D y ( θ ) and D s ( θ ) in (48) can be decomposed as follows:
A ( θ ) = A 0 + Δ A ( θ ) , B ( θ ) = B 0 + Δ B ( θ ) , C y ( θ ) = C y 0 + Δ C y ( θ ) , C s ( θ ) = C s 0 + Δ C s ( θ ) , D y ( θ ) = D y 0 + Δ D y ( θ ) , D s ( θ ) = D s 0 + Δ D s ( θ ) ,
where Δ A ( θ ) , Δ B ( θ ) , Δ C y ( θ ) , Δ C s ( θ ) , Δ D y ( θ ) and Δ D s ( θ ) are norm-bounded uncertainty given by
Δ A ( θ ) Δ B ( θ ) Δ C y ( θ ) Δ D y ( θ ) Δ C s ( θ ) Δ D s ( θ ) = M 1 M 2 M 3 F ( θ ) N 1 N 2 ,
with
M 1 = 0.2 0.1 0 T , N 1 = 0.01 0 0.02 , M 2 = 0.02 , N 2 = 0.1 , M 3 = 0.4 ,
and F ( θ ) = θ , which satisfies | F ( θ ) | 2 1 , whereas the matrices A 0 , B 0 , C y 0 , C s 0 , D y 0 and D s 0 are trivially obtained.
Theorems 1 and 2 have been applied to design robust H filters as in (3) with E f = I 3 and considering (48) and (50), the matrix S ( θ ) in (49) and | Δ θ ( k ) | β for β being either 0 or 2. Table 6 shows the minimum upper bound γ on G w e obtained with these theorems and with Theorem 1 of [12], which provides a necessary and sufficient result assuming a generalised parameter-independent Lyapunov function.
Notice that the result of [12] was recovered by Theorems 1 and 2 for β = 2 and outperformed in the case of a constant uncertain parameter (i.e., β = 0 ), demonstrating the potentials of the proposed robust H filtering methods.
Example 3.
Consider the horizontal 2-DOF robotic manipulator illustrated in Figure 3. According to [17], the system dynamics can be expressed as follows:
M ( φ ) φ ¨ + C c ( φ , φ ˙ ) φ ˙ + D d φ ˙ + K e φ = τ
where M ( φ ) , C c ( φ , φ ˙ ) , D d and K e are the inertia, Coriolis (including centripetal effects), damping and stiffness matrices, respectively, whereas φ and τ are the vectors of respectively joint angular positions ( φ 1 and φ 2 ) and torques at the joints ( τ 1 and τ 2 ) in Figure 3 defined by
φ = φ 1 φ 2 T , τ = τ 1 τ 2 T .
Following the same setup of [17], the matrices M ( φ ) , C c ( φ , φ ˙ ) , D d and K e are defined as follows:
M ( φ ) = 75.9090 + 2 h cos ( φ 2 ) 16.5968 + h cos ( φ 2 ) 16.5968 + h cos ( φ 2 ) 16.5968 ,
C c ( φ , φ ˙ ) = 2 h sin ( φ 2 ) φ ˙ 2 h sin ( φ 2 ) φ ˙ 2 h sin ( φ 2 ) φ ˙ 1 0 ,
D d = diag { 0.001 , 0.001 } , K e = 0 2 ,
where h = 16.0031 . Notice in the above setting that the stiffness matrix K e is assumed to be zero. Thus, the robotic manipulator model is open-loop unstable. In the sequel, it will be considered that the following stabilising state feedback controller
τ = K s φ a , φ a : = φ φ ˙ , K s R 2 × 4 ,
has been designed to guarantee that the origin of system (51) with (56) is locally asymptotically stable. In particular, K s was determined such that the spectrum of the linear system obtained from the linear approximation around the origin of (51) with (56) is { 1 / 2 , 1 / 3 , 1 / 4 , 1 / 5 } , which has led to
K s = 7.0985 2.6211 57.2050 19.0140 2.0640 1.6170 16.9870 10.7360 .
In this example, we are interested in estimating φ 1 ( k ) and φ 2 ( k ) based on noisy measurements of φ ˙ 1 ( k ) and φ ˙ 2 ( k ) , by applying the filtering method of Theorem 1. To this end, the dynamic model given by (51)–(55) is embedded into a continuous-time, linear, parameter-dependent descriptor model and then this latter model is discretised, leading to a descriptor model of the form as in (1). In order to derive a descriptor state-space model, let the following state vector:
x ( t ) = x 1 ( t ) x 2 ( t ) x 3 ( t ) x 4 ( t ) x 5 ( t ) x 6 ( t ) T : = φ 1 ( t ) φ 2 ( t ) φ ˙ 1 ( t ) φ ˙ 2 ( t ) cos ( x 2 ( t ) ) x 6 ( t ) T ,
where x 6 is an algebraic variable to be defined later in the example. In view of the above definition, the dynamics of the robotic manipulator can be cast as follows:
x ˙ 1 = x 3 , x ˙ 2 = x 4 , m 11 ( x 5 ) x ˙ 3 + m 12 ( x 5 ) x ˙ 4 h ( 2 x 3 + x 4 ) x 4 sin ( x 2 ) + 0.001 x 3 = τ 1 m 21 ( x 5 ) x ˙ 3 + m 22 x ˙ 4 + h x 3 2 sin ( x 2 ) + 0.001 x 4 = τ 2 , x ˙ 5 = x 4 sin ( x 2 ) ,
where
m 11 ( x 5 ) = 75.9090 + 2 h x 5 , m 22 = 16.5968 , m 12 ( x 5 ) = m 21 ( x 5 ) = 16.5968 + h x 5 .
Now, defining the following parameter vector:
θ = θ 1 θ 2 θ 3 θ 4 θ 5 T : = sin ( x 2 ) x 3 x 4 x 5 x 6 T , x 6 = θ 1 x 3 ,
and since x 3 sin ( x 2 ) = θ 5 , the following continuous-time, linear, parameter-dependent descriptor model for the 2-DOF robotic manipulator along with noisy measurements of φ ˙ 1 and φ ˙ 2 is readily obtained from (58):
E ( θ ( t ) ) x ˙ ( t ) = A c ( θ ( t ) ) x ( t ) + B c u ( t ) , y ( t ) = C x ( t ) + D w ( t ) ,
where u = [ τ 1 τ 2 ] T is the control input, w = [ w 1 w 2 ] T is the measurement noise, y = [ y 1 y 2 ] T = [ φ ˙ 1 φ ˙ 2 ] T is the output measurement and
E ( θ ) = I 2 0 2 0 2 0 2 Π 1 ( θ ) Π 2 ( θ ) 0 2 0 2 Π 3 , A c ( θ ) = 0 2 I 2 0 2 0 2 Π 4 ( θ ) 0 2 0 2 Π 5 ( θ ) Π 6 , B c = 0 2 I 2 0 2 T ,   C   =   0 2 I 2 0 2 ,   D   =   0.1 I 2 ,
with
Π 1 ( θ ) = m 11 ( θ 4 ) m 12 ( θ 4 ) m 21 ( θ 4 ) m 22 , Π 2 ( θ ) = 2 h θ 2 + h θ 3 0 0 0 , Π 3 = 1 0 0 0 , Π 4 ( θ ) = 0.001 0 h θ 5 0.001 , Π 5 ( θ ) = 0 θ 1 θ 1 0 , Π 6 = 0 0 0 1 .
Next, system (59) is discretised using a forward finite difference (Euler’s method) with a sampling period T s = 0.01 seconds leading to the following discrete-time descriptor model:
E ( θ ( k ) ) x ( k + 1 ) = A ( θ ( k ) ) x ( k ) + B ( θ ( k ) ) w ( k ) , y ( k ) = C y ( θ ( k ) ) x ( k ) + D y ( θ ( k ) ) w ( k ) ,
where A ( θ ) = E ( θ ) + T s ( A c ( θ ) + B c K ) , B ( θ ) = 0 , C y ( θ ) = C and D y ( θ ) = D , with K being a constant stabilising state-feedback gain given by K = K s 0 2 . In addition, since in this example we aim at estimating φ 1 ( k ) and φ 2 ( k ) , we set
s ( k ) = s 1 ( k ) s 2 ( k ) T : = C s ( θ ( k ) ) x ( k ) ,
where
C s ( θ ( k ) ) = I 2 0 2 0 2 .
Moreover, it is considered that θ 1 , , θ 5 are time-varying uncertain parameters with admissible values given by:
| θ 1 | 1 , | θ 4 | 1 , | θ 2 | 1.75 , | θ 3 | 1.75 , | θ 5 | 1.75 .
In the above, the first two bounds follow from the limits of sine and cosine functions and the remaining ones are obtained from physical limitations of the system states. Additionally, assuming no prior information on the parameters’ variation Δ θ i ( k ) : = θ i ( k ) θ i ( k 1 ) , we consider the maximum admissible parameter variation, i.e, | Δ θ i | 2 θ i , i = 1 , , 5 . It should be noted that the matrix Π 1 ( θ ) is non-singular for all θ 4 R which, in light of the structure of the matrix Π 3 , implies that rank { E ( θ ) } = 5 for all admissible θ. Furthermore, a suitable matrix S ( θ ) of Assumption 1 is as below:
S ( θ ) 0 0 0 0 1 T .
Theorem 1 was applied to design strictly proper filters (i.e., with D f = 0 ) with orders r f = 6 (augmented-order), r f = 5 (full-order) and r f = 4 (reduced-order) for the system in (60)–(62). For the augmented-order filter design, Theorem 1 was applied with the parameters ϵ = 0.3187 and μ = 0.6937 and an upper bound γ = 9.1350 for G w e was obtained. On the other hand, the full-order filter was designed with ϵ = 0.4168 and μ = 0.7298 , and led to a value of γ = 9.8272 . Finally, ϵ = 0.3787 and μ = 0.5937 were used for designing the reduced-order filter and γ = 10.5235 was achieved. As in the previous two examples, it turns out that filters with larger orders lead to improved H performance. For illustration purpose, in the case of the augmented-order filter the following state-space matrices of the filter have been obtained:
E f = I 6 , A f = 0.9997 0.0001 0.0018 0.0010 0.0000 0.0002 0.0000 0.9998 0.0010 0.0020 0.0000 0.0002 0.0376 0.0093 0.4267 0.0082 0.0006 0.0010 0.0296 0.1134 0.0078 0.4358 0.0005 0.0028 0.0001 0.0001 0.0000 0.0000 0.9846 0.0044 0.0066 0.0016 0.0000 0.0003 0.0276 0.4736 , B f = 0.0083 0.0002 0.0002 0.0083 0.2820 0.0035 0.0006 0.2778 0.0001 0.0001 0.0040 0.0037 , C f = 1.2109 0.0025 0.0002 0.0001 0.0001 0.0001 0.0038 1.2100 0.0001 0.0010 0.0000 0.0002
To illustrate the time-domain performance of the designed filters, we have simulated these filters with y ( k ) (and s ( k ) ) being obtained by simulating the continuous-time system (59) with u ( t ) = K x ( t ) over the time-interval [0, 40s] considering the consistent initial condition
x ( 0 ) = π 4 π 6 0.25 0.5 cos ( π 6 ) 0 T
and with w 1 ( k ) and w 2 ( k ) being realisations of uncorrelated Gaussian distributed zero-mean white noise sequences with power of 10 dB. The resulting measurements y 1 ( k ) and y 2 ( k ) are shown in Figure 4 and Figure 5, respectively. Note that the signal-to-noise ratios for y 1 and y 2 are respectively 1.6589 dB and 5.3977 dB.
Figure 6 displays the estimate s f 1 ( k ) of the signal s 1 ( k ) along with s 1 ( k ) , whereas the signals s f 2 ( k ) and s 2 ( k ) and shown in Figure 7. The results for the full-order filter are displayed in Figure 8 and Figure 9, and in Figure 10 and Figure 11 are depicted the results corresponding to the reduced-order filter. Notice in this particular example that the designed filters have obtained reasonably good estimates of the joint angles despite noisy measurements demonstrating the effectiveness of the proposed approach in a more practical scenario.

6. Conclusions

This paper addressed the problem of robust H filtering for discrete linear descriptor systems subject to uncertain parameters which can appear affinely in all the matrices of the system state-space model, including in the one-step-ahead state matrix. It is assumed that the uncertain parameters and their variations have known minimum and maximum values. More specifically, two robust filter design methods were devised in terms of strict LMIs and based on generalised, parameter-dependent Lyapunov functions to ensure a prescribed or optimised upper bound on the 2 -induced gain from the noise signal to the estimation error irrespective of the uncertain parameters. The proposed methodologies allow for designing either standard or descriptor filters having order larger, equal or smaller than the number of dynamic state variables of the system. Three numerical examples have demonstrated the effectiveness of the proposed filter design methods.

Author Contributions

Conceptualization: C.R., K.A.B. and D.C.; Formal analysis, C.R., K.A.B. and D.C.; Funding acquisition: K.A.B.; Investigation: C.R., K.A.B. and D.C.; Methodology: C.R., K.A.B. and D.C.; Supervision: K.A.B.; Writing—original draft: C.R., K.A.B. and D.C.; Writing—review & editing: C.R., K.A.B. and D.C. All authors have read and approved the final version of the manuscript.

Funding

The research was funded by USA 1899-Vridei 061913AB-PAP Universidad de Santiago de Chile and “Fondo Nacional de Desarrollo Científico y Tecnológico”—Fondecyt, Chile: 1151199; Conselho Nacional de Desenvolvimento Científico e Tecnológico: 30.4351/2014-8/PQ.

Acknowledgments

The authors want to thank Carlos E. de Souza for the discussions that helped to improve this work.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Appendix A.1. Proof of Lemma 2

Before presenting the proof of Lemma 2 we recall two canonical state-space representations for discrete-time linear time-varying descriptor systems.

Singular Value Decomposition (SVD) Representation

Given the descriptor system model (7), it is always possible to find n × n real time-varying matrices M ( k ) and N ( k ) , which are nonsingular for all k Z 0 , such that
E ¯ : = M ( k ) E ( k ) N ( k ) = I r 0 0 0 n r , k Z 0 ,
leading to an equivalent representation of system (7) defined as follows and referred to as an SVD representation of (7):
E ¯ ξ ( k + 1 ) = A ¯ ( k ) ξ ( k ) + B ¯ ( k ) w ( k ) , s ( k ) = C ¯ ( k ) ξ ( k ) + D ( k ) w ( k ) ,
with ξ ( k ) = N 1 ( k 1 ) x ( k ) , N ( 1 ) : = N ( 0 ) , and
A ¯ ( k ) : = M ( k ) A ( k ) N ( k 1 ) = A 1 ( k ) A 2 ( k ) A 3 ( k ) A 4 ( k ) ,
B ¯ ( k ) : = M ( k ) B ( k ) = B 1 ( k ) B 2 ( k ) ,
C ¯ ( k ) : = C ( k ) N ( k 1 ) = C 1 ( k ) C 2 ( k ) ,
where the matrices A ¯ ( k ) , B ¯ ( k ) and C ¯ ( k ) are partitioned accordingly to E ¯ . The SVD representation in (A2) allows us to state the following causality result for system (7).
Corollary A1.
[24] Consider the system (7) with an SVD representation as in (A2) with matrices given in (A1) and (A3)–(A5). Then, system (7) is causal if and only if the matrix A 4 ( k ) is nonsingular for all k Z 0 .

Weierstrass Representation

If system (7) is causal, there exists an equivalent state-space representation, denoted as the Weierstrass form [24], given by:
E ˜ ζ ( k + 1 ) = A ˜ ( k ) ζ ( k ) + B ˜ ( k ) w ( k ) , z ( k ) = C ˜ ( k ) ζ ( k ) + D ( k ) w ( k ) ,
where ζ ( k ) = N ˜ 1 ( k 1 ) x ( k ) is the system state, with N ˜ ( 1 ) : = N ˜ ( 0 ) , and the matrices in (A6) are as below:
E ˜ = M ˜ ( k ) E ( k ) N ˜ ( k ) = I r 0 0 0 n r ,
A ˜ ( k ) = M ˜ ( k ) A ( k ) N ˜ ( k 1 ) = A W ( k ) 0 0 I n r ,
B ˜ ( k ) = M ˜ ( k ) B ( k ) = B W ( k ) A 4 1 ( k ) B 2 ( k ) ,
C ˜ ( k ) = C ( k ) N ˜ ( k 1 ) = C W ( k ) C 2 ( k ) ,
with
A W ( k ) = A 1 ( k ) A 2 ( k ) A 4 1 ( k ) A 3 ( k ) , B W ( k ) = B 1 ( k ) A 2 ( k ) A 4 1 ( k ) B 2 ( k ) , C W ( k ) = C 1 ( k ) C 2 ( k ) A 4 1 ( k ) A 3 ( k ) ,
and M ˜ ( k ) and N ˜ ( k ) are nonsingular n × n real matrices for all k Z 0 , A i ( k ) , i = 1 , , 4 , B i ( k ) and C i ( k ) , i = 1 , 2 , are the matrices of the SVD representation as given in (A3)–(A5), and where A ˜ ( k ) , B ˜ ( k ) and C ˜ ( k ) are partitioned accordingly to E ˜ . Note that, in light of Corollary A1, the non-singularity of A 4 ( k ) , k Z 0 , is ensured by the causality of system (7).
Proof of Lemma 2. 
( i ) Assume that the conditions of Lemma 2 ( i ) hold. Then, it follows from (10) that Y 1 ( k ) < 0 , k Z 0 , with X ( k 1 ) > 0 , k Z 0 , which by Lemma 1 implies that the unforced system of (7) is admissible. Now, it will be shown that G w s < γ . To this end, consider the following generalised Lyapunov function candidate:
V ( x , k ) = x T E T ( k 1 ) X ( k 1 ) E ( k 1 ) x
and its variation Δ V ( x , k ) : = V ( x ( k + 1 ) , k + 1 ) V ( x ( k ) , k ) along the trajectories of system (7). Due to the fact that E T ( k ) S ( k ) = 0 , k Z 0 , then for any bounded matrix Q ( k ) of appropriate dimensions it holds that
Δ V ( x , k ) = x T ( k + 1 ) E T ( k ) X ( k ) E ( k ) x ( k + 1 ) x T ( k ) E T ( k 1 ) X ( k 1 ) E ( k 1 ) x ( k ) + 2 x T ( k + 1 ) E T ( k ) S ( k ) Q ( k ) x ( k ) .
Considering (7), it can be verified that (A12) can be written as
Δ V ( x , k ) = η T ( k ) Y 1 ( k ) Y 2 T ( k ) Y 2 ( k ) Y 3 ( k ) η ( k ) ,
where η ( k ) = [ x T ( k ) w T ( k ) ] T , Y 1 ( k ) and Y 2 ( k ) are as in (11) and (12), respectively, and Y 3 ( k ) = B T ( k ) X ( k ) B ( k ) . On the other hand, note that applying Schur complements to (10) leads to:
Y 1 ( k ) Y 2 T ( k ) Y 2 ( k ) Y 3 ( k ) γ I + γ 1 C T ( k ) D T ( k ) C ( k ) D ( k ) < 0 .
Then, pre- and post-multiplying (A14) by η T ( k ) and η ( k ) , respectively, and taking (7) and (A13) into account, it follows that
Δ V ( x , k ) + γ 1 s T ( k ) s ( k ) γ w T ( k ) w ( k ) < 0 .
Summing up (A15) from zero to infinity and considering that system (7) is exponentially stable and E ( 1 ) : = E ( 0 ) , leads to
s 2 2 γ 2 w 2 2 < 0 , w 2 : w ( k ) 0 , E ( 0 ) x ( 0 ) = 0 ,
which implies that G w s < γ . ( ii ) Firstly, consider an SVD form as in (A2) for system (7) and let the state vector in (A2) be partitioned as follows:
ξ ( k ) = ξ 1 T ( k ) ξ 2 T ( k ) T , ξ 1 ( k ) R r , ξ 2 ( k ) R n r .
As system (7) is admissible, by Corollary A1 the matrix A 4 ( k ) in (A3) is nonsingular for all k Z 0 . Due to this fact, the static state variable ξ 2 ( k ) can be eliminated from system (A2) leading to the following equivalent state-space representation for the mapping from w to s of system (7):
ξ 1 ( k + 1 ) = A W ( k ) ξ 1 ( k ) + B W ( k ) w ( k ) , s ( k ) = C W ( k ) ξ 1 ( k ) + D W ( k ) w ( k ) ,
where A W ( k ) , B W ( k ) and C W ( k ) are as in (A11) and
D W ( k ) = D ( k ) C 2 ( k ) A 4 1 ( k ) B 2 ( k ) .
Since system (A17) is exponentially stable and its H norm is smaller than γ , it follows from the well known bounded real lemma [31] that there exists a matrix Z ( k ) > 0 , k Z 0 , such that:
Ψ 1 ( k ) Ψ 2 T ( k ) C W T ( k ) Ψ 2 ( k ) Ψ 3 ( k ) D W T ( k ) C W ( k ) D W ( k ) γ I < 0 , k Z 0 ,
where
Ψ 1 ( k ) = A W T ( k ) Z ( k + 1 ) A W ( k ) Z ( k ) , Ψ 2 ( k ) = B W T ( k ) Z ( k + 1 ) A W ( k ) , Ψ 3 ( k ) = B W T ( k ) Z ( k + 1 ) B W ( k ) γ I .
On the other hand, since system (7) is admissible, it can be represented via a Weierstrass representation as given in (A6)–(A11). To show that there exist matrices Q ( k ) and X ( k 1 ) > 0 , k Z 0 , satisfying (10), we will represent the matrices of system (7) in terms of the matrices E ˜ ( k ) , A ˜ ( k ) , B ˜ ( k ) , and C ˜ ( k ) of the Weierstrass representation as in (A6)–(A10), namely:
E ( k ) = M ˜ 1 ( k ) E ˜ N ˜ 1 ( k ) , A ( k ) = M ˜ 1 ( k ) A ˜ ( k ) N ˜ 1 ( k 1 ) , B ( k ) = M ˜ 1 ( k ) B ˜ ( k ) , C ( k ) = C ˜ ( k ) N ˜ 1 ( k 1 ) ,
and apply appropriate congruence transformations to (10), as will be shown in the following. Since from (A19), E ( k ) = M ˜ 1 ( k ) diag { I r , 0 n r } N ˜ 1 ( k ) , a suitable matrix S ( k ) R n × ( n r ) such that rank { S ( k ) } = n r and E T ( k ) S ( k ) = 0 , for all k Z 0 , is as follows:
S ( k ) = M ˜ T ( k ) 0 r × ( n r ) I n r W ˜ ( k ) ,
where W ˜ ( k ) is any ( n r ) × ( n r ) nonsingular matrix for all k Z 0 . In addition, let W ˜ ( k ) Q ( k ) N ˜ ( k 1 ) be partitioned as below:
W ˜ ( k ) Q ( k ) N ˜ ( k 1 ) = Q ˜ 1 ( k ) Q ˜ 2 ( k ) ,
where Q ˜ 1 ( k ) R ( n r ) × r and Q ˜ 2 ( k ) R ( n r ) × ( n r ) . Moreover, let the following matrix:
X ˜ ( k ) : = M ˜ T ( k ) X ( k ) M ˜ 1 ( k ) = X ˜ 1 ( k ) X ˜ 2 ( k ) X ˜ 2 T ( k ) X ˜ 4 ( k ) ,
where X ˜ 1 ( k ) R r × r and X ˜ 4 ( k ) R ( n r ) × ( n r ) . Denoting the left-hand side of (10) by Γ ^ ( k ) , considering (A19)–(A22) and carrying out lengthy matrix manipulations, it can be shown that:
G T ( k ) Γ ^ ( k ) G ( k ) = Γ ( k ) ,
with G ( k ) = diag { N ˜ ( k 1 ) , I n w , I n s } ,
Γ ( k ) = Γ 11 ( k ) Γ 21 ( k ) Γ 22 ( k ) Γ 31 ( k ) Γ 32 ( k ) Γ 33 ( k ) C W C 2 D γ I ,
Γ 11 ( k ) = A W T X ˜ 1 ( k ) A W X ˜ 1 ( k 1 ) , Γ 21 ( k ) = X ˜ 2 T ( k ) A W + Q ˜ 1 ( k ) , Γ 22 ( k ) = X ˜ 4 ( k ) + He { Q ˜ 2 ( k ) } , Γ 31 ( k ) = B W T X ˜ 1 ( k ) A W + B 2 T A 4 T X ˜ 2 T ( k ) A W + Q ˜ 1 ( k ) , Γ 32 ( k ) = B W T X ˜ 2 ( k ) + B 2 T A 4 T X ˜ 4 ( k ) + Q ˜ 2 ( k ) , Γ 33 ( k ) = B W T X ˜ 1 ( k ) B W + He B 2 T A 4 T X ˜ 2 T ( k ) B W + B 2 T A 4 T X ˜ 4 ( k ) A 4 1 B 2 γ I ,
where the argument k of A 4 ( k ) , A W ( k ) , B 2 ( k ) , B W ( k ) , C 2 ( k ) , C W ( k ) and D ( k ) has been omitted.
Post- and pre-multiplying Γ ( k ) by
H ( k ) = I r 0 0 0 0 A 4 1 ( k ) B 2 ( k ) 0 I n r 0 I n w 0 0 0 0 I n s 0
and its transpose, respectively, and setting X ˜ 1 ( k ) = Z ( k + 1 ) , X ˜ 2 ( k ) = 0 and Q ˜ 1 ( k ) = 0 , k Z 0 , leads to:
H T ( k ) Γ ( k ) H ( k ) = Λ ( k ) Λ ˜ T ( k ) Λ ˜ ( k ) X ˜ 4 ( k ) + He { Q ˜ 2 ( k ) } ,
where Λ ( k ) denotes the left-hand side of (A18) and
Λ ˜ ( k ) = 0 Q ˜ 2 T ( k ) A 4 ( k ) B 2 ( k ) C 2 T ( k ) .
Next, since the assumption Ker { E T ( k ) } Ker { B T ( k ) } is equivalent to B 2 ( k ) 0 , whereas Ker { E ( k ) } Ker { C ( k + 1 ) } is equivalent to C 2 ( k ) 0 , and considering that Λ ( k ) < 0 , k Z 0 , it follows from Schur complements that under either the assumption Ker { E T ( k ) } Ker { B T ( k ) } , k Z 0 , or Ker { E ( k ) } Ker { C ( k + 1 ) } , Z 1 , we can choose Q ˜ 2 ( k ) and X ˜ 4 ( k ) > 0 , with X ˜ 4 ( k ) + He { Q ˜ 2 ( k ) } < 0 , k Z 0 , such that H T ( k ) Γ ( k ) H ( k ) < 0 , k Z 0 , or equivalently Γ ^ ( k ) < 0 , k Z 0 . Therefore, in light of (A21) and (A22), it follows that (10) is satisfied with the following matrices:
Q ( k ) = W ˜ 1 ( k ) 0 Q ˜ 2 ( k ) N ˜ 1 ( k 1 ) ,
X ( k ) = M ˜ T ( k ) diag X ˜ 1 ( k ) , X ˜ 4 ( k ) M ˜ ( k ) .

Appendix A.2. Proof of Lemma 4

Proof of Lemma 4. 
Assume there exist constant matrices A f , B f , C f and D f , bounded matrix functions P ( θ ) > 0 , θ Z 0 , F ( θ ) , G ( θ ) , H ( θ ) and R ( θ ) satisfying (22) for E f = I n , and with G ( θ ) being partitioned as follows:
G ( θ ) = G 1 ( θ ) G 3 G 2 ( θ ) G 4 ,
where G 1 ( θ ) , G 2 ( θ ) R n × n are bounded matrix functions and G 3 , G 4 R n × n are constant matrices. Notice from (22) that Ω 3 ( θ ) < 0 , θ X 0 , and since P ( θ ) > 0 , θ X 0 , it follows that G ( θ ) + G T ( θ ) > 0 , θ X 0 , which implies that G 4 is nonsingular. Moreover, as (22) is a strict inequality, without loss of generality, the matrix G 3 can be assumed to be nonsingular. Next, take the nonsingular matrix U as below:
U = I n 0 n 0 n W , W = G 3 G 4 1 ,
and recall that S a ( θ ) = S T ( θ ) 0 n × ( n r ) T T . Hence, by pre- and post-multiplying (22) by T = diag { U , I , U , U , I } and T T , respectively, and performing straightforward matrix manipulations, it can be shown that (22) is also satisfied with the matrices A f , B f , C f , D f , F ( θ ) , G ( θ ) , H ( θ ) , P ( θ ) and R ( θ ) replaced by respectively A ˘ f , B ˘ f , C ˘ f , D ˘ f , F ˘ ( θ ) , G ˘ ( θ ) , H ˘ ( θ ) , P ˘ ( θ ) and R ˘ ( θ ) as below:
A ˘ f = W T A f W T , B ˘ f = W T B f , C ˘ f = C f W T , D ˘ f = D f , F ˘ ( θ ) = U F ( θ ) U T , G ˘ ( θ ) = U G ( θ ) U T , H ˘ ( θ ) = U H ( θ ) U T , P ˘ ( θ ) = U P ( θ ) U T , R ˘ ( θ ) = R ( θ ) U T .
Observe that the filter with state-space realisation ( A ˘ f , B ˘ f , C ˘ f , D ˘ f ) is similar to the one with realisation ( A f , B f , C f , D ) , and thus both filters are input-to-output equivalent. Note that in view of (A24) and (A25), it turns out that G ˘ ( θ ) is as follows:
G ˘ ( θ ) = G 1 ( θ ) G 3 G 4 T G 3 T W G 2 ( θ ) G 3 G 4 T G 3 T .
Therefore, the proof follows by setting G ˘ 1 ( θ ) = G 1 ( θ ) , G ˘ 2 ( θ ) = W G 2 ( θ ) and G ˘ 3 = G 3 G 4 T G 3 T . □

References

  1. Duan, G.R. Analysis and Design of Descriptor Linear Systems; Springer: New York, NY, USA, 2010. [Google Scholar]
  2. Belov, A.A.; Andrianova, O.G.; Kurdyukov, A.P. Control of Discrete-Time Descriptor Systems; Springer: Berlin/Heidelberg, Germany, 2018. [Google Scholar]
  3. Xu, S.; Lam, J.; Zou, Y. H filtering for singular systems. IEEE Trans. Autom. Control. 2003, 48, 2217–2222. [Google Scholar]
  4. Xu, S.; Lam, J. Robust Control and Filtering of Singular Systems; Springer: Berlin, Germany, 2006. [Google Scholar]
  5. Beidaghi, S.; Jalalim, A.; Khaki, A. H filtering for descriptor systems with strict LMI conditions. Automatica 2017, 80, 88–94. [Google Scholar]
  6. Yue, D.; Han, Q.L. Robust H filter design of uncertain descriptor systems with discrete and distributed delays. IEEE Trans. Signal Process. 2004, 52, 3200–3212. [Google Scholar] [CrossRef]
  7. De Souza, C.E.; Barbosa, K.A.; Xie, L. Robust H filtering for linear descriptor systems with convex bounded uncertainty. In Proceedings of the IEEE International Conference Control and Automation (ICCA), Guangzhou, China, 17–20 October 2007; pp. 47–52. [Google Scholar]
  8. Barbosa, K.; Cipriano, A. Robust H filter design for singular systems with time-varying uncertainties. IET Control Theory Appl. 2011, 5, 1085–1091. [Google Scholar] [CrossRef]
  9. Lee, C.M.; Fong, I. H filter design for uncertain discrete-time singular systems via normal transformation. Circuits Syst. Signal Process. 2006, 25, 525–538. [Google Scholar] [CrossRef]
  10. De Souza, C.E.; Barbosa, K.A.; Fu, M. Robust filtering for uncertain linear discrete-time descriptor systems. Automatica 2008, 44, 792–798. [Google Scholar] [CrossRef]
  11. Kim, J. Development of a general robust singular H filter design method for uncertain discrete descriptor systems with time delay. Int. J. Control Autom. Syst. 2012, 10, 20–26. [Google Scholar] [CrossRef]
  12. Beidaghi, S.; Jalali, A.; Sedigh, A.; Moaveni, B. Robust H filtering for uncertain discrete-time descriptor systems. Int. J. Control Autom. Syst. 2017, 15, 995–1002. [Google Scholar] [CrossRef]
  13. Xu, T.; Zhang, Q.; Zhao, F. H filtering problem of singular systems with uncertainties in the difference matrix. Int. J. Control Autom. Syst. 2018, 16, 1207–1216. [Google Scholar] [CrossRef]
  14. Campbell, S.L. Singular Systems of Differential Equations; Pitman Publishing Limited: London, UK, 1980. [Google Scholar]
  15. Luenberger, D.G.; Arbel, A. Singular dynamic Leontief systems. Econometrica 1977, 45, 991–995. [Google Scholar] [CrossRef]
  16. Bobinyec, K.S.; Campbell, S.L. Linear Differential Algebraic Equations and Observers; Ilchmann, A., Reis, T., Eds.; Surveys in Differential-Algebraic Equations II; Springer: Berlin/Heidelberg, Germany, 2015; pp. 1–67. [Google Scholar]
  17. Halalchi, H.; Bara, G.; Laroche, E. LPV controller design for robot manipulators based on augmented LMI conditions with structural constraints. In Proceedings of the 4th IFAC Symp. System, Structure and Control, Ancona, Italy, 5–17 September 2010; pp. 289–295. [Google Scholar]
  18. Vermeiren, L.; Dequidt, A.; Afroun, M.; Guerra, T.M. Motion control of planar parallel robot using the fuzzy descriptor system approach. ISA Trans. 2012, 51, 596–608. [Google Scholar] [CrossRef] [PubMed]
  19. Briot, S.; Pagis, G.; Bouton, N.; Martinet, P. Degeneracy Conditions of the Dynamic Model of Parallel Robots. Multibody Syst. Dyn. 2016, 37, 371–412. [Google Scholar] [CrossRef] [Green Version]
  20. Hirata, M.; Liu, K.Z.; Mita, T. Active vibration control of a 2-mass system using μ-synthesis with a descriptor form representation. Control Eng. Pract. 1996, 4, 545–552. [Google Scholar] [CrossRef]
  21. Gonzalez, A.; Estrada-Manzo, V.; Guerra, T. Gain-scheduled H admissibilisation of LPV discrete-time systems with LPV singular descriptor. Int. J. Syst. Sci. 2017, 48, 3215–3224. [Google Scholar] [CrossRef]
  22. De Souza, C.E.; Barbosa, K.; Coutinho, D. On Structural Properties of Discrete Linear Time-Varying Descriptor Systems; Technical report; Department of Mathematical and Computational Methods, National Laboratory for Scientific Computation: Petrópolis, Brazil, 2020. [Google Scholar]
  23. Trofino, A.; de Souza, C.E. Bi-quadratic stability of uncertain linear systems. In Proceedings of the 38th IEEE Conference Decision and Control, Phoenix, AZ, USA, 7–10 December 1999; pp. 5016–5021. [Google Scholar]
  24. Barbosa, K.A.; de Souza, C.E.; Coutinho, D. Admissibility analysis of discrete linear time-varying descriptor systems. Automatica 2018, 91, 136–143. [Google Scholar] [CrossRef]
  25. Vidyasagar, M. Nonlinear Systems Analysis; Classics in Applied Mathematics; SIAM: Philadelphia, PA, USA, 2002. [Google Scholar]
  26. Takaba, K.; Morihira, N.; Katayama, T. A generalized Lyapunov theorem for descriptor system. Syst. Control Lett. 1995, 24, 49–51. [Google Scholar] [CrossRef]
  27. Barbosa, K.A.; Coutinho, D.; de Souza, C.E.; Rodríguez, C. Bounded real lemma for discrete linear time-varying descriptor systems. In Proceedings of the 11th Asian Control Conference, Gold Coast, Australia, 17–20 December 2017; pp. 1835–1840. [Google Scholar]
  28. Mao, W.J. Robust stability and stabilisation of discrete-time descriptor systems with uncertainties in the difference matrix. IET Control Theory Appl. 2012, 6, 2676–2685. [Google Scholar] [CrossRef]
  29. Löfberg, J. YALMIP: A Toolbox for Modeling and Optimization in MATLAB. In Proceedings of the CACSD Conference, Taipei, Taiwan, 2–4 September 2004. [Google Scholar]
  30. Toh, K.; Todd, M.; T, R. SDPT3—A Matlab software package for semidefinite programming. Optim. Methods Softw. 1999, 11, 189–217. [Google Scholar] [CrossRef]
  31. Xie, L.; de Souza, C.E.; Wang, Y. Robust control of discrete time uncertain dynamical systems. Automatica 1993, 29, 1133–1137. [Google Scholar] [CrossRef]
Figure 1. Consistent polytope X for ( θ , Δ θ ) .
Figure 1. Consistent polytope X for ( θ , Δ θ ) .
Symmetry 12 01871 g001
Figure 2. Minimum achieved upper bound γ on G w e versus β for Example 1 with r f = 4 , θ 1 and Δ θ β .
Figure 2. Minimum achieved upper bound γ on G w e versus β for Example 1 with r f = 4 , θ 1 and Δ θ β .
Symmetry 12 01871 g002
Figure 3. Horizontal 2-DOF robotic manipulator.
Figure 3. Horizontal 2-DOF robotic manipulator.
Symmetry 12 01871 g003
Figure 4. Signal y 1 ( k ) .
Figure 4. Signal y 1 ( k ) .
Symmetry 12 01871 g004
Figure 5. Signal y 2 ( k ) .
Figure 5. Signal y 2 ( k ) .
Symmetry 12 01871 g005
Figure 6. Signals s 1 ( k ) and s f 1 ( k ) for the augmented-order filter.
Figure 6. Signals s 1 ( k ) and s f 1 ( k ) for the augmented-order filter.
Symmetry 12 01871 g006
Figure 7. Signals s 2 ( k ) and s f 2 ( k ) for the augmented-order filter.
Figure 7. Signals s 2 ( k ) and s f 2 ( k ) for the augmented-order filter.
Symmetry 12 01871 g007
Figure 8. Signals s 1 ( k ) and s f 1 ( k ) for the full-order filter.
Figure 8. Signals s 1 ( k ) and s f 1 ( k ) for the full-order filter.
Symmetry 12 01871 g008
Figure 9. Signals s 2 ( k ) and s f 2 ( k ) for the full-order filter.
Figure 9. Signals s 2 ( k ) and s f 2 ( k ) for the full-order filter.
Symmetry 12 01871 g009
Figure 10. Signals s 1 ( k ) and s f 1 ( k ) for the reduced-order filter.
Figure 10. Signals s 1 ( k ) and s f 1 ( k ) for the reduced-order filter.
Symmetry 12 01871 g010
Figure 11. Signals s 2 ( k ) and s f 2 ( k ) for the reduced-order filter.
Figure 11. Signals s 2 ( k ) and s f 2 ( k ) for the reduced-order filter.
Symmetry 12 01871 g011
Table 1. Minimum achieved upper bound γ on G w e for Example 1.
Table 1. Minimum achieved upper bound γ on G w e for Example 1.
FilterTheorem 1Theorem 1Theorem 2
Order P ( θ ) = P 0 P ( θ ) Affine in θ P ( θ ) Quadratic in θ
r f Δ θ = 0 Δ θ 2 Δ θ = 0 Δ θ 2 Δ θ = 0 Δ θ 2
43.7724   3.90203.2770   3.83752.9161   3.7988
33.7725   3.90203.2823   3.85232.9975   3.8467
23.8338   3.94563.5025   3.91643.4438   3.8562
13.9336   4.06873.5066   4.02733.4986   3.9096
Table 2. Numbers of constraints for Example 1.
Table 2. Numbers of constraints for Example 1.
FilterTheorem 1 Theorem 1Theorem 2
Order r f P ( θ ) = P 0 P ( θ ) Affine in θ P ( θ ) Quadratic in θ
42382742176
32462822208
22542902240
12622982272
Table 3. Numbers and sizes of LMIs (NoL and SoL, respectively) for Example 1.
Table 3. Numbers and sizes of LMIs (NoL and SoL, respectively) for Example 1.
Theorem 1Theorem 1Theorem 2
P ( θ ) = P 0 P ( θ ) Affine in θ P ( θ ) Quadratic in θ
Δ θ = 0     Δ θ 2 Δ θ = 0     Δ θ 2 Δ θ = 0     Δ θ 2
NoL2    42    44    8
SoL58   11658   116142    284
Table 4. Computational time in seconds for Example 1.
Table 4. Computational time in seconds for Example 1.
Filter Theorem 1Theorem 1Theorem 2
Order P ( θ ) = P 0 P ( θ ) Affine in θ P ( θ ) Quadratic in θ
r f Δ θ = 0    Δ θ 2 Δ θ = 0    Δ θ 2 Δ θ = 0    Δ θ 2
41.73  2.561.79  2.5825.88  60.11
31.77  2.611.81  2.6435.47  73.01
21.80  2.691.86  2.8147.04  80.01
11.82  2.721.89  2.9064.61  89.06
Table 5. Minimum achieved upper bound γ on G w e for Example 2 with an uncertain matrix E ( θ ) .
Table 5. Minimum achieved upper bound γ on G w e for Example 2 with an uncertain matrix E ( θ ) .
FilterTheorem 1Theorem 1Theorem 2
Order P = P 0 P ( θ ) Affine in θ P ( θ ) Quadratics in θ
r f Δ θ = 0    | Δ θ | 2 Δ θ = 0    | Δ θ | 2 Δ θ = 0    | Δ θ | 2
30.0666  0.06780.0626  0.06700.0622  0.0667
20.0669  0.06780.0644  0.06730.0640  0.0670
10.0669   0.06780.0647   0.06730.0642   0.0672
Table 6. Optimized γ for Example 2 with E in (50) and 3rd-order filters.
Table 6. Optimized γ for Example 2 with E in (50) and 3rd-order filters.
Theorem 1Theorem 1Theorem 1Theorem 2
[12] P ( θ ) = P 0 P ( θ ) Affine in θ P ( θ ) Quadratic in θ
Δ θ Δ θ Δ θ = 0     Δ θ 2 Δ θ = 0     Δ θ 2
0.06450.06450.0613  0.06450.0605  0.0645
Sample Availability: Samples of the compounds are available from the authors.
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Rodriguez, C.; Barbosa, K.A.; Coutinho, D. Robust Filtering for Discrete-Time Linear Parameter-Varying Descriptor Systems. Symmetry 2020, 12, 1871. https://doi.org/10.3390/sym12111871

AMA Style

Rodriguez C, Barbosa KA, Coutinho D. Robust Filtering for Discrete-Time Linear Parameter-Varying Descriptor Systems. Symmetry. 2020; 12(11):1871. https://doi.org/10.3390/sym12111871

Chicago/Turabian Style

Rodriguez, Carlos, Karina A. Barbosa, and Daniel Coutinho. 2020. "Robust Filtering for Discrete-Time Linear Parameter-Varying Descriptor Systems" Symmetry 12, no. 11: 1871. https://doi.org/10.3390/sym12111871

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop