Next Article in Journal
Backward Secondary-Wave Coherence Errors in Photonic Bandgap Fiber Optic Gyroscopes
Next Article in Special Issue
Gyro Drift Correction for An Indirect Kalman Filter Based Sensor Fusion Driver
Previous Article in Journal
A Global Calibration Method for Widely Distributed Cameras Based on Vanishing Features
Previous Article in Special Issue
An Improved Interacting Multiple Model Filtering Algorithm Based on the Cubature Kalman Filter for Maneuvering Target Tracking
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Networked Fusion Filtering from Outputs with Stochastic Uncertainties and Correlated Random Transmission Delays

by
Raquel Caballero-Águila
1,*,
Aurora Hermoso-Carazo
2 and
Josefa Linares-Pérez
2
1
Departamento de Estadística, Universidad de Jaén, Campus Las Lagunillas, 23071 Jaén, Spain
2
Departamento de Estadística, Universidad de Granada, Avda. Fuentenueva, 18071 Granada, Spain
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(6), 847; https://doi.org/10.3390/s16060847
Submission received: 5 May 2016 / Revised: 31 May 2016 / Accepted: 3 June 2016 / Published: 8 June 2016
(This article belongs to the Special Issue Advances in Multi-Sensor Information Fusion: Theory and Applications)

Abstract

:
This paper is concerned with the distributed and centralized fusion filtering problems in sensor networked systems with random one-step delays in transmissions. The delays are described by Bernoulli variables correlated at consecutive sampling times, with different characteristics at each sensor. The measured outputs are subject to uncertainties modeled by random parameter matrices, thus providing a unified framework to describe a wide variety of network-induced phenomena; moreover, the additive noises are assumed to be one-step autocorrelated and cross-correlated. Under these conditions, without requiring the knowledge of the signal evolution model, but using only the first and second order moments of the processes involved in the observation model, recursive algorithms for the optimal linear distributed and centralized filters under the least-squares criterion are derived by an innovation approach. Firstly, local estimators based on the measurements received from each sensor are obtained and, after that, the distributed fusion filter is generated as the least-squares matrix-weighted linear combination of the local estimators. Also, a recursive algorithm for the optimal linear centralized filter is proposed. In order to compare the estimators performance, recursive formulas for the error covariance matrices are derived in all the algorithms. The effects of the delays in the filters accuracy are analyzed in a numerical example which also illustrates how some usual network-induced uncertainties can be dealt with using the current observation model described by random matrices.

1. Introduction

Estimation problems in networked stochastic systems have been widely studied, especially in the past decade, due to the wide range of potential applications in many areas, such as target tracking, air traffic control, fault diagnosis, computer vision, and so on, and important advances in the design of multisensor fusion techniques have been achieved [1]. The basic question in the fusion estimation problems is how to merge the measurement data of different sensors; usually, the centralized and distributed fusion methods are used. Centralized fusion estimators are obtained by processing in the fusion center the measurements received from all sensors; in the distributed fusion method, first, local estimators, based on the measurements received from each sensor, are obtained and, then, these local estimators are combined according to a certain information fusion criterion. Several centralized and/or distributed fusion estimation algorithms have been proposed for conventional systems (see, e.g., [2,3,4,5], and the references therein), where the sensor measured outputs are affected only by additive noises, and assuming that the data are sent directly to the fusion center without any kind of transmission error; that is, assuming perfect connections.
However, although the use of sensor networks offers several advantages, due to restrictions of the physical equipment and uncertainties in the external environment, new problems associated with network-induced phenomena inevitably arise in both the output and the transmission of the sensor measurements [6]. Multiplicative noise uncertainties, sensor gain degradations and missing measurements are some of the random phenomena that usually arise in the sensor measured outputs, which cannot only be described by the usual additive disturbances. The existence of these uncertainties can severely degrade the performance of the conventional estimators, and has encouraged the need of designing new fusion estimation algorithms for such systems (see, e.g., [7,8,9,10,11], and references therein). Clearly, these situations with uncertainties in the measurements of the network sensors can be modeled by systems with random parameter measurement matrices, which have important practical significance due to the large number of realistic situations and application areas, such as digital control of chemical processes, radar control, navigation systems, or economic systems, in which this kind of systems with stochastic parameters are found (see, e.g., [12,13], among others). Therefore, it is not surprising that, in the past few years, much attention has been focused on the design of new fusion estimation algorithms for systems with random parameter matrices (see, e.g., [14,15,16,17], and references therein).
In addition to the aforementioned uncertainties, when the data packets are sent from the sensors to the processing center via a communication network, some further network-induced phenomena, such as random delays or measurement loss, inevitably arise during this transmission process, due to the unreliable network characteristics, imperfect communication channels and failures in the transmission. These additional transmission uncertainties can spoil the fusion estimators performance and motivate the need of designing fusion estimation algorithms that take their effects into consideration. In recent years, in response to the popularity of networked stochastic systems, the fusion estimation problem from observations with random delays and packet dropouts, which may happen during the data transmission, has been one of the mainstream research topics (see, e.g., [18,19,20,21,22,23,24,25,26,27,28,29,30], and references therein). All the above papers on signal estimation with random transmission delays assume independent random delays in each sensor and mutually independent delays between the different network sensors; in [31] this restriction was weakened and random delays featuring correlation at consecutive sampling times were considered, thus allowing to deal with common practical situations (e.g., those in which two consecutive observations cannot be delayed).
It should also be noted that in many real-world problems the measurement noises are usually correlated; for example, when all the sensors operate in the same noisy environment or when the sensor noises are state dependent. For this reason, the fairly conservative assumption that the measurement noises are uncorrelated is commonly weakened in most of the aforementioned research on signal estimation, including systems with both deterministic and random parameter matrices. Namely, the optimal Kalman filtering fusion problem in systems with cross-correlated noises at consecutive sampling times is addressed, for example, in [25]; also, under different types of noise correlation, centralized and distributed fusion algorithms are obtained in [11,26] for systems with multiplicative noise, and in [7] for systems where the measurements might have partial information about the signal. Autocorrelated and cross-correlated noises have been also considered in systems with random parameter matrices and transmission uncertainties; some results on the fusion estimation problems in these systems can be found in [22,24,27].
In this paper, covariance information is used to address the distributed and centralized fusion estimation problems for a class of linear networked stochastic systems with measured outputs perturbed by random parameter matrices, and subject to one-step random transmission delays. It is assumed that the sensor measurement noises are one-step autocorrelated and cross-correlated, and that the Bernoulli variables describing the measurement delays in the different sensors are correlated at the same and consecutive sampling times. The proposed observation model can describe the case of one-step delay, packet loss, or re-received measurements. To the best of the authors’ knowledge, fusion estimation problems in this framework with random measurement matrices and cross-correlated sensor noises in the measured outputs, together with correlated random delays in transmission, has not been investigated; so, encouraged by the above considerations, we reckon that it constitutes an interesting research challenge.
The main contributions of the current research are highlighted as follows: (i) The treatment used to address the estimation problem, based on covariance information, does not require the evolution model generating the signal process; nonetheless, the proposed fusion algorithms are also applicable to the conventional state-space model formulation; (ii) Random parameter matrices are considered in the measured outputs, which provide a fairly comprehensive and unified framework to describe some network-induced phenomena, such as multiplicative noise uncertainties or missing measurements, and correlation between the different sensor measurement noises is simultaneously considered; (iii) As in [31], random correlated delays in the transmission, with different delay characteristics at each sensor, are considered; however, the observation model in this paper is more general than that in [31], as the latter does not take random measurement matrices and correlated noises into account; (iv) Unlike [22,24,31], where only centralized fusion estimators are obtained, in this paper, both centralized and distributed estimation problems are addressed; the estimators are obtained under the innovation approach and recursive algorithms, very simple computationally and suitable for online applications, are proposed; (v) Finally, it must be noted that we do not use the augmented approach to deal with the delayed measurements, thus reducing the computational cost compared with the augmentation method.
The rest of the paper is organized as follows. Both, the measurement outputs with random parameter matrices, and the one-step random delay observation models are presented in Section 2, including the model hypotheses under which the distributed and centralized estimation problems are addressed. The distributed fusion method is applied in Section 3; specifically, the local least-squares linear filtering algorithms are derived in Section 3.1 using an innovation approach and, in Section 3.2, the proposed distributed fusion filter is obtained by a matrix-weighted linear combination of the local filtering estimators, using the mean squared error as optimality criterion. In Section 4, a recursive algorithm for the centralized least-squares linear filtering estimator is proposed. Section 5 is devoted to analyze the effectiveness of the proposed estimation algorithms by a simulation example, in which the effects of the sensor random delays on the estimators are compared. Some conclusions are drawn in Section 6.
Notation: 
The notations throughout the paper are standard. The notation a b indicates the minimum value of two real numbers a , b . R n and R m × n denote the n-dimensional Euclidean space and the set of all m × n real matrices, respectively. For a matrix A, the symbols A T and A - 1 denote its transpose and inverse, respectively; the notation A B represents the Kronecker product of the matrices A , B . If the dimensions of vectors or matrices are not explicitly stated, they are assumed to be compatible with algebraic operations. In particular, I and 0 denote the identity matrix and the zero matrix of appropriate dimensions, respectively. For any function G k , s , depending on the time instants k and s, we will write G k = G k , k for simplicity; analogously, F ( i ) = F ( i i ) will be written for any function F ( i j ) , depending on the sensors i and j. Finally, δ k , s denotes the Kronecker delta function.

