1,253
Views
4
CrossRef citations to date
0
Altmetric
Research Article

State estimation via prediction-based scheme for linear time-varying uncertain networks with communication transmission delays and stochastic coupling

, ORCID Icon, , &
Pages 173-187 | Received 21 Dec 2020, Accepted 08 Feb 2021, Published online: 22 Feb 2021

Abstract

In this paper, the design problem of recursive state estimation algorithm based on delay-prediction compensation is considered for a class of linear time-varying uncertain dynamical networks with network-induced communication transmission delays and stochastic coupling phenomenon. The random variables obeying Bernoulli distribution under uncertain occurrence probabilities are selected to depict the stochastic coupling phenomenon. Moreover, the modelling uncertainties and communication transmission delays are taken into account. Afterwards, a feasible prediction equation is constructed to compensate the communication transmission delays, and an updated time-varying state estimator is designed. Subsequently, the upper bound expression of the state estimation error covariance matrix is given by using the stochastic analysis technique and matrix theory, and the gain matrix of time-varying state estimator is obtained via minimizing the trace of such an upper bound. Furthermore, we present the mathematical proof which illustrates the monotonic relationship between the occurrence probabilities of stochastic coupling and the upper bound of error covariance. Finally, a simulation example is utilized to demonstrate the effectiveness of the proposed estimation strategy based on the delay prediction idea.

1. Introduction

In recent years, the analysis methods of complex dynamical networks have played an important role in the big data transmissions, information processing and power grid (Baran & Rzysko, Citation2020; Bonello et al., Citation2020; Chen et al., Citation2019; Ding et al., Citation2019; Hernandez-torres et al., Citation2020; Wang et al., Citation2019). Recently, the networked control technology brings many conveniences to industrial development and technological advancements (Chen et al., Citation2020; Hu et al., Citation2017; Zou, Wang, Dong et al., Citation2020; Zou et al., Citation2019). However, the network-induced phenomena create new difficulties and challenges to the system analysis and design especially for the complex dynamical networks (Chen et al., Citation2019; Hu et al., Citation2016Citation2020), where the complicated network couplings are generally involved among different nodes. On the other hand, due to the sudden changes of environmental conditions, the inherent features of sensors, the network faults and other reasons, it is inevitable that the information of node states can not be fully obtained (Hu, Wang, Liu, Jia et al., Citation2020; Zou, Wang, Hu et al., Citation2020). Therefore, it is of more important significance to design a scheme with higher accuracy for handling the state estimation problems (Wu et al., Citation2018; Xia et al., Citation2020; Xue et al., Citation2020; Zhao, Citation2018; Zhao & Mili, Citation2019). For example, some effective state estimation methods have been designed separately for time-varying dynamical systems as in Zhao (Citation2018), Xia et al. (Citation2020) and Xue et al. (Citation2020), where the H performance constraint has been guaranteed and the feasibility of the proposed approaches has been illustrated. It is remarkable that the network topology is usually dynamically varying, such as uncertain coupling networks and time-varying stochastic coupling networks. To mention a few, Li and J. Du (Citation2017) and Li et al. (Citation2018) have described the coupling characteristics of different network nodes by employing the random variables obeying the uniform distribution. In addition, Liu et al. (Citation2018) has discussed the coupling strengths by a coupling function, which is continuously once differentiable in variables. Nevertheless, we note that the investigation of the so-called stochastic coupling under uncertain occurrence probabilities as in Hu, Zhang, Kao et al. (Citation2019) and Hu, Zhang, Yu et al. (Citation2019) has not been deeply discussed.

In order to reflect the complexity of the actual dynamical system, there is a need to consider the parameter uncertainties due to the changes of internal structure and environmental impacts, which can not be ignored and estimated with difficulties (Luo et al., Citation2019). In order to facilitate the theoretical research from mathematics, the parameters uncertainties of the system model have been well discussed as in Bougofa et al. (Citation2020) and Locke et al. (Citation2020). Beyond that, Malinin and Gales (Citation2018) has proposed a new framework for modelling the predictive uncertainties called Prior Networks, which can explicitly model the distributional uncertainties. It should be noticed that how to propose the effective analysis and syntheses - of schemes with strong robustness for dynamical systems is a key problem in control theory. In Ma et al. (Citation2019), a distributed filtering method has been given for delayed uncertain nonlinear systems over sensor networks, in which the random perturbations have been modelled by the multiplicative noises and examined in detailed. Very recently, a new moving horizon state estimation method has been given in Zou, Wang, Hu et al. (Citation2020), where both the unknown inputs as well as dynamic quantization impacts have been handled and the estimator parameters have been obtained based on the two-step design scheme including the decoupling and convergence step. Moreover, the stochastic uncertainty in the inner coupling term has been modelled in Hu, Wang, Liu, Jia et al. (Citation2020) by utilizing the multiplicative noise, and a new state estimation strategy has been given based on the measurements transmitted through pre-defined event-triggered protocol.

