353
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Collaborative-prediction-based recursive filtering for nonlinear systems with sensor saturation under duty cycle scheduling

, , &
Article: 2247007 | Received 14 Mar 2023, Accepted 25 Jul 2023, Published online: 23 Aug 2023

Abstract

In this paper, a recursive filtering problem is analyzed for nonlinear systems with sensor saturation under duty cycle scheduling (DCS). The sensor saturation is taken into account to describe practical engineering better. The DCS is introduced to conserve energy by alternating sensor nodes between active and dormant states. The considered problem aims to design a collaboration-prediction-based recursive filtering algorithm for nonlinear systems with sensor saturation such that, under the sparse measurements due to DCS, satisfactory filtering performance is guaranteed. By solving a set of matrix difference equations, the upper bound on the filtering error covariance is first obtained, and then the gain matrix of the filter that minimizes the upper limit is calculated. In addition, the boundedness of the upper bound of the filtering error covariance is analyzed. Finally, the effectiveness of the proposed collaboration-prediction-based recursive filtering algorithm is verified by the simulation example.

This article is part of the following collections:
Progress in Systems Science & Control Engineering: The 2023 Edition

1. Introduction

In the past few decades, there has been a strong interest in the study of state estimation, and various filtering algorithms have been devised in recent years, such as H filtering (Alsaadi et al., Citation2022; Han et al., Citation2022; Suo et al., Citation2021; Tao et al., Citation2022), set-membership filtering (L. Liu et al., Citation2021; Zou et al., Citation2021) and recursive filtering (Jiang et al., Citation2022; Kundur & Hatzinakos, Citation1998; Shen et al., Citation2020; Young & Van. Vliet, Citation1995). Among them, recursive filtering has the advantages of low computational effort and high real-time performance. For example, in (Young & Van. Vliet, Citation1995), a recursive implementation of the Gaussian filter has been proposed to improve the speed of implementation compared to a variety of conventional methods. In Kundur and Hatzinakos (Citation1998), a blind deconvolution scheme for image restoration using recursive filtering has been proposed for the restoration of linearly degraded images. Furthermore, nonlinear phenomena are almost everywhere, thus the problem of recursive filtering of nonlinear systems has received wide attention. For instance, in Shen et al. (Citation2020), a state saturation recursive filter has been designed for complex networks to counteract the state saturation and the deception attacks they suffer.

In addition, sensor saturation may destabilize the system to some extent and degrade the filtering performance. Over the years, many scholars have devoted themselves to the study of sensor saturation, and a lot of results have been achieved (M. Li et al., Citation2022; Z. Li et al., Citation2021; J. Liu et al., Citation2020). Research on sensor saturation has also been applied to practical engineering, and in Gao et al. (Citation2021), a dynamic-transmission-based recursive filtering algorithm has been designed to solve the issue for a class of microseismic signal arrival time picking with sensor saturation under dynamic communication mode. In Kommuri et al. (Citation2016), a reconfiguration scheme, based on a higher-order sliding mode observer, has been proposed to cope with sensor failures for the electric vehicle powered by a permanent-magnet synchronous motor.

It is worth mentioning that at engineering sites, data congestion, information loss, and high energy consumption can easily occur due to limited resources, limited energy, and limited bandwidth (D. Liu & Ye, Citation2020; Tripathi et al., Citation2022; W. A. Zhang et al., Citation2011). Many have considered using filters under communication protocols to improve filtering performance, including but not limited to the DCS (Gao et al., Citation2020; Yao et al., Citation2022), the event-triggered transmission mechanism (Bu et al., Citation2022; J. Hu et al., Citation2022; Jia et al., Citation2022; Sun et al., Citation2022), and the Round-Robin protocol (Bu et al., Citation2019; S. Liu et al., Citation2020; Zhao et al., Citation2022). For instance, in Jia et al. (Citation2022), an adaptive event-triggered recursive state estimation scheme has been proposed for a class of nonlinear complex dynamical networks. In S. Liu et al. (Citation2020), a set of distributed filters has been designed to deal with the filtering problem for a class of sensor networks considering the Round-Robin transmission protocol. Nevertheless, the filtering problem for DCS has not been studied in depth.

The DCS saves energy thanks to its ability to switch the sensor node transmission state between active and dormant states (Gu et al., Citation2007; F. Wang & Liu, Citation2012). It saves energy, reduces emissions, is simple to use, and is an effective way to build routing protocols for resource-limited wireless sensor networks (Kumar et al., Citation2018; Tripathi et al., Citation2022; Yoo et al., Citation2012). However, due to the sparse measurements transmitted through the scheduling method, it is important to design the filtering algorithm without compromising the filtering performance when it is obvious that energy is saved. In Gao et al. (Citation2020), a recursive filtering algorithm combining collaborative prediction methods has been proposed to address the filtering issue for a class of linear time-varying systems under the DCS. However, sensor saturation and other nonlinear phenomena are not taken into account. According to our observation, the filtering problem of nonlinear systems under DCS has not been fully investigated.

Under the DCS, it is to face the impact of sparse measurements on system performance. In the case of inadequate information, the conventional method is to introduce a zero-order holder (ZOH) into the filter (L. S. Hu et al., Citation2007; H. Zhang et al., Citation2021). Nevertheless, under the DCS, the ZOH method is almost ineffective due to sparse measurement (Gao et al., Citation2020). In this paper, the CP approach is employed to compensate for the sparse measurements. CP is a recommendation algorithm originated from electronic commerce that is suitable for predicting small sample data (Su & Khoshgoftaar, Citation2009). It has attracted the attention of many scholars in recent years (Bobadilla et al., Citation2012; Yang et al., Citation2017; Yu et al., Citation2004). Motivated by the paper (Gao et al., Citation2020), we use the item-based CP (IBCP) algorithm (J. Guo et al., Citation2021; T. Guo et al., Citation2019), which is introduced into nonlinear systems with sensor saturation under DCS, to design the algorithm for recursive filtering.