2. Problem Formulation and Model Description

This paper deals with the distributed and centralized fusion filtering problems from randomly delayed observations coming from networked sensors; the signal measurements at the different sensors are noisy linear functions with random parameter matrices, and the sensor noises are assumed to be correlated and cross-correlated at the same and consecutive sampling times. The estimation is performed in a processing center, which is connected to all sensors, where the measurements are transmitted through unreliable communication channels which may lead to one-step random delays, due to network congestion or other causes. In the centralized filtering problem, the estimators are obtained by fusion of all the network observations at each sampling time, whereas in the distributed filtering, local estimators, based only on the observations of each individual sensor, are first obtained and then, a fusion estimator based on the local ones is calculated.
Our aim is to design recursive algorithms for the optimal linear distributed and centralized filters under the least-squares (LS) criterion, requiring only the first and second-order moments of the processes involved in the model describing the observations from the different sensors. Next, we present the model and formulate the hypotheses necessary to address the estimation problem.
Description of the observation model. Let us consider a discrete-time second-order n x -dimensional signal process, { x k ; k 1 } , which is measured in m sensor nodes of the network, i = 1 , , m , that generate the outputs z k ( i ) R n z , k 1 , described by
z k ( i ) = H k ( i ) x k + v k ( i ) , k 1 ; i = 1 , , m
where { H k ( i ) ; k 1 } are independent random parameter matrices of appropriate dimensions and { v k ( i ) ; k 1 } is the process describing the measurement noise in sensor i, which is assumed to be one-step correlated. We also assume that all the sensors operate in the same noisy environment and there exists correlation between different sensor noises at the same and consecutive sampling times.
In order to estimate the signal process, { x k ; k 1 } , the measurement outputs are transmitted to a processing center via unreliable channels, causing one-step random delays in such transmissions. When a measurement, z k ( i ) , suffers delay and, hence, it is unavailable at time k, the processor is assumed to use the previous one, z k - 1 ( i ) ; this way of dealing with delays requires that the first measurement is always available and so, considering zero-one random variables γ k ( i ) , k 2 , the observations used in the estimation are described by
y k ( i ) = ( 1 - γ k ( i ) ) z k ( i ) + γ k ( i ) z k - 1 ( i ) , k 2 ; y 1 ( i ) = z 1 ( i ) ; i = 1 , , m
In this paper, the variables modelling the delays are assumed to be one-step correlated, thus covering many practical situations; for example those in which two consecutive observations through the same channel cannot be delayed, and situations where there is some sort of link between the different communications channels.
Model hypotheses. The LS estimation problem will be addressed under the following hypotheses about the processes involved in Equations (1) and (2), which formally specify the above assumptions:
(H1) 
The signal process, x k ; k 1 , has zero mean and its covariance function can be expressed in a separable form; namely, E x k x s T = A k B s T , s k , where A k , B k , k 1 , are known matrices of dimensions n x × N .
(H2) 
H k ( i ) ; k 1 , i = 1 , , m , are independent sequences of independent random parameter matrices whose entries have known means and known second-order moments; we will denote H ¯ k ( i ) E [ H k ( i ) ] , k 1 .
(H3) 
The sensor measurement noises v k ( i ) ; k 1 , i = 1 , , m , are zero-mean sequences with known second-order moments, defined by:
E v k ( i ) v s ( j ) T = R k ( i j ) δ k , s + R k , k - 1 ( i j ) δ k - 1 , s , s k ; i , j = 1 , , m
(H4) 
γ k ( i ) ; k 2 , i = 1 , , m , are sequences of Bernoulli random variables with known means, γ ¯ k ( i ) E γ k ( i ) , k 2 . It is assumed that γ k ( i ) and γ s ( j ) are independent for | k - s | 2 , and the second-order moments, γ ¯ k , s ( i j ) E γ k ( i ) γ s ( j ) , s = k - 1 , k , and i , j = 1 , , m , are also known.
(H5) 
For i = 1 , , m , the processes { x k ; k 1 } , { H k ( i ) ; k 1 } , { v k ( i ) ; k 1 } and γ k ( i ) ; k 2 are mutually independent.
Hypotheses (H1)–(H5) guarantee that the observation processes in the different sensors have zero mean, and that the matrices Σ k , s y ( i j ) E y k ( i ) y s ( j ) T , s = k - 1 , k , can be obtained from Σ k , s z ( i j ) E z k ( i ) z s ( j ) T , s = k - 2 , k - 1 , k , and their transposes, by the following expressions:
Σ k , s y ( i j ) = 1 - γ ¯ k ( i ) - γ ¯ s ( j ) + γ ¯ k , s ( i j ) Σ k , s z ( i j ) + γ ¯ s ( j ) - γ ¯ k , s ( i j ) Σ k , s - 1 z ( i j ) + γ ¯ k ( i ) - γ ¯ k , s ( i j ) Σ k - 1 , s z ( i j ) + Σ k , s y ( i j ) = + γ ¯ k , s ( i j ) Σ k - 1 , s - 1 z ( i j ) , k , s 2 Σ 2 , 1 y ( i j ) = 1 - γ ¯ 2 ( i ) Σ 2 , 1 z ( i j ) + γ ¯ 2 ( i ) Σ 1 z ( i j ) ; Σ 1 y ( i j ) = Σ 1 z ( i j ) Σ k , s z ( i j ) = E H k ( i ) A k B s T H s ( j ) T + R k ( i j ) δ k , s + R k , k - 1 ( i j ) δ k - 1 , s , s k
Remark 1. 
The term E H k ( i ) A k B s T H s ( j ) T in Σ k , s z ( i j ) becomes from E H k ( i ) x k x s T H s ( j ) T which, from the independence between ( x k , x s ) and ( H k ( i ) , H s ( j ) ) , is equal to E H k ( i ) E [ x k x s T ] H s ( j ) T . From (H2), E H k ( i ) A k B s T H s ( j ) T = H ¯ k ( i ) A k B s T H ¯ s ( j ) T for j i or s k , and E H k ( i ) A k B k T H k ( i ) T is computed from its entries, according the following formula:
E H A k B k T H p q = a = 1 n x b = 1 n x E [ h p a h q b ] ( A k B k T ) a b , p , q = 1 , , n z
where H R n z × n x is any random matrix and h p q denote its entries.

3. Distributed Fusion Linear Filter

The aim of this section is to address the distributed fusion linear filtering problem of the signal x k , from the randomly delayed observations defined by Equations (1) and (2), under the LS criterion. The proposed distributed filter is designed as the LS matrix-weighted linear combination of the local LS linear filters and therefore, in a first step, such local filters need being derived.

3.1. Derivation of the Local LS Linear Filters

