On connectivity, observability, and stability in distributed estimation
Authors:
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 6639-6644
Abstract
We introduce a new model of social learning and distributed estimation in which the state to be estimated is governed by a potentially unstable linear model driven by noise. The state is observed by a network of agents, each with its own linear noisy observation models. We assume the state to be globally observable, but no agent is able to estimate the state with its own observations alone. We propose a single consensus-step estimator that consists of an innovation step and a consensus step, both performed at the same time-step. We show that if the instability of the dynamics is strictly less than the Network Tracking Capacity (NTC), a function of network connectivity and the observation matrices, the single consensus-step estimator results in a bounded estimation error. We further quantify the trade-off between: (i) (in)stability of the parameter dynamics, (ii) connectivity of the underlying network, and (iii) the observation structure, in the context of single timescale algorithms. This contrasts with prior work on distributed estimation that either assumes scalar dynamics (which removes local observability issues) or assumes that enough iterates can be carried out for the consensus to converge between each innovation (observation) update.Keywords
This publication has 13 references indexed in Scilit:
- Kalman-Consensus Filter : Optimality, stability, and performance2009
- Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian MatricesSIAM Journal on Matrix Analysis and Applications, 2009
- Multi-Agent Coordination by Decentralized Estimation and ControlIEEE Transactions on Automatic Control, 2008
- Distributing the Kalman Filter for Large-Scale SystemsIEEE Transactions on Signal Processing, 2008
- Convergence of rule-of-thumb learning rules in social networks2008
- Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and CommunicationIEEE Transactions on Automatic Control, 2007
- Distributed Kalman filtering using consensus strategies2007
- Distributed Kalman Filter with Embedded Consensus Filters2006
- Modern Graph Theory1998
- Linear Matrix Inequalities in System and Control Theory1994