Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2016 (2016), Article ID 2867932, 15 pages
Research Article

Robust Event-Triggered Energy-to-Peak Filtering for Polytopic Uncertain Systems over Lossy Network with Quantized Measurements

1School of Electrical Engineering, North China University of Water Resources and Electric Power, Zhengzhou 450011, China
2School of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Received 13 December 2015; Revised 20 February 2016; Accepted 29 March 2016

Academic Editor: Filippo Cacace

Copyright © 2016 Jidong Wang and Kezhen Han. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The event-triggered energy-to-peak filtering for polytopic discrete-time linear systems is studied with the consideration of lossy network and quantization error. Because of the communication imperfections from the packet dropout of lossy link, the event-triggered condition used to determine the data release instant at the event generator (EG) can not be directly applied to update the filter input at the zero order holder (ZOH) when performing filter performance analysis and synthesis. In order to balance such nonuniform time series between the triggered instant of EG and the updated instant of ZOH, two event-triggered conditions are defined, respectively, whereafter a worst-case bound on the number of consecutive packet losses of the transmitted data from EG is given, which marginally guarantees the effectiveness of the filter that will be designed based on the event-triggered updating condition of ZOH. Then, the filter performance analysis conditions are obtained under the assumption that the maximum number of packet losses is allowable for the worst-case bound. In what follows, a two-stage LMI-based alternative optimization approach is proposed to separately design the filter, which reduces the conservatism of the traditional linearization method of filter analysis conditions. Subsequently a codesign algorithm is developed to determine the communication and filter parameters simultaneously. Finally, an illustrative example is provided to verify the validity of the obtained results.

1. Introduction

Networked control systems (NCSs) use shared communication networks to exchange information among system components such as sensors, controllers, actuators, and filters. These systems have received a persistent attention over the last decade owing to the fact that their architectures guarantee advantages in terms of increased flexibility, reduced wiring and lower maintenance costs, and are finding ways into a wide variety of applications ranging from automation and high-speed signal acquisition systems to process control and power distribution systems. But the introduction of network communication unavoidably results in nonideal quality of service (QoS) because of the imperfections usually characterized as network-induced delay, packet dropout, and protocol constraint [1]. Therefore, the control and estimation problems under such transmission circumstance encounter new challenges and difficulties. In order to handle the network communication imperfection in NCSs, there are several results available in the literature, for instance, the jitter margin approach [2], the frequency-domain approach [3], Lyapunov-based functional approach [4] toward delay and the average system approach [5], worst-case bounds constraint on the number of consecutive dropouts [6], and stochastic modeling approach [7] toward packet dropout. On the basis of the aforementioned techniques to deal with delay and packet loss in NCSs, the networked filtering with imperfect QoS has been considered sufficiently for different systems and various desired performances. Related works can be found in [812].

Recently, with the improving attention on resource utilization rates of energy and communication capabilities in NCSs, the event-triggered mechanism is proposed, which determines the next transmission time of the needed data based on the previously released data information. The remarkable advantage of this communication strategy mainly lies in the fact that only those signals which are helpful to ensure the desired system performance are transmitted. For example, when the system arrives at the neighborhood of its equilibrium point, this inefficient or redundant system information can be ignored, which saves the network resources to other communication tasks in need on one hand and increases the benefits of energy efficiency on the other hand. In view of these merits of this communication protocol in NCSs, the event-triggered control has been studied extensively. Several representative works can be found in [1320]. In literature, the event-triggered scheme is also referred using various terminologies, such as event-based, event-driven, dead-band, send-on-delta, and level-crossing [21]. Parallel to the research line of event-triggered control, the networked event-triggered filtering is considered gradually in the past few years. For example, by providing periodic event-triggered communication scheme, authors in [22] studied a codesign filtering problem for determined discrete-time systems. Afterwards, through employing information dispatching middleware to establish a framework for networked systems, authors in [23] were concerned with event-triggered filtering for continuous-time linear systems. In addition, an extended application of event-triggered filtering was given in [24] where the fault detection was performed with communication delay and nonlinear perturbation. Recently, the event-based approach to distributed filtering has been proposed with different triggered manners, such as in [25, 26]. As for the applications of event-triggered method to design filter for the other more general systems, there are also several reported results, for instance, the T-S fuzzy systems [20, 27, 28], the polytopic uncertain systems [29], and the sampled-data systems [30]. However, one can see that the above-mentioned works on event-triggered filtering do not take the packet loss of potentially incomplete communication network into consideration, which may lead to the degradation of system estimation performance when the designed filter is implemented in practice. Therefore, how to design the event-triggered condition under the lossy network communication such that the desired filter can be derived while maintaining the minimized performance evaluation of estimation error is a significant and challenging problem, which is the first motivation of the current study. On the other hand, it should be noted that the existing event-triggered filtering mainly reports on performance, and to the best of the authors’ knowledge, the energy-to-peak filtering problem based on event-triggered mechanism has not been stressed. The energy-to-peak theory allows the disturbance signal to be energy bounded and gets the minimum amplitude of the output signal caused by the worst-case disturbance [31, 32]. Compared with performance, the energy-to-peak characteristic does not require the output of filtering error system to be square integrable, which has the theoretical and practical significance in some engineering practice, such as the earthquake protection systems of buildings [33]. Therefore, this paper attempts to establish the event-triggered energy-to-peak filter and communication parameters codesign conditions, which is the second motivation of the current research.