As it is well known, the process of data transmission is unavoidable to be affected by many factors such as transmission speed, transmission mode and transmission environment, which induce that the data can not be received accurately in real time and the so-called communication transmission delays occur (Mao et al., Citation2021). It has been observed that the communication transmission delays should be considered in a proper way during the analysis of the dynamical systems, since it is well known that the delays can degrade the performance of the whole control system (Hu, Cui et al., Citation2020; Ma et al., Citation2018). Consequently, more attention has been paid to the control and estimation problem for dynamical systems with delays (An et al., Citation2018; Hu, Liu et al., Citation2020; Wu & He, Citation2017; Xiong et al., Citation2018) over the past decade. For instance, the effects of random sensor delays have been discussed in Hu, Liu et al. (Citation2020) and a recursive estimation method applicable for time-varying dynamical networks with the online implementation advantages has been derived. However, it is worthwhile to point out that most of available state estimation approaches can be used in the time-invariant dynamical networks with time-delays only. Generally, it is noticed that the recursive state estimation problem has not been paid enough attention for the time-varying uncertain dynamical networks with communication transmission delays and stochastic coupling, not to mention the effort that active delay compensations are introduced.

In view of the above discussions, the main aim of paper is to design the prediction-based optimal estimation scheme, where both communication transmission delays and stochastic coupling are well discussed. When solving the addressed state estimation issue, the difficulties/challenges are listed from the following three aspects. (i) How to design a proper state estimator to attenuate the induced negative effects of communication transmission delays and stochastic coupling? In particular, a reasonable method is desired to examine the communication transmission delays. (ii) How to choose the desirable estimator gain matrix with easy-to-implement form and optimize the upper bound of estimation error covariance matrices? and (iii) How to evaluate the performance of proposed state estimation algorithm regarding the stochastic coupling from the theoretical viewpoint? To answer the mentioned three questions, the major contributions of this paper can be summarized as follows: (1) a new predictive updating strategy based on the delayed estimation information is presented to compensate the influences of communication transmission delays, which has a recursive characteristic; (2) a new prediction-based state estimator is constructed by fully taking the prediction-based estimation and statistical information of stochastic coupling; (3) the specific expression of the estimator gain is put forward by looking for a certain upper bound of the estimation error covariance in each step and minimizing such a obtained upper bound recursively; and (4) the monotonicity analysis is considered between the occurrence probabilities of stochastic coupling and the upper bound of error covariance matrix, where we provide the mathematical proof to demonstrate the inherent relationship by adding certain criteria. Finally, the effectiveness and feasibility of the prediction-based estimation scheme are verified by some simulations and comparisons presented in this paper, where we compare two categories including the cases with or without prediction method.

Notations: The symbols used throughout the paper are fairly standard. Rr depicts the r dimensional Euclidean space. I denotes the identity matrix of properly dimensions. For the matrix A and the vector x, AT and xT stand for the transposes of A and x, respectively. E{x} denotes the mathematical expectation of x. X>0 means that X is a positive-definite symmetric matrix. If not explicitly specified, these matrices are assumed to have compatible dimensions.

2. Problem formulation

Consider the following linear discrete time-varying networks with parameter uncertainties and stochastic coupling: (1) xi,s+1=(Ai,s+ΔAi,s)xi,s+cj=1Nαij,sΓxj,s+wi,s,i=1,2,,N,(1) (2) yi,s=(Ci,s+ΔCi,s)xi,s+vi,s,(2) where xi,sRn and yi,sRp represent the state of the ith node to be estimated and the measurement output of the ith node, respectively; the initial value of xi,s is xi,0 with mean x¯i,0; c is a scalar that describes the overall coupling strength and Γ denotes a known inner-coupling matrix; wi,sRn and vi,sRp stand for the zero mean process noise with covariance Wi,s>0 and the zero mean measurement noise with covariance Vi,s>0, respectively; ΔAi,s=Mi,sFi,sHi,s and ΔCi,s=Mi,sFi,sHi,s depict the parameter uncertainties with Fi,sFi,sTI and Fi,sFi,sTI. Ai,s, Ci,s, Mi,s, Hi,s, Mi,s and Hi,s are appropriately dimensional known matrices.

The phenomenon of stochastic coupling is modelled by a set of random variables αij,s (i,j=1,2,,N) satisfying the Bernoulli distribution with (3) Prob{αij,s=1}=E{αij,s}=βij+Δβij,(3) (4) Prob{αij,s=0}=1E{αij,s}=1(βij+Δβij),(4) where (βij+Δβij)[0,1], |Δβij|ε with ε being a positive value. In the sequel, we make an assumption that αij,s, wi,s, vi,s and xi,0 are mutually independent.

For the above mentioned linear time-varying uncertain stochastic networks, there is a need to provide an efficient state estimation method that is very appealing for the networks with a great number of nodes. However, it should be noted that the various transmission delays are inevitable among different network nodes during the communication. In other words, during the sharing of the state estimation information among the node i with the node j, there might be exist the communication transmission delays dij. Hence, in this paper, we introduce an active prediction method as follows: (5) x^j,sdij+1|sdij=Aj,sdijx^j,sdij,x^j,sdij+2|sdij=Aj,sdij+1x^j,sdij+1|sdij,x^j,s1|sdij=Aj,s2x^j,s2|sdij,x^j,s|sdij=Aj,s1x^j,s1|sdij.(5) To facilitate the further developments, we set Aj,dij=l=1dijAj,sl. Afterwards from (Equation5), it further implies that x^j,s|sdij=Aj,dijx^j|sdij. Then, for the ith node, we can introduce the following time-varying estimator based on the prediction estimation as in (Equation5): (6) x^i,s+1=Ai,sx^i,s+cβiiΓx^i,s+cj=1,jiNβijΓx^j,ssdij+Gi,s(yi,sCi,sx^i,s),(6) where x^i,s represents the state estimation of xi,s at the moment s, and Gi,s stands for the desirable estimator parameter matrix to be calculated later.

