Robust Distributed Kalman Filtering: On the Choice of the Local Tolerance

Abstract

We propose a distributed Kalman filter for a sensor network under model uncertainty. The distributed scheme is characterized by two communication stages in each time step: in the first stage, the local units exchange their observations and then they can compute their local estimate; in the final stage, the local units exchange their local estimate and compute the final estimate using a diffusion scheme. Each local estimate is computed in order to be optimal according to the least favorable model belonging to a prescribed local ambiguity set. The latter is a ball, in the Kullback–Liebler topology, about the corresponding nominal local model. We propose a strategy to compute the radius, called local tolerance, for each local ambiguity set in the sensor network, rather than keep it constant across the network. Finally, some numerical examples show the effectiveness of the proposed scheme.

1. Introduction

Modern problems involve a large number of sensors forming a sensor network and taking measurements from which we would like to infer quantities not accessible to observation possibly at each node location. These problems can be classified as filtering problems whose solution is given by the Kalman filter. On the other hand, its implementation is very expensive in terms of data transmission; indeed, we require that all sensors can exchange their measurements. Such a limitation disappears by considering distributed filtering [1,2,3,4,5,6,7,8,9]. The key idea is that the communication among the nodes is limited.

In the simplest distributed strategy, the state estimate of a node (i.e., local unit) is computed by using only the observations from its neighbors. Such a strategy, however, appears to be not very effective. A remarkable progress has been reached by distributed Kalman filtering with consensus [10,11,12,13] and diffusion strategies [14,15]. These distributed approaches are characterized by several communication stages during each time step. For instance, in the first stage, the local units exchange their observations and then they can compute their local estimate; in the final stage, the local units exchange their local estimate and compute the final estimate using a consensus or a diffusion scheme. Many important challenges have been addressed in distributed filtering. For instance, the issues about limited observability, network topologies that restrict allowable communications, and communication noises between sensors are considered in [16]; the case in which the sensor network is subject to transmission delays is considered in [17]; and the cases of missing measurements and absence of communication among the nodes are analyzed in [18,19], respectively. It is worth observing that distributed state estimation can be performed also through different principles [20,21,22,23,24,25]. For instance, each node can transmit its measurements to a fusion center and then the latter computes the state estimate.

An important aspect in filtering applications is that the nominal model does not correspond to the actual one. Risk sensitive Kalman filtering [26,27,28] addresses this problem by penalizing large errors. The severity of this penalization is tuned by the so-called risk sensitivity parameter: the larger the risk sensitivity parameter is, the more large errors are penalized. A refinement of these filters is given by robust Kalman filtering where the uncertainty is expressed incrementally [29,30,31,32]. More precisely, for each time step, the state estimator minimizes the prediction error according to the least favorable model belonging to a prescribed ambiguity set. The latter is a ball in the Kullback–Leibler (KL) topology whose center is the nominal model. The radius of this ball is called tolerance and it represents the discrepancy budget between the actual and the nominal model allowed for the corresponding time step. It is worth noting that the ambiguity set can be formed also by using different types of divergence (see, for instance, [33,34,35]).

The problem of distributed Kalman filtering under model uncertainty has been considered as well (see, e.g., [36,37,38]). In the present paper, we consider the distributed robust Kalman filter with diffusion step proposed in [39]. Here, the local estimate of each node is computed by using the robust Kalman filter in [29]. In this scenario, the least favorable model is the one used to compute the robust Kalman filter of the global model. Accordingly, we have one ambiguity set corresponding to the global model, which contains the actual model, and the local ambiguity sets corresponding to the nodes of the network. The centers of those balls are known because they are given by the nominal model. The local tolerances corresponding to the local ambiguity sets of the nodes are set equal to the one of the global ambiguity set. On the other hand, the local ambiguity set of a node corresponds to a local model which is just a part of the global model. Accordingly, taking all the local tolerances uniform across the network and equal to the global one may not be the best choice.

The main contribution of this paper is to propose a robust distributed Kalman filter as in [39] where the local tolerance for each node is customized. In this way, the local tolerance is non-uniform and time-varying across the network. We show through some simulation studies that the performance of the predictions is improved. Moreover, we show that, if the tolerance corresponding to the global ambiguity set is sufficiently small, then the local tolerances across the network are constant in the steady-state condition. Accordingly, it is also possible to simplify the distributed scheme by replacing the time-varying tolerances with the steady-state values.

The organization of this paper is as follows. In Section 2, we provide the background about robust Kalman filtering whose uncertainty is expressed incrementally. In Section 3, the distributed robust Kalman filter with local uniform tolerance is reviewed. In Section 4, we introduce the distributed robust Kalman filter with non-uniform local tolerance. In Section 5, we perform some numerical experiments to check the performance of the proposed distributed scheme. In Section 6, we propose an efficient approximation of the distributed robust Kalman filter with non-uniform local tolerance. Finally, in Section 7, we draw the conclusions.

Notation: ${\left[a_{ij}\right]}_{ij}$ denotes the matrix having entry $a_{ij}$ in position $(i,j)$; $A^T$ is the transposition of matrix A; and $A>0$$(A\ge 0)$ means that matrix A is positive (semi)-definite. $\mathrm{diag}(A_1\cdots A_n)$ denotes a block-diagonal matrix whose blocks in the main block diagonal are $A_1\cdots A_n$. Given a squared matrix A, $tr\left(A\right)$ and $\left|A\right|$ denote the trace and the determinant of A, respectively. Given two matrices A and B, $A\otimes B$ denotes their Kronecker product. $x\sim \mathcal{N}(m,K)$ means that x is a Gaussian random vector with mean m and covariance matrix K.

2. Background

In this section, we review the robust Kalman filter proposed in [29], which represents the “building block” used throughout the paper. Consider the nominal state-space model

$$\begin{array}{cc}\hfill x_{t+1}& =A{x}_t+{\mathsf{\Gamma }}_B{u}_t+r_t\hfill \\ \hfill y_t& =C{x}_t+{\mathsf{\Gamma }}_D{u}_t\hfill \end{array}$$

(1)

where $A\in {\mathbb{R}}^{n\times n}$, ${\mathsf{\Gamma }}_B\in {\mathbb{R}}^{n\times n+pN}$, $C\in {\mathbb{R}}^{pN\times n}$, ${\Gamma }_D\in {\mathbb{R}}^{pN\times n+pN}$, $x_t$ is the state process, $y_t$ is the observation process, $u_t$ is normalized white Gaussian noise (WGN), and $r_t$ is a deterministic signal. It is assumed that $u_t$ is independent from the initial state $x_0\sim \mathcal{N}({\widehat{x}}_0,V_0)$. We also assume that the noise entering in the state process and the one entering in the observation process are independent, i.e., we assume that ${\mathsf{\Gamma }}_B{\mathsf{\Gamma }}_D^T=0$. Finally, the state-space model in Equation (1) is considered to be reachable and observable. Let ${\varphi }_t\left(z_t|x_t\right)$ denote the nominal transition probability density of $z_t:={\left[x_{t+1}^T{y}_t^T\right]}^T$ given $x_t$. Notice that ${\varphi }_t\left(z_t\right|x_t)$ is Gaussian by construction and it is straightforwardly given by Equation (1).

We assume that the (unknown) actual transition probability ${\tilde{\varphi }}_t\left(z_t|x_t\right)$ belongs to the ambiguity set which is a closed ball centered in ${\varphi }_t\left(z_t\right|x_t)$ in the KL topology:

$${\mathbb{B}}_t:=\left\{{\tilde{\varphi }}_t\mathrm{s}.\mathrm{t}.\tilde{\mathbb{E}}\left.\left[log\left(\frac{{\tilde{\varphi }}_t}{{\varphi }_t}\right)\right|Y_{t-1}\right]\le c\right\}$$

(2)

with

$$\tilde{\mathbb{E}}\left.\left[log\left(\frac{{\tilde{\varphi }}_t}{{\varphi }_t}\right)\right|Y_{t-1}\right]:=\int \int {\tilde{\varphi }}_t\left(z_t|x_t\right){\check{f}}_t\left(x_t|Y_{t-1}\right)log\left(\frac{{\tilde{\varphi }}_t\left(z_t|x_t\right)}{{\varphi }_t\left(z_t|x_t\right)}\right)\mathrm{d}{z}_t\mathrm{d}{x}_t,$$

$Y_{t-1}:=\{y_s,s=0\cdots t-1\}$, and ${\check{f}}_t\left(x_t|Y_{t-1}\right)\sim \mathcal{N}\left({\widehat{x}}_t,V_t\right)$ is defined as the actual conditional probability density of $x_t$ given $Y_{t-1}$. The mismatch modeling budget allowed for each time step is represented by the parameter $c>0$, which is called tolerance. The robust estimator of $x_{t+1}$ given $Y_t$ for the nominal model in Equation (1) is given by solving the following minimax problem:

