4,621 research outputs found
Distributed Constrained Recursive Nonlinear Least-Squares Estimation: Algorithms and Asymptotics
This paper focuses on the problem of recursive nonlinear least squares
parameter estimation in multi-agent networks, in which the individual agents
observe sequentially over time an independent and identically distributed
(i.i.d.) time-series consisting of a nonlinear function of the true but unknown
parameter corrupted by noise. A distributed recursive estimator of the
\emph{consensus} + \emph{innovations} type, namely , is
proposed, in which the agents update their parameter estimates at each
observation sampling epoch in a collaborative way by simultaneously processing
the latest locally sensed information~(\emph{innovations}) and the parameter
estimates from other agents~(\emph{consensus}) in the local neighborhood
conforming to a pre-specified inter-agent communication topology. Under rather
weak conditions on the connectivity of the inter-agent communication and a
\emph{global observability} criterion, it is shown that at every network agent,
the proposed algorithm leads to consistent parameter estimates. Furthermore,
under standard smoothness assumptions on the local observation functions, the
distributed estimator is shown to yield order-optimal convergence rates, i.e.,
as far as the order of pathwise convergence is concerned, the local parameter
estimates at each agent are as good as the optimal centralized nonlinear least
squares estimator which would require access to all the observations across all
the agents at all times. In order to benchmark the performance of the proposed
distributed estimator with that of the centralized nonlinear
least squares estimator, the asymptotic normality of the estimate sequence is
established and the asymptotic covariance of the distributed estimator is
evaluated. Finally, simulation results are presented which illustrate and
verify the analytical findings.Comment: 28 pages. Initial Submission: Feb. 2016, Revised: July 2016,
Accepted: September 2016, To appear in IEEE Transactions on Signal and
Information Processing over Networks: Special Issue on Inference and Learning
over Network
Joint Estimation and Localization in Sensor Networks
This paper addresses the problem of collaborative tracking of dynamic targets
in wireless sensor networks. A novel distributed linear estimator, which is a
version of a distributed Kalman filter, is derived. We prove that the filter is
mean square consistent in the case of static target estimation. When large
sensor networks are deployed, it is common that the sensors do not have good
knowledge of their locations, which affects the target estimation procedure.
Unlike most existing approaches for target tracking, we investigate the
performance of our filter when the sensor poses need to be estimated by an
auxiliary localization procedure. The sensors are localized via a distributed
Jacobi algorithm from noisy relative measurements. We prove strong convergence
guarantees for the localization method and in turn for the joint localization
and target estimation approach. The performance of our algorithms is
demonstrated in simulation on environmental monitoring and target tracking
tasks.Comment: 9 pages (two-column); 5 figures; Manuscript submitted to the 2014
IEEE Conference on Decision and Control (CDC
Distributed estimation from relative measurements of heterogeneous and uncertain quality
This paper studies the problem of estimation from relative measurements in a
graph, in which a vector indexed over the nodes has to be reconstructed from
pairwise measurements of differences between its components associated to nodes
connected by an edge. In order to model heterogeneity and uncertainty of the
measurements, we assume them to be affected by additive noise distributed
according to a Gaussian mixture. In this original setup, we formulate the
problem of computing the Maximum-Likelihood (ML) estimates and we design two
novel algorithms, based on Least Squares regression and
Expectation-Maximization (EM). The first algorithm (LS- EM) is centralized and
performs the estimation from relative measurements, the soft classification of
the measurements, and the estimation of the noise parameters. The second
algorithm (Distributed LS-EM) is distributed and performs estimation and soft
classification of the measurements, but requires the knowledge of the noise
parameters. We provide rigorous proofs of convergence of both algorithms and we
present numerical experiments to evaluate and compare their performance with
classical solutions. The experiments show the robustness of the proposed
methods against different kinds of noise and, for the Distributed LS-EM,
against errors in the knowledge of noise parameters.Comment: Submitted to IEEE transaction
A new approach to distributed fusion filtering for networked systems with random parameter matrices and correlated noises
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)
Networked signal and information processing
The article reviews significant advances in networked signal and information processing, which have enabled in the last 25 years extending decision making and inference, optimization, control, and learning to the increasingly ubiquitous environments of distributed agents. As these interacting agents cooperate, new collective behaviors emerge from local decisions and actions. Moreover, and significantly, theory and applications show that networked agents, through cooperation and sharing, are able to match the performance of cloud or federated solutions, while offering the potential for improved privacy, increasing resilience, and saving resources
Improved Distributed Estimation Method for Environmental\ud time-variant Physical variables in Static Sensor Networks
In this paper, an improved distributed estimation scheme for static sensor networks is developed. The scheme is developed for environmental time-variant physical variables. The main contribution of this work is that the algorithm in [1]-[3] has been extended, and a filter has been designed with weights, such that the variance of the estimation errors is minimized, thereby improving the filter design considerably\ud
and characterizing the performance limit of the filter, and thereby tracking a time-varying signal. Moreover, certain parameter optimization is alleviated with the application of a particular finite impulse response (FIR) filter. Simulation results are showing the effectiveness of the developed estimation algorithm
- …