Remark 2.1

For the communication transmission delays, most of the existing estimation algorithms for complex dynamical networks have used the delay information directly when estimating the target state, which probably make the obtained results deviating from the real values significantly. For example, as mentioned in Hu, Liu et al. (Citation2020), the sensor delays are discussed and the related estimation method is given based on the delay information. Moreover, it should be noticed that most of the existing estimation algorithms for complex dynamical networks with communication transmission delays can be applicable for the time-invariant system only. Consequently, there is urgent to propose an easy-to-implement estimation method with time-varying feature, which can actively compensate the communication transmission delays and effectively improve the estimation performance.

Remark 2.2

Unlike the existing estimation results, in order to ensure the estimation deviation as small as possible, both the state transition matrices of network nodes and the delayed estimation information are utilized to obtain the recursion equations by the predictive strategy (Equation5). It is worthwhile to mention that the state equations and state transition matrices are used to design the predictive strategy (Equation5), which can be seen as a certain compensation based on available information on handling the communication transmission delays and this method is fairly consistent with the traditionally predictive schemes. Accordingly, a new state estimator is constructed by fully employing the delay-prediction method, where the state estimation in the current instant k is obtained recursively by the utilizing the predictive strategy in (Equation5) and the estimation among different nodes are real-time updated and used when designing the state estimator (Equation6). It should be noticed that the predictive idea is utilized and the corresponding information is explicitly reflected in the main results, which constitutes the major advantage of the predictive idea on handling the impacts of communication transmission delays. As it will be shown later, the predictive strategy in (Equation5) is useful on improving the estimation accuracy compared with the one employing the delayed estimation directly. In addition, the available probability information of stochastic coupling phenomenon is utilized when we design the state estimator, which can be seen additional effort to improve the estimation accuracy. After that, the major work is to deal with the caused influences from communication transmission delays and stochastic coupling phenomenon, moreover, a recursive estimation algorithm with online implementation feature is presented accordingly.

In the sequel, the estimation error and the estimation error covariance matrix are denoted by x~i,s+1=xi,s+1x^i,s+1 and Zi,s+1=E{x~i,s+1x~i,s+1T}, respectively. At present, the purposes of this paper are summarized as follows:

(P1)

For a class of time-varying uncertain networks with stochastic coupling and network-induced communication transmission delays, we design an optimal prediction-based robust estimation algorithm.

(P2)

Present the theoretical analysis on the monotonicity between the occurrence probabilities and the upper bound of the estimation error covariance matrix.

3. Design of state estimation strategy

In this section, based on the related definition, both the state covariance matrix and the state estimation error covariance matrix are calculated firstly. After that, the detailed expression of an optimal upper bound matrix of state estimation error covariance matrix is given and the state estimator gain is determined appropriately.

To start, we set λij,s=αij,sβijΔβij. Then, it can be seen that E{λij,s}=0 is obtained clearly. In view of (Equation1) and (Equation6), one has (7) x~i,s+1=(Ai,s+cβiiΓGi,sCi,s)x~i,s+cj=1,jiNβij×Γ(xj,sx^j,s|sdij)+cj=1N(λij,s+Δβij)×Γxj,sGi,sΔCi,sxi,s+ΔAi,sxi,sGi,svi,s+wi,s.(7) To proceed, three theorems are proposed which include the specific expressions of an optimal upper bound of state covariance matrix, state estimation error covariance matrix and an optimal upper bound of state estimation error covariance matrix.

Theorem 3.1

Consider the time-varying uncertain dynamical networks (Equation1)–(Equation2) with the state estimator (Equation6). Under the initial conditions Xi,0=Xi,0, an optimal upper bound Xi,s+1 of state covariance matrix Xi,s+1 can be given as below: (8) Xi,s+1=(1+μ1+μ2)Ai,sXi,sAi,sT+(1+μ11+μ3)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT+(1+μ21+μ31)×c2Nj=1N(βij+ε)ΓXj,sΓT+Wi,s,(8) where μt>0(t=1,2,3) are scalars.

Proof.