In summary, the research goal of this paper is to combine the CP algorithm to deal with the recursive filtering problem of sensor-saturated nonlinear systems under DCS. This is a challenging task due to the following: (1) how to design an efficient filter structure restricted by the DCS for a class of nonlinear systems with sensor saturation; (2) how to develop a reasonable filtering scheme in combination with the CP algorithm for the class of systems; (3) how to guarantee the boundedness of the proposed algorithm. This study gives satisfying responses to these difficulties. The chief contributions of this paper are as follows: (1) under DCS, the collaboration-prediction-based recursive filtering algorithm is designed in nonlinear systems with sensor saturation; (2) under DCS, the filtering gain is calculated for the recursive filtering algorithm for sensor-saturated nonlinear systems; (3) the boundedness of the upper bound of the filtering error covariance is analyzed.

The remainder of the paper is divided into several parts. Section 2 describes the recursive filtering issue for sensor-saturated nonlinear systems governed by the DCS applied and the CP algorithm used. In Section 3, we design the recursive filter with satisfactory performance, and then analyze the boundedness of the filtering error dynamic system. In Section 4, simulation experiments verify the accuracy and viability of the conclusions. In Section 5, some conclusions are drawn.

Notations. The notation used in this paper is fairly standard. Rn represents the n dimensional Euclidean space and Rn×m is the set of all n×m real matrices. MT represents the transpose of M. I and diag {} denote the unit matrix and diagonal array, respectively. E{x} denotes the expectation of stochastic variable x. tr{A} is the trace of matrix A. The function mod(a, b) represents the modulus of a divided by b.

2. Problem formulation and preliminaries

Consider a class of sensor-saturated time-varying nonlinear systems as shown below: (1) xk+1=Akxk+f(xk)+Bkωk,(1) (2) yk=Sat(Ckxk)+vk,(2) where xkRn and ykRm denote the state vector to be estimated and the measured output, respectively. x¯0 and P0|0 are the initial mean value and covariance, respectively. ωkRr1 and vkRr2 are process noise and measurement noise with zero mean, respectively, and the variances of ωk and vk are Qk>0 and Rk>0, respectively. f(xk) is a known and continuously differentiable nonlinear function. With the appropriate dimensions, Ak, Bk and Ck are all known matrices with appropriate dimensions.

The function Sat():RmRm denotes the sensor saturation, which is defined as follows: (3) Sat(r)=[Sat1(r1),Sat2(r2),,Satm(rm)]T,(3) where Sati(ri)=sgn(ri)min{ρi,|ri|}, ρi(i=1,2,,m) demotes the saturation level and sgn() represents the sgnum function.

In the following contents, respectively, the DCS based on wireless communication and the IBCP algorithm are introduced.

2.1. Duty cycle scheduling