With the purpose of obtaining the signal LS linear filters based on the available observations from each sensor, we will use an innovation approach, which provides recursive algorithms for the local estimators, that will be denoted by x ^ k / k ( i ) , i = 1 , , m .
For each sensor i = 1 , , m , the innovation at time k, which represents the new information provided by the k-th observation, is defined by μ k ( i ) = y k ( i ) - y ^ k / k - 1 ( i ) , k 1 , where y ^ k / k - 1 ( i ) is the LS linear estimator of y k based on y s ( i ) , s k - 1 , with y ^ 1 / 0 ( i ) = E [ y 1 ( i ) ] = 0 . As it is known [32], the innovations, { μ k ( i ) ; k 1 } , constitute a zero-mean white process, and the LS linear estimator of any random vector ξ k based on the observations y 1 ( i ) , , y L ( i ) , denoted by ξ ^ k / L ( i ) , can be calculated as a linear combination of the corresponding innovations, μ 1 ( i ) , μ L ( i ) ; namely,
ξ ^ k / L ( i ) = h = 1 L E ξ k μ h ( i ) T Π h ( i ) - 1 μ h ( i )
where Π k ( i ) E μ k ( i ) μ k ( i ) T denotes the covariance matrix of μ k ( i ) . This general expression is derived from the Orthogonal Projection Lemma (OPL), which establishes that the estimation error is uncorrelated with all the observations or, equivalently, uncorrelated with all the innovations.
Using the following alternative expression for the observations y k ( i ) given by Equation (2),
y k ( i ) = 1 - γ ¯ k ( i ) H k ( i ) x k + γ ¯ k ( i ) H ¯ k - 1 ( i ) x k - 1 + w k ( i ) , k 2 w k ( i ) = γ ¯ k ( i ) H k - 1 ( i ) - H ¯ k - 1 ( i ) x k - 1 + 1 - γ ¯ k ( i ) v k ( i ) + γ ¯ k ( i ) v k - 1 ( i ) - γ k ( i ) - γ ¯ k ( i ) z k ( i ) - z k - 1 ( i ) , k 2
and taking into account the independence hypotheses stated on the model, it is easy to see, from Equation (4), that
y ^ k / k - 1 ( i ) = 1 - γ ¯ k ( i ) H ¯ k ( i ) x ^ k / k - 1 ( i ) + γ ¯ k ( i ) H ¯ k - 1 ( i ) x ^ k - 1 / k - 1 ( i ) + h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 μ k - h ( i ) , k 2
where W k , k - h ( i ) E w k ( i ) μ k - h ( i ) T , h = 1 , 2 .
The general Expression (4) for the LS linear estimators as linear combination of the innovations, together with Expression (6) for the one-stage observation predictor, are the starting point to derive the local recursive filtering algorithms presented below in Theorem 1; these algorithms provide also the filtering error covariance matrices, P k / k ( i ) E ( x k - x ^ k / k ( i ) ) ( x k - x ^ k / k ( i ) ) T , which measure the accuracy of the estimators x ^ k / k ( i ) when the LS optimality criterion is used.
Hereafter, for the matrices A k and B k involved in the signal covariance factorization (H1), the following operator will be used:
H ¯ C k ( i ) = 1 - γ ¯ k ( i ) H ¯ k ( i ) C k + γ ¯ k ( i ) H ¯ k - 1 ( i ) C k - 1 , k 2 ; H ¯ C 1 ( i ) = H ¯ 1 ( i ) C 1 , C = A , B
Theorem 1. 
For each i = 1 , , m , the local LS linear filters, x ^ k / k ( i ) , and the corresponding error covariance matrices, P k / k ( i ) , are given by
x ^ k / k ( i ) = A k O k ( i ) , k 1
and
P k / k ( i ) = A k B k - A k r k ( i ) T , k 1
where the vectors O k ( i ) and the matrices r k ( i ) = E [ O k ( i ) O k ( i ) T ] are recursively obtained from
O k ( i ) = O k - 1 ( i ) + J k ( i ) Π k ( i ) - 1 μ k ( i ) , k 1 ; O 0 ( i ) = 0
r k ( i ) = r k - 1 ( i ) + J k ( i ) Π k ( i ) - 1 J k ( i ) T , k 1 ; r 0 ( i ) = 0
and the matrices J k ( i ) = E [ O k ( i ) μ k ( i ) T ] satisfy
J k ( i ) = H ¯ B k ( i ) T - r k - 1 ( i ) H ¯ A k ( i ) T - h = 1 ( k - 1 ) 2 J k - h ( i ) Π k - h ( i ) - 1 W k , k - h ( i ) T , k 2 ; J 1 ( i ) = H ¯ B 1 ( i ) T
The innovations μ k ( i ) , and their covariance matrices, Π k ( i ) , are given by
μ k ( i ) = y k ( i ) - H ¯ A k ( i ) O k - 1 ( i ) - h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 μ k - h ( i ) , k 2 ; μ 1 ( i ) = y 1 ( i )
and
Π k ( i ) = Σ k y ( i ) - H ¯ A k ( i ) H ¯ B k ( i ) T - J k ( i ) - h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 H ¯ A k ( i ) J k - h ( i ) + W k , k - h ( i ) T , k 2 Π 1 ( i ) = Σ 1 y ( i )
The coefficients W k , k - h ( i ) = E [ w k ( i ) μ k - h ( i ) T ] , h = 1 , 2 , are calculated as
W k , k - 1 ( i ) = Σ k , k - 1 y ( i ) - H ¯ A k ( i ) H ¯ B k - 1 ( i ) T - W k , k - 2 ( i ) Π k - 2 ( i ) - 1 H ¯ A k - 1 ( i ) J k - 2 ( i ) + W k - 1 , k - 2 ( i ) T , k 3 W 2 , 1 ( i ) = Σ 2 , 1 y ( i ) - H ¯ A 2 ( i ) H ¯ B 1 ( i ) T
W k , k - 2 ( i ) = γ ¯ k ( i ) ( 1 - γ ¯ k - 2 ( i ) ) R k - 1 , k - 2 ( i ) , k 4 ; W 3 , 1 ( i ) = γ ¯ 3 ( i ) R 2 , 1 ( i )
Finally, the matrices Σ k , s y ( i ) and H ¯ A s ( i ) , H ¯ B s ( i ) , s = k - 1 , k , are given in Equations (3) and (7), respectively.
Proof of Theorem 1. 
The local filter x ^ k / k ( i ) will be obtained from the general Expression (4), starting from the computation of the coefficients X k , h ( i ) = E x k μ h ( i ) T = E x k y h ( i ) T - E x k y ^ h / h - 1 ( i ) T , 1 h k .
The independence hypotheses and the separable structure of the signal covariance (H1) lead to E [ x k y h ( i ) T ] = A k H ¯ B h ( i ) T , with H ¯ B h ( i ) given by Equation (7). From Expression (6) for y ^ h / h - 1 ( i ) , h 2 , we have:
E x k y ^ h / h - 1 ( i ) T = 1 - γ ¯ h ( i ) E x k x ^ h / h - 1 ( i ) T H ¯ h ( i ) T + γ ¯ h ( i ) E x k x ^ h - 1 / h - 1 ( i ) T H ¯ h - 1 ( i ) T + j = 1 ( h - 1 ) 2 X k , h - j ( i ) Π h - j ( i ) - 1 W h , h - j ( i ) T
Hence, using now Equation (4) for x ^ h / h - 1 ( i ) and x ^ h - 1 / h - 1 ( i ) , the filter coefficients are expressed as
X k , h ( i ) = A k H ¯ B h ( i ) T - j = 1 h - 1 X k , j ( i ) Π j ( i ) - 1 1 - γ ¯ h ( i ) X h , j ( i ) T H ¯ h ( i ) T + γ ¯ h ( i ) X h - 1 , j ( i ) T H ¯ h - 1 ( i ) T X k , h ( i ) = - j = 1 ( h - 1 ) 2 X k , h - j ( i ) Π h - j ( i ) - 1 W h , h - j ( i ) T , 2 h k ; X k , 1 ( i ) = A k H ¯ B 1 ( i ) T
which guarantees that X k , h ( i ) = A k J h ( i ) , 1 h k , with J h ( i ) given by
J h ( i ) = H ¯ B h ( i ) T - j = 1 h - 1 J j ( i ) Π j ( i ) - 1 J j ( i ) T H ¯ A h ( i ) T - j = 1 ( h - 1 ) 2 J h - j ( i ) Π h - j ( i ) - 1 W h , h - j ( i ) T , h 2 ; J 1 ( i ) = H ¯ B 1 ( i ) T
Therefore, by defining O k ( i ) = h = 1 k J h ( i ) Π h ( i ) - 1 μ h ( i ) and r k ( i ) = E O k ( i ) O k ( i ) T , Expression (8) for the filter follows immediately from Equation (4), and Equation (9) is obtained by using the OPL to express P k / k ( i ) = E x k x k T - E x ^ k / k ( i ) x ^ k / k ( i ) T , and applying (H1) and Equation (8).
The recursive Expressions (10) and (11) are directly obtained from the corresponding definitions, taking into account that r k ( i ) = h = 1 k J h ( i ) Π h ( i ) - 1 J h ( i ) T which, in turn, from Equation (17), leads to Equation (12) for J k ( i ) .
From now on, using that x ^ k / k - 1 ( i ) = A k O k - 1 ( i ) , x ^ k - 1 / k - 1 ( i ) = A k - 1 O k - 1 ( i ) and Equation (7), Expression (6) for the observation predictor will be equivalently written as follows:
y ^ k / k - 1 ( i ) = H ¯ A k ( i ) O k - 1 ( i ) + h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 μ k - h ( i ) , k 2
From Equation (18), Expression (13) for the innovation is directly obtained and, applying the OPL to express its covariance matrix as Π k ( i ) = E y k ( i ) y k ( i ) T - E y ^ k / k - 1 ( i ) y ^ k / k - 1 ( i ) T , the following identity holds:
Π k ( i ) = Σ k y ( i ) - H ¯ A k ( i ) E O k - 1 ( i ) y ^ k / k - 1 ( i ) T - h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 E μ k - h ( i ) y ^ k / k - 1 ( i ) T , k 2 ; Π 1 ( i ) = Σ 1 y ( i )
Now, using again Equation (18), it is deduced from Expression (12) that E O k - 1 ( i ) y ^ k / k - 1 ( i ) T = H ¯ B k ( i ) T - J k ( i ) and, since E y ^ k / k - 1 ( i ) μ k - h ( i ) T = H ¯ A k ( i ) E O k - 1 ( i ) μ k - h ( i ) T + W k , k - h ( i ) and E O k - 1 ( i ) μ k - h ( i ) T = J k - h ( i ) , h = 1 , 2 , Expression (14) for Π k ( i ) is obtained.
To complete the proof, the expressions for W k , k - h ( i ) = E w k ( i ) μ k - h ( i ) T , h = 1 , 2 , with w k ( i ) given in Equation (5), are derived taking into account that w k ( i ) is uncorrelated with y h ( i ) , h k - 3 . Consequently, W k , k - 2 ( i ) = E w k ( i ) y k - 2 ( i ) T , and Expression (16) is directly obtained from Equations (1), (2) and (5), using the hypotheses stated on the model. Next, using Equation (4) for y ^ k - 1 / k - 2 ( i ) in W k , k - 1 ( i ) = E w k ( i ) y k - 1 ( i ) T - E w k ( i ) y ^ k - 1 / k - 2 ( i ) T , we have:
W k , k - 1 ( i ) = E w k ( i ) y k - 1 ( i ) T - W k , k - 2 ( i ) Π k - 2 ( i ) - 1 E y k - 1 ( i ) μ k - 2 ( i ) T T
To compute the first expectation involved in this formula, we express w k ( i ) = y k ( i ) - ( 1 - γ ¯ k ( i ) ) H k ( i ) x k - γ ¯ k ( i ) H k - 1 ( i ) x k - 1 and we apply the OPL to rewrite E x s y k - 1 ( i ) T = E x ^ s / k - 1 ( i ) y k - 1 ( i ) T , s = k , k - 1 , thus obtaining that E w k ( i ) y k - 1 ( i ) T = Σ k , k - 1 y ( i ) - H ¯ A k ( i ) E O k - 1 ( i ) y k - 1 ( i ) T ; then, by expressing E O k - 1 ( i ) y k - 1 ( i ) T = E O k - 1 ( i ) μ k - 1 ( i ) T + E O k - 1 ( i ) y ^ k / k - 1 ( i ) T and using Equations (12) and (18), it follows that E w k ( i ) y k - 1 ( i ) T = Σ k , k - 1 y ( i ) - H ¯ A k ( i ) H ¯ B k - 1 ( i ) T . The second expectation in Equation (19) is easily computed taking into account that, from the OPL, it is equal to E y ^ k - 1 / k - 2 ( i ) μ k - 2 ( i ) T and using Equation (18). So the proof is completed. ☐