Considering the time-varying uncertain dynamical networks (Equation1), one has: (9) Xi,s+1=E{xi,s+1xi,s+1T}=Ai,sXi,sAi,sT+Mi,sFi,sHi,sXi,sHi,sTFi,sTMi,sT+c2E{[j=1Nαij,sΓxj,s][j=1Nαij,sΓxj,s]T}+B1,s+B1,sT+B2,s+B2,sT+B3,s+B3,sT+B4,s+B4,sT+B5,s+B5,sT+B6,s+B6,sT+Wi,s,(9) where B1,s=Ai,sE{xi,sxi,sT}Hi,sTFi,sTMi,sT,B2,s=cAi,sE{xi,s[j=1Nαij,sΓxj,s]T},B3,s=cE{[j=1Nαij,sΓxj,s]xi,sT}Hi,sTFi,sTMi,sT,B4,s=Ai,sE{xi,swi,sT},B5,s=Mi,sFi,sHi,sE{xi,swi,sT},B6,s=cE{[j=1Nαij,sΓxj,s]wi,sT}.Since wi,s is zero mean noise, then we conclude that Bt,s=0(t=4,5,6). After that, for any two vectors x,yRn, using the inequality xyT+yxTδxxT+δ1yyT, where δ>0 is a constant scalar, the crossed and unknown terms in (Equation9) are handled as B1,s+B1,sTμ1Ai,sXi,sAi,sT+μ11Mi,sFi,sHi,sXi,sHi,sTFi,sTMi,sT,B2,s+B2,sTμ2Ai,sXi,sAi,sT+μ21c2×E{[j=1Nαij,sΓxj,s][j=1Nαij,sΓxj,s]T},B3,s+B3,sTμ3Mi,sFi,sHi,sXi,sHi,sTFi,sTMi,sT+μ31c2×E{[j=1Nαij,sΓxj,s][j=1Nαij,sΓxj,s]T},where μt>0(t=1,2,3) are scalars. Then, it follows from above that (Equation9) can be expressed as (10) Xi,s+1(1+μ1+μ2)Ai,sXi,sAi,sT+(1+μ11+μ3)×Mi,sFi,sHi,sXi,sHi,sTFi,sTMi,sT+(1+μ21+μ31)c2E{[j=1Nαij,sΓxj,s]×[j=1Nαij,sΓxj,s]T}+Wi,s.(10) Next, the second term in (Equation10) is tackled as (11) Mi,sFi,sHi,sXi,sHi,sTFi,sTMi,sTtr(Hi,sXi,sHi,sT)Mi,sMi,sT.(11) Moreover, the third term in (Equation10) is handled as (12) E{[j=1Nαij,sΓxj,s][j=1Nαij,sΓxj,s]T}Nj=1N(βij+ε)ΓXj,sΓT.(12) Finally, together with (Equation10)–(Equation12), we can get (13) Xi,s+1leq(1+μ1+μ2)Ai,sXi,sAi,sT+(1+μ11+μ3)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT+(1+μ21+μ31)×c2Nj=1N(βij+ε)ΓXj,sΓT+Wi,s.(13) According to the initial conditions, it is easy to gain that Xi,s+1Xi,s+1, where Xi,s+1 is defined in (Equation8). In summary, the proof is complete.

Theorem 3.2

Considering the time-varying uncertain dynamical networks (Equation1)–(Equation2) with the state estimator in (Equation6), the recursive equation of state estimation error covariance matrix Zi,s+1 can be proposed as: (14) Zi,s+1=(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+c2E{[j=1,jiNβijΓ(xj,sx^j,ssdij)]×[j=1,jiNβijΓ(xj,sx^j,ssdij)]T}+c2E{[j=1Nλij,sΓxj,s][j=1Nλij,sΓxj,s]T}+c2E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}+ΔAi,sXi,sAi,sT+Gi,sΔCi,sXi,sΔCi,sTGi,sT+D1,s+D1,sT+D2,s+D2,sT+D3,s+D3,sT+D4,s+D4,sT+D5,s+D5,sT+D6,s+D6,sT+D7,s+D7,sT+D8,s+D8,sT+D9,s+D9,sT+D10,s+D10,sT+Gi,sVi,sGi,sT+Wi,s,(14) where D1,s=c(Ai,s+cβiiΓGi,sCi,s)×E{x~i,s[j=1,jiNβijΓ(xj,sx^j,ssdij)]T},D2,s=c(Ai,s+cβiiΓGi,sCi,s)×E{x~i,s[j=1NΔβijΓxj,s]T},D3,s=(Ai,s+cβiiΓGi,sCi,s)E{x~i,sxi,sT}ΔCi,sTGi,sT,D4,s=(Ai,s+cβiiΓGi,sCi,s)E{x~i,sxi,sT}ΔAi,sT,D5,s=c2E{[j=1,jiNβijΓ(xj,sx^j,ssdij)]×[j=1NΔβijΓxj,s]T},D6,s=cE{[j=1,jiNβijΓ(xj,sx^j,ssdij)]xi,sT}×ΔCi,sTGi,sT,D7,s=cE{[j=1,jiNβijΓ(xj,sx^j,ssdij)]xi,sT}×ΔAi,sT,D8,s=cE{[j=1NΔβijΓxj,s]xi,sT}ΔCi,sTGi,sT,D9,s=cE{[j=1NΔβijΓxj,s]xi,sT}Ai,sT,D10,s=Gi,sΔCi,sE{xi,sxi,sT}ΔAi,sT.

Proof.