Based on the above discussions, this paper studies the event-triggered energy-to-peak filter design problem for a class of discrete-time polytopic uncertain system with the communication consideration of lossy network and quantization. The technical route of this paper can be stated in four steps. Firstly, a time-delay filtering error polytopic system with additive norm-bounded uncertainties is modeled by applying the delay system approach [19] to handle the event-triggered communication and relying on sector bounded method [34] to deal with the quantization error. Secondly, inspired from the manipulation of packet loss in designing event-triggered controller [17], the estimation of maximum allowable number of consecutive packet losses is calculated, which is used to balance the nonidentical timescales caused by lossy network in event-triggered filter analysis. Thirdly, the energy-to-peak filter analysis and design conditions are deduced under the assumption that the number of packet losses is allowable for the worst-case bound. Fourthly, a codesign algorithm of communication and filter parameters is given, depending on the relationship among the estimation of maximum allowable number of packet losses, the knowledge of the network being used, and the dynamic information of the considered discrete-time system. Finally, the main contributions of this paper are summarized as follows:(i)The robust energy-to-peak event-triggered filtering problem for polytopic uncertain discrete-time systems with simultaneous consideration of network-induced delay, signal quantization, and packet loss is studied. Compared with the existing literature on event-triggered filtering, the analysis becomes more complicated because the lossy network leads to the nonuniform triggering time series between the released signal and the successfully received signal. In order to balance such case, the maximum allowable number of consecutive packet dropouts is estimated according to the triggering parameters and the knowledge of the network being used, which is further utilized to enable the general analysis method of event-triggered filtering.(ii)A two-stage alternative optimization approach to designing energy-to-peak filter is proposed. A two-stage optimization approach is proposed to design the energy-to-peak filter. A large conservatism in filter design lies in the information loss during linearization from analysis condition to design condition, which is also the main reason causing optimal solved filtering performance level to deviate from its actual worst-case one largely. Therefore, in order to compensate such information loss, a two-stage optimization algorithm is given to separately design the filter parameters pairs and on the basis of the linearized design condition with the structural constraints of matrix variables and the directly expanded one, respectively.(iii)A codesign algorithm is developed to simultaneously determine the desired filter and the threshold parameters via combining the proposed mathematical relationship of the maximum allowable number of consecutive dropouts and the two-stage alternative optimization method.

The notations are standard. and denote the -dimensional Euclidean space and the set of all real matrices. The notation represents the space of square-integrable vector functions over . And and denote and a block-diagonal matrix, respectively. Moreover, shows the Penrose pseudoinverse of . In addition, stands for the Euclidean vector norm or the induced matrix 2-norm as appropriate. means the largest integer smaller than or equal to . Finally, the symbol represents the symmetric term in a symmetric matrix.

2. Problem Formulation