3.2. Derivation of the Distributed LS Fusion Linear Filter

As it has been mentioned previously, a linear matrix-weighted fusion filter is now generated from the local filters by applying the LS optimality criterion. The distributed fusion filter at any time k is hence designed as a product, F k X ^ k / k , where X ^ k / k = x ^ k / k ( 1 ) T , , x ^ k / k ( m ) T T is the vector constituted by the local filters, and F k R n x × m n x is a matrix such that the mean squared error, E x k - F k X ^ k / k T x k - F k X ^ k / k , is minimized.
As it is known, the solution of this problem is given by F k o p t = E x k X ^ k / k T E X ^ k / k X ^ k / k T - 1 and, consequently, the proposed distributed filter is expressed as:
x ^ k / k ( D ) = E x k X ^ k / k T Σ ^ k / k - 1 X ^ k / k
with Σ ^ k / k E X ^ k / k X ^ k / k T = E x ^ k / k ( i ) x ^ k / k ( j ) T i , j = 1 , , m .
In view of Equation (20), and since the OPL guarantees that E x k X ^ k / k T = E x ^ k / k ( 1 ) x ^ k / k ( 1 ) T , , E x ^ k / k ( m ) x ^ k / k ( m ) T , the derivation of x ^ k / k ( D ) only requires the knowledge of the matrices Σ ^ k / k ( i j ) E x ^ k / k ( i ) x ^ k / k ( j ) T , i , j = 1 , , m .
The following theorem provides a recursive algorithm to compute the matrices Σ ^ k / k ( i j ) which not only determine the proposed distributed fusion filter, but also the filtering error covariance matrix, P k / k ( D ) = E x k - x ^ k / k ( D ) x k - x ^ k / k ( D ) T .
Theorem 2. 
Let X ^ k / k = x ^ k / k ( 1 ) T , , x ^ k / k ( m ) T T denote the vector constituted by the local LS filters given in Theorem 1, and Σ ^ k / k = Σ ^ k / k ( i j ) i , j = 1 , , m , with Σ ^ k / k ( i j ) = E x ^ k / k ( i ) x ^ k / k ( j ) T . Then, the distributed filtering estimator, x ^ k / k ( D ) , and the error covariance matrix, P k / k ( D ) , are given by
x ^ k / k ( D ) = Σ ^ k / k ( 1 ) , , Σ ^ k / k ( m ) Σ ^ k / k - 1 X ^ k / k , k 1
and
P k / k ( D ) = A k B k T - Σ ^ k / k ( 1 ) , , Σ ^ k / k ( m ) Σ ^ k / k - 1 Σ ^ k / k ( 1 ) , , Σ ^ k / k ( m ) T , k 1
The matrices Σ ^ k / k ( i j ) , i , j = 1 , , m , are computed by
Σ ^ k / k ( i j ) = A k r k ( i j ) A k T , k 1
with r k ( i j ) = E O k ( i ) O k ( j ) T satisfying
r k ( i j ) = r k - 1 ( i j ) + J k - 1 , k ( i j ) Π k ( j ) - 1 J k ( j ) T + J k ( i ) Π k ( i ) - 1 J k ( j i ) T , k 1 ; r 0 ( i j ) = 0
where J k - 1 , k ( i j ) = E O k - 1 ( i ) μ k ( j ) T are given by
J k - 1 , k ( i j ) = r k - 1 ( i ) - r k - 1 ( i j ) H ¯ A k ( j ) T + h = 1 ( k - 1 ) 2 J k - h ( i ) Π k - h ( i ) - 1 W k , k - h ( j i ) T - h = 1 ( k - 1 ) 2 J k - 1 , k - h ( i j ) Π k - h ( j ) - 1 W k , k - h ( j ) T , k 2 J 0 , 1 ( i j ) = 0
and J k , s ( i j ) = E O k ( i ) μ s ( j ) T , for s = k - 1 , k , satisfy
J k , s ( i j ) = J k - 1 , s ( i j ) + J k ( i ) Π k ( i ) - 1 Π k , s ( i j ) , k 2 ; J 1 ( i j ) = J 1 ( i ) Π 1 ( i ) - 1 Π 1 ( i j )
The innovation cross-covariance matrices Π k ( i j ) = E μ k ( i ) μ k ( j ) T are obtained from
Π k ( i j ) = Σ k y ( i j ) - H ¯ A k ( i ) H ¯ B k ( j ) T - J k ( j ) - J k - 1 , k ( i j ) Π k ( i j ) = - h = 1 ( k - 1 ) 2 W k , k - h ( i j ) Π k - h ( j ) - 1 H ¯ A k ( j ) J k - h ( j ) + W k , k - h ( j ) T - h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 Π k - h , k ( i j ) , k 2 Π 1 ( i j ) = Σ 1 y ( i j )
where Π k , s ( i j ) = E μ k ( i ) μ s ( j ) T , s = k - 2 , k - 1 , are given by
Π k , s ( i j ) = H ¯ A k ( i ) J s ( j ) - J k - 1 , s ( i j ) + W k , s ( i j ) - h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 Π k - h , s ( i j ) , k 2
The coefficients W k , k - h ( i j ) = E w k ( i ) μ k - h ( j ) T , h = 1 , 2 , involved in the above expressions, are computed by
W k , k - 1 ( i j ) = Σ k , k - 1 y ( i j ) - H ¯ A k ( i ) H ¯ B k - 1 ( j ) T - W k , k - 2 ( i j ) Π k - 2 ( j ) - 1 H ¯ A k - 1 ( j ) J k - 2 ( j ) + W k - 1 , k - 2 ( j ) T , k 3 W 3 , 2 ( i j ) = Σ 2 , 1 y ( i j ) - H ¯ A 2 ( i ) H ¯ B 1 ( j ) T
W k , k - 2 ( i j ) = γ ¯ k ( i ) 1 - γ ¯ k - 2 ( j ) R k - 1 , k - 2 ( i j ) , k 4 ; W 3 , 1 ( i j ) = γ ¯ 3 ( i ) R 2 , 1 ( i j )
Finally, the matrices Σ k , s y ( i j ) , and H ¯ A s ( l ) , H ¯ B s ( l ) , s = k - 1 , k , l = i , j , are given in Equations (3) and (7), respectively.
Proof. 
As it has been discussed previously, Expression (21) is immediately derived from Equation (20), while Equation (22) is obtained from P k / k ( D ) = E x k x k T - E x ^ k / k ( D ) x ^ k / k ( D ) T , using (H1) and (21). Moreover, Equation (23) for Σ ^ k / k ( i j ) is directly obtained using Equation (8) for the local filters and defining r k ( i j ) = E O k ( i ) O k ( j ) T .
Next, we derive the recursive formulas to obtain the matrices r k ( i j ) , which clearly satisfy Equation (24) by simply using Equation (10) and defining J s , k ( i j ) = E O s ( i ) μ k ( j ) T , s = k - 1 , k .
For subsequent derivations, the following expression of the one-stage predictor of y k ( j ) based on the observations of sensor i will be used; this expression is obtained from Equation (5), taking into account, as proven in Theorem 1, that x ^ k / s ( i ) = A k O s ( i ) , s = k - 1 , k , and defining W k , k - h ( j i ) = E w k ( j ) μ k - h ( i ) T , h = 1 , 2 :
y ^ k / k - 1 ( j / i ) = H ¯ A k ( j ) O k - 1 ( i ) + h = 1 ( k - 1 ) 2 W k , k - h ( j i ) Π k - h ( i ) - 1 μ k - h ( i ) , k 2
As Expression (31) is a generalization of Equation (18), hereafter we will also refer to it for the local predictors y ^ k / k - 1 ( i ) , k 2 .
By applying the OPL, is clear that E O k - 1 ( i ) y k ( j ) T = E O k - 1 ( i ) y ^ k / k - 1 ( j / i ) T and, consequently, we can rewrite J k - 1 , k ( i j ) = E O k - 1 ( i ) y ^ k / k - 1 ( j / i ) - y ^ k / k - 1 ( j ) T ; then, using Equation (31) for both predictors, Expression (25) is easily obtained. Also, Equation (26) for J k , s ( i j ) , s = k - 1 , k , is immediate from Equation (10), by simply defining Π k , s ( i j ) = E μ k ( i ) μ s ( j ) T .
To obtain Equation (27), firstly we apply the OPL to express Π k ( i j ) = Σ k y ( i j ) - E y ^ k / k - 1 ( i / j ) y ^ k / k - 1 ( j ) T - E y ^ k / k - 1 ( i ) μ k ( j ) T . Then, using Equation (31) for y ^ k / k - 1 ( i / j ) and y ^ k / k - 1 ( i ) , and definitions of J k - 1 , k ( i j ) and Π k - h , k ( i j ) , we have
E y ^ k / k - 1 ( i / j ) y ^ k / k - 1 ( j ) T = H ¯ A k ( i ) E O k - 1 ( j ) y ^ k / k - 1 ( j ) T + h = 1 ( k - 1 ) 2 W k , k - h ( i j ) Π k - h ( j ) - 1 E μ k - h ( j ) y ^ k / k - 1 ( j ) T , E y ^ k / k - 1 ( i ) μ k ( j ) T = H ¯ A k ( i ) J k - 1 , k ( i j ) + h = 1 ( k - 1 ) 2 W k , k - h ( i ) Π k - h ( i ) - 1 Π k - h , k ( i j )
and Equation (27) is obtained taking into account that E O k - 1 ( j ) y ^ k / k - 1 ( j ) T = H ¯ B k ( j ) T - J k ( j ) and E y ^ k / k - 1 ( j ) μ k - h ( j ) T = H ¯ A k ( j ) J k - h ( j ) + W k , k - h ( j ) , as it has been derived in the proof of Theorem 1.
Next, Expression (28) for Π k , s ( i j ) = E y k ( i ) μ s ( j ) T - E y ^ k / k - 1 ( i ) μ s ( j ) T , with s = k - 2 , k - 1 , is obtained from E y k ( i ) μ s ( j ) T = H A k ( i ) J s ( j ) + W k , s ( i j ) , and using Equation (31) in E y ^ k / k - 1 ( i ) μ s ( j ) T .
Finally, the reasoning for obtaining the coefficients W k , k - h ( i j ) = E w k ( i ) μ k - h ( j ) T , h = 1 , 2 , is also similar to that of W k , k - h ( i ) in Theorem 1, so it is omitted. Then the proof of Theorem 2 is completed. ☐