$${\widehat{x}}_{t+1}=\underset{g_t\in {\mathbb{G}}_t}{argmin}\underset{{\tilde{\varphi }}_t\in {\mathbb{B}}_t}{max}\tilde{\mathbb{E}}\left.\left[{∥x_{t+1}-g_t\left(y_t\right)∥}^2\right|Y_{t-1}\right]$$

(3)

where ${\mathbb{G}}_t$ is the set of all estimators $g_t$ whose variance is finite under any model in the ambiguity set ${\mathbb{B}}_t$,

$$\begin{array}{c}\hfill \tilde{\mathbb{E}}\left.\left[{∥x_{t+1}-g_t\left(y_t\right)∥}^2\right|Y_{t-1}\right]:=\int \int {∥x_{t+1}-g_t\left(y_t\right)∥}^2{\tilde{\varphi }}_t\left(z_t|x_t\right){\check{f}}_t\left(x_t|Y_{t-1}\right)\mathrm{d}{z}_t\mathrm{d}{x}_t\end{array}$$

is the estimation error under the transition density ${\tilde{\varphi }}_t\left(z_t\right|x_t)$. In [29], it is proved that the estimator solution to the problem in Equation (3) has the following Kalman-like structure:

$$\begin{array}{cc}\hfill G_t& =A{V}_t{C}^T{(C{V}_t{C}^T+{\mathsf{\Gamma }}_D{\mathsf{\Gamma }}_D^T)}^{-1}\hfill \\ \hfill {\widehat{x}}_{t+1}& =A{\widehat{x}}_t+G_t\left(y_t-C{\widehat{x}}_t\right)+r_t\hfill \\ \hfill P_{t+1}& =A{\left(V_t^{-1}+C^T{\left({\mathsf{\Gamma }}_D{\mathsf{\Gamma }}_D^T\right)}^{-1}C\right)}^{-1}{A}^T+{\mathsf{\Gamma }}_B{\mathsf{\Gamma }}_B^T\hfill \\ \hfill \mathrm{Find}& {\theta }_t\mathrm{s}.\mathrm{t}.\gamma \left(P_{t+1},{\theta }_t\right)=c\hfill \\ \hfill V_{t+1}& ={(P_{t+1}^{-1}-{\theta }_{t}I)}^{-1}\hfill \end{array}$$

(4)

where

$$\gamma (P,\theta ):=logdet(I-\theta P)+tr({(I-\theta P)}^{-1}-I).$$

Parameter ${\theta }_t>0$ is called risk sensitivity parameter. It is worth noting that, given $P>0$ and $c>0$, the equation $\gamma (P,\theta )=c$ always admits a unique solution in $\theta$ and such that: $\theta >0$, $P^{-1}-\theta I>0$. In the special case that $c=0$, i.e., the nominal model coincides with the actual model, then ${\theta }_t=0$ and thus Equation (4) degenerates in the usual Kalman filter.

Remark 1.

It is worth noting that the robust Kalman filter is well defined also in the case that the ambiguity set Equation (2) is defined by a time-varying tolerance, i.e., $c_t$ instead of c. However, we prefer to keep c constant in Equation (3) because in the following we assume that the actual (global) model is the solution to Equation (3) with constant tolerance c, in order to simplify the setup.

3. Distributed Robust Kalman Filtering with Uniform Local Tolerance

In this section, we review the distributed robust Kalman filter presented in [39]. Consider a network made by N sensors. The latter are connected if they can communicate with each other. Accordingly, every sensor k has a set of neighbors which is denoted by ${\mathcal{N}}_k$. In particular, $k\in {\mathcal{N}}_k$ that is each node is connected with itself. The number of neighbors of node k is denoted by $n_k$. The corresponding $N\times N$ adjacency matrix $J={\left[j_{lk}\right]}_{lk}$ is defined as

$$j_{lk}:=\left\{\begin{array}{cc}1,\hfill & \mathrm{if}l\in {\mathcal{N}}_k\hfill \\ 0,\hfill & \mathrm{otherwise}.\hfill \end{array}\right.$$

We assume that every node collects a measurement $y_{k,t}\in {\mathbb{R}}^p$ at time t and the corresponding nominal state-space model is

$$\begin{array}{cc}\hfill x_{t+1}& =A{x}_t+B{w}_t+r_t\hfill \\ \hfill y_{k,t}& =C_k{x}_t+D_k{v}_{k,t}k=1\dots N\hfill \end{array}$$

(5)

where $w_t$ and $v_{k,t}$, with $k=1\dots N$, are independent normalized WGNs. It is worth noting that the actual state-space model for each node is unknown. By stacking Equation (5) for every k, it is possible to rewrite such sensor network as Equation (1) where:

$$\begin{array}{c}{y}_t=\left[\begin{array}{c}{y}_{1,t}\\ ⋮\\ y_{N,t}\end{array}\right],u_t=\left[\begin{array}{c}{w}_t\\ v_t\end{array}\right],v_t=\left[\begin{array}{c}{v}_{1,t}\\ ⋮\\ v_{N,t}\end{array}\right]\hfill \\ {\mathsf{\Gamma }}_B=\left[\begin{array}{cc}B& 0\end{array}\right],{\mathsf{\Gamma }}_D=\left[\begin{array}{cc}0& D\end{array}\right]\hfill \\ C=\left[\begin{array}{c}{C}_1\\ ⋮\\ C_N\end{array}\right],D=diag\left(D_1,\dots ,D_N\right).\hfill \end{array}$$

(6)

Accordingly, Equation (4) represents the centralized robust Kalman filter. Defining $R:=D{D}^T$, $R_l:=D_l{D}_l^T$ with $l=1\dots N$, and

$$S_{tot}:=C^T{R}^{-1}C=\sum _{l=1}^N{C}_l^T{R}_l^{-1}{C}_l,$$

the Kalman gain for Equation (5) becomes, using the matrix inversion lemma,

$$G_t=A{\left(V_t^{-1}+S_{tot}\right)}^{-1}{C}^T{R}^{-1}.$$

(7)

Since the nominal model in Equation (5) does not coincide with the actual one and each node k can only exploit information shared by its neighbors $l\in {\mathcal{N}}_k$, the aim of distributed robust Kalman filtering is to compute a prediction ${\widehat{x}}_{k,t}$ of the state $x_t$ for every node k by using only the local information, taking into account the model uncertainty. In the case that the node k has access to all measurements across all the nodes in the network, then ${\widehat{x}}_{k,t}$ coincides with Equation (4) which can be written, using the parameterization in Equations (6) and (7) as

$$\begin{array}{cc}\hfill {\widehat{x}}_{k,t+1}& =A{\widehat{x}}_{k,t}+A{\left(V_{k,t}^{-1}+S_{tot}\right)}^{-1}\sum _{l=1}^N{C}_l^T{R}_l^{-1}\left(y_{l,t}-C_l{\widehat{x}}_{k,t}\right)+r_t\hfill \\ \hfill P_{k,t+1}& =A{\left(V_{k,t}^{-1}+S_{tot}\right)}^{-1}{A}^T+B{B}^T\hfill \\ \hfill \mathrm{Find}& {\theta }_{k,t}\mathrm{s}.\mathrm{t}.\gamma \left(P_{k,t+1},{\theta }_{k,t}\right)=c\hfill \\ \hfill V_{k,t+1}& ={\left(P_{k,t+1}^{-1}-{\theta }_{k,t}I\right)}^{-1}\hfill \end{array}$$

(8)

where ${\widehat{x}}_{k,t}={\widehat{x}}_t$, $P_{k,t}=P_t$, $V_{k,t}=V_t$, and ${\theta }_{k,t}={\theta }_t$. In the case that not all the measurements in the network are accessible to node k, then the target is to compute a state prediction ${\widehat{x}}_{k,t}$ of $x_t$ which is as similar as possible to the global state prediction.

Assume that the node k can collect the measurements from its neighbors ${\mathcal{N}}_k$. Then, the corresponding local nominal state-space model is

$$\begin{array}{cc}\hfill x_{t+1}& =A{x}_t+B{w}_t+r_t\hfill \\ \hfill y_{l,t}& =C_l{x}_t+D_l{v}_{l,t},l\in {\mathcal{N}}_k.\hfill \end{array}$$

(9)

The latter can be rewritten in the compact form

$$\begin{array}{cc}\hfill x_{t+1}& =A{x}_t+{\mathsf{\Gamma }}_B{u}_{k,t}^{\mathrm{loc}}+r_t\hfill \\ \hfill y_{k,t}^{\mathrm{loc}}& =C_k^{\mathrm{loc}}{x}_t+{\mathsf{\Gamma }}_{D_k^{\mathrm{loc}}}{u}_{k,t}^{\mathrm{loc}}\hfill \end{array}$$

(10)

where $u_{k,t}^{\mathrm{loc}}={\left[w_t^T{\left(v_{k,t}^{\mathrm{loc}}\right)}^T\right]}^T$ is the input noise and $y_{k,t}^{\mathrm{loc}}$ is the output; $v_{k,t}^{\mathrm{loc}}$ and $y_{k,t}^{\mathrm{loc}}$ are given by stacking $v_{l,t}$ and $y_{l,t}$, with $l\in {\mathcal{N}}_k$, respectively. Moreover, $C_k^{\mathrm{loc}}$ is given by stacking $C_l$ with $l\in {\mathcal{N}}_k$, ${\mathsf{\Gamma }}_{D^{\mathrm{loc}}}=\left[0D_k^{\mathrm{loc}}\right]$ and $D_k^{\mathrm{loc}}$ is a block diagonal matrix whose main blocks are $D_l$ with $l\in {\mathcal{N}}_k$. In addition, defining $R_k^{\mathrm{loc}}:=D_k^{\mathrm{loc}}{\left(D_k^{\mathrm{loc}}\right)}^T$ and $S_k:={\left(C_k^{\mathrm{loc}}\right)}^T{\left(R_k^{\mathrm{loc}}\right)}^{-1}{C}_k^{\mathrm{loc}}$ it results that

$$S_k=\sum _{l\in {\mathcal{N}}_k}{C}_l^T{R}_l^{-1}{C}_l.$$

We conclude that the one-step ahead predictor of $x_t$ at node k is similar to the one in Equation (8) but now we need to discard the terms for which $l\notin {\mathcal{N}}_k$. It is worth noting that the latter represents an intermediate local prediction of $x_{t+1}$ at node k, and it is denoted as ${\psi }_{k,t+1}$. Allowing that the connected nodes can exchange their intermediate estimates, then each node can update the prediction at node k in terms of both ${\psi }_{k,t+1}$ and ${\psi }_{l,t+1}$ with $l\in {\mathcal{N}}_k$. More precisely, consider a matrix $W={\left[w_{lk}\right]}_{lk}\in {\mathbb{R}}^{N\times N}$ such that

$$\begin{array}{c}{w}_{lk}\ge 0\mathrm{and}{w}_{lk}=0\mathrm{if}l\notin {\mathcal{N}}_k\hfill \\ \hfill \sum _{l\in {\mathcal{N}}_k}{w}_{lk}=1.\end{array}$$

(11)

Therefore, the final predicted state at node k is given by means of the so-called diffusion step [14]:

$${\widehat{x}}_{k,t+1}=\sum _{l\in {\mathcal{N}}_k}{w}_{lk}{\psi }_{l,t+1}.$$

To sum up, in the diffusion scheme, each local unit uses the measurements and the intermediate local predictions from its neighbors. The resulting scheme is explained through Algorithm 1.

Algorithm 1 Distributed robust Kalman filter with uniform local tolerance at time t.

Input:${\widehat{x}}_{k,t},V_{k,t},y_{k,t},W={\left[w_{lk}\right]}_{lk}$ with $k=1\dots N$ Output:${\widehat{x}}_{k,t+1},V_{k,t+1}$ with $k=1\dots N$ Incremental step. Compute at every node k: $$\begin{array}{cc}\hfill {\psi }_{k,t+1}& =A{\widehat{x}}_{k,t}+A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}\sum _{l\in {\mathcal{N}}_k}{C}_l^T{R}_l^{-1}\left(y_{l,t}-C_l{\widehat{x}}_{k,t}\right)+r_t\hfill \\ \hfill P_{k,t+1}& =A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}{A}^T+B{B}^T\hfill \\ \hfill \mathrm{Find}& {\theta }_{k,t}\mathrm{s}.\mathrm{t}.\gamma \left(P_{k,t+1},{\theta }_{k,t}\right)=c\hfill \\ \hfill V_{k,t+1}& ={\left(P_{k,t+1}^{-1}-{\theta }_{k,t}I\right)}^{-1}\hfill \end{array}$$ (12) Diffusion step. Compute at every node k: $${\widehat{x}}_{k,t+1}=\sum _{l\in {\mathcal{N}}_k}{w}_{lk}{\psi }_{l,t+1}$$ (13)

