196 research outputs found

    Bibliographic Review on Distributed Kalman Filtering

    Get PDF
    In recent years, a compelling need has arisen to understand the effects of distributed information structures on estimation and filtering. In this paper, a bibliographical review on distributed Kalman filtering (DKF) is provided.\ud The paper contains a classification of different approaches and methods involved to DKF. The applications of DKF are also discussed and explained separately. A comparison of different approaches is briefly carried out. Focuses on the contemporary research are also addressed with emphasis on the practical applications of the techniques. An exhaustive list of publications, linked directly or indirectly to DKF in the open literature, is compiled to provide an overall picture of different developing aspects of this area

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

    Get PDF
    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)

    A new approach to distributed fusion filtering for networked systems with random parameter matrices and correlated noises

    Get PDF
    This paper is concerned with the distributed filtering problem for a class of discrete-time stochastic systems over a sensor network with a given topology. The system presents the following main features: (i) random parameter matrices in both the state and observation equations are considered; and (ii) the process and measurement noises are one-step autocorrelated and two-step cross-correlated. The state estimation is performed in two stages. At the first stage, through an innovation approach, intermediate distributed least-squares linear filtering estimators are obtained at each sensor node by processing available output measurements not only from the sensor itself but also from its neighboring sensors according to the network topology. At the second stage, noting that at each sampling time not only the measurement but also an intermediate estimator is available at each sensor, attention is focused on the design of distributed filtering estimators as the least-squares matrix-weighted linear combination of the intermediate estimators within its neighborhood. The accuracy of both intermediate and distributed estimators, which is measured by the error covariance matrices, is examined by a numerical simulation example where a four-sensor network is considered. The example illustrates the applicability of the proposed results to a linear networked system with state-dependent multiplicative noise and different network-induced stochastic uncertainties in the measurements; more specifically, sensor gain degradation, missing measurements and multiplicative observation noises are considered as particular cases of the proposed observation model.This research is supported by Ministerio de Economía y Competitividad and Fondo Europeo de Desarrollo Regional FEDER (grant no. MTM2014- 52291-P, MTM2017-84199-P)

    Centralized, distributed and sequential fusion estimation from uncertain outputs with correlation between sensor noises and signal

    Get PDF
    This paper focuses on the least-squares linear fusion filter design for discrete-time stochastic signals from multisensor measurements perturbed not only by additive noise, but also by different uncertainties that can be comprehensively modeled by random parameter matrices. The additive noises from the different sensors are assumed to be cross-correlated at the same time step and correlated with the signal at the same and subsequent time steps. A covariancebased approach is used to derive easily implementable recursive filtering algorithms under the centralized, distributed and sequential fusion architectures. Although centralized and sequential estimators both have the same accuracy, the evaluation of their computational complexity reveals that the sequential filter can provide a significant reduction of computational cost over the centralized one. The accuracy of the proposed fusion filters is explored by a simulation example, where observation matrices with random parameters are used to describe different kinds of sensor uncertainties.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 number MTM2017- 84199-P]

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

    Get PDF
    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)

    Networked fusion estimation with multiple uncertainties and time-correlated channel noise

    Get PDF
    This paper is concerned with the fusion filtering and fixed-point smoothing problems for a class of networked systems with multiple random uncertainties in both the sensor outputs and the transmission connections. To deal with this kind of systems, random parameter matrices are considered in the mathematical models of both the sensor measurements and the data available after transmission. The additive noise in the transmission channel from each sensor is assumed to be sequentially time-correlated. By using the time-differencing approach, the available measurements are transformed into an equivalent set of observations that do not depend on the timecorrelated noise. The innovation approach is then applied to obtain recursive distributed and centralized fusion estimation algorithms for the filtering and fixed-point smoothing estimators of the signal based on the transformed measurements, which are equal to the estimators based on the original ones. The derivation of the algorithms does not require the knowledge of the signal evolution model, but only the mean and covariance functions of the processes involved (covariance information). A simulation example illustrates the utility and effectiveness of the proposed fusion estimation algorithms, as well as the applicability of the current model to deal with different network-induced random phenomena.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)

    Discrete Time Systems

    Get PDF
    Discrete-Time Systems comprehend an important and broad research field. The consolidation of digital-based computational means in the present, pushes a technological tool into the field with a tremendous impact in areas like Control, Signal Processing, Communications, System Modelling and related Applications. This book attempts to give a scope in the wide area of Discrete-Time Systems. Their contents are grouped conveniently in sections according to significant areas, namely Filtering, Fixed and Adaptive Control Systems, Stability Problems and Miscellaneous Applications. We think that the contribution of the book enlarges the field of the Discrete-Time Systems with signification in the present state-of-the-art. Despite the vertiginous advance in the field, we also believe that the topics described here allow us also to look through some main tendencies in the next years in the research area

    Distributed Kalman Filtering

    Get PDF

    Nonlinear Filtering based on Log-homotopy Particle Flow : Methodological Clarification and Numerical Evaluation

    Get PDF
    The state estimation of dynamical systems based on measurements is an ubiquitous problem. This is relevant in applications like robotics, industrial manufacturing, computer vision, target tracking etc. Recursive Bayesian methodology can then be used to estimate the hidden states of a dynamical system. The procedure consists of two steps: a process update based on solving the equations modelling the state evolution, and a measurement update in which the prior knowledge about the system is improved based on the measurements. For most real world systems, both the evolution and the measurement models are nonlinear functions of the system states. Additionally, both models can also be perturbed by random noise sources, which could be non-Gaussian in their nature. Unlike linear Gaussian models, there does not exist any optimal estimation scheme for nonlinear/non-Gaussian scenarios. This thesis investigates a particular method for nonlinear and non-Gaussian data assimilation, termed as the log-homotopy based particle flow. Practical filters based on such flows have been known in the literature as Daum Huang filters (DHF), named after the developers. The key concept behind such filters is the gradual inclusion of measurements to counter a major drawback of single step update schemes like the particle filters i.e. namely the degeneracy. This could refer to a situation where the likelihood function has its probability mass well seperated from the prior density, and/or is peaked in comparison. Conventional sampling or grid based techniques do not perform well under such circumstances and in order to achieve a reasonable accuracy, could incur a high processing cost. DHF is a sampling based scheme, which provides a unique way to tackle this challenge thereby lowering the processing cost. This is achieved by dividing the single measurement update step into multiple sub steps, such that particles originating from their prior locations are graduated incrementally until they reach their final locations. The motion is controlled by a differential equation, which is numerically solved to yield the updated states. DH filters, even though not new in the literature, have not been fully explored in the detail yet. They lack the in-depth analysis that the other contemporary filters have gone through. Especially, the implementation details for the DHF are very application specific. In this work, we have pursued four main objectives. The first objective is the exploration of theoretical concepts behind DHF. Secondly, we build an understanding of the existing implementation framework and highlight its potential shortcomings. As a sub task to this, we carry out a detailed study of important factors that affect the performance of a DHF, and suggest possible improvements for each of those factors. The third objective is to use the improved implementation to derive new filtering algorithms. Finally, we have extended the DHF theory and derived new flow equations and filters to cater for more general scenarios. Improvements in the implementation architecture of a standard DHF is one of the key contributions of this thesis. The scope of the applicability of DHF is expanded by combining it with other schemes like the Sequential Markov chain Monte Carlo and the tensor decomposition based solution of the Fokker Planck equation, resulting in the development of new nonlinear filtering algorithms. The standard DHF, using improved implementation and the newly derived algorithms are tested in challenging simulated test scenarios. Detailed analysis have been carried out, together with the comparison against more established filtering schemes. Estimation error and the processing time are used as important performance parameters. We show that our new filtering algorithms exhibit marked performance improvements over the traditional schemes
    corecore