4. Centralized LS Fusion Linear Filter

In the centralized fusion filtering, the observations of the different sensors are jointly processed at each sampling time to yield the optimal filter of the signal x k , which will be denoted by x ^ k / k ( C ) . To carry out this process, at each time k 1 we will work with the vector constituted by the observations of all sensors, y k = y k ( 1 ) T , y k ( m ) T T , which, from Equation (2), can be expressed by
y k = I - Γ k z k + Γ k z k - 1 , k 2 ; y 1 = z 1
where z k = z k ( 1 ) T , z k ( m ) T T is the vector constituted by the sensor measured outputs given in Equation (1), and Γ k = D i a g γ k ( 1 ) , , γ k ( m ) I n z . Let us note that, analogously to the sensor measured outputs z k ( i ) , the stacked vector z k is a noisy linear function of the signal, with random parameter matrices defined by H k = H k ( 1 ) T , H k ( m ) T T , and noise v k = v k ( 1 ) T , v k ( m ) T T :
z k = H k x k + v k , k 1
The processes involved in Equations (32) and (33) satisfy the following properties, which are immediately derived from the model hypotheses (H1)–(H5):
(P1) 
H k ; k 1 is a sequence of independent random parameter matrices whose entries have known means and second-order moments.
(P2) 
The noise v k ; k 1 is a zero-mean sequence with known second-order moments defined by the matrices R k , s R k , s ( i j ) i , j = 1 , , m .
(P3) 
The matrices Γ k ; k 2 have known means, Γ ¯ k E [ Γ k ] = D i a g γ ¯ k ( 1 ) , , γ ¯ k ( m ) I n z , k 2 , and Γ k and Γ s are independent for | k - s | 2 .
(P4) 
The processes { x k ; k 1 } , { H k ; k 1 } , { v k ; k 1 } and Γ k ; k 2 are mutually independent.
In view of Equations (32) and (33) and the above properties, the study of the LS linear filtering problem based on the stacked observations, { y k ; k 1 } , is completely similar to that of the local filtering problem carried out in Section 3. Therefore, the centralized filtering algorithm described in the following theorem is derived by an analogous reasoning to that used in Theorem 1 and, hence, its proof is omitted.
Theorem 3. 
The centralized LS linear filter, x ^ k / k ( C ) , and the corresponding error covariance matrix, P k / k ( C ) , are given by
x ^ k / k ( C ) = A k O k , k 1
and
P k / k ( C ) = A k B k - A k r k T , k 1
where the vectors O k and the matrices r k = E O k O k T are recursively obtained from
O k = O k - 1 + J k Π k - 1 μ k , k 1 ; O 0 = 0
r k = r k - 1 + J k Π k - 1 J k T , k 1 ; r 0 = 0
The matrices J k = E O k μ k T satisfy
J k = H ¯ B k T - r k - 1 H ¯ A k T - h = 1 ( k - 1 ) 2 J k - h Π k - h - 1 W k , k - h T , k 2 ; J 1 = H ¯ B 1 T
The innovations, μ k , and their covariance matrices, Π k , are given by
μ k = y k - H ¯ A k O k - 1 - h = 1 ( k - 1 ) 2 W k , k - h Π k - h - 1 μ k - h , k 2 ; μ 1 = y 1
and
Π k = Σ k y - H ¯ A k H ¯ B k T - J k - h = 1 ( k - 1 ) 2 W k , k - h Π k - h - 1 H ¯ A k J k - h + W k , k - h T , k 2 ; Π 1 = Σ 1 y
and the coefficients W k , k - h = E w k μ k - h T , h = 1 , 2 , verify
W k , k - 1 = Σ k , k - 1 y - H ¯ A k H ¯ B k - 1 T - W k , k - 2 Π k - 2 - 1 H ¯ A k - 1 J k - 2 + W k - 1 , k - 2 T , k 3 W 2 , 1 = Σ 2 , 1 y - H ¯ A 2 H ¯ B 1 T
W k , k - 2 = Γ ¯ k R k - 1 , k - 2 ( I - Γ ¯ k - 2 ) , k 4 ; W 3 , 1 = Γ ¯ 3 R 2 , 1
In the above formulas, the matrices Σ k y and Σ k , k - 1 y are computed by Σ k , s y = Σ k , s y ( i j ) i , j = 1 , , m , s = k , k - 1 , with Σ k , s y ( i j ) given in Equation (3), and H ¯ C k = H ¯ C k ( 1 ) T , , H ¯ C k ( m ) T T , C = A , B , with H ¯ C k ( i ) defined in Equation (7).