It is worth noting that ${\psi }_{k,t}$ is computed by using the robust Kalman scheme in Equation (4) applied to the local model in Equation (10). In addition, c is the same for any node that is c takes a uniform value over the sensor network. In particular, the tolerance c is the same for both the centralized and the distributed Kalman filter. This strategy for the selection of the tolerance does not ensure that the least favorable model computed at node k is compatible with the one of the centralized filter. However, in the case of large deviations of the least favorable model corresponding to the centralized problem, it is very likely that the predictor at node k using Algorithm 1 is better than the one which assumes that the nominal and actual models coincide. Finally, in the case that $c=0$, i.e., the nominal model coincides with the actual one, Algorithm 1 boils down to the distributed Kalman filter with diffusion step in [14].

4. Distributed Robust Kalman Filtering with Non-Uniform Local Tolerance

We investigate the possibility to assign a possibly different local tolerance to each node that is the local tolerance is not uniform across the sensor network. Recall that the least favorable model is given by the minimax problem in Equation (3), with constant tolerance c, and the corresponding optimal estimator is given by the centralized robust Kalman filter in Equation (4).

Consider the centralized problem in Equation (3). Let

$$\begin{array}{c}\hfill {\overline{f}}_t\left(z_t|Y_{t-1}\right)=\int {\varphi }_t\left(z_t|x_t\right){\check{f}}_t\left(x_t|Y_{t-1}\right)\mathrm{d}{x}_t\end{array}$$

(14)

$$\begin{array}{c}\hfill {\tilde{f}}_t\left(z_t|Y_{t-1}\right)=\int {\tilde{\varphi }}_t\left(z_t|x_t\right){\check{f}}_t\left(x_t|Y_{t-1}\right)\mathrm{d}{x}_t\end{array}$$

(15)

denote the pseudo-nominal and the least favorable conditional probability densities of $z_t$ given the past observations $Y_{t-1}$, respectively. Recall that ${\varphi }_t\left(z_t\right|x_t)$ is the nominal transition density of the state space model in Equation (1) and thus

$$\begin{array}{c}\hfill {\varphi }_t\left(z_t|x_t\right)\sim \mathcal{N}\left(\left[\begin{array}{c}A{x}_t+r_t\\ C{x}_t\end{array}\right],\left[\begin{array}{c}{\mathsf{\Gamma }}_B\\ {\mathsf{\Gamma }}_D\end{array}\right]\left[\begin{array}{cc}{\mathsf{\Gamma }}_B^T& {\mathsf{\Gamma }}_D^T\end{array}\right]\right).\end{array}$$

(16)

Since ${\check{f}}_t\left(x_t\right|Y_{t-1})\sim \mathcal{N}({\widehat{x}}_t,V_t)$, and in view of Equations (14) and (16), we have

$${\overline{f}}_t\left(z_t|Y_{t-1}\right)\sim \mathcal{N}\left(m_z,K_{z_t}\right)$$

where

$$m_{z_t}=\left[\begin{array}{c}A{\widehat{x}}_t+r_t\\ C{\widehat{x}}_t\end{array}\right],K_{z_t}=\left[\begin{array}{c}A\\ C\end{array}\right]V_t\left[\begin{array}{cc}{A}^T& C^T\end{array}\right]+\left[\begin{array}{c}{\mathsf{\Gamma }}_B\\ {\mathsf{\Gamma }}_D\end{array}\right]\left[\begin{array}{cc}{\mathsf{\Gamma }}_B^T& {\mathsf{\Gamma }}_D^T\end{array}\right].$$

(17)

In [29], it has been shown that the optimal solution ${\tilde{\varphi }}_t^0\left(z_t\right|x_t)$ to Equation (3) is Gaussian. Accordingly, in view of Equation (15), the corresponding least favorable density of $z_t$ given $Y_{t-1}$ is Gaussian:

$${\tilde{f}}_t\left(z_t|Y_{t-1}\right)\sim \mathcal{N}\left({\tilde{m}}_{z_t},{\tilde{K}}_{z_t}\right).$$

It is clear then that the minimax problem in Equation (3) can be written by replacing ${\varphi }_t\left(z_t\right|x_t)$ and ${\tilde{\varphi }}_t\left(z_t\right|x_t)$ with ${\overline{f}}_t\left(z_t\right|Y_{t-1})$ and ${\tilde{f}}_t\left(z_t\right|Y_{t-1})$, respectively. Then, the equivalent minimax problem is