Based on the state estimation error in (Equation7), we can gain (15) Zi,s+1=(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+c2E{[j=1,jiNβijΓ(xj,sx^j,ssdij)]×[j=1,jiNβijΓ(xj,sx^j,ssdij)]T}+c2E{[j=1Nλij,sΓxj,s][j=1Nλij,sΓxj,s]T}+c2E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}+ΔAi,sXi,sΔAi,sT+Gi,sΔCi,sXi,sΔCi,sTGi,sT+D1,s+D1,sT+D2,s+D2,sT+D3,s+D3,sT+D4,s+D4,sT+D5,s+D5,sT+D6,s+D6,sT+D7,s+D7,sT+D8,s+D8,sT+D9,s+D9,sT+D10,s+D10,sT+D11,s+D11,sT+D12,s+D12,sT+D13,s+D13,sT+D14,s+D14,sT+D15,s+D15,sT+D16,s+D16,sT+D17,s+D17,sT+D18,s+D18,sT+D19,s+D19,sT+D20,s+D20,sT+D21,s+D21,sT+D22,s+D22,sT+D23,s+D23,sT+D24,s+D24,sT+D25,s+D25,sT+D26,s+D26,sT+D27,s+D27,sT+D28,s+D28,sT+Gi,sVi,sGi,sT+Wi,s,(15) where Dt,s(t=1,2,,10) are defined before, and other terms are described as below D11,s=c(Ai,s+cβiiΓGi,sCi,s)×E{x~i,s[j=1Nλij,sΓxj,s]T},D12,s=(Ai,s+cβiiΓGi,sCi,s)E{x~i,swi,sT},D13,s=(Ai,s+cβiiΓGi,sCi,s)E{x~i,svi,sT}Gi,sT,D14,s=c2E{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]×[j=1Nλij,sΓxj,s]T},D15,s=cE{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]wi,sT},D16,s=cE{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]vi,sT}×Gi,sT,D17,s=c2E{[j=1Nλij,sΓxj,s][j=1NΔβijΓxj,s]T},D18,s=cE{[j=1Nλij,sΓxj,s]xi,sT}ΔCi,sTGi,sT, D19,s=cE{[j=1Nλij,sΓxj,s]xi,sT}ΔAi,sT,D20,s=cE{[j=1Nλij,sΓxj,s]wi,sT},D21,s=cE{[j=1Nλij,sΓxj,s]vi,sT}Gi,sT,D22,s=cE{[j=1NΔβijΓxj,s]wi,sT},D23,s=cE{[j=1NΔβijΓxj,s]vi,sT}Gi,sT,D24,s=Gi,sΔCi,sE{xi,swi,sT},D25,s=Gi,sΔCi,sE{xi,svi,sT}Gi,sT,D26,s=ΔAi,sE{xi,swi,sT},D27,s=ΔAi,sE{xi,svi,sT}Gi,sT,D28,s=E{wi,svi,sT}Gi,sT.According to E{λij,s}=0(j=1,2,,N), E{wi,s}=0 and E{vi,s}=0, we can observe that Dt,s=0 (t=11,12,,28). Consequently, the proof is complete now.

It should be pointed out that the estimation error covariance can not be obtained directly. As such, it is impossible to design the desirable estimator gain matrix and then fulfil the objectives. From the implementation purpose, we decide to find a proper upper bound of estimation error covariance and design an acceptable estimator gain matrix to ensure the satisfactory estimation performance.

Theorem 3.3

Consider the state estimation error covariance matrices in (Equation14) and set σt>0 (t=1,2,,10). Under the initial conditions Zi,0=Zi,0>0, we assume that the matrix difference equation as follows: (16) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓGi,sCi,s)×Zi,s(Ai,s+cβiiΓGi,sCi,s)T+2(N1)c2×(1+σ11+σ5+σ6+σ7)j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+N(1+σ21+σ51+σ8+σ9)c2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT+(1+σ31+σ61+σ81+σ10)×tr(Hi,sXi,sHi,sT)Gi,sMi,sMi,sTGi,sT+Gi,sVi,sGi,sT+Wi,s,(16) has the solution Zi,s+1>0. After that, it can be summarized that Zi,s+1Zi,s+1.Moreover, if Gi,s is chose as (17) Gi,s=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,sCi,sTΞi,s1,(17) where (18) Ξi,s=(1+σ1+σ2+σ3+σ4)Ci,sZi,sCi,sT+(1+σ31+σ61+σ81+σ10)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT+Vi,s,(18) thus, the trace of the upper bound of state estimation error covariance matrix tr(Zi,s+1) can be minimized at every sampling step and the optimal upper bound is expressed as (19) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)Zi,s×(Ai,s+cβiiΓ)T+2(N1)c2×(1+σ11+σ5+σ6+σ7)j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+N(1+σ21+σ51+σ8+σ9)c2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT(1+σ1+σ2+σ3+σ4)2×(Ai,s+cβiiΓ)Zi,sCi,sTΞi,s1Ci,sZi,s×(Ai,s+cβiiΓ)T+Wi,s.(19)

Proof.