5. Numerical Simulation Example

This section is devoted to analyze the effectiveness of the proposed distributed and centralized filtering algorithms by a simulation example. Let us consider a zero-mean scalar signal process, { x k ; k 1 } , with autocovariance function E [ x k x s ] = 1 . 025641 × 0 . 95 k - s , s k , which is factorizable according to (H1) just taking, for example, A k = 1 . 025641 × 0 . 95 k and B k = 0 . 95 - k .
The measured outputs of this signal, which are provided by four different sensors, are described by Equation (1):
z k ( i ) = H k ( i ) x k + v k ( i ) , k 1 , i = 1 , 2 , 3 , 4
where the processes { H k ( i ) ; k 1 } and { v k ( i ) ; k 1 } , i = 1 , 2 , 3 , 4 , are defined as follows:
  • H k ( 1 ) = 0 . 8 λ k ( 1 ) , H k ( 2 ) = λ k ( 2 ) 0 . 75 + 0 . 95 ε k , H k ( 3 ) = 0 . 8 λ k ( 3 ) and H k ( 4 ) = 0 . 75 λ k ( 4 ) , where { ε k ; k 1 } is a zero-mean Gaussian white process with unit variance, and { λ k ( i ) ; k 1 } , i = 1 , 2 , 3 , 4 , are white processes with the following time-invariant probability distributions:
    For i = 1 , 2 , λ k ( i ) are Bernoulli random variables with P [ λ k ( i ) = 1 ] = 0 . 6 .
    λ k ( 3 ) is uniformly distributed over [ 0 . 1 , 0 . 9 ] .
    P [ λ k ( 4 ) = 0 ] = 0 . 3 , P [ λ k ( 4 ) = 0 . 5 ] = 0 . 3 , P [ λ k ( 4 ) = 1 ] = 0 . 4 .
    It is also assumed that the sequences { ε k ; k 1 } and { λ k ( i ) ; k 1 } , i = 1 , 2 , 3 , 4 , are mutually independent.
  • The additive noises are defined as v k ( i ) = c i ( η k + η k + 1 ) , i = 1 , 2 , 3 , 4 , where c 1 = c 4 = 0 . 75 , c 2 = 1 , c 3 = 0 . 5 , and { η k ; k 1 } is a zero-mean Gaussian white process with unit variance.
Note that the sequences of random variables { H k ( i ) ; k 1 } , i = 1 , 2 , 3 , 4 , model different types of uncertainty in the measured outputs: missing measurements in sensor 1; both missing measurements and multiplicative noise in sensor 2; and continuous and discrete gain degradation in sensors 3 and 4, respectively. Moreover, it is clear that the additive noises { v k ( i ) ; k 1 } , i = 1 , 2 , 3 , 4 , are only correlated at the same and consecutive time instants, with R k ( i j ) = 2 c i c j , R k , k - 1 ( i j ) = c i c j , i , j = 1 , 2 , 3 , 4 .
Next, according to our theoretical observation model, it is supposed that, at any sampling time k 2 , the data transmissions are subject to random one-step delays with different rates and such delays are correlated at consecutive sampling times. More precisely, let us assume that the available measurements y k ( i ) are given by Equation (2):
y k ( i ) = ( 1 - γ k ( i ) ) z k ( i ) + γ k ( i ) z k - 1 ( i ) , k 2 , i = 1 , 2 , 3 , 4
where the variables γ k ( i ) modeling this type of correlated random delays are defined using three independent sequences of independent Bernoulli random variables, { θ k ( i ) ; k 1 } , i = 1 , 2 , 3 , with constant probabilities, P [ θ k ( i ) = 1 ] = θ ¯ ( i ) , for all k 1 ; specifically, for i = 1 , 2 , 3 , γ k ( i ) = θ k + 1 ( i ) ( 1 - θ k ( i ) ) , and γ k ( 4 ) = θ k ( 1 ) ( 1 - θ k + 1 ( 1 ) ) .
It is clear that the sensor delay probabilities are time-invariant: γ ¯ ( i ) = θ ¯ ( i ) ( 1 - θ ¯ ( i ) ) , for i = 1 , 2 , 3 , and γ ¯ ( 4 ) = γ ¯ ( 1 ) . Moreover, the independence of the sequences { θ k ( i ) ; k 1 } , i = 1 , 2 , 3 , together with the independence of the variables in each sequence, guarantee that the random variables γ k ( i ) and γ s ( j ) are independent if | k - s | 2 , for any i , j = 1 , 2 , 3 , 4 . Also, it is clear that, at each sensor, the variables { γ k ( i ) ; k 2 } are correlated at consecutive sampling times and γ ¯ k , s ( i i ) = 0 , for i = 1 , 2 , 3 , 4 and | k - s | = 1 . Finally, we have that { γ k ( 4 ) ; k 2 } is independent of { γ k ( i ) ; k 2 } , i = 2 , 3 , but correlated with { γ k ( 1 ) ; k 2 } at consecutive sampling times, with γ ¯ k , k - 1 ( 14 ) = γ ¯ ( 1 ) θ ¯ ( 1 ) and γ ¯ k , k - 1 ( 41 ) = γ ¯ ( 1 ) ( 1 - θ ¯ ( 1 ) ) .
Let us observe that, for each sensor i = 1 , 2 , 3 , 4 , if γ k ( i ) = 1 , then γ k + 1 ( i ) = 0 ; this fact guarantees that, when the measurement at time k is delayed, the available measurement at time k + 1 is well-timed. Therefore, this correlation model avoids the possibility of two consecutive delayed observations at the same sensor. Table 1 shows an example of data transmission in sensor 1 when θ ¯ ( 1 ) = 0 . 5 .
Note that if γ k ( 1 ) = 0 , there is no delay at time k; i.e., the output z k ( 1 ) is received on time by the fusion center and y k ( 1 ) = z k ( 1 ) . If γ k ( 1 ) = 1 , the packet received at time k is the output at k - 1 ; i.e., there is one-step delay and the processed observation is y k ( 1 ) = z k - 1 ( 1 ) . From Table 1, we see that z 4 ( 1 ) , z 7 ( 1 ) and z 11 ( 1 ) are are lost, and z 3 ( 1 ) , z 6 ( 1 ) and z 10 ( 1 ) are re-received.
To illustrate the feasibility and analyze the effectiveness of the proposed estimators, the algorithms were implemented in MATLAB, and a hundred iterations were run. In order to measure the estimation accuracy, the error variances of both distributed and centralized fusion estimators were calculated for several values of the delay probabilities at the different sensors, obtained from several values of θ ¯ ( i ) . Let us observe that the delay probabilities, γ ¯ ( i ) = θ ¯ ( i ) ( 1 - θ ¯ ( i ) ) , for i = 1 , 2 , 3 , are the same if 1 - θ ¯ ( i ) is used instead of θ ¯ ( i ) ; for this reason, only the case θ ¯ ( i ) 0 . 5 will be considered here.
First, the error variances of the local, distributed and centralized filters will be compared considering the same delay probabilities for the four sensors. Figure 1 displays these error variances when θ ¯ ( i ) = 0 . 3 , i = 1 , 2 , 3 , which means that the delay probability at every sensor is γ ¯ ( i ) = 0 . 21 . This figure shows that the error variances of the distributed fusion filtering estimator are lower than those of every local estimators, but slightly greater than those of the centralized one. However, this slight difference is compensated by the fact that the distributed fusion structure reduces the computational cost and has better robustness and fault tolerance. Analogous results are obtained for other values of θ ¯ ( i ) . Actually, Figure 2 displays the distributed and centralized filtering error variances for θ ¯ ( i ) = 0 . 1 , 0 . 2 , 0 . 3 , 0 . 4 , 0 . 5 , which lead to the delay probabilities γ ¯ ( i ) = 0 . 09 , 0 . 16 , 0 . 21 , 0 . 24 , 0 . 25 , respectively. In this figure, both graphs (corresponding to the distributed and centralized fusion filters, respectively) show that the performance of the filters is poorer as θ ¯ ( i ) increases. This fact was expected as the increase of θ ¯ ( i ) yields a rise in the delay probabilities. This figure also confirms that both methods, distributed and centralized, have approximately the same accuracy, thus corroborating the previous results.
In order to carry out a further discussion on the effects of the sensor random delays, Figure 3 shows a comparison of the filtering error variances in the following cases:
  • Case I: error variances versus θ ¯ ( 1 ) , when θ ¯ ( 2 ) = θ ¯ ( 3 ) = 0 . 5 . In this case, as mentioned above, the values θ ¯ ( 1 ) = 0 . 1 , 0 . 2 , 0 . 3 , 0 . 4 , 0 . 5 , lead to the values γ ¯ ( 1 ) = γ ¯ ( 4 ) = 0 . 09 , 0 . 16 , 0 . 21 , 0 . 24 , 0 . 25 , respectively, for the delay probabilities of sensors 1 and 4, whereas the delay probabilities of sensors 2 and 3 are constant and equal to 0.25.
  • Case II: error variances versus θ ¯ ( 1 ) , when θ ¯ ( 2 ) = θ ¯ ( 1 ) and θ ¯ ( 3 ) = 0 . 5 . Varying θ ¯ ( 1 ) as in Case I, the delay probabilities of sensors 1, 2 and 4 are equal and take the aforementioned values, whereas the delay probability of sensor 3 is constant and equal to 0.25.
  • Case III: error variances versus θ ¯ ( 1 ) , when θ ¯ ( 2 ) = θ ¯ ( 3 ) = θ ¯ ( 1 ) . Now, as in Figure 2, the delay probabilities of the four sensors are equal, and they all take the aforementioned values.