$${\widehat{x}}_{t+1}=\underset{g_t\in {\mathbb{G}}_t}{argmin}\underset{{\tilde{f}}_t\in {\overline{\mathbb{B}}}_t}{max}\int {∥x_{t+1}-g_t∥}^2{\tilde{f}}_t\left(z_t|Y_{t-1}\right)\mathrm{d}{z}_t$$

(18)

where the ambiguity set is a ball about the pseudo-nominal density ${\overline{f}}_t\left(z_t\right|Y_{t-1})$

$$\begin{array}{cc}\hfill {\overline{\mathbb{B}}}_t& =\left\{{\tilde{f}}_t\left(z_t|Y_{t-1}\right)\sim \mathcal{N}\left({\tilde{m}}_{z_t},{\tilde{K}}_{z_t}\right)s.t.D_{KL}\left({\tilde{f}}_t\parallel {\overline{f}}_t\right)\le c\right\}\hfill \end{array}$$

formed by the KL divergence between ${\tilde{f}}_t\left(z_t\right|Y_{t-1})$ and ${\overline{f}}_t\left(z_t\right|Y_{t-1})$:

$$\begin{array}{cc}\hfill D_{KL}\left({\tilde{f}}_t\parallel {\overline{f}}_t\right)& =\int {\tilde{f}}_t\left(z_t|Y_{t-1}\right)log\left(\frac{{\tilde{f}}_t\left(z_t|Y_{t-1}\right)}{{\overline{f}}_t\left(z_t|Y_{t-1}\right)}\right)\mathrm{d}{z}_t.\hfill \end{array}$$

Since ${\tilde{f}}_t\left(z_t\right|Y_{t-1})$ and ${\overline{f}}_t\left(z_t\right|Y_{t-1})$ are Gaussian distributed, we have

$$D_{KL}\left({\tilde{f}}_t\parallel {\overline{f}}_t\right)=\frac{1}{2}\left[\parallel m_{z_t}-{\tilde{m}}_{z_t}{\parallel }_{K_{z_t}^{-1}}^2-log\left|{\tilde{K}}_{z_t}\right|+log\left|K_{z_t}\right|+tr\left({\tilde{K}}_{z_t}{K}_{z_t}^{-1}\right)-(n+p)\right].$$

It is well known that $D_{KL}({\tilde{f}}_t\parallel {\overline{f}}_t)$ also represents the negative log-likelihood of the model ${\overline{f}}_t$ under the actual model ${\tilde{f}}_t$, [40,41,42]. Accordingly, c represents an upper bound of the negative log-likelihood and it can be found as follows. Fix the nominal state space model $(A,B,C,D)$ and collect the data $(y^N,u^N,x^N)$ where $y^N=\{y_1\dots y_N\}$, $u^N=\{u_1\dots u_N\}$, $x^N=\{x_1\dots x_N\}$. Let $\ell (A,B,C,D;y^N,u^N,x^N)$ be the negative log-likelihood of this nominal model using the collected data. Then, fix $c=\ell (A,B,C,D;y^N,u^N,x^N)$. Clearly, we need to assume that the state is accessible to observation (or its estimate is reasonably good) to compute c.

Theorem 1

(Levy & Nikoukhah [30]). Let ${\overline{f}}_t\left(z_t\right|Y_{t-1})$ be the nominal density with mean $m_{z_t}$ and covariance matrix $K_{z_t}$ partitioned as

$$K_{z_t}=\left[\begin{array}{cc}{K}_{x_{t+1}}& K_{x_{t+1},y_t}\\ K_{y_t,x_{t+1}}& K_{y_t}\end{array}\right]$$

according to the dimension of $x_{t+1}$ and $y_t$, respectively. The least favorable density ${\tilde{f}}_t^0\left(z_t\right|Y_{t-1})$ solution to Equation (18) has mean and covariance matrix as follows:

$${\tilde{m}}_{z_t}=m_{z_t},{\tilde{K}}_{z_t}=\left[\begin{array}{cc}{\tilde{K}}_{x_{t+1}}& K_{x_{t+1},y_t}\\ K_{y_t,x_{t+1}}& K_{y_t}\end{array}\right].$$

Let

$$\begin{array}{cc}\hfill P_{t+1}& =K_{x_{t+1}}-K_{x_{t+1},y_t}{K}_{y_t}^{-1}{K}_{y_t,x_{t+1}}\hfill \\ \hfill V_{t+1}& ={\tilde{K}}_{x_{t+1}}-K_{x_{t+1},y_t}{K}_{y_t}^{-1}{K}_{y_t,x_{t+1}}\hfill \end{array}$$

(19)

denote the nominal and least favorable error covariance matrices of $x_{t+1}$ given $Y_t$. Then,

$$\begin{array}{c}\hfill V_{t+1}={(P_{t+1}^{-1}-{\theta }_{t}I)}^{-1}\end{array}$$

(20)

and ${\theta }_t>0$ is the unique value for which

$$\begin{array}{c}\hfill D_{KL}\left({\tilde{f}}_t^0\parallel {\overline{f}}_t\right)=\frac{1}{2}\left[-log\left|{\tilde{K}}_{z_t}\right|+log\left|K_{z_t}\right|+tr\left({\tilde{K}}_{z_t}{K}_{z_t}^{-1}\right)-(n+p)\right]=c.\end{array}$$

(21)

The above result provides a way to compute ${\tilde{f}}_t^0\left(z_t\right|Y_{t-1})$. Indeed, once the centralized robust Kalman filter in Equation (4) has been computed, the mean and the covariance matrix of ${\tilde{f}}_t^0\left(z_t\right|Y_{t-1})$ are given, in view of Equation (17), by 

$$\begin{array}{c}\hfill {\tilde{m}}_{z_t}=\left[\begin{array}{c}A{\widehat{x}}_t+r_t\\ C{\widehat{x}}_t\end{array}\right],{\tilde{K}}_{z_t}=\left[\begin{array}{cc}{V}_{t+1}+K_{x_{t+1},y_t}{K}_{y_t}^{-1}{K}_{y_t,x_{t+1}}& K_{x_{t+1},y_t}\\ K_{y_t,x_{t+1}}& K_{y_t}\end{array}\right]\end{array}$$

(22)

where

$$\begin{array}{cc}\hfill K_{x_{t+1},y_t}& =A{V}_t{C}^T\hfill \\ \hfill K_{y_t}& =C{V}_t{C}^T+{\mathsf{\Gamma }}_D{\mathsf{\Gamma }}_D^T.\hfill \end{array}$$

From ${\overline{f}}_t\left(z_t\right|Y_{t-1})$ and ${\tilde{f}}_t^0\left(z_t\right|Y_{t-1})$, we can compute the nominal and least favorable density for each node. Consider the state-space model in Equation (10) for node k. Let $z_{k,t}:={\left[x_{t+1}^T{\left(y_{k,t}^{\mathrm{loc}}\right)}^T\right]}^T$. Then, the nominal transition probability at node k, in view of Equation (10), is

$$\begin{array}{c}\hfill {\varphi }_{k,t}\left(z_{k,t}|x_t\right)\sim \mathcal{N}\left(\left[\begin{array}{c}A{x}_t+r_t\\ C_k^{\mathrm{loc}}{x}_t\end{array}\right],\left[\begin{array}{c}{\mathsf{\Gamma }}_B\\ {\mathsf{\Gamma }}_{D_k^{\mathrm{loc}}}\end{array}\right]\left[\begin{array}{cc}{\mathsf{\Gamma }}_B^T& {\mathsf{\Gamma }}_{D_k^{\mathrm{loc}}}^T\end{array}\right]\right).\end{array}$$

(23)

Then,

$$\begin{array}{c}\hfill {\overline{f}}_{k,t}\left(z_{k,t}|Y_{t-1}\right)=\int {\varphi }_{k,t}\left(z_{k,t}|x_t\right){\check{f}}_t\left(x_t|Y_{t-1}\right)\mathrm{d}{x}_t\end{array}$$

denotes the pseudo-nominal conditional probability density of $z_{k,t}$ given the past observations $Y_{t-1}$ at node k. Since ${\check{f}}_t\left(x_t\right|Y_{t-1})\sim \mathcal{N}({\widehat{x}}_t,V_t)$, and in view of Equation (23), we have

$$\begin{array}{cc}\hfill {\overline{f}}_{k,t}\left(z_{k,t}|Y_{t-1}\right)& \sim \mathcal{N}\left(m_{z_{k,t}},K_{z_{k,t}}\right)\hfill \end{array}$$

where