The scheme of event-triggered energy-to-peak filtering for discrete-time polytopic uncertain systems subject to lossy network and quantization error is shown in Figure 1. First, the system output data is directly transmitted to EG, which is consisted of a buffer and a comparator (event strategy unit). The buffer stores information on the last released data packet and the event strategy unit checks whether the current measured data packet satisfies the triggering condition. Second, the communication capacity of the network is assumed to be limited, and thus the output data of EG is quantized before being transmitted into the network medium for the purpose of reducing the network data transmission rate. Third, due to the collisions, unreliability, or congestion of the network link, the communication channel is not ideal, which is subject to data packet loss. Forth, a logic ZOH is employed to choose the latest transmitted data packet and discard the disordering packet. Thus, the filter keeps its input signal unchanged until the input of the logic ZOH gets updated to a new value. Finally, the output of the filter is applied to estimate the concerned output of the plant. In the following, the specified components are described in detail.

Figure 1: Scheme of event-triggered filtering with lossy network and quantization.
2.1. Plant and Energy-to-Peak Filter

Consider the linear time-invariant discrete-time polytopic uncertain system:where is the state variable, in is the noise signal vector (including process and measurement noises), is the signal to be estimated, and is the measurement output. In addition, the matrices , , , , , and are system matrices and is full row rank. These system parameters are not precisely known but assumed to reside within the polyhedron:On the other hand, from Figure 1, the designed parameter-independent robust energy-to-peak filter is taken in the form ofwhere is the state vector of the full-order filter when or reduced-order filter when and is the filter output. In addition, characterizes the filter input which is no longer equal to the output of plant due to the communication imperfections and quantization errors. The matrices , and are filter parameters to be determined.

2.2. Communication
2.2.1. Event-Triggered Strategy

The following assumptions are needed to facilitate the theoretical development of event-triggered scheme [17, 19, 20, 22, 25, 35]: the sensor is clock-driven while the filter is event-driven; the transmitted signal in network communication is handled by employing the time-stamping technique and it is broadcasted in a single-packet manner; the total delay including network-induced delay from the sensor to the filter and the computational time with waiting delay is bounded; that is, , where and denote the lower and upper delay bounds, respectively.

To reduce the event supervision frequency, the discrete-time event-triggered mechanism is adopted naturally in this paper. Namely, the EG is running in a periodic manner. Once an event happens, the EG will release the newest system output to the communication channel. In this situation, the following sets are defined:(1)Let denote the triggered transmission time sequence at the EG.(2)Let represent the successfully received time instant at the ZOH.Clearly, there is . In addition, if all the triggered transmitted outputs at the EG are received successfully at the ZOH, we have . In the end, the event-triggered condition which determines whether or not the latest sensor measurements will be sent out is given bywhere is a weighting matrix and is a threshold. The symbol is the current measured time instant. Once triggering condition (4) is held, the current measured data packet is immediately released and transmitted to the ZOH through the communication network. Otherwise, it is discarded off right away. Clearly, the next release time instant of EG is determined bywhere . The parameters and denote how frequently the measured output should be transmitted. In general, it is reasonable to set the threshold on the interval from the perspective of relative error because once the value of is larger than one in the event-triggered condition, the sampled output may be not transmitted after a certain time instant [30]. In addition, the weighting matrix is introduced to enhance the feasibility of the event-triggered filtering problem.

2.2.2. Quantizer

Besides using triggering techniques to reduce the amount of traffic over network, another way is to quantize the transmitted data. In this paper, the considered quantizers are logarithmic, static, and time invariant which are stated as follows:where the parameter is associated with the quantization density. Obviously, small implies coarse quantization, whereas a large means dense quantization. Each quantization level corresponds to a segment such that the quantizer maps the whole segment to this quantization level. Moreover, these segments form a partition of . According to the definition of the logarithmic quantizer in [34] and Figure 1, we havewithIt is observed that the above quantizer is symmetric; that is, . Defining the measured output quantization error via utilizing the sector bounded method [34], there iswhere . Then, the quantized output can be given by

2.2.3. Lossy Network

When performing filtering over networks, packet dropouts can occasionally occur due to data traffic congestion, data collision, or interference [36]. A large number of works in the literature have analysed filtering problem under lossy communication [37, 38]. Generally, there are mainly two different strategies considered for dealing with lossy links: the zero-input and hold-input [39, 40]. In this paper, the hold-input strategy is naturally adopted by virtue of the function of ZOH. Then, parallel to the research ideas in [17], we will handle the influence of lossy network in event-triggered filter design from the perspective of limiting the worst-case bound on the number of consecutive packet dropouts.