First of all, it is clear to gain that the crossed and unknown terms in state estimation error covariance matrix in (Equation14) can be handled as below: D1,s+D1,sTσ1(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+σ11c2×E{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]×[j=1,jiNβijΓ(xj,sxˆj,ssdij)]T},D2,s+D2,sTσ2(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+σ21c2×E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T},D3,sD3,sTσ3(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+σ31Gi,sΔCi,sXi,sΔCi,sTGi,sT,D4,s+D4,sTσ4(Ai,s+cβiiΓGi,sCi,s)Zi,s×(Ai,s+cβiiΓGi,sCi,s)T+σ41ΔAi,sXi,sΔAi,sT,D5,s+D5,sTσ5c2E{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]×[j=1,jiNβijΓ(xj,sxˆj,ssdij)]T}+σ51c2E{[j=1NΔβijΓxj,s] ×[j=1NΔβijΓxj,s]T},D6,sD6,sTσ6c2E{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]×[j=1,jiNβijΓ(xj,sxˆj,ssdij)]T}+σ61Gi,sΔCi,sXi,sΔCi,sTGi,sT,D7,s+D7,sTσ7c2E{[j=1,jiNβijΓ(xj,sxˆj,ssdij)]×[j=1,jiNβijΓ(xj,sxˆj,ssdij)]T}+σ71ΔAi,sXi,sΔAi,sT,D8,sD8,sTσ8c2E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}+σ81Gi,sΔCi,sXi,sΔCi,sTGi,sT,D9,s+D9,sTσ9c2E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}+σ91ΔAi,sXi,sΔAi,sT,D10,sD10,sTσ10Gi,sΔCi,sXi,sΔCi,sTGi,sT+σ101ΔAi,sXi,sΔAi,sT,where σt>0 (t=1,2,,10) are scalars. Moreover, it follows from above that (Equation14) can be depicted by: (20) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓGi,sCi,s)×Zi,s(Ai,s+cβiiΓGi,sCi,s)T+(1+σ11+σ5+σ6+σ7)c2×E{[j=1,jiNβijΓ(xj,sx^j,ssdij)]×[j=1,jiNβijΓ(xj,sx^j,ssdij)]T}+c2E{[j=1Nλij,sΓxj,s][j=1Nλij,sΓxj,s]T}+(1+σ21+σ51+σ8+σ9)c2×E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}+(1+σ41+σ71+σ91+σ101)ΔAi,sXi,sΔAi,sT+(1+σ31+σ61+σ81+σ10)Gi,sΔCi,sXi,s×ΔCi,sTGi,sT+Gi,sVi,sGi,sT+Wi,s.(20) Then, the second term in (Equation20) can be handled as (21) E{[j=1,jiNβijΓ(xj,sx^j,ssdij)]×[j=1,jiNβijΓ(xj,sx^j,ssdij)]T}2(N1)j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT.(21) Similarly, the third and fourth terms in (Equation20) can be tackled as (22) E{[j=1Nλij,sΓxj,s][j=1Nλij,sΓxj,s]T}j=1N(βij+ε)(1βij+ε)ΓXj,sΓT,(22) (23) E{[j=1NΔβijΓxj,s][j=1NΔβijΓxj,s]T}Nε2j=1NΓXj,sΓT.(23) To proceed, the fifth and sixth terms in (Equation20) can be handled as follows: (24) ΔAi,sXi,sΔAi,sTtr(Hi,sXi,sHi,sT)Mi,sMi,sT,(24) (25) Gi,sΔCi,sXi,sCi,sTGi,sTtr(Hi,sXi,sHi,sT)Gi,sMi,sMi,sTGi,sT.(25) Finally, together with (Equation20) –(Equation25), we can gain (26) Zi,s+1(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓGi,sCi,s)×Zi,s(Ai,s+cβiiΓGi,sCi,s)T+2(N1)(1+σ11+σ5+σ6+σ7)×c2j=1,jiNβij2Γ(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT+(1+σ31+σ61+σ81+σ10)×tr(Hi,sXi,sHi,sT)Gi,sMi,sMi,sTGi,sT+Gi,sVi,sGi,sT+Wi,s.(26) Thereby, we arrive at (27) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓGi,sCi,s)×Zi,s(Ai,s+cβiiΓGi,sCi,s)T+2(N1)×(1+σ11+σ5+σ6+σ7)c2j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+(1+σ21+σ51+σ8+σ9)Nc2ε2×j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT+(1+σ31+σ61+σ81+σ10)tr(Hi,sXi,sHi,sT)×Gi,sMi,sMi,sTGi,sT+Gi,sVi,sGi,sT+Wi,s.(27) Notice the initial condition Zi,0=Zi,0>0 and assume Zi,sZi,s. By employing the mathematical induction method, we can deduce the following inequality Zi,s+1Zi,s+1.Finally, the state estimator gain matrix Gi,s is determined for the sake of minimizing the trace of the optimal upper bound of state estimation error covariance matrix tr(Zi,s+1). Through reviewing the state estimation error covariance matrix in (Equation27), we have (28) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,s(Ai,s+cβiiΓ)T+2(N1)×(1+σ11+σ5+σ6+σ7)c2j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT(1+σ1+σ2+σ3+σ4)×(Ai,s+cβiiΓ)×Zi,sCi,sTGi,sT(1+σ1+σ2+σ3+σ4)Gi,sCi,sZi,s×(Ai,s+cβiiΓ)T+Gi,s[(1+σ1+σ2+σ3+σ4)×Ci,sZi,sCi,sT+(1+σ31+σ61+σ81+σ10)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT+Vi,s]Gi,sT+Wi,s=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,s(Ai,s+cβiiΓ)T+2(N1)×(1+σ11+σ5+σ6+σ7)c2j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT+[Gi,s(1+σ1+σ2+σ3+σ4)×(Ai,s+cβiiΓ)Zi,sCi,sTΞi,s1]Ξi,s[Gi,s(1+σ1+σ2+σ3+σ4)×(Ai,s+cβiiΓ)Zi,sCi,sTΞi,s1]T(1+σ1+σ2+σ3+σ4)2(Ai,s+cβiiΓ)Zi,s×Ci,sTΞi,s1Ci,sZi,s(Ai,s+cβiiΓ)T+Wi,s,(28) where Ξi,s is defined in (Equation18). At present, we can select the estimator matrix Gi,s as Gi,s=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,sCi,sTΞi,s1.Obviously, it can be verified that the minimal Zi,s+1 can be described as follows: (29) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,s(Ai,s+cβiiΓ)T+2(N1)×(1+σ11+σ5+σ6+σ7)c2j=1,jiNβij2Γ×(Xj,s+x^j,ssdijx^j,ssdijT)ΓT+c2j=1N(βij+ε)(1βij+ε)ΓXj,sΓT+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT(1+σ1+σ2+σ3+σ4)2×(Ai,s+cβiiΓ)×Zi,sCi,sTΞi,s1Ci,sZi,s(Ai,s+cβiiΓ)T+Wi,s.(29) In conclusion, the proof is complete.