$$\begin{array}{cc}\hfill m_{z_{k,t}}& =\left[\begin{array}{c}A{\widehat{x}}_t+r_t\\ C_k^{\mathrm{loc}}{\widehat{x}}_t\end{array}\right]\hfill \\ \hfill K_{z_{k,t}}& =\left[\begin{array}{cc}{K}_{x_{t+1}}& K_{x_{t+1},y_{k,t}}\\ K_{y_{k,t},x_{t+1}}& K_{y_{k,t}}\end{array}\right]\hfill \end{array}$$

(24)

and

$$\begin{array}{cc}\hfill K_{x_{t+1},y_{k,t}}& =A{V}_t{\left(C_k^{\mathrm{loc}}\right)}^T\hfill \\ \hfill K_{y_{k,t}}& =C_k^{\mathrm{loc}}{V}_t{\left(C_k^{\mathrm{loc}}\right)}^T+{\mathsf{\Gamma }}_{D_k^{\mathrm{loc}}}{\mathsf{\Gamma }}_{D_k^{\mathrm{loc}}}^T.\hfill \end{array}$$

(25)

Such a result is not surprising, indeed ${\overline{f}}_{k,t}\left(z_{k,t}\right|Y_{t-1})$ is given by marginalizing ${\overline{f}}_t\left(z_t\right|Y_{t-1})$ with respect to $y_{l,t}$ with $l\notin {\mathcal{N}}_k$. Roughly speaking, this means that $m_{z_{k,t}}$, $K_{x_{t+1},y_{k,t}}$ and $K_{y_{k,t}}$ are obtained from $m_{z_t}$, $K_{x_{t+1},y_t}$ and $K_{y_t}$ as follows:

• $m_{z_{k,t}}$ is the vector obtained from $m_{z_t}$ by deleting the elements from $pl-p+1$ to $pl$ for any $l\notin {\mathcal{N}}_k$.
• $K_{x_{t+1},y_{k,t}}$ is the matrix obtained from $K_{x_{t+1},y_t}$ by deleting the columns from $pl-p+1$ to $pl$ for any $l\notin {\mathcal{N}}_k$.
• $K_{y_{k,t}}$ is the matrix obtained from $K_{y_t}$ by deleting the rows and the columns from $pl-p+1$ to $pl$ for any $l\notin {\mathcal{N}}_k$.

Accordingly, we can compute the least favorable density at node k, say ${\tilde{f}}_{k,t}^0\left(z_{k,t}\right|Y_{t-1})$, by marginalizing ${\tilde{f}}_t^0\left(z_t\right|Y_{t-1})$ with respect to $y_{l,t}$ with $l\notin {\mathcal{N}}_k$. Therefore, we have

$$\begin{array}{cc}\hfill {\tilde{f}}_{k,t}^0\left(z_{k,t}|Y_{t-1}\right)& \sim \mathcal{N}\left(m_{z_{k,t}},{\tilde{K}}_{z_{k,t}}\right)\hfill \end{array}$$

with

$${\tilde{K}}_{z_{k,t}}=\left[\begin{array}{cc}{\tilde{K}}_{x_{t+1}}& K_{x_{t+1},y_{k,t}}\\ K_{y_{k,t},x_{t+1}}& K_{y_{k,t}}\end{array}\right]=\left[\begin{array}{cc}{V}_{t+1}+K_{x_{t+1},y_t}{K}_{y_t}^{-1}{K}_{y_t,x_{t+1}}& K_{x_{t+1},y_{k,t}}\\ K_{y_{k,t},x_{t+1}}& K_{y_{k,t}}\end{array}\right]$$

where in the last equality we exploit Equation (22). It remains to design the robust filter to compute the intermediate prediction ${\psi }_{k,t+1}$.

Remark 2.

At this point, it is worth doing a digression about Algorithm 1. The intermediate prediction at node k is the solution to the following minimax problem

$${\psi }_{k,t+1}=\underset{g_{k,t}\in {\mathbb{G}}_{k,t}}{argmin}\underset{{\tilde{f}}_{k,t}\in {\overline{\mathbb{B}}}_{k,t}}{max}\int {∥x_{t+1}-g_{k,t}\left(y_{k,t}^{\mathrm{loc}}\right)∥}^2{\tilde{f}}_{k,t}\left(z_{k,t}|Y_{t-1}\right)\mathrm{d}{z}_{k,t}$$

(26)

where

$$\begin{array}{cc}\hfill {\overline{\mathbb{B}}}_{k,t}:=& \left\{{\tilde{f}}_{k,t}\mathrm{s}.\mathrm{t}.D_{KL}\left({\tilde{f}}_{k,t}\parallel {\overline{f}}_{k,t}\right)\le c\right\}\hfill \end{array}$$

(27)

and ${\mathbb{G}}_{k,t}$ is the set of all estimators $g_{k,t}$ whose variance is finite under any model in the ambiguity set ${\overline{\mathbb{B}}}_{k,t}$. Moreover, in view of Theorem 1, the least favorable density ${\tilde{f}}_{k,t}^{★}\left(z_{k,t}\right|Y_{t-1})$ solution to Equation (26) is such that $D_{KL}({\tilde{f}}_{k,t}^{★}\parallel {\overline{f}}_{k,t})=c$. It is worth noting that the best estimator at node k would be the one constructed from ${\tilde{f}}_{k,t}^0$. On the other hand, the problem in Equation (26) implies neither ${\tilde{f}}_{t,k}^0={\tilde{f}}_{t,k}^{★}$ nor $D_{KL}({\tilde{f}}_{k,t}^{★}\parallel {\overline{f}}_{k,t})=D_{KL}({\tilde{f}}_{k,t}^0\parallel {\overline{f}}_{k,t})$.

Clearly, one would design the intermediate estimator at node k by using ${\tilde{f}}_{k,t}^0$. However, the latter is not available at node k, and it is only known by a “central unit”, i.e., a unit knowing the global model, but neither collecting measurements nor computing predictions. Moreover, the transmission of the mean and the covariance matrix of ${\tilde{f}}_{k,t}^0$ would be more expensive in terms of transmission costs. As alternative, we can consider a minimax problem whose least favorable model ${\tilde{f}}_{k,t}^{★}$ is such that $D_{KL}({\tilde{f}}_{k,t}^{★}\parallel {\overline{f}}_{k,t})=D_{KL}({\tilde{f}}_{k,t}^0\parallel {\overline{f}}_{k,t})$:

$${\psi }_{k,t+1}=\underset{g_{k,t}\in {\mathbb{G}}_{k,t}}{argmin}\underset{{\tilde{f}}_{k,t}\in {\overline{\mathbb{B}}}_{k,t}}{max}\int {∥x_{t+1}-g_{k,t}\left(y_{k,t}^{\mathrm{loc}}\right)∥}^2{\tilde{f}}_{k,t}\left(z_{k,t}|Y_{t-1}\right)\mathrm{d}{z}_{k,t}$$

(28)

where

$$\begin{array}{cc}\hfill {\overline{\mathbb{B}}}_{k,t}:=& \left\{{\tilde{f}}_{k,t}\mathrm{s}.\mathrm{t}.D_{KL}\left({\tilde{f}}_{k,t}\parallel {\overline{f}}_{k,t}\right)\le c_{k,t}\right\},\hfill \end{array}$$

(29)

$$\begin{array}{cc}\hfill c_{k,t}:=& \frac{1}{2}\left[-log\left|{\tilde{K}}_{z_{k,t}}\right|+log\left|K_{z_{k,t}}\right|+tr\left({\tilde{K}}_{z_{k,t}}{K}_{z_{k,t}}^{-1}\right)-(n+p_k)\right],\hfill \end{array}$$

(30)

and $p_k$ coincides with the number of rows of $C_k^{\mathrm{loc}}$. Under the above scheme, the central unit only transmits the local tolerance to each node in the network. The procedure which implements this optimized strategy of distributed robust Kalman filtering is outlined in Algorithm 2.

Algorithm 2  Distributed robust Kalman filter with non-uniform local tolerance at time t.