2.3. Filtering Error System

Now, we are in a position to model the filtering error system on the basis of the aforementioned parts. First, similar to manipulations of event-triggered mechanism in [19, 41] and based on the definitions of delay and sets and in Section 2.2.1, the holding interval of ZOH between can be reconstructed aswhere , , and , . represents the related delay at the time instant with and . Moreover, when , . Then, defining and , the filter input can be given asIn what follows, let , , and ; for we have the augmented filtering error systemwhere , , , , , , , , , , , , , , , , and .

Remark 1. Augmented filtering error system (13) is modeled as a system with an interval time-varying delay. Moreover, from the definition of above (12), one can obtain , where . On the other hand, it should be noted that, due to the fact of the influence introduced by lossy channel link, the filtering error system (13) is updated at the data packet acceptance instant of ZOH instead of at the original delayed data release instant from EG. Hence, compared to (4) it is reasonable to provide a new event-triggered condition from the filter design point of view. Therefore, assume it in the form ofwhere .

Finally, the objective of this paper can be formulated as follows: under lossy network link, for prescribed positive scalars , determine the event parameters , and and the full-order filter parameters such that the time-delay dependent filtering error system is asymptotically stable with a given energy-to-peak performance level ; that is, the filtering error system (13) is asymptotically stable when ; the filtering error system (13) has a prescribed energy-to-peak disturbance attenuation level when . Namely, under the zero initial condition , holds for nonzero , where , .

The following lemmas are useful to establish our main results.

Lemma 2 (see [22, 42]). For any constant matrices and , , scalars , and vector function , such that the following sum is well defined, thenwhere , , , and .

Lemma 3 (see [43]). For any positive definite matrix , two integers and with , and a vector valued function , then

Lemma 4 (see [44]). Given matrices , and symmetric matrix , one has that for any if and only if there exists a constant scalar such that .

3. Main Results

As stated in Remark 1, the lossy network leads to the fact that the event-triggered condition (14) used to formulate the filtering error system is no longer equivalent to the event-triggered one (4) used to determine the data packet release instant, which further brings the nonuniform time series between EG and ZOH. In order to balance such nonidentical triggering conditions, we first assume that the desired energy-to-peak filter can be designed on the basis of (14) with appropriate timing parameters and . Then, the main work is to find the worst-case bound on the number of consecutive packet dropouts of triggered instants generated by event-triggered condition (4), which marginally guarantees the effectiveness of the filter designed on the basis of (14).

Theorem 5. The given energy-to-peak disturbance attenuation performance of the filtering error system (13) formulated by (14) can be guaranteed under the lossy network, if the number of consecutive dropouts of the released data from the EG with (4), that is, , satisfieswhere is the worst-case bound on the number of consecutive packet dropouts.

Proof. Consider the filtering error system (13), and we assume that there are unsuccessfully transmitted packets in the interval ; that is, . Then, there is , which further implies . On the other hand, by system output equation, we have , which is equal to . In addition, without loss of generality, we assume that there exists a parameter such that [17]. Moreover, according to [45], we further assume that the dynamic disturbance can be modeled as follows:where is a weighting matrix and is a bounded random function. Then, we havewhere , , and that satisfies . Based on the above analysis, it is straightforward to obtain , which further deduces the following iteration:Therefore, for , there isThen relying on (20) to deal with the sums of the geometric progression in (21), we finally obtainAccording to the event-triggered condition (14), we know that inequality (22) holds if the inequality holds, which further implies that the performance of the filtering error system formulated by (14) is in accordance with the filtering error system formulated by (4) under lossy network with constraint (17). This completes the proof.

Remark 6. Theorem 5 plays two roles in the subsequent developments of this paper. First, it ensures the effectiveness of utilizing (14) to make filter analysis and design under the actual triggering rule (4) when the communication parameters are assumed to be known. Second, it provides the criterion to perform the codesign of communication and filter parameters when the maximum number of consecutive packet dropouts is determined based on the knowledge of the network being used.