4. Monotonicity discussion

In this section, the monotonicity analysis problem concerning on the algorithm performance will be discussed and the corresponding mathematical proof steps will be provided.

Theorem 4.1

It can be testified that tr(Zi,s+1) is increasing when 2pi,s+1βij+ui,s+1>0 and βij is increasing. Correspondingly, tr(Zi,s+1) is increasing when 2pi,s+1βij+ui,s+1ti,s+10 and βij is non-increasing, where (30) pi,s+1=2(N1)(1+σ11+σ5+σ6+σ7)c2×tr[Γ(Xj,s+x^j,ssdijx^j,ssdijT)ΓT]c2Ntr(ΓXj,sΓT),(30) (31) ui,s+1=c2Ntr(ΓXj,sΓT).(31)

Proof.

First of all, (Equation29) can be rewritten as (32) Zi,s+1=(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,s(Ai,s+cβiiΓ)T+2(N1)×(1+σ11+σ5+σ6+σ7)c2×[h=1,hi,jNβih2Γ(Xh,s+x^h,ssdihx^h,ssdihT)ΓT+βij2Γ(Xj,s+x^j,ssdijx^j,ssdijT)ΓT]+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+c2[h=1,hjN(βih+ε)(1βih+ε)ΓXh,sΓT+(βij+ε)(1βij+ε)ΓXi,sΓT]+(1+σ41+σ71+σ91+σ101)tr(Hi,sXi,sHi,sT)×Mi,sMi,sT(1+σ1+σ2+σ3+σ4)2×(Ai,s+cβiiΓ)Zi,sCi,sTΞi,s1Ci,sZi,s(Ai,s+cβiiΓ)T+Gi,sVi,sGi,sT+Wi,s.(32) Then, we have (33) tr(Zi,s+1)=pi,s+1βij2+ui,s+1ti,s+1βij,(33) where pi,s+1 and si,s+1 are defined in (Equation30) and (Equation31), (34) ti,s+1=tr{(1+σ1+σ2+σ3+σ4)(Ai,s+cβiiΓ)×Zi,s(Ai,s+cβiiΓ)T+2(N1)c2×(1+σ11+σ5+σ6+σ7)[h=1,hi,jNβih2Γ×(Xh,s+x^h,ssdihx^h,ssdihT)ΓT]+(1+σ21+σ51+σ8+σ9)Nc2ε2j=1NΓXj,sΓT+c2[h=1,hjN(βih+ε)(1βih+ε)ΓXh,sΓT]+c2(ε+ε2)ΓXj,sΓT+(1+σ41+σ71+σ91+σ101)×tr(Hi,sXi,sHi,sT)Mi,sMi,sT(1+σ1+σ2+σ3+σ4)2(Ai,s+cβiiΓ)×Zi,sCi,sTΞi,s1Ci,sZi,s(Ai,s+cβiiΓ)T+Wi,s}.(34) Consequently, it is not difficult to obtain that (35) tr(Zi,s+1)βij=2pi,s+1βij+ui,s+1ti,s+1.(35) Consequently, the proof is complete directly provided that the condition in Theorem 4.1 is true.

To end this section, based on the obtained theoretical results, the new prediction-based state estimation (NPBSE) algorithm can be outlined to fit the engineering requirements/applications.

Remark 4.1

So far, it is worth mentioning that an optimal compensation state estimation algorithm is proposed for a class of time-varying uncertain complex networks with communication transmission delays and stochastic coupling. Although some related estimation methods can be available, most of existing results are applicable for the time-invariant complex networks only and the desired estimation accuracy requirements can not be guaranteed easily. Recently, the state estimation problem for time-varying complex networks attracts increasing research attention and some efficient estimation methods are proposed. However, few methods focus on the active compensation of the communication transmission delays among different nodes and examine the effects of stochastic coupling subject to uncertain occurrence probabilities, which motivate the current investigation. Compared with the existing estimation algorithms, the advantages of developed NPBSE method lie in (1) an active compensation strategy is given to recursively update the estimation information caused by the communication transmission delays; and (2) the phenomenon of the stochastic coupling subject to uncertain occurrence probabilities is discussed within the time-varying environment, where a rigorous theoretical proof under certain condition is presented to tackle the estimation method performance regarding the stochastic coupling. Overall, we have made great effort to propose a robust time-varying optimized state estimation algorithm via the predictive mechanism, which can handle the communication transmission delays and uncertain coupling probabilities within a unified framework.

Remark 4.2

The applicability of the developed NPBSE method can be summarized from the following three aspects. Firstly, it can be observed that the newly presented NPBSE algorithm has the recursive characteristic. Therefore, the proposed algorithm is applicable for online implementations in real-time updating environment, which performs a great advantage of main results. Secondly, as it is shown above, a prediction-based estimation scheme has been given to tackle the communication transmission delays among different nodes, which enhances the improvement regarding the estimation accuracy. Thirdly, the stochastic coupling governed by the Bernoulli distributed random variables with uncertain occurrence probabilities is discussed and the corresponding mathematical analysis is provided, which can further intensify the applicability field of proposed NPBSE algorithm.

5. An illustrative example

In this section, the following simulation experiment is used to test the effectiveness of NPBSE strategy.

Consider the time-varying uncertain networks (Equation1)–(Equation2) with the parameters as follows: A1,s=[0.570.47+0.5sin(s)0.170.16],A2,s=[0.770.73+0.32cos(s)0.630.59+0.35cos(s)],A3,s=[0.31.610.670.07+0.35cos(2s)],C1,s=[1.651.52],C2,s=[1.652.12],C3,s=[1.951.42],c=0.95,Γ=diag{0.80.8},Mi,s=[0.1050.2],Hi,s=[0.30.195],Mi,s=[0.1050.2],Hi,s=[0.30.195],(i=1,2,3).During the simulation experiments, the initial conditions are selected as xˆ1,0=[42]T, xˆ2,0=[51]T, xˆ3,0=[21]T, Zi,0=5I2, Xi,0=x¯i,0x¯i,0T, σ=1, μ=0.1, W1,s=W2,s=0.15, W3,s=0.2, V1,s=V2,s=0.2, V3,s=0.5, xˆi,0=x¯i,0, xˆi,s=[0.10.1]T(s<0) (i=1,2,3).

To check the feasibility and practicality of the NPBSE algorithm, we consider two categories that the cases with or without prediction compensation are compared, i.e. Case A: the state estimation with NPBSE algorithm; Case B: the state estimation without the updating rules (Equation5). Simulation results under βi,s=0.88, ε=0.1 and dij=6 are shown in Figures , where Figures are the state trajectories of 3 nodes and their estimations with or without the prediction compensation update rules. Figure  depicts the logarithm of mean square error (MSE) and the minimum upper bound of 3 nodes in Case A, where a new compensation scheme has been introduced by properly taking the available probability information into account and the obtained upper bound has been minimized by designing the estimator gain at each time step. Moreover, Figure describes the MSE comparison under 500 iterations with or without the prediction update rules (Equation5).

Figure 1. The curves of x1,s and x^1,s.

Figure 1. The curves of x1,s and x^1,s.

Figure 2. The curves of x2,s and x^2,s.

Figure 2. The curves of x2,s and x^2,s.

Figure 3. The curves of x3,s and x^3,s.

Figure 3. The curves of x3,s and x^3,s.

Figure 4. log(MSE) and upper bounds.

Figure 4. log(MSE) and upper bounds.

Figure 5. log(MSE) with/without compensation (500 iterations).

Figure 5. log(MSE) with/without compensation (500 iterations).

From the simulation results, we can see that the curves of recursive state estimation with predictive-based-compensation method come closer to the real nodes state than the estimation without predictive compensation. Then, one can conclude that the estimation performance of NPBSE algorithm is better than that of Case B without delay prediction-based method, which further demonstrates the advantages of the prediction idea and the NPBSE method. Moreover, as the iterations increase to 500, the MSE with the prediction updating rules (Equation5) should be smaller than another case clearly, which is consistent with the simulations provided in Figure . According to the above discussions, the negative effects caused by network-induced communication transmission delays and stochastic coupling are attenuated by the proposed new NPBSE algorithm.

In order to further reveal and check the algorithm performance, we conduct more experiments regarding the relationship of log(tr{Zi,s+1}) by considering different βij. For the comparison purpose, additional three cases are considered, i.e. Case I: βij=0.68, Case II: βij=0.88, Case III: βij=0.98. The related experiment results can be obtained and listed in Tables , where the result mentioned in Theorem 4.1 is clearly shown and illustrated. That is, the estimation accuracy becomes better when the phenomenon of stochastic coupling is not severe.

Table 1. log(tr{Z1,s+1}) and βij (Node 1).

Table 2. log(tr{Z2,s+1}) and βij (Node 2).

Table 3. log(tr{Z3,s+1}) and βij (Node 3).

6. Conclusions and future works

In this paper, the optimal estimation prediction-based issue has been handled for time-varying uncertain dynamical networks with communication transmission delays and stochastic coupling. The effect of communication transmission delays has been considered in the estimation between adjacent nodes in the network. Moreover, the Bernoulli distributed random variables have been utilized to model the stochastic coupling phenomenon and inaccuracy occurrence probabilities have been taken into account. A new time-varying state estimator has been constructed based on the prediction strategy. The presented main results have the following characteristics: 1) a hybrid predictive compensation method has been given, in which the stochastic coupling as well as communication transmission delays have been considered and well reflected in the state estimator; 2) the local optimized upper bound of the state estimation error covariance matrix has been established and the gain matrix of estimator has been designed; and 3) the monotonicity discussion has been analysed and the related mathematical proof has been given. Finally, the effectiveness of the state estimator has been discussed by providing some simulation comparisons. Accompanying with the rapid developments of the networked control technology, the analysis and optimization of complex dynamical networks become important. In particular, when the issue of the communication resources become a concern, the future research directions include the extension of the proposed active delay-prediction estimation method to deal with the state estimation problem of more general complex dynamical networks subject to different communication protocols as in Hu et al. (Citation2017) and Zou, Wang et al. (Citation2019).

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported in part by the National Natural Science Foundation of China [grant number 61673141], the European Regional Development Fund and Sr Cymru Fellowship [grant number 80761-USW-059], the Outstanding Youth Science Foundation of Heilongjiang Province of China [grant number JC2018001], the Fundamental Research Foundation for Universities of Heilongjiang Province of China [grant number 2019-KYYWF-0215] and the Alexander von Humboldt Foundation of Germany.

References