Input:${\widehat{x}}_{k,t},V_{k,t},y_{k,t},W={\left[w_{lk}\right]}_{lk}$ with $k=1\dots N$ Output:${\widehat{x}}_{k,t+1},V_{k,t+1}$ with $k=1\dots N$ Tolerance update. Using the nominal global model, the central unit computes for every node k: $$c_{k,t}=\frac{1}{2}\left[-log\left|{\tilde{K}}_{z_{k,t}}\right|+log\left|K_{z_{k,t}}\right|+tr\left({\tilde{K}}_{z_{k,t}}{K}_{z_{k,t}}^{-1}\right)-(n+p_k)\right]$$ (31) Incremental step. Compute at every node k: $$\begin{array}{cc}\hfill {\psi }_{k,t+1}& =A{\widehat{x}}_{k,t}+A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}\sum _{l\in {\mathcal{N}}_k}{C}_l^T{R}_l^{-1}\left(y_{l,t}-C_l{\widehat{x}}_{k,t}\right)+r_t\hfill \\ \hfill P_{k,t+1}& =A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}{A}^T+B{B}^T\hfill \\ \hfill \mathrm{Find}& {\theta }_{k,t}\mathrm{s}.\mathrm{t}.\gamma \left(P_{k,t+1},{\theta }_{k,t}\right)=c_{k,t}\hfill \\ \hfill V_{k,t+1}& ={\left(P_{k,t+1}^{-1}-{\theta }_{k,t}I\right)}^{-1}\hfill \end{array}$$ (32) Diffusion step. Compute at every node k: $${\widehat{x}}_{k,t+1}=\sum _{l\in {\mathcal{N}}_k}{w}_{lk}{\psi }_{l,t+1}$$ (33)

Least Favorable Performance

We show how to evaluate the performance of the previously introduced distributed algorithm with non-uniform local tolerance and diffusion step with respect to the least favorable model solution of the centralized problem in Equation (3). More precisely, we show how to compute the mean and the variance of the prediction error for each node k in the network. In [29,34], it is shown that the least favorable model can be characterized through a state-space model over a finite interval $[0,T]$ as follows. Let ${\xi }_t={\left[x_t^T{e}_t^T\right]}^T$, where $x_t$ is the least favorable state process. Then, the least favorable model takes the form

$$\begin{array}{cc}\hfill {\xi }_{t+1}& ={\check{A}}_t{\xi }_t+{\check{B}}_t{\epsilon }_t+{\check{r}}_t\hfill \\ \hfill y_t& ={\check{C}}_t{\xi }_t+{\check{D}}_t{\epsilon }_t\hfill \end{array}$$

(34)

where ${\epsilon }_t$ is normalized WGN, independent from ${\widehat{x}}_0$, and ${\check{r}}_t:={\left[r_t^{T}0\right]}^T$. Moreover,