Under the constraint of the maximum allowable number of consecutive packet losses estimated in (17), the desired energy-to-peak event-triggered filter can be designed based on (14). In the first place, the performance analysis of event-triggered filter is given below.

3.1. Filter Analysis

Theorem 7. Consider the filtering error system (13) with the communication constraints (14) and (17) for given positive parameters , , , , , and . If there exist matrices , , , and , with positive scalars satisfy the following matrix inequalities for , , and :wherethen the filtering error system (13) is asymptotically stable with a guaranteed energy-to-peak performance .

Proof. Firstly, a parameter-dependent Lyapunov-Krasovskii function is constructed for (13):where , , , , and . Then, assume any positive integer , nonzero external disturbance, zero initial state condition, and event-triggered manner (14); there is a performance evaluation function for some sufficiently small parameter :Without loss of generality, for any define . Then through direct calculation, we havewhere , and . Moreover,where . On the other hand, there isUtilizing the discrete Jensen inequality (Lemma 3) and Lemma 2 to deal with (32), we haveand if , there isor if , there isThen, from (33)–(35), we getwhereAt this point, based on (30), (31), and (36), we can conclude that if the inequality holds, which is equivalent to the following expression:where , , and is defined below (25). Then, performing congruence transformation to (38) by and applying the elimination lemma (Lemma 4) to deal with the quantization error, (23) can be directly obtained.
Finally, the energy-to-peak filtering performance is established. First, based on obtained from (38), there is in (28), which further implies for any because of the property of variable irrelevance. In addition, there always exists a sufficiently small parameter satisfying due to the properties of the continuity of inequality and S-procedure [46]. On the other hand, inequality (25) implies , which further guarantees . Therefore, taking the aforementioned information into consideration, we can conclude . Finally, taking the supremum of over and the limit of with , we have , which completes the proof.

Remark 8. In traditional energy-to-peak performance analysis of filter, it is always assuming zero initial condition, because nonzero initial condition will not lead to the standard “energy ratio” type index. If one makes a point of using nonzero initial condition in filter performance analysis, a corresponding definition of the disturbance attenuation level needs to be modified, such as the similar handling in [47]. Clearly, by doing so, the analysis procedure of Theorem 7 is still available when .

Due to the fact that the robustness of the desired event-triggered filter can be enhanced by minimizing . Namely, the smaller the value of is, the less the effect from external disturbances on event-triggered filtering error will be. Therefore, we will give the filter design conditions from the perspective of minimizing in the following part.

3.2. Filter Design

The energy-to-peak filter design conditions can be obtained by linearizing the analysis conditions in Theorem 7. But the traditional linearization methods performed by special structural definition of matrix variable generally lead to the solution information loss of analysis conditions, which finally results in the deviations between the optimized performance of solved event-triggered filter and its actual worst-case level. Therefore, in order to regulate this disequilibrium, we propose the following alternative optimization algorithm in Theorem 9, which makes full use of the combination of the directly expanded matrix variable inequalities of analysis conditions and their traditionally linearized one.

Theorem 9. Let , , , , and be given, and assume the symmetric matrices , , and , matrices , , , , , , , , , , and , nonsingular matrix , and scalar parameters , , , , and be the solutions to the following optimization problems for , , , and :(1)Solve the following LMI problem:with definitions (2)Compute (1)Use the calculated and in (S1) to solve the following LMI problem:(2)Compute and ,whereFinally, the event-triggered filter with energy-to-peak performance can be obtained by the combination constituted of in (S1) and in (S2).

Proof. First, using Schur’s complement to deal with in (23), we haveThen, define the structures of matrix variables asand apply them to develop the matrix inequality (45) with the bridging relation; we havewhich guarantees the validity of (41). In addition, inequality (43) can be obtained directly from (25) by similar operation.
In the following, we give the two-stage optimization algorithm, respectively. Note that the obstruction preventing us from linearizing inequality (23) is the nonconvex term . As illustrated before, the traditional linearization will lead to a large conservatism. Hence the work focuses on weakening such drawback. First, define , , and ; then inequalities (41)–(43) will be LMIs, which further formulate algorithm (S1). Second, preset the obtained value of and in (S1); inequalities (41)–(43) will be again LMIs when the auxiliary variable has the unconstrained structure; that is, , which verifies algorithm (S2). Third, the two steps (S1) and (S2) can be combined to perform alternative optimization in order to obtain the minimum energy-to-peak performance level. This completes the proof.