In the light of the location distribution of the sensors in the actual project, the wireless sensors are grouped into Z nodes. For convenience, the measured output before transmission is denoted as yk[y1,kT,y2,kT,,yZ,kT]T, where yi,k(1,2,,Z) represents the measured output of the ith sensor node at moment k. The measured output via DCS can be expressed as follows: (4) y~k[y~1,kT,y~2,kT,,y~Z,kT]T,(4) in which y~i,k(i=1,2,,Z) denotes the measured output after transmission of the ith sensor node at moment k in the DCS scenario. The output y~k is updated with the following rule: (5) y~k=Λkyk,(5) where Λkdiag{λi,k}(i=1,2,,Z), and (6) λi,k={1,if mod(k,Tci)Tcidci and k00,otherwise(6) Here, λi,k is a parameter reflecting the working state of the sensor nodes. When the sensor node is in an active state, λi,k=1 and output information will be sent out, and when the sensor node is in a dormant state, λi,k=0 and no data is sent. The dci is the duty cycle at the ith sensor node, defined as follows: (7) dciTaiTci,(7) where Tci is the cycle time, which characterizes the time of a dormancy-activation cycle of the ith sensor node, and Tai indicates the activation time, which is the length of time that the ith sensor node remains active.

Remark 2.1

dci is a ratio that formulates relationship between the sensor node activation time and the dormancy-activation cycle time, which can quantitatively characterize the operating state of a sensor node. For example, assuming a cycle time of 5s, the activation time is 3s for dci=0.6 and 4s for dci=0.8, it can be seen that DCS decreases transmission energy consumption by reasonably setting the dormancy time.

DCS is able to significantly reduce energy consumption, however, it will induce measurement sparsity, which negatively affects the filtering performance. One of the primary objectives of this paper is to design an efficient filtering algorithm in a way that significantly saves energy without affecting the filtering performance. owing to the IBCP algorithm being excellent at handling sparse measurement problems and having a light computational burden, one will investigate introducing the CP into the algorithm design, which will be covered in the next section.

2.2. Item-based collaborative prediction

Under the DCS, this paper uses the IBCP algorithm to predict the measurement output not sent by the sensor node. The steps of the IBCP algorithm are given in Table :

Table 1. The IBCP Algorithm.

There are various methods to calculate the similarity, such as cosine similarity (Nguyen & Bai, Citation2011; D. Wang et al., Citation2015), Jaccard similarity coefficient (Bag et al., Citation2019; Seifoddini & Djassemi, Citation1991), and Pearson correlation coefficient (Benesty et al., Citation2009; Sedgwick, Citation2012; Sheugh & Alizadeh, Citation2015). One of the most used is the Pearson correlation coefficient, with the following formula: (8) Sim(a,b)=uUa,b(ru,ar¯a)(ru,br¯b)uUa,b(ru,ar¯a)2uUa,b(ru,br¯b)2,(8) where Sim(a,b) denotes the similarity of item a and item b, and Ua,b is the set of users who rated both items a and b. The user ratings for item a and item b are represented by ru,a and ru,b. The average ratings of a and b are represented by r¯a and r¯b. The Sim(a,b) value changes from -1 to 1, indicating that the degree of similarity changes from low to high. After obtaining the similarity between items, the top-N method can be used to find the set of neighbouring items, which consists of neighbours with high similarity to the target item. The following equation is able to compute a predicted rating for item a, which was not rated by the target user m: (9) r~m,a=r¯a+bImSim(a,b)(rm,br¯b)bIm|Sim(a,b)|,(9) where Im is the set of all items for which the target user m made a rating. For simplicity, the unsent output data can be expressed as follows: (10) yˆk[yˆ1,kT,yˆ2,kT,,yˆZ,kT]T.(10) Based on Equations (Equation8)–(Equation10), the CP algorithm has now been successfully applied to achieve good predictions for sparse data. Inspired by this, we combine CP with DCS to design recursive filtering algorithms for nonlinear systems with sensor saturation. Thus, when the ith sensor node is dormant, the prediction of the unsent output data is represented as: (11) yˆi,k=yk+tΩNSim(k,t)(yi,tyt)tΩN|Sim(k,t)|(11) where ΩN is the set of all activation moments of the ith sensor node. Sim(k,t) is the similarity between moments k and t. yi,t is the data output by the ith sensor node at moment t. yk and yt denote the average of outputs sent at the moments k and t, respectively. The measurement output received based on (Equation5)–(Equation7) and (Equation10) has the following form: (12) y¯k=Λkyk+(IΛk)yˆk,k0(12) The filter is constructed as follows: (13) xˆk+1|k=Akxˆk|k+f(xˆk|k),(13) (14) xˆk+1|k+1=xˆk+1|k+Gk+1×(y¯k+1Λk+1Ck+1xˆk+1|k),(14) where xˆk+1|k represents the one-step prediction of xk, xˆk|k denotes the estimation of xk, and Gk+1 is the filter gain to be designed.

The objectives of this paper are (1) to design a filter based on the DCS and the IBCP in the form of Equations (Equation13) and (Equation14); (2) to analyze the boundedness of the filtering error covariance.

Remark 2.2

It is noteworthy that when the sensor is active, the estimation xˆk+1|k+1 of the system at k + 1 moment is obtained by combining the one-step predictive state xˆk+1|k and the measured output. Conversely, when the sensor is in its dormant state, the estimation state xˆk+1|k+1 of the system is calculated using the one-step prediction xˆk+1|k and the CP algorithm. The filter proposed in this paper, as expressed in (Equation13)–(Equation14), assures the effectiveness of state estimation under DCS.

3. Main results

In this section, the problem of recursive filter design is first investigated for sensor-saturated nonlinear systems in the case of the duty cycle mechanism leading to sparse measurements, and then the boundedness of the filter is analyzed.

3.1. Filtering scheme design

First, we introduce the following lemmas.

Lemma 3.1

W. Li et al., Citation2017

For matrices ξ and ϑ of appropriate dimensions, the following inequality holds (15) ξϑT+ϑξTπξξT+π1ϑϑT,(15) where π>0 is a scalar.

Lemma 3.2

Bu et al., Citation2022

For any matrix L, if LTL<I, then the following inequality holds (16) LGLTTr{G}I,(16) where G is a known appropriate-dimension matrix.

Lemma 3.3

Theodor & Shaked, Citation1996

For 0kN, suppose X=XT>0Rn×n,Rk(X)=RkT(X)Rn×n,Sk(X)=SkT(X)Rn×n. If the following inequalities hold (17) Rk(X)Rk(Y), Rk(Y)Sk(Y), XY=YT,(17) then there are solutions Zk and Nk of the following difference equation (18) Zk+1=Rk(Zk), Nk+1=Sk(Nk), Z0=N0>0(18) satisfying ZkNk.

Theorem 3.1

The one-step prediction error and the filtering error are respectively calculated as (19) ek+1|k=(Fk+DkNk)ek|k+Akxk+Bkωk(19) and (20) ek+1|k+1=(IGk+1Λk+1Ck+1)ek+1|kGk+1×[Sat(Ck+1xk+1)Λk+1Ck+1xk+1]Gk+1(IΛk+1)yˆk+1Gk+1Λk+1vk+1.(20)

Proof.

In the next analysis, note that ek+1|k=xk+1xˆk+1|k is the one-step prediction error and ek+1|k+1=xk+1xˆk+1|k+1 is the filtering error. Subtracting Equation (Equation13) from Equation (Equation1) obtains: (21) ek+1|k=f(xk)f(xˆk|k)+Akxk+Bkωk.(21) A Taylor series expansion of f(xk) at xˆk|k yields: (22) f(xk)=f(xˆk|k)+Fkek|k+o(|ek|k|),(22)

where Fk=f(xk)xk|xk=xˆk|k and o(|e~k|k|) denotes the higher order term of the Taylor series expansion: (23) o(|ek|k|)=DkNkek|k.(23) Here, Dk is the problem-dependent scale matrix and Nk is the unknown time-varying matrix satisfying (24) NkNkTI.(24) Therefore, Equation (Equation19) is obtained from Equations (Equation21)–(Equation23). Other than that, considering (Equation1), (Equation12) and (Equation14), one has (25) ek+1|k+1=ek+1|kGk+1y¯k+1+Gk+1Λk+1Ck+1xˆk+1|kGk+1Λk+1Ck+1xk+1+Gk+1Λk+1Ck+1xk+1=(IGk+1Λk+1Ck+1)ek+1|k+Gk+1Λk+1Ck+1xk+1Gk+1y¯k+1=(IGk+1Λk+1Ck+1)ek+1|kGk+1Λk+1[Sat(Ck+1xk+1)Ck+1xk+1]Gk+1(IΛk+1)yˆk+1Gk+1Λk+1vk+1.(25) Now, the proof is therefore complete.

Theorem 3.2

The one-step prediction error covariance Pk+1|k and the filtering error covariance Pk+1|k+1 have the following expressions: (26) Pk+1|k=(Fk+DkNk)Pk|k(Fk+DkNk)T+AkE{xkxkT}AkT+BkQkBkT(26) and (27) Pk+1|k+1=(IGk+1Λk+1Ck+1)Pk+1|k×(IGk+1Λk+1Ck+1)T+Gk+1Λk+1E{[Sat(Ck+1xk+1)Ck+1xk+1]×[Sat(Ck+1xk+1)Ck+1xk+1]T}Λk+1TGk+1T+Gk+1(IΛk+1)E{yˆk+1yˆk+1T}(IΛk+1)T×Gk+1T+Gk+1Λk+1Rk+1Λk+1TGk+1TAk+1Ak+1TBk+1Bk+1T+Ck+1+Ck+1T,(27) where (28) Ak+1(IGk+1Λk+1Ck+1)×E{ek+1|k[Sat(Ck+1xk+1)Ck+1xk+1]T}×Λk+1TGk+1T,(28) (29) Bk+1(IGk+1Λk+1Ck+1)×E{ek+1|kyˆk+1T}(IΛk+1)TGk+1T,(29) (30) Ck+1Gk+1Λk+1×E{[Sat(Ck+1xk+1)Ck+1xk+1]yˆk+1T}×(IΛk+1)TGk+1T.(30)

Proof.

According to (Equation19) easy to get (Equation26), and the proof is omitted. Given that the other variables are independent of ωk, Equation (Equation27) will be proved. Using (Equation20) yields the following expression: (31) Pk+1|k+1= E{ek+1|k+1ek+1|k+1T}= (IGk+1Λk+1Ck+1)Pk+1|k(IGk+1Λk+1Ck+1)T+Gk+1Λk+1E{[Sat(Ck+1xk+1)Ck+1xk+1]×[Sat(Ck+1xk+1)Ck+1xk+1]T}Λk+1TGk+1T+Gk+1(IΛk+1)E{yˆk+1yˆk+1T}(IΛk+1)TGk+1T+Gk+1Λk+1Rk+1Λk+1TGk+1T(IGk+1Λk+1Ck+1)×E{ek+1|k[Sat(Ck+1xk+1)Ck+1xk+1]T}Λk+1TGk+1TGk+1Λk+1E{[Sat(Ck+1xk+1)Ck+1xk+1]ek+1|kT}×(IGk+1Λk+1Ck+1)T(IGk+1Λk+1Ck+1)E{ek+1|kyˆk+1T}×(IΛk+1)TGk+1TGk+1(IΛk+1)E{yˆk+1ek+1|kT}×(IGk+1Λk+1Ck+1)TDk+1Dk+1T+Gk+1Λk+1E{[Sat(Ck+1xk+1)Ck+1xk+1]yˆk+1T}×(IΛk+1)TGk+1T+Gk+1(IΛk+1)×E{yˆk+1[Sat(Ck+1xk+1)Ck+1xk+1]T}Λk+1TGk+1T+Ek+1+Ek+1T+Fk+1+Fk+1T,(31) where (32) Dk+1 (IGk+1Λk+1Ck+1)E{ek+1|kvk+1T}Λk+1TGk+1T,(32) (33) Ek+1 Gk+1Λk+1E{[Sat(Ck+1xk+1)Ck+1xk+1]vk+1T}×Λk+1TGk+1T,(33) (34) Fk+1 Gk+1(IΛk+1)E{yˆk+1vk+1T}Λk+1TGk+1T.(34) The proof is concluded by finding that the results of Equations (Equation32)–(Equation34) are zero.

Theorem 3.3

Considering Equations (Equation26) and (Equation27), let πi(i=1,,7) and ρ be positive scalars if there exist two recursive matrix equations as shown below, (35) Φk+1|k=(1+π1)FkΦk|kFkT+(1+π11)Tr{Φk|k}×DkDkT+Ak[(1+π2)Φk|k+(1+π21)xˆk|kxˆk|kT]AkT+BkQkBkT(35) and (36) Φk+1|k+1=(1+π3+π4)Φk+1|kGk+1Gk+1Gk+1TGk+1T+Gk+1Hk+1Gk+1T.(36) Here (37) Gk+1(1+π3+π4)Λk+1Ck+1Φk+1|k,(37) (38) Hk+1(1+π3+π4)Λk+1Ck+1Φk+1|kCk+1TΛk+1T+(1+π31+π5)Λk+1Ik+1Λk+1T+(1+π41+π51)(IΛk+1)×yˆk+1yˆk+1T(IΛk+1)T+Λk+1Rk+1Λk+1T,(38) (39) Ik+1(1+π6)ρ2I+(1+π61)(1+π7)Ck+1Φk+1|k×Ck+1T+(1+π61)(1+π71)×Ck+1xˆk+1|kxˆk+1|kTCk+1T(39) with initial conditions satisfying P0|0Φ0|0 and positive definite solutions Φk+1|k and Φk+1|k+1, then the matrices Φk+1|k and Φk+1|k+1 are upper bounds on Pk+1|k and Pk+1|k+1, respectively.

The filter gain matrix Gk+1 is (40) Gk+1=Gk+1THk+11.(40)

Proof.

From Lemmas 3.1 and 3.2, the first term at the right end of Equation (Equation26) can be expressed by the following equation (41) (Fk+DkNk)Pk|k(Fk+DkNk)T(1+π1)FkPk|kFkT+(1+π11)DkNkPk|kNkTDkT(1+π1)FkPk|kFkT+(1+π11)Tr{Pk|k}DkDkT.(41) By referring Lemma 3.2, the second term at the right end of Equation (Equation26) can be expressed by the following equation (42) AkE{xkxkT}AkT=AkE{(ek|k+xˆk|k)(ek|k+xˆk|k)T}AkTAkE{(1+π2)ek|kek|kT+(1+π21)xˆk|kxˆk|kT}AkT=Ak[(1+π2)Pk|k+(1+π21)xˆk|kxˆk|kT]AkT.(42) Combining Equations (Equation26), (Equation41) and (Equation42) yields (43) Pk+1|k(1+π1)FkPk|kFkT+(1+π11)Tr{Pk|k}DkDkT+Ak[(1+π2)Pk|k+(1+π21)xˆk|kxˆk|kT]AkT+BkQkBk.(43) According to Lemma 3.3, we have (44) Pk+1|kΦk+1|k.(44) Next, the right end term of Equation (Equation27) is processed. From (Equation27) and Lemma 3.2, it is easy to get that (45) Pk+1|k+1(1+π3+π4)(IGk+1Λk+1Ck+1)Pk+1|k×(IGk+1Λk+1Ck+1)T+(1+π31+π5)Gk+1Λk+1Ik+1Λk+1TGk+1T+(1+π41+π51)Gk+1(IΛk+1)yˆk+1yˆk+1T×(IΛk+1)TGk+1T+Gk+1Λk+1Rk+1Λk+1TGk+1T.(45) Obviously, (46) Pk+1|k+1Φk+1|k+1.(46) Eventually, (47) Tr{Φk+1|k+1}Gk+1=Gk+1Hk+1+Gk+1Hk+1T2Gk+1T=0(47) can be obtained by setting the partial derivative of the trace of (Equation36) about Gk+1 to zero. So far, the filter gain Gk+1 is determined as Equation (Equation40).

Theorem is proved.

Next, we will analyze the boundedness of the upper bound of the filtering error covariance.

3.2. Boundeness analysis

Assumption 3.1

For any k, there exist positive numbers a_,a¯,b_,b¯,d_,d¯,q_, and q¯ such that a_≤∥Ak∥≤a¯, b_≤∥Bk∥≤b¯, c_Tr{xˆk|kxˆk|kT}c¯,d_≤∥Dk∥≤d¯, f_≤∥Fk∥≤f¯, q_≤∥Qk∥≤q¯.

Theorem 3.4

Consider a class of nonlinear time-varying systems with sensor saturation described by Equations (Equation1) and (Equation2), and the filter is described by Equations (Equation13) and (Equation14). The upper bound Φk+1|k+1 of the filtering error covariance matrix is bounded by the following: (48) Φk+1|kιI(48) and (49) Φk+1|k+1(1+π3+π4)Φk+1|k,(49) where (50) ιηk+1(1+π3+π4)kTr{Φ0|0}+i=0k[η(1+π3+π4)]ki[(1+π21)a¯2c¯+b¯2q¯].(50)

Proof.

For Equation (Equation35), according to Assumption 3.1, it is easy to obtain (51) Φk+1|k(1+π1)Tr{Φk|k}FkFkT+(1+π11)Tr{Φk|k}DkDkT+(1+π2)Tr{Φk|k}AkAkT+(1+π21)Tr{xˆk|kxˆk|kT}AkAkT+BkQkBkT[ηTr{Φk|k}+(1+π21)a¯2c¯+b¯2q¯]I,(51) where (52) η(1+π1)f¯2+(1+π11)d¯2+(1+π2)a¯2.(52) Substituting Equation (Equation40) into Equation (Equation36) yields (53) Φk+1|k+1=(1+π3+π4)Φk+1|kGk+1THk+11Gk+1(1+π3+π4)Φk+1|k.(53) From Equations (Equation51) and (Equation53), one has (54) Φk+1|k(Φk|k1η(1+π3+π4)Tr{Φk|k1}+(1+π21)a¯2c¯+b¯2q¯)I(ηk+1(1+π3+π4)kTr{Φ0|0}+i=0k[η(1+π3+π4)]ki×[(1+π21)a¯2c¯+b¯2q¯])IιI.(54) Theorem is proved.

Remark 3.1

Until now, this paper has discussed nonlinear recursive filtering, the DCS, and the CP algorithm. Its specific features include: (1) a class of sensor-saturated nonlinear systems is considered under DCS; (2) the problem of the negative impact of sparse measurements is effectively solved by the filtering algorithm designed based on CP method; and (3) the proof on the boundedness of designed filtering algorithm is complete.

4. Numerical example

In this section, a simulation example is given to illustrate the effectiveness of the collaborative-prediction-based recursive filtering method in a sensor-saturated nonlinear system under the DCS. The specific parameters are as follows: f(xk)=[0.6xk(1)+sin(xk(1)xk(2))0.3xk(2)+sin(xk(1)xk(2))],Ak=[0.3sin(0.15k)000.3],Bk=[0.1sin(k)],Ck=[1.30.80.951.5+0.03cos(k)].The upper limit p of sensor saturation is 0.55. ωk and vk are the zero-mean Gaussian white noises with covariances Qk=0.3 and Rk=[0.5,0;0,0.5]. Other parameters are chosen as Dk=[0.1,0;0,0.1], π1=0.285, π2=0.49, π3=0.2997, π4=0.274, π5=0.19, π6=0.877, and π7=0.79. Additionally, the initial state and covariance are x0|0=[0.5;0.5] and Φ0|0=[20,0;0,20], respectively. The duty cycle parameters are taken as dc1=0.8 and dc2=0.85. Table  presents some representative values of the transmitted measurement outputs via the DCS. Note that the property of the measurement outputs are sparse, which is caused by the DCS. The key idea of the proposed method is to fill sparse data by means of the CP.

Table 2. The measured outputs under the DCS.

The actual measured outputs and their predictions based on ZOH and CP are shown in Figure , where Figure (a,b) show the comparison of the predictions of different sensors at the corresponding duty cycles, respectively. The meanings represented by the different curves are shown in the labelled figures. From the comparison plots, it can be found that the CP algorithm has a certain tracking effect on the actual measured output in different cases. Thus, it demonstrates the effectiveness of our designed CP-based recursive filtering method in compensating for the sparse data caused by DCS. In this way, the filter of Equations (Equation13) and (Equation14) can be applied to estimate the system state based on the predicted data of CP.

Figure 1. The actual output of y and its outputs based on ZOH and CP. (dc1=0.8,dc2=0.85). (a) The actual output of y1 and its outputs based on ZOH and CP. and (b) The actual output of y2 and its outputs based on ZOH and CP.

Figure 1. The actual output of y and its outputs based on ZOH and CP. (dc1=0.8,dc2=0.85). (a) The actual output of y1 and its outputs based on ZOH and CP. and (b) The actual output of y2 and its outputs based on ZOH and CP.

Figure  depicts the comparison of the estimated state of the filter based on the CP algorithm, the estimated state of the filter based on the ZOH, and the actual state of the graph. This figure verifies the effectiveness of our algorithm based on CP design. Intuitively, the trend of the three curves in the figure indicates that the method we designed for state estimation performs better. Figure  displays the MSE of our designed method, which illustrates that the designed method outperforms the ZOH. To demonstrate the generalization of our designed algorithm, we change the duty cycle parameter to increase an experimental group for comparison. The duty cycle parameters are taken as dc1=0.78 and dc2=0.87. It can be observed from Figure  that the performance of the CP-based filtering method is effective with both duty cycles.In conclusion, the effectiveness of the designed filtering method has been verified.

Figure 2. Actual states x and their estimates xˆ based on CP (dc1=0.8,dc2=0.85). (a) Actual state x1 and its estimate xˆ1. and (b) Actual state x2 and its estimate xˆ2.

Figure 2. Actual states x and their estimates xˆ based on CP (dc1=0.8,dc2=0.85). (a) Actual state x1 and its estimate xˆ1. and (b) Actual state x2 and its estimate xˆ2.

Figure 3. MSE on states based on ZOH and CP(dc1=0.8,dc2=0.85). (a) MSE on state x1 based on ZOH and CP. and (b) MSE on state x2 based on ZOH and CP.

Figure 3. MSE on states based on ZOH and CP(dc1=0.8,dc2=0.85). (a) MSE on state x1 based on ZOH and CP. and (b) MSE on state x2 based on ZOH and CP.

Figure 4. Actual states and their estimates based on CP (dc1=0.78,dc2=0.87). (a) Actual state x1 and its estimate xˆ1. and (b) Actual state x2 and its estimate xˆ2.

Figure 4. Actual states and their estimates based on CP (dc1=0.78,dc2=0.87). (a) Actual state x1 and its estimate xˆ1. and (b) Actual state x2 and its estimate xˆ2.

So far, the simulation results show that the designed CP-based recursive filtering scheme is effective for time-varying nonlinear systems under DCS. Therefore, the research content of this paper is of positive importance for theoretical research and engineering applications.

5. Conclusions

In this paper, we study the filtering problem of sensor-saturated nonlinear systems and propose a CP-based recursive filtering method under DCS. Then, the filter gain that minimizes the upper bound on the error covariance is obtained. In addition, a sufficient condition has been given to ensure that the upper bound on the filtering error covariance is bounded. Finally, the effectiveness of the filtering scheme is verified by a simulation example. In the future, we will employ the designed filtering algorithm for a variety of other scientific and engineering applications, including but not limited to transmission line fault diagnosis (Shakiba et al., Citation2022), microseismic occasion location (Gao et al., Citation2021), data denoising (X. Li et al., Citation2022), image confirmation (Quan et al., Citation2021), object tracking (Geng et al., Citation2022) and image registration (Chen et al., Citation2020).

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported in part by the Young Top Talents Fund in the School of Electrical Information Engineering of Northeast Petroleum University.

References

  • Alsaadi, F. E., Liu, Y., & Alharbi, N. S. (2022). Design of robust H∞ state estimator for delayed polytopic uncertain genetic regulatory networks: Dealing with finite-time boundedness. Neurocomputing, 497, 170–181. https://doi.org/10.1016/j.neucom.2022.05.018
  • Bag, S., Kumar, S. K., & Tiwari, M. K. (2019). An efficient recommendation generation using relevant Jaccard similarity. Information Sciences, 483, 53–64. https://doi.org/10.1016/j.ins.2019.01.023
  • Benesty, J., Chen, J., Huang, Y., & Cohen, I. (2009). Pearson correlation coefficient. Noise Reduction in Speech Processing, 1–4.
  • Bobadilla, J., Hernando, A., Ortega, F., & Gutiérrez, A. (2012). Collaborative filtering based on significances. Information Sciences, 185(1), 1–17. https://doi.org/10.1016/j.ins.2011.09.014
  • Bu, X., Dong, H., Han, F., Hou, N., & Li, G. (2019). Distributed filtering for time-varying systems over sensor networks with randomly switching topologies under the Round-Robin protocol. Neurocomputing, 346, 58–64. https://doi.org/10.1016/j.neucom.2018.07.087
  • Bu, X., Song, J., Huo, F., & Yang, F. (2022). Dynamic event-triggered resilient state estimation for time-varying complex networks with Markovian switching topologies. ISA Transactions, 127, 50–59. https://doi.org/10.1016/j.isatra.2022.05.012
  • Chen, Y., He, F., Li, H., Zhang, D., & Wu, Y. (2020). A full migration BBO algorithm with enhanced population quality bounds for multimodal biomedical image registration. Applied Soft Computing, 93, Article 106335. https://doi.org/10.1016/j.asoc.2020.106335
  • Gao, H., Han, F., Jiang, B., Dong, H., & Li, G. (2020). Recursive filtering for time-varying systems under duty cycle scheduling based on collaborative prediction. Journal of the Franklin Institute-engineering and Applied Mathematics, 357(17), 13189–13204. https://doi.org/10.1016/j.jfranklin.2020.09.035
  • Gao, H., Zhang, M., Hou, N., & Dong, H. (2021). Dynamic-transmission-based recursive filtering algorithm for microseismic event detection under sensor saturations. Measurement, 186, Article 110197. https://doi.org/10.1016/j.measurement.2021.110197
  • Geng, S., Zhu, C., Jin, Y., Wang, L., & Tan, H. (2022). Gaze control system for tracking Quasi-1D high-speed moving object in complex background. Systems Science & Control Engineering, 10(1), 367–376. https://doi.org/10.1080/21642583.2022.2063204
  • Gu, Y., Hwang, J., He, T., & Du, D. H. C. (2007). usense: A unified asymmetric sensing coverage architecture for wireless sensor networks. In 27th international conference on distributed computing systems (ICDCS '07), Toronto, ON, Canada (p. 8).
  • Guo, J., Deng, J., Ran, X., Wang, Y., & Jin, H. (2021). An efficient and accurate recommendation strategy using degree classification criteria for item-based collaborative filtering. Expert Systems with Applications, 164, Article 113756. https://doi.org/10.1016/j.eswa.2020.113756
  • Guo, T., Luo, J., Dong, K., & Yang, M. (2019). Locally differentially private item-based collaborative filtering. Information Sciences, 502, 229–246. https://doi.org/10.1016/j.ins.2019.06.021
  • Han, F., Wang, Z., Dong, H., Alsaadi, F. E., & Alharbi, K. H. (2022). A local approach to distributed H∞-consensus state estimation over sensor networks under hybrid attacks: Dynamic event-triggered scheme. IEEE Transactions on Signal and Information Processing Over Networks, 8, 556–570. https://doi.org/10.1109/TSIPN.2022.3182273
  • Hu, J., Jia, C., Yu, H., & Liu, H. (2022). Dynamic event-triggered state estimation for nonlinear coupled output complex networks subject to innovation constraints. IEEE/CAA Journal of Automatica Sinica, 9(5), 941–944. https://doi.org/10.1109/JAS.2022.105581
  • Hu, L. S., Bai, T., Shi, P., & Wu, Z. (2007). Sampled-data control of networked linear control systems. Automatica, 43(5), 903–911. https://doi.org/10.1016/j.automatica.2006.11.015
  • Jia, C., Hu, J., Chen, D., Cao, Z., Huang, J., & Tan, H. (2022). Adaptive event-triggered state estimation for a class of stochastic complex networks subject to coding-decoding schemes and missing measurements. Neurocomputing, 494, 297–307. https://doi.org/10.1016/j.neucom.2022.04.096
  • Jiang, B., Dong, H., Shen, Y., & Mu, S. (2022). Encoding-decoding-based recursive filtering for fractional-order systems. IEEE/CAA Journal of Automatica Sinica, 9(6), 1103–1106. https://doi.org/10.1109/JAS.2022.105644
  • Kommuri, S. K., Defoort, M., Karimi, H. R., & Veluvolu, K. C. (2016). A robust observer-based sensor fault-tolerant control for PMSM in electric vehicles. IEEE Transactions On Industrial Electronics, 63(12), 7671–7681. https://doi.org/10.1109/TIE.2016.2590993
  • Kumar, A., Zhao, M., Wong, K. J., Guan, Y. L., & Chong, P. H. J. (2018). A comprehensive study of IoT and WSN MAC protocols: Research issues, challenges and opportunities. IEEE Access, 6, 76228–76262. https://doi.org/10.1109/Access.6287639
  • Kundur, D., & Hatzinakos, D. (1998). A novel blind deconvolution scheme for image restoration using recursive filtering. IEEE Transactions on Signal Processing, 46(2), 375–390. https://doi.org/10.1109/78.655423
  • Li, M., Liang, J., & Wang, F. (2022). Robust set-membership filtering for two-dimensional systems with sensor saturation under the Round-Robin protocol. International Journal of Systems Science, 53(13), 2773–2785. https://doi.org/10.1080/00207721.2022.2049918
  • Li, W., Sun, J., Jia, Y., Du, J., & Fu, X. (2017). Variance-constrained state estimation for nonlinear complex networks with uncertain coupling strength. Digital Signal Processing, 67, 107–115. https://doi.org/10.1016/j.dsp.2017.02.014
  • Li, X., Feng, S., Hou, N., Wang, R., Li, H., Gao, M., & Li, S. (2022). Surface microseismic data denoising based on sparse autoencoder and Kalman filter. Systems Science & Control Engineering, 10(1), 616–628.
  • Li, Z., Hu, J., & Li, J. (2021). Distributed filtering for delayed nonlinear system with random sensor saturation: A dynamic event-triggered approach. Systems Science & Control Engineering, 9(1), 440–454. https://doi.org/10.1080/21642583.2021.1919935
  • Liu, D., & Ye, D. (2020). Pinning-observer-based secure synchronization control for complex dynamical networks subject to DoS attacks. IEEE Transactions on Circuits and Systems I: Regular Papers, 67(12), 5394–5404. https://doi.org/10.1109/TCSI.8919
  • Liu, J., Yin, T., Shen, M., Xie, X., & Cao, J. (2020). State estimation for cyber-physical systems with limited communication resources, sensor saturation and denial-of-service attacks. ISA Transactions, 104, 101–114. https://doi.org/10.1016/j.isatra.2018.12.032
  • Liu, L., Ma, L., Zhang, J., & Bo, Y. (2021). Distributed non-fragile set-membership filtering for nonlinear systems under fading channels and bias injection attacks. International Journal of Systems Science, 52(6), 1192–1205. https://doi.org/10.1080/00207721.2021.1872118
  • Liu, S., Wang, Z., Wei, G., & Li, M. (2020). Distributed set-membership filtering for multirate systems under the round-robin scheduling over sensor networks. IEEE Transactions on Cybernetics, 50(5), 1910–1920. https://doi.org/10.1109/TCYB.6221036
  • Nguyen, H. V., & Bai, L. (2011). Cosine similarity metric learning for face verification. In Computer vision-ACCV 2010: 10th Asian conference on computer vision, Queenstowm, New Zealand (pp. 709–720). Springer.
  • Quan, Q., He, F., & Li, H. (2021). A multi-phase blending method with incremental intensity for training detection networks. The Visual Computer, 37(2), 245–259. https://doi.org/10.1007/s00371-020-01796-7
  • Sedgwick, P. (2012). Pearson's correlation coefficient. BMJ, 345, Article e4483. https://doi.org/10.1136/bmj.e4483
  • Seifoddini, H., & Djassemi, M. (1991). The production data-based similarity coefficient versus Jaccard's similarity coefficient. Computers & Industrial Engineering, 21(1–4), 263–266. https://doi.org/10.1016/0360-8352(91)90099-R
  • Shakiba, F. M., Shojaee, M., Azizi, S. M., & Zhou, M. (2022). Real-time sensing and fault diagnosis for transmission lines. International Journal of Network Dynamics and Intelligence, 1(1), 36–47. https://doi.org/10.53941/ijndi0101004
  • Shen, B., Wang, Z., Wang, D., & Li, Q. (2020). State-saturated recursive filter design for stochastic time-varying nonlinear complex networks under deception attacks. IEEE Transactions on Neural Networks and Learning Systems, 31(10), 3788–3800. https://doi.org/10.1109/TNNLS.5962385
  • Sheugh, L., & Alizadeh, S. H. (2015). A note on Pearson correlation coefficient as a metric of similarity in recommender system. In 2015 AI & Robotics (IRANOPEN) (pp. 1–6).
  • Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advanced Artificial Intelligence, 2009, 1–19. https://doi.org/10.1155/2009/421425
  • Sun, Y., Tian, X., & Wei, G. (2022). Finite-time distributed resilient state estimation subject to hybrid cyber-attacks: A new dynamic event-triggered case. International Journal of Systems Science, 53(13), 2832–2844. https://doi.org/10.1080/00207721.2022.2083256
  • Suo, J., Li, N., & Li, Q. (2021). Event-triggered H∞ state estimation for discrete-time delayed switched stochastic neural networks with persistent dwell-time switching regularities and sensor saturations. Neurocomputing, 455, 297–307. https://doi.org/10.1016/j.neucom.2021.01.131
  • Tao, H., Tan, H., Chen, Q., Liu, H., & Hu, J. (2022). H∞ state estimation for memristive neural networks with randomly occurring DoS attacks. Systems Science & Control Engineering, 10(1), 154–165. https://doi.org/10.1080/21642583.2022.2048322
  • Theodor, Y., & Shaked, U. (1996). Robust discrete-time minimum-variance fifiltering. IEEE Transactions on Signal Processing, 44(2), 181–189. https://doi.org/10.1109/78.485915
  • Tripathi, Y., Prakash, A., & Tripathi, R. (2022). A novel slot scheduling technique for duty-cycle based data transmission for wireless sensor network. Digital Communications and Networks, 8(3), 351–358. https://doi.org/10.1016/j.dcan.2022.01.006
  • Wang, D., Lu, H., & Bo, C. (2015). Visual tracking via weighted local cosine similarity. IEEE Transactions on Cybernetics, 45(9), 1838–1850. https://doi.org/10.1109/TCYB.2014.2360924
  • Wang, F., & Liu, J. (2012). On reliable broadcast in low duty-cycle wireless sensor networks. IEEE Transactions on Mobile Computing, 11(5), 767–779. https://doi.org/10.1109/TMC.2011.94
  • Yang, B., Lei, Y., Liu, J., & Li, W. (2017). Social collaborative filtering by trust. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39(8), 1633–1647. https://doi.org/10.1109/TPAMI.2016.2605085
  • Yao, F., Ding, Y., Hong, S., & Yang, S.-H. (2022). A survey on evolved LoRa-based communication technologies for emerging internet of things applications. International Journal of Network Dynamics and Intelligence, 1(1), 4–19. https://doi.org/10.53941/ijndi0101002
  • Yoo, H., Shim, M., & Kim, D. (2012). Dynamic duty-cycle scheduling schemes for energy-harvesting wireless sensor networks. IEEE Communications Letters, 16(2), 202–204. https://doi.org/10.1109/LCOMM.2011.120211.111501
  • Young, I. T., & L. J. Van. Vliet (1995). Recursive implementation of the Gaussian filter. Signal Processing, 44(2), 139–151. https://doi.org/10.1016/0165-1684(95)00020-E
  • Yu, K., Schwaighofer, A., Tresp, V., Xu, X., & Kriegel, H. P. (2004). Probabilistic memory-based collaborative filtering. IEEE Transactions on Knowledge and Data Engineering, 16(1), 56–69. https://doi.org/10.1109/TKDE.2004.1264816
  • Zhang, H., Zhang, X., & Bu, R. (2021). Active disturbance rejection control of ship course keeping based on nonlinear feedback and ZOH component. Ocean Engineering, 233, Article 109136. https://doi.org/10.1016/j.oceaneng.2021.109136
  • Zhang, W. A., Yu, L., & Feng, G. (2011). Optimal linear estimation for networked systems with communication constraints. Automatica, 47(9), 1992–2000. https://doi.org/10.1016/j.automatica.2011.05.020
  • Zhao, Y., He, X., Ma, L., & Liu, H. (2022). Unbiasedness-constrained least squares state estimation for time-varying systems with missing measurements under round-robin protocol. International Journal of Systems Science, 53(9), 1925–1941. https://doi.org/10.1080/00207721.2022.2031338
  • Zou, L., Wang, Z., Geng, H., & Liu, X. (2021). Set-membership filtering subject to impulsive measurement outliers: A recursive algorithm. IEEE/CAA Journal of Automatica Sinica, 8(2), 377–388. https://doi.org/10.1109/JAS.6570654