$$\begin{array}{ccc}\hfill {\check{A}}_t:=& \left[\begin{array}{cc}A& {\mathsf{\Gamma }}_B{\mathsf{\Gamma }}_{H_t}\\ 0& A-G_{t}C+\left({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D\right){\mathsf{\Gamma }}_{H_t}\end{array}\right],{\check{B}}_t:=\hfill & \hfill \left[\begin{array}{c}{\mathsf{\Gamma }}_B{\mathsf{\Gamma }}_{L_t}\\ \left({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D\right){\mathsf{\Gamma }}_{L_t}\end{array}\right]\\ \hfill {\check{C}}_t:=& \left[\begin{array}{cc}C& {\mathsf{\Gamma }}_D{\mathsf{\Gamma }}_{H_t}\end{array}\right],{\check{D}}_t{\mathsf{\Gamma }}_D{\mathsf{\Gamma }}_{L_t}\hfill \end{array}$$

where ${\mathsf{\Gamma }}_{L_t}$ is such that $K_t={\mathsf{\Gamma }}_{L_t}{\mathsf{\Gamma }}_{L_t}^T$,

$$\begin{array}{cc}\hfill K_t:=& {\left(I-{({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D)}^T({\mathsf{\Omega }}_{t+1}^{-1}+{\theta }_{t}I)({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D)\right)}^{-1}\hfill \\ \hfill {\mathsf{\Gamma }}_{H_t}:=& K_t{({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D)}^T({\mathsf{\Omega }}_{t+1}^{-1}+{\theta }_{t}I)(A-G_{t}C).\hfill \end{array}$$

The matrix ${\mathsf{\Omega }}_{t+1}^{-1}$ is computed from the backward recursion

$$\begin{array}{cc}\hfill {\mathsf{\Omega }}_t^{-1}={\left(A-G_{t}C\right)}^T({\mathsf{\Omega }}_{t+1}^{-1}+{\theta }_{t}I)\left(A-G_{t}C\right)& +{\mathsf{\Gamma }}_{H_t}^T{K}_t^{-1}{\mathsf{\Gamma }}_{H_t}\hfill \end{array}$$

where the final point is initialized with ${\mathsf{\Omega }}_{T+1}^{-1}=0$.

Let ${\tilde{x}}_{k,t}=x_t-{\widehat{x}}_{t,k}$ denote the least favorable state prediction error ${\tilde{x}}_{k,t}$ of node k at time t using Algorithm 2 or Algorithm 1. Define the vector containing all the errors across the network

$${\tilde{\chi }}_t:={\left[\begin{array}{ccc}{\tilde{x}}_{1,t}^T\hfill & \cdots \hfill & {\tilde{x}}_{N,t}^T\hfill \end{array}\right]}^T.$$

Using the same reasonings in [39], it is not difficult to prove that ${\tilde{\chi }}_t$ obeys the following dynamics

$$\begin{array}{cc}\hfill {\tilde{\chi }}_{t+1}& ={\mathcal{A}}_t{\tilde{\chi }}_t+{\mathcal{B}}_t{\epsilon }_t+{\mathcal{C}}_t{e}_t\hfill \end{array}$$

(35)

where

$$\begin{array}{cc}\hfill {\mathcal{A}}_t& :=(W^T\otimes I)(I\otimes A){({\mathcal{V}}_t^{-1}+\mathcal{S})}^{-1}{\mathcal{V}}_t^{-1}\hfill \\ \hfill {\mathcal{B}}_t& :=-(W^T\otimes I)(I\otimes A){({\mathcal{V}}_t^{-1}+\mathcal{S})}^{-1}(J^T\otimes I){\mathcal{C}}^T{R}^{-1}D{L}_t+\mathbf{1}\otimes B{N}_t\hfill \\ \hfill {\mathcal{C}}_t& :=-(W^T\otimes I)(I\otimes A){({\mathcal{V}}_t^{-1}+\mathcal{S})}^{-1}(J^T\otimes I){\mathcal{C}}^T{R}^{-1}D{H}_t+\mathbf{1}\otimes B{M}_t\hfill \\ \hfill \mathcal{C}& :=\mathrm{diag}(C_1,\dots ,C_N)\hfill \\ \hfill {\mathcal{V}}_t& :=\mathrm{diag}(V_{1,t},\dots ,V_{N,t})\hfill \\ \hfill \mathcal{S}& :=\mathrm{diag}(S_1,\dots ,S_N),\hfill \end{array}$$

$M_t\in {\mathbb{R}}^{n\times n}$, $H_t\in {\mathbb{R}}^{pN\times n}$, $N_t\in {\mathbb{R}}^{n\times (pN+n)}$ and $L_t\in {\mathbb{R}}^{pN\times (pN+n)}$ are such that ${\mathsf{\Gamma }}_{H_t}={\left[M_t^T{H}_t^T\right]}^T$ and ${\mathsf{\Gamma }}_{L_t}={\left[N_t^T{L}_t^T\right]}^T$. Finally, $\mathbf{1}$ denotes the vector of ones. Then, we combine Equation (35) with the model for $e_t$ in Equation (34):

$$\begin{array}{c}\hfill {\eta }_{t+1}={\mathcal{F}}_t{\eta }_t+{\mathcal{G}}_t{\epsilon }_t\end{array}$$

(36)

where ${\eta }_t:={\left[{\tilde{\chi }}_t^T{e}_t^T\right]}^T$,

$$\begin{array}{cc}\hfill {\mathcal{F}}_t& :=\left[\begin{array}{cc}{\mathcal{A}}_t& {\mathcal{C}}_t\\ 0& (A-G_{t}C)+({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D){\mathsf{\Gamma }}_{H_t}\end{array}\right]\hfill \\ \hfill {\mathcal{G}}_t& :=\left[\begin{array}{c}{\mathcal{B}}_t\\ ({\mathsf{\Gamma }}_B-G_t{\mathsf{\Gamma }}_D){\mathsf{\Gamma }}_{L_t}\end{array}\right].\hfill \end{array}$$

(37)

Taking the expectation of Equation (36), we obtain

$$\begin{array}{c}\hfill \mathbb{E}\left[{\eta }_{t+1}\right]={\mathcal{F}}_t\mathbb{E}\left[{\eta }_t\right].\end{array}$$

(38)

In view of the fact that $x_0$ has mean equal to ${\widehat{x}}_0$ and ${\widehat{x}}_{k,0}={\widehat{x}}_0$ for $k=1\dots N$, it is not difficult to see that $\tilde{\mathbb{E}}\left[{\eta }_0\right]=0$. This implies that ${\eta }_t$ is a zero mean stochastic process or, equivalently, all the predictors are unbiased. Next, we show how to derive the variance of the prediction errors. Let ${\mathcal{Q}}_t=\mathbb{E}\left[{\eta }_t{\eta }_t^T\right]$. In view of the fact that ${\epsilon }_t$ is normalized WGN, by Equation (36), we have that ${\mathcal{Q}}_t$ is given by solving the following Lyapunov equation

$$\begin{array}{c}\hfill {\mathcal{Q}}_{t+1}={\mathcal{F}}_t{\mathcal{Q}}_t{\mathcal{F}}_t^T+{\mathcal{G}}_t{\mathcal{G}}_t^T.\end{array}$$

(39)

We partition ${\mathcal{Q}}_t$ as follows:

$$\begin{array}{c}\hfill {\mathcal{Q}}_t=\left[\begin{array}{cc}{\mathcal{P}}_t& {\mathcal{H}}_t\\ {\mathcal{H}}_t^T& {\mathcal{R}}_t\end{array}\right]\end{array}$$

(40)

where ${\mathcal{P}}_t\in {\mathbb{R}}^{Nn\times Nn}$, ${\mathcal{H}}_t\in {\mathbb{R}}^{Nn\times n}$ and ${\mathcal{R}}_t\in {\mathbb{R}}^{n\times n}$. Notice that ${\mathcal{P}}_t$ contains in the main block diagonal the covariance matrices of the estimation error at each node. Accordingly, the least favorable mean square deviation is given by

$${\overline{\mathrm{MSD}}}_t:=\frac{1}{N}\sum _{k=1}^N{\mathrm{MSD}}_{k,t}=\frac{1}{N}tr\left({\mathcal{P}}_t\right)$$

where ${\mathrm{MSD}}_{k,t}$ is the variance of the prediction error at node k. Finally, we have the following convergence result for the proposed distributed algorithm.

Proposition 1.

Let $(A,B)$ be a reachable pair and $(A,C_k^{loc})$ be an observable pair for any k. Let W be an arbitrary diffusion matrix satisfying Equation (11). Then, there exists $c>0$ sufficiently small such that, for any arbitrary initial condition $V_0>0$ and $V_{k,0}>0$, the sequence ${\mathcal{Q}}_t$, $t\ge 0$, generated by Equation (39) converges to $\overline{\mathcal{Q}}>0$ over $[\alpha T,\beta T]$ as $T\to \infty$. Moreover, we have ${\mathcal{F}}_t\to \overline{\mathcal{F}}$, ${\mathcal{G}}_t\to \overline{\mathcal{G}}$, and $c_{k,t}\to {\overline{c}}_k$. In particular, $\overline{\mathcal{Q}}$ corresponds to the unique solution of the algebraic Lyapunov equation

$$\begin{array}{c}\hfill \overline{\mathcal{Q}}=\overline{\mathcal{F}}\overline{\mathcal{Q}}{\overline{\mathcal{F}}}^T+\overline{\mathcal{G}}{\overline{\mathcal{G}}}^T\end{array}$$

(41)

with $\overline{\mathcal{F}}$ Schur stable. Accordingly, ${\overline{\mathrm{MSD}}}_t$ converges over $[\alpha T,\beta T]$ as $T\to \infty$.

Proof. 

First, notice that the observability condition on the pairs $(A,C_k^{loc})$ implies the observability of $(A,C)$. Since the global model is reachable and observable, the robust centralized Kalman filter converges provided that c is sufficiently small (see [43,44]). As a consequence, $V_t\to \overline{V}>0$ as $t\to \infty$. Accordingly, in view of Equation (17), $K_{z_t}\to K_z$ and, thus, in view of Equation (22), ${\tilde{K}}_{z_t}\to {\tilde{K}}_z$. Since $K_{z_{k,t}}$ and ${\tilde{K}}_{z_{k,t}}$ are submatrices of $K_{z_t}$ and ${\tilde{K}}_{z_t}$, respectively, we have that $K_{z_{k,t}}\to K_{z_k}$ and ${\tilde{K}}_{z_{k,t}}\to {\tilde{K}}_{z_k}$. Accordingly, in view of Equation (30), we have that $c_{k,t}\to {\overline{c}}_k$ where

$$\begin{array}{cc}\hfill {\overline{c}}_k:=& \frac{1}{2}\left[-log\left|{\tilde{K}}_{z_k}\right|+log\left|K_{z_k}\right|+tr\left({\tilde{K}}_{z_k}{K}_{z_k}^{-1}\right)-(n+p_k)\right].\hfill \end{array}$$

(42)

In [30], it has been shown that $V_t\to P_t$ as $c\to 0$, and thus ${\tilde{K}}_{z_t}\to K_{z_t}$. Since $K_{z_{k,t}}$ and ${\tilde{K}}_{z_{k,t}}$ are submatrices of $K_{z_t}$ and ${\tilde{K}}_{z_t}$, respectively, we have that ${\tilde{K}}_{z_{k,t}}\to K_{z_{k,t}}$. Accordingly, in view of Equation (30), we have that $c_{k,t}\to 0$ as $c\to 0$.

In view of ([43], Proposition 5.3), we conclude that the robust local Kalman filter at node k converges because: the local state-space model is reachable and observable; ${\overline{c}}_k$ is sufficiently small provided that c is sufficiently small as well.

Finally, the remaining part of the proof follows the one in ([39], Section IV-A) (see also [45]). □

It is worth noting that Proposition 1 guarantees that $\overline{\mathcal{Q}}$ is bounded because $\overline{\mathcal{F}}$ is Schur stable. This means that the prediction errors over the network have finite variance, i.e., the Kalman gains of the local filters are stabilizing. The proof above also shows that, in the case $c=0$, i.e., the nominal model coincides with the actual one, Algorithm 2 boils down to the distributed Kalman filter with diffusion step proposed in [14].

5. Numerical Examples

In this section, we test the performance of the distributed Kalman filters with uniform versus non-uniform local tolerance. More precisely, we consider the problem in [39] to track the position of a projectile from position observations corrupted by noise and coming from a network of $N=20$ sensors. The latter is shown in Figure 1.

Figure 1. Network of 20 sensors for measuring the noisy positions of the projectile.

The model for the projectile motion is

$${\dot{x}}_t^c=\mathsf{\Phi }{x}_t^c+r_t^c$$

(43)

where

$$\mathsf{\Phi }=\left[\begin{array}{cc}0& 0\\ I_3& 0\end{array}\right],$$

$r_t^c={\left[\begin{array}{cccccc}0& 0& -g& 0& 0& 0\end{array}\right]}^T$, with $g=10$, and $x_t^c={\left[\begin{array}{cccccc}{v}_{x,t}& v_{y,t}& v_{z,t}& p_{x,t}& p_{y,t}& p_{z,t}\end{array}\right]}^T$, with v denoting the velocity and p the position in the three spatial components. We discretize Equation (43) by using a sampling time equal to $0.1s$. In this way, the model becomes

$$x_{t+1}=A{x}_t+r_t$$

where $x_t$ is the sampled version of $x_t^c$, $A=I_6+0.1\mathsf{\Phi }$ and $r_t=(0.1I_6+{0.1}^2\mathsf{\Phi }/2)u_t^c$. Assuming that every sensor can measure only along two spatial components, the output matrix of the kth node can be of the type

$$\begin{array}{c}\hfill C_k=\left[\begin{array}{cccc}0& 0& 0& \mathrm{diag}(1,1,0)\end{array}\right],C_k=\left[\begin{array}{cccc}0& 0& 0& \mathrm{diag}(1,0,1)\end{array}\right],C_k=\left[\begin{array}{cccc}0& 0& 0& \mathrm{diag}(0,1,1)\end{array}\right].\end{array}$$

Every output matrix is assigned randomly to each node, with the constraint that the local state-space model in Equation (10) associated to each node must be observable for every node to guarantee the convergence of the robust Kalman filters at every node. Thus, if any node violates the constraint, all the output matrices are discarded and reassigned. Then, we choose $B=\sqrt{0.001}I$, $R_k=D_k{D}_k^T=\sqrt{k}P{R}_0{P}^T$, where $R_0=0.5·\mathrm{diag}(1,4,7)$ and P is a permutation matrix which is randomly generated for any node. The initial state $x_0$ is Gaussian distributed and whose covariance matrix is $P_0=I$.

In the numerical simulations, the following Kalman filters are considered: the centralized Kalman filter (KFC); the centralized robust Kalman filter (RKFC); the distributed Kalman filter with diffusion step (KFD) proposed in [14]; the distributed robust Kalman with diffusion step and uniform local tolerance (RKFDU) proposed in [39] and reviewed in Section 3; and the distributed robust Kalman filter with diffusion step and non-uniform local tolerance (RKFDNU) proposed in Section 4. For the distributed filters, the diffusion matrix W is defined as

$$w_{lk}=\left\{\begin{array}{cc}{\alpha }_k{n}_l,\hfill & \mathrm{if}l\in {\mathcal{N}}_k\hfill \\ 0,\hfill & \mathrm{otherwise}\hfill \end{array}\right.$$

where $n_l$ represents the total number of neighbors of node l while ${\alpha }_k$ is chosen such that Equation (11) holds.

5.1. First Example

We assume that the actual model is contained in the ambiguity set Equation (2) with $c=0.02$. Figure 2 shows the least favorable mean squared deviation across the network. We notice that ${\overline{\mathrm{MSD}}}_t$ converges at the steady-state for all the distributed versions of the Kalman filter. RKFDNU performs slightly better that RKFDU and both perform consistently better than KFD. Finally, all of them perform worse than the centralized versions, and RKFC results the best.

Figure 2. Least favorable mean square deviation across the network with tolerance $c=0.02$.

However, the situation is more salient if we consider the steady-state least favorable ${\mathrm{MSD}}_{k,t}$ for each node (see Figure 3a): RKFDNU performs slightly better than RKFDU for the majority of the nodes. However, there is a clear difference for nodes 18 and 19 which are more susceptible to model uncertainty: RKFDNU performs better than RKFDU.

Figure 3. (a) Least favorable mean square deviation for each node in the steady-state with tolerance $c=0.02$. (b) Time-variant local tolerances for each node over time with $c=0.02$.

Figure 3b shows the behavior of the local tolerances $c_{k,t}$ over the time for RKFDNU. As expected, every $c_{k,t}$ converges to a constant value. However, the latter is different from the tolerance c of the centralized minimax problem.

Finally, Figure 4a,b shows the risk sensitivity parameters ${\theta }_{k,t}$ at every node for RKFDU and RKFDNU. We can observe that the risk sensitivity parameters of RKFDU takes larger values than the ones of RKFDNU. Accordingly, the inferior performance of RKFDU is due by the fact that the robust local filters are too conservative.

Figure 4. (a) Risk sensitivity parameter for each node using RKFDU with tolerance $c=0.02$. (b) Risk sensitivity parameter for each node using RKFDNU with tolerance $c=0.02$.

5.2. Second Example

In the second experiment, we consider a larger deviation between the actual model and the nominal one, i.e., we choose $c=0.06$.

Figure 5 and Figure 6a show the least favorable mean square deviation across the network and for each node in the steady-state. The situation is similar to the previous one, but the difference among RKFD, RKFDU, and RKFDNU is more evident. In particular, the steady-state value of ${\overline{\mathrm{MSD}}}_{k,t}$ for $k=18,19$ using RKFDNU is clearly better than the ones corresponding to KFD and RKFDU.

Figure 5. Least favorable mean square deviation across the network with tolerance $c=0.06$.

Figure 6. (a) Least favorable mean square deviation for each node in the steady-state with tolerance $c=0.06$. (b) Time-variant local tolerances for each node over time with $c=0.06$.

In addition, Figure 6b shows the tolerances $c_{k,t}$ at every node over the time. As expected, the latter are higher than the ones with $c=0.02$. Indeed, the uncertainty now is greater than before and thus the robust local filters now must be more conservative than before.

Finally, we study how the least favorable MSD for each node correlates with the topology of the sensor network. Figure 7a,b shows two additional sensor networks obtained from the original network of Figure 1 by adding connections only to some nodes. More precisely, the density of the original network, i.e., number of connections over all possible connections, is $d_1=0.39$; the density of the networks in Figure 7a,b is $d_2=0.48$ and $d_3=0.72$, respectively.

Figure 7. (a) Sensor network with density $d_2=0.48$. (b) Sensor network with density $d_3=0.72$.

Figure 8a,b shows the results obtained by RKFDNU with the three different sensor networks. As expected, the increase of the degrees of the nodes, and consequently of the connections in the network, reduces the least favorable MSD related to those nodes at steady-state and the total least favorable MSD across the network. In conclusion, by adding edges the performance of RKFDNU tends to the one obtained in the centralized case (RKFC), where the nodes are considered all connected to each other.

Figure 8. Performance of RKFDNU across the three networks compared with RKFC. (a) Least favorable mean square deviation with tolerance $c=0.06$. (b) Least favorable mean square deviation for each node in the steady-state with tolerance $c=0.06$.

6. Efficient Algorithm

Proposition 1 suggests a simplified version of Algorithm 2. Indeed, if c is sufficiently small, then $c_{k,t}$ converges to ${\overline{c}}_k$ in the steady state for every node of the network. Accordingly, the central unit can compute ${\overline{c}}_k$ and transmit it to any node once. In this way, the transmission costs are reduced. The resulting procedure is outlined in Algorithm 3.

Algorithm 3  Efficient distributed robust Kalman filter with non-uniform local tolerance at time t.

Input:${\widehat{x}}_{k,t},V_{k,t},y_{k,t},W={\left[w_{lk}\right]}_{lk}$ with $k=1\dots N$ Output:${\widehat{x}}_{k,t+1},V_{k,t+1}$ with $k=1\dots N$ Incremental step. Compute at every node k: $$\begin{array}{cc}\hfill {\psi }_{k,t+1}& =A{\widehat{x}}_{k,t}+A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}\sum _{l\in {\mathcal{N}}_k}{C}_l^T{R}_l^{-1}\left(y_{l,t}-C_l{\widehat{x}}_{k,t}\right)+r_t\hfill \\ \hfill P_{k,t+1}& =A{\left(V_{k,t}^{-1}+S_k\right)}^{-1}{A}^T+B{B}^T\hfill \\ \hfill \mathrm{Find}& {\theta }_{k,t}\mathrm{s}.\mathrm{t}.\gamma \left(P_{k,t+1},{\theta }_{k,t}\right)={\overline{c}}_k\hfill \\ \hfill V_{k,t+1}& ={\left(P_{k,t+1}^{-1}-{\theta }_{k,t}I\right)}^{-1}\hfill \end{array}$$ (44) Diffusion step. Compute at every node k: $${\widehat{x}}_{k,t+1}=\sum _{l\in {\mathcal{N}}_k}{w}_{lk}{\psi }_{l,t+1}$$ (45)

We compared this algorithm, hereafter called RKFDNU2, with RKFDNU: the performance in practice is the same. Figure 9 shows their least favorable mean square deviation across the network in the scenario of Section 5.2 in the first 50 time steps. Finally, Figure 10a,b shows the risk sensitivity parameters for RKDFNU and RKFDNU2, respectively: there is a slight difference. However, we saw that such a difference disappears after 20 time steps. We conclude that the efficient scheme RKFDNU2 represents a good approximation of RKFDNU.

Figure 9. Least favorable mean square deviation across the network with tolerance $c=0.02$.

Figure 10. (a) Risk sensitivity parameter for each node using RKFDNU with tolerance $c=0.02$. (b) Risk sensitivity parameter for each node using RKFDNU2 with tolerance $c=0.02$.

Finally, Table 1 summarizes the performance of RKFC, RKFDU, RKFDNU, and RKFDNU2 obtained with tolerance $c=0.02$. The considered values are the least favorable MSD across the network at steady-state, the average among every node of the tolerances at steady-state, the average among every node of the risk sensitivity parameter at steady-state, and the occurred communications between the central unit and the local nodes in the whole time span. In particular, concerning the communication:

Table 1. Summary of the performance of the different algorithms with tolerance $c=0.02$.

	RKFC	RKFDU	RKFDNU	RKFDNU2
MSD [dB]	−2.9174	−1.5553	−1.6182	−1.6182
Average tolerance	0.02	0.02	0.0144	0.0144
Average risk sensitivity parameter	1.3366	0.3764	0.3576	0.3576
Communication requirement	N.A.	One at the beginning	Every time step	One at the beginning

• in RKFDU, the central unit transmits the uniform tolerance to each node at once (at the beginning);
• in RKFDNU, the central unit transmits the local tolerances to each node at every time step;
• in RKFDNU2, the central unit transmits the steady-state local tolerances to each node at once (at the beginning).

7. Conclusions

In this article, the problem of distributed robust Kalman filtering for a sensor network is considered. More precisely, we consider a distributed scheme with diffusion step and the intermediate estimate is designed in order to be optimal according to the least favorable model belonging to a prescribed local ambiguity set. The latter is a ball about the local nominal model and the radius of this ball is the local tolerance. In this paper, we propose an algorithm in which the local tolerance of each node is different and suitably computed by the central unit. We also consider a more efficient implementation of the algorithm where the central unit computes and transmits the steady-state local tolerances for every node at once. In this way, the communication between the central unit and the local nodes is reduced. Through some numerical examples, we showed that the proposed algorithm performs better than the one with a uniform local tolerance across the network.