Since the behavior of the error variances is analogous in all the iterations, only the results of a specific iteration ( k = 100 ) are displayed in Figure 3, which shows that the performance of the distributed and centralized estimators is indeed influenced by the probability θ ¯ ( i ) and, as expected, better estimations are obtained as θ ¯ ( i ) becomes smaller, due to the fact that the delay probabilities, γ ¯ ( i ) , decrease with θ ¯ ( i ) . Moreover, this figure shows that the error variances in Case III are less than those of Case II which, in turn, are lower than those of Case I. This is due to the fact that, while the delay probabilities of the four sensors are varied in Case III, only two and three sensors vary their delay probabilities in Cases I and II, respectively. Since the constant delay probabilities of the other sensors are assumed to take their greatest possible value, this figure confirms that the estimation accuracy improves as the delay probabilities decrease.

6. Conclusions

In this paper, distributed and centralized fusion filtering algorithms have been designed in multi-sensor systems from measured outputs with random parameter matrices and correlated noises, assuming correlated random delays in transmissions. The main outcomes and results can be summarized as follows:
  • Information on the signal process: our approach, based on covariance information, does not require the evolution model generating the signal process to design the proposed distributed and centralized filtering algorithms; nonetheless, they are also applicable to the conventional formulation using the state-space model.
  • Signal uncertain measured outputs: random measurement matrices and cross-correlation between the different sensor noises are considered in the measured outputs, thus providing a unified framework to address different network-induced phenomena, such as missing measurements or sensor gain degradation, along with correlated measurement noises.
  • Random one-step transmission delays: the fusion estimation problems are addressed assuming random one-step delays in the outputs transmission to the fusion center through the network communication channels; the delays have different characteristics at each sensor and they are assumed to be correlated and cross-correlated at consecutive sampling times. This correlation assumption covers many situations where the common assumption of independent delays is not realistic; for example, networked systems with stand-by sensors for the immediate replacement of a failed unit, thus avoiding the possibility of two successive delayed observations.
  • Fusion filtering algorithms: firstly, recursive algorithms for the local LS linear signal filters based on the measured output data coming from each sensor have been designed by an innovation approach; the computational procedure of the local algorithms is very simple and suitable for online applications. After that, the matrix-weighted sum that minimizes the mean-squared estimation error is proposed as distributed fusion estimator. Also, using covariance information, a recursive centralized LS linear filtering algorithm, with analogous structure to that of the local algorithms, is proposed. The accuracy of the proposed fusion estimators, obtained under the LS optimality criterion, is measured by the error covariance matrices, which can be calculated offline as they do not depend on the current observed data set.
  • Simulations: a numerical simulation example has illustrated the usefulness of the proposed algorithms for the estimation of a scalar signal. Error variance comparisons have shown that both distributed and centralized fusion filters outperform the local ones, as well as a slight superiority of the centralized fusion estimators over the distributed ones. The effects of the delays on the estimators performance have been also analyzed by the error variances. This example has also highlighted the applicability of the proposed algorithms to different multi-sensor systems with stochastic uncertainties, which can be dealt with using the observation model with random measurement matrices considered in this paper.

Acknowledgments

This research is supported by Ministerio de Economía y Competitividad and Fondo Europeo de Desarrollo Regional FEDER (grant no. MTM2014-52291-P).

Author Contributions

All the authors contributed equally to this work. Raquel Caballero-Águila, Aurora Hermoso-Carazo and Josefa Linares-Pérez provided original ideas for the proposed model and collaborated in the derivation of the estimation algorithms; they participated equally in the design and analysis of the simulation results; and the paper was also written and reviewed cooperatively.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
LSLeast-Squares
OPLOrthogonal Projection Lemma

