A new estimation algorithm from measurements with multiple-step random delays and packet dropouts

The least-squares linear estimation problem using covariance information is addressed in discrete-time linear stochastic systems with bounded random observation delays which can lead to bounded packet dropouts. A recursive algorithm, including the computation of predictor, filter, and fixed-point smoother, is obtained by an innovation approach. The random delays are modeled by introducing some Bernoulli random variables with known distributions in the system description. The derivation of the proposed estimation algorithm does not require full knowledge of the state-space model generating the signal to be estimated, but only the delay probabilities and the covariance functions of the processes involved in the observation equation.This research is supported by Ministerio de Educación y Ciencia (Grant no. MTM2008-05567) and Junta de Andalucía (Grant no. P07-FQM-02701)

Information fusion algorithms for state estimation in multi-sensor systems with correlated missing measurements

In this paper, centralized and distributed fusion estimation problems in linear discrete-time stochastic systems with missing observations coming from multiple sensors are addressed. At each sensor, the Bernoulli random variables describing the phenomenon of missing observations are assumed to be correlated at instants that differ m units of time. By using an innovation approach, recursive linear filtering and fixed-point smoothing algorithms for the centralized fusion problem are derived in the least-squares sense. The distributed fusion estimation problem is addressed based on the distributed fusion criterion weighted by matrices in the linear minimum variance sense. For each sensor subsystem, local least-squares linear filtering and fixed-point smoothing estimators are given and the estimation error cross-covariance matrices between any two sensors are derived to obtain the distributed fusion estimators. The performance of the proposed estimators is illustrated by numerical simulation examples where scalar and two-dimensional signals are estimated from missing observations coming from two sensors, and the estimation accuracy is analyzed for different missing probabilities and different values of m.Ministerio de Ciencia e Innovación (Programa FPU and Grant No. MTM2011-24718

Recent advances on filtering and control for nonlinear stochastic complex systems with incomplete information: A survey

This Article is provided by the Brunel Open Access Publishing Fund - Copyright @ 2012 Hindawi PublishingSome recent advances on the filtering and control problems for nonlinear stochastic complex systems with incomplete information are surveyed. The incomplete information under consideration mainly includes missing measurements, randomly varying sensor delays, signal quantization, sensor saturations, and signal sampling. With such incomplete information, the developments on various filtering and control issues are reviewed in great detail. In particular, the addressed nonlinear stochastic complex systems are so comprehensive that they include conventional nonlinear stochastic systems, different kinds of complex networks, and a large class of sensor networks. The corresponding filtering and control technologies for such nonlinear stochastic complex systems are then discussed. Subsequently, some latest results on the filtering and control problems for the complex systems with incomplete information are given. Finally, conclusions are drawn and several possible future research directions are pointed out.This work was supported in part by the National Natural Science Foundation of China under Grant nos. 61134009, 61104125, 61028008, 61174136, 60974030, and 61074129, the Qing Lan Project of Jiangsu Province of China, the Project sponsored by SRF for ROCS of SEM of China, the Engineering and Physical Sciences Research Council EPSRC of the UK under Grant GR/S27658/01, the Royal Society of the UK, and the Alexander von Humboldt Foundation of Germany

Optimal linear filter design for systems with correlation in the measurement matrices and noises: recursive algorithm and applications

This paper addresses the optimal least-squares linear estimation problem for a class of discrete-time stochastic systems with random parameter matrices and correlated additive noises. The system presents the following main features: (1) one-step correlated and cross-correlated random parameter matrices in the observation equation are assumed; (2) the process and measurement noises are one-step autocorrelated and two-step cross-correlated. Using an innovation approach and these correlation assumptions, a recursive algorithm with a simple computational procedure is derived for the optimal linear filter. As a significant application of the proposed results, the optimal recursive filtering problem in multi-sensor systems with missing measurements and random delays can be addressed. Numerical simulation examples are used to demonstrate the feasibility of the proposed filtering algorithm, which is also compared with other filters that have been proposed.Ministerio de Ciencia e Innovación [FPU programme] [grant number MTM2011-24718

Networked distributed fusion estimation under uncertain outputs with random transmission delays, packet losses and multi-packet processing

This paper investigates the distributed fusion estimation problem for networked systems whose mul- tisensor measured outputs involve uncertainties modelled by random parameter matrices. Each sensor transmits its measured outputs to a local processor over different communication channels and random failures –one-step delays and packet dropouts–are assumed to occur during the transmission. White sequences of Bernoulli random variables with different probabilities are introduced to describe the ob- servations that are used to update the estimators at each sampling time. Due to the transmission failures, each local processor may receive either one or two data packets, or even nothing and, when the current measurement does not arrive on time, its predictor is used in the design of the estimators to compensate the lack of updated information. By using an innovation approach, local least-squares linear estimators (filter and fixed-point smoother) are obtained at the individual local processors, without requiring the signal evolution model. From these local estimators, distributed fusion filtering and smoothing estimators weighted by matrices are obtained in a unified way, by applying the least-squares criterion. A simula- tion study is presented to examine the performance of the estimators and the influence that both sensor uncertainties and transmission failures have on the estimation accuracy.This research is supported by Ministerio de Economía, Industria y Competitividad, Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional FEDER (grant no. MTM2017-84199-P)

Two Compensation Strategies for Optimal Estimation in Sensor Networks with Random Matrices, Time-Correlated Noises, Deception Attacks and Packet Losses

Due to its great importance in several applied and theoretical fields, the signal estimation problem in multisensor systems has grown into a significant research area. Networked systems are known to suffer random flaws, which, if not appropriately addressed, can deteriorate the performance of the estimators substantially. Thus, the development of estimation algorithms accounting for these random phenomena has received a lot of research attention. In this paper, the centralized fusion linear estimation problem is discussed under the assumption that the sensor measurements are affected by random parameter matrices, perturbed by time-correlated additive noises, exposed to random deception attacks and subject to random packet dropouts during transmission. A covariance-based methodology and two compensation strategies based on measurement prediction are used to design recursive filtering and fixed-point smoothing algorithms. The measurement differencing method— typically used to deal with the measurement noise time-correlation—is unsuccessful for these kinds of systems with packet losses because some sensor measurements are randomly lost and, consequently, cannot be processed. Therefore, we adopt an alternative approach based on the direct estimation of the measurement noises and the innovation technique. The two proposed compensation scenarios are contrasted through a simulation example, in which the effect of the different uncertainties on the estimation accuracy is also evaluated.Ministerio de Ciencia e Innovacion, Agencia Estatal de InvestigacionEuropean Commission PID2021-124486NB-I0

Jump state estimation with multiple sensors with packet dropping and delaying channels

This work addresses the design of a state observer for systems whose outputs are measured through a communication network. The measurements from each sensor node are assumed to arrive randomly, scarcely and with a time-varying delay. The proposed model of the plant and the network measurement scenarios cover the cases of multiple sensors, out-of-sequence measurements, buffered measurements on a single packet and multirate sensor measurements. A jump observer is proposed that selects a different gain depending on the number of periods elapsed between successfully received measurements and on the available data. A finite set of gains is pre-calculated offline with a tractable optimisation problem, where the complexity of the observer implementation is a design parameter. The computational cost of the observer implementation is much lower than in the Kalman filter, whilst the performance is similar. Several examples illustrate the observer design for different measurement scenarios and observer complexity and show the achievable performance

Least-Squares Filtering Algorithm in Sensor Networks with Noise Correlation and Multiple Random Failures in Transmission

This paper addresses the least-squares centralized fusion estimation problem of discrete-time random signals from measured outputs, which are perturbed by correlated noises. These measurements are obtained by different sensors, which send their information to a processing center, where the complete set of data is combined to obtain the estimators. Due to random transmission failures, some of the data packets processed for the estimation may either contain only noise (uncertain observations), be delayed (randomly delayed observations), or even be definitely lost (random packet dropouts). These multiple random transmission uncertainties are modelled by sequences of independent Bernoulli random variables with different probabilities for the different sensors. By an innovation approach and using the last observation that successfully arrived when a packet is lost, a recursive algorithm is designed for the filtering estimation problem. The proposed algorithm is easily implemented and does not require knowledge of the signal evolution model, as only the first- and second-order moments of the processes involved are used. A numerical simulation example illustrates the feasibility of the proposed estimators and shows how the probabilities of the multiple random failures influence their performance

Centralized filtering and smoothing algorithms from outputs with random parameter matrices transmitted through uncertain communication channels

The least-squares linear centralized estimation problem is addressed for discrete-time signals from measured outputs whose disturbances are modeled by random parameter matrices and correlated noises. These measurements, coming from different sensors, are sent to a processing center to obtain the estimators and, due to random transmission failures, some of the data packet processed for the estimation may either contain only noise (uncertain observations), be delayed (sensor delays) or even be definitely lost (packet dropouts). Different sequences of Bernoulli random variables with known probabilities are employed to describe the multiple random transmission uncertainties of the different sensors. Using the last observation that successfully arrived when a packet is lost, the optimal linear centralized fusion estimators, including filter, multi-step predictors and fixed-point smoothers, are obtained via an innovation approach; this approach is a general and useful tool to find easily implementable recursive algorithms for the optimal linear estimators under the least-squares optimality criterion. The proposed algorithms are obtained without requiring the evolution model of the signal process, but using only the first and second-order moments of the processes involved in the measurement model.This research is supported by Ministerio de Economía, Industria y Competitividad, Agencia Estatal de Investigaciónand Fondo Europeo de Desarrollo Regional FEDER (grant no. MTM2017-84199-P)

Quadratic estimation for stochastic systems in the presence of random parameter matrices, time-correlated additive noise and deception attacks

This research was suported by the ``Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación'' of Spain and the European Regional Development Fund [grant number PID2021-124486NB-I00].Networked systems usually face different random uncertainties that make the performance of the least-squares (LS) linear filter decline significantly. For this reason, great attention has been paid to the search for other kinds of suboptimal estimators. Among them, the LS quadratic estimation approach has attracted considerable interest in the scientific community for its balance between computational complexity and estimation accuracy. When it comes to stochastic systems subject to different random uncertainties and deception attacks, the quadratic estimator design has not been deeply studied. In this paper, using covariance information, the LS quadratic filtering and fixed-point smoothing problems are addressed under the assumption that the measurements are perturbed by a time-correlated additive noise, as well as affected by random parameter matrices and exposed to random deception attacks. The use of random parameter matrices covers a wide range of common uncertainties and random failures, thus better reflecting the engineering reality. The signal and observation vectors are augmented by stacking the original vectors with their second-order Kronecker powers; then, the linear estimator of the original signal based on the augmented observations provides the required quadratic estimator. A simulation example illustrates the superiority of the proposed quadratic estimators over the conventional linear ones and the effect of the deception attacks on the estimation performance.Ministerio de Ciencia e Innovación MICINNEuropean Regional Development Fund PID2021-124486NB-I00 ERDFAgencia Estatal de Investigación AE