Remark 10. The proposed algorithm in Theorem 9 makes an improvement on energy-to-peak filtering performance level. Actually, the first step (S1) is one traditional linearization strategy, which can be also extended to represent the other structural definition methods of matrix variable. But this kind of approach results in information loss of analysis conditions. In order to compensate such defect, algorithm (S2) is given on the basis of the calculated filter dynamic matrices and in (S1). The intention of enabling (S2) lies in the fact that it can provide the extra solution space relying on the unconstraint matrix variable . On the other hand, as stated in the above proof, the design conditions in (S1) and (S2) are all LMI-based, which are easy to be solved with SeDuMi [48] and YALMIP [49].

Remark 11. It should be mentioned that according to the required matrix structure of in (S1), two scalar parameters and are added to provide extra freedom of degree. In the literature, there are several ways to find the optimal values of them [5052]. For simplification, we utilize the tuning scalars algorithm in [52] to solve the optimal event-triggered energy-to-peak filtering problem.

3.3. Codesign of Communication and Filter Parameters

In Theorem 9, the event-triggered energy-to-peak filter is designed under the assumption that the event parameters are known. But in the real-world applications these triggering parameters should be determined together with the filter parameters. Hence, a codesign algorithm is indispensable. In addition, the event-triggered filter designed in Theorem 9 is given by way of pursuing the minimum energy-to-peak performance level, which intensifies the objective of this paper. Actually, once given performance value , the desired filter can be designed by (S1) of Theorem 9 in the framework of codesign algorithm. In the following, a codesign algorithm is provided.

Algorithm 12. Find the communication and filter parameters.(1)Determine , , and based on relationship (19), the knowledge of the network being used, and the dynamic information of the considered system, respectively.(2)Set initial values , , step increment , traverse length , and two related storage variables .(3)Let , and calculate .(4)If , then and utilize (S1) of Theorem 9 to calculate and ; else if , then go to step ; else go to step .(5)Store in and in   in a homologous way. And go to step again.(6)Based on the position of desired in , find the corresponding in and compute the related from . Then apply Theorem 9 to calculate the optimized with performance .(7)Output and exit.

Remark 13. Several details should be emphasized. First, the parameter is used to ensure the negativeness of in (28) when certain additional terms are introduced. Hence it is reasonable to make it sufficiently small. Second the formula of in step is given based on (17) of Theorem 5, which is always satisfying . Third, there is no need to apply the two stages of Theorem 9 to calculate and in step because this step only focuses on finding the suitable . Fourth, in step , the parameter is finally determined from the perspective of minimizing the performance . But one may more prefer to reduce the communication resource occupancy in some practical situation. Therefore, a trade-off analysis between the communication resource occupancy and the weighted energy-to-peak performance level will be made according to the obtained parameters in and .

4. An Illustrative Example

The LMI problems are solved with SeDuMi [48] and YALMIP [49]. Now, consider a spring-mass system referred from [8, 22, 30]. Assume that the system suffers an uncertain sampling time around , which can be described by an uncertain discrete-time model with some parameters inside a polytope [53]. For simplification, we here suppose that the dynamic process of such uncertain model iswhere . Without loss of generality, further let the measurement and the signal to be estimated have the matrix coefficients: , , , and . In this example, set the quantization density to be , lower bound of time-varying delay to be , and upper bound of time-varying delay to be , and , , and , respectively.

Firstly, we utilize the proposed algorithm in Section 3.3 to show the relationships among event-triggering thresholds (, ), the worst-case bound on the number of consecutive packet dropouts , and energy-to-peak performance level , as illustrated in Figure 2. Clearly, in order to weaken the influences of the delay, quantization error, and lossy network, the triggering parameter stays small. On the other hand, with fixed and , the maximum allowable number of packet losses is 2 which is calculated by (17). In addition, the different determination of associated with has a slender effect on energy-to-peak performance level , which implies the probability of reducing communication resources occupancy rates while ensuring the desired disturbance attenuation level simultaneously.