References

  1. Li, W.; Wang, Z.; Wei, G.; Ma, L.; Hu, J.; Ding, D. A Survey on multisensor fusion and consensus filtering for sensor networks. Discret. Dyn. Nat. Soc. 2015, 2015, 683701. [Google Scholar]
  2. Ran, C.; Deng, Z. Self-tuning weighted measurement fusion Kalman filtering algorithm. Comput. Stat. Data Anal. 2012, 56, 2112–2128. [Google Scholar] [CrossRef]
  3. Feng, J.; Zeng, M. Optimal distributed Kalman filtering fusion for a linear dynamic system with cross-correlated noises. Int. J. Syst. Sci. 2012, 43, 385–398. [Google Scholar] [CrossRef]
  4. Yan, L.; Li, X.R.; Xia, Y.; Fu, M. Optimal sequential and distributed fusion for state estimation in cross-correlated noise. Automatica 2013, 49, 3607–3612. [Google Scholar] [CrossRef]
  5. Feng, J.; Wang, Z.; Zeng, M. Distributed weighted robust Kalman filter fusion for uncertain systems with autocorrelated and cross-correlated noises. Inform. Fusion 2013, 14, 78–86. [Google Scholar] [CrossRef]
  6. Hu, J.; Wang, Z.; Chen, D.; Alsaadi, F.E. Estimation, filtering and fusion for networked systems with network-induced phenomena: New progress and prospects. Inform. Fusion 2016, 31, 65–75. [Google Scholar] [CrossRef]
  7. Liu, Y.; He, X.; Wang, Z.; Zhou, D. Optimal filtering for networked systems with stochastic sensor gain degradation. Automatica 2014, 50, 1521–1525. [Google Scholar] [CrossRef]
  8. Caballero-Águila, R.; García-Garrido, I.; Linares-Pérez, J. Information fusion algorithms for state estimation in multi-sensor systems with correlated missing measurements. Appl. Math. Comput. 2014, 226, 548–563. [Google Scholar] [CrossRef]
  9. Fangfang, P.; Sun, S. Distributed fusion estimation for multisensor multirate systems with stochastic observation multiplicative noises. Math. Probl. Eng. 2014, 2014, 373270. [Google Scholar] [CrossRef]
  10. Pang, C.; Sun, S. Fusion predictors for multi-sensor stochastic uncertain systems with missing measurements and unknown measurement disturbances. IEEE Sens. J. 2015, 15, 4346–4354. [Google Scholar] [CrossRef]
  11. Tian, T.; Sun, S.; Li, N. Multi-sensor information fusion estimators for stochastic uncertain systems with correlated noises. Inform. Fusion 2016, 27, 126–137. [Google Scholar] [CrossRef]
  12. De Koning, W.L. Optimal estimation of linear discrete-time systems with stochastic parameters. Automatica 1984, 20, 113–115. [Google Scholar] [CrossRef]
  13. Luo, Y.; Zhu, Y.; Luo, D.; Zhou, J.; Song, E.; Wang, D. Globally optimal multisensor distributed random parameter matrices Kalman filtering fusion with applications. Sensors 2008, 8, 8086–8103. [Google Scholar] [CrossRef]
  14. Shen, X.J.; Luo, Y.T.; Zhu, Y.M.; Song, E.B. Globally optimal distributed Kalman filtering fusion. Sci. China Inf. Sci. 2012, 55, 512–529. [Google Scholar] [CrossRef]
  15. Hu, J.; Wang, Z.; Gao, H. Recursive filtering with random parameter matrices, multiple fading measurements and correlated noises. Automatica 2013, 49, 3440–3448. [Google Scholar] [CrossRef]
  16. Linares-Pérez, J.; Caballero-Águila, R.; García-Garrido, I. Optimal linear filter design for systems with correlation in the measurement matrices and noises: Recursive algorithm and applications. Int. J. Syst. Sci. 2014, 45, 1548–1562. [Google Scholar] [CrossRef]
  17. Caballero-Águila, R.; García-Garrido, I.; Linares-Pérez, J. Distributed fusion filtering in networked systems with random measurement matrices and correlated noises. Discret. Dyn. Nat. Soc. 2015, 2015, 398605. [Google Scholar] [CrossRef]
  18. Shi, Y.; Fang, H. Kalman filter based identification for systems with randomly missing measurements in a network environment. Int. J. Control 2010, 83, 538–551. [Google Scholar] [CrossRef]
  19. Li, H.; Shi, Y. Robust H filtering for nonlinear stochastic systems with uncertainties and random delays modeled by Markov chains. Automatica 2012, 48, 159–166. [Google Scholar] [CrossRef]
  20. Li, N.; Sun, S.; Ma, J. Multi-sensor distributed fusion filtering for networked systems with different delay and loss rates. Digit. Signal Process. 2014, 34, 29–38. [Google Scholar] [CrossRef]
  21. Sun, S.; Ma, J. Linear estimation for networked control systems with random transmission delays and packet dropouts. Inf. Sci. 2014, 269, 349–365. [Google Scholar] [CrossRef]
  22. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Covariance-based estimation from multisensor delayed measurements with random parameter matrices and correlated noises. Math. Probl. Eng. 2014, 2014, 958474. [Google Scholar] [CrossRef]
  23. Chen, B.; Zhang, W.; Yu, L. Networked fusion Kalman filtering with multiple uncertainties. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 2332–2349. [Google Scholar] [CrossRef]
  24. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Optimal state estimation for networked systems with random parameter matrices, correlated noises and delayed measurements. Int. J. Gen. Syst. 2015, 44, 142–154. [Google Scholar] [CrossRef]
  25. Wang, S.; Fang, H.; Tian, X. Recursive estimation for nonlinear stochastic systems with multi-step transmission delays, multiple packet dropouts and correlated noises. Signal Process. 2015, 115, 164–175. [Google Scholar] [CrossRef]
  26. Chen, D.; Yu, Y.; Xu, L.; Liu, X. Kalman filtering for discrete stochastic systems with multiplicative noises and random two-step sensor delays. Discret. Dyn. Nat. Soc. 2015, 2015, 809734. [Google Scholar] [CrossRef]
  27. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Fusion estimation using measured outputs with random parameter matrices subject to random delays and packet dropouts. Signal Process. 2016, 127, 12–23. [Google Scholar] [CrossRef]
  28. Chen, D.; Xu, L.; Du, J. Optimal filtering for systems with finite-step autocorrelated process noises, random one-step sensor delay and missing measurements. Commun. Nonlinear Sci. Numer. Simul. 2016, 32, 211–224. [Google Scholar] [CrossRef]
  29. Wang, S.; Fang, H.; Tian, X. Minimum variance estimation for linear uncertain systems with one-step correlated noises and incomplete measurements. Digit. Signal Process. 2016, 49, 126–136. [Google Scholar] [CrossRef]
  30. Gao, S.; Chen, P.; Huang, D.; Niu, Q. Stability analysis of multi-sensor Kalman filtering over lossy networks. Sensors 2016, 16, 566. [Google Scholar] [CrossRef] [PubMed]
  31. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Linear estimation based on covariances for networked systems featuring sensor correlated random delays. Int. J. Syst. Sci. 2013, 44, 1233–1244. [Google Scholar] [CrossRef]
  32. Kailath, T.; Sayed, A.H.; Hassibi, B. Linear Estimation; Prentice Hall: Upper Saddle River, NJ, USA, 2000. [Google Scholar]
Figure 1. Local, distributed and centralized filtering error variances for θ ¯ ( i ) = 0 . 3 , i = 1 , 2 , 3 .
Figure 1. Local, distributed and centralized filtering error variances for θ ¯ ( i ) = 0 . 3 , i = 1 , 2 , 3 .
Sensors 16 00847 g001
Figure 2. (a) Distributed filtering error variances and (b) centralized filtering error variances for different values of θ ¯ ( i ) .
Figure 2. (a) Distributed filtering error variances and (b) centralized filtering error variances for different values of θ ¯ ( i ) .
Sensors 16 00847 g002
Figure 3. (a) Distributed filtering error variances and (b) centralized filtering error variances at k = 100 , versus θ ¯ ( 1 ) .
Figure 3. (a) Distributed filtering error variances and (b) centralized filtering error variances at k = 100 , versus θ ¯ ( 1 ) .
Sensors 16 00847 g003
Table 1. Sensor 1 data transmission.
Table 1. Sensor 1 data transmission.
Time k123456789101112131415
θ k ( 1 ) 11100101110011
γ k ( 1 ) 0010010001000
y k ( 1 ) z 1 ( 1 ) z 2 ( 1 ) z 3 ( 1 ) z 3 ( 1 ) z 5 ( 1 ) z 6 ( 1 ) z 6 ( 1 ) z 8 ( 1 ) z 9 ( 1 ) z 10 ( 1 ) z 10 ( 1 ) z 12 ( 1 ) z 13 ( 1 ) z 14 ( 1 )

Share and Cite

MDPI and ACS Style

Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Networked Fusion Filtering from Outputs with Stochastic Uncertainties and Correlated Random Transmission Delays. Sensors 2016, 16, 847. https://doi.org/10.3390/s16060847

AMA Style

Caballero-Águila R, Hermoso-Carazo A, Linares-Pérez J. Networked Fusion Filtering from Outputs with Stochastic Uncertainties and Correlated Random Transmission Delays. Sensors. 2016; 16(6):847. https://doi.org/10.3390/s16060847

Chicago/Turabian Style

Caballero-Águila, Raquel, Aurora Hermoso-Carazo, and Josefa Linares-Pérez. 2016. "Networked Fusion Filtering from Outputs with Stochastic Uncertainties and Correlated Random Transmission Delays" Sensors 16, no. 6: 847. https://doi.org/10.3390/s16060847

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

Article Metrics

Back to TopTop