Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)
Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)
Distributed average consensus with least-mean-square deviation
Journal of Parallel and Distributed Computing
Distributed Average Consensus using Probabilistic Quantization
SSP '07 Proceedings of the 2007 IEEE/SP 14th Workshop on Statistical Signal Processing
Sensor Networks With Random Links: Topology Design for Distributed Consensus
IEEE Transactions on Signal Processing - Part II
Topology for Distributed Inference on Graphs
IEEE Transactions on Signal Processing
Distributed sensor localization in random environments using minimal number of anchor nodes
IEEE Transactions on Signal Processing
Decentralized fault diagnosis for sensor networks
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Distributed consensus algorithms in sensor networks: quantized data and random link failures
IEEE Transactions on Signal Processing
DILAND: an algorithm for distributed sensor localization with noisy distance measurements
IEEE Transactions on Signal Processing
Reaching consensus in wireless networks with probabilistic broadcast
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Performance analysis of the consensus-based distributed LMS algorithm
EURASIP Journal on Advances in Signal Processing
Mean square convergence of consensus algorithms in random WSNs
IEEE Transactions on Signal Processing
Asymptotic noise analysis of high dimensional consensus
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A distributed sensor fusion algorithm for the inversion of sparse fields
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Weight optimization for consensus algorithms with correlated switching topology
IEEE Transactions on Signal Processing
Order-optimal consensus through randomized path averaging
IEEE Transactions on Information Theory
Binary consensus over fading channels
IEEE Transactions on Signal Processing
Brief paper: Distributed averaging on digital erasure networks
Automatica (Journal of IFAC)
Distributed consensus for multi-agent systems with delays and noises in transmission channels
Automatica (Journal of IFAC)
Automatica (Journal of IFAC)
Distributed consensus over digital networks with limited bandwidth and time-varying topologies
Automatica (Journal of IFAC)
Distributed Consensus for Multiagent Systems with Communication Delays and Limited Data Rate
SIAM Journal on Control and Optimization
Distributed static linear Gaussian models using consensus
Neural Networks
Information Sciences: an International Journal
Automation and Remote Control
Mitigation of complex behavior over networked systems: Analysis of spatially invariant structures
Automatica (Journal of IFAC)
Randomized information dissemination in dynamic environments
IEEE/ACM Transactions on Networking (TON)
Continuous-time and sampled-data-based average consensus with logarithmic quantizers
Automatica (Journal of IFAC)
Self-stabilizing consensus average algorithm in distributed sensor networks
Transactions on Large-Scale Data- and Knowledge-centered systems IX
Consensus networks over finite fields
Automatica (Journal of IFAC)
Hi-index | 35.78 |
The paper studies average consensus with random topologies (intermittent links) and noisy channels. Consensus with noise in the network links leads to the bias-variance dilemma-running consensus for long reduces the bias of the final average estimate but increases its variance. We present two different compromises to this tradeoff: the A - ND algorithm modifies conventional consensus by forcing the weights to satisfy a p~rsistence condition (slowly decaying to zero;) and the A - NC algorithm where the weights are constant but consensus is run for a fixed number of iterations î, then it is restarted and rerun for a total of p runs, and at the end averages the final states of the p runs (Monte Carlo averaging). We use controlled Markov processes and stochastic approximation arguments to prove almost sure convergence of A - ND to a finite consensus limit and compute explicitly the mean square error (mse) (variance) of the consensus limit. We show that A - ND represents the best of both worlds--zero 'bias and low variance--at the cost of a slow convergence rate; rescaling the weights balances the variance versus the rate of bias reduction (convergence rate). In contrast, A - NC, because of its constant weights, converges fast but presents a different bias-variance tradeoff. For the same number of iterations îp shorter runs (smaller î) lead to high bias but smaller variance (larger number p of runs to average over.) For a static nonrandom network with Gaussian noise, we compute the optimal gain for A - NC to reach in the shortest number of iterations îp with high probability (1 - δ), (ε, δ)-consensus (ε residual bias). Our results hold under fairly general assumptions on the random link failures and communication noise.