DocumentCode
2428164
Title
Asynchronously dynamic averaging estimation with communication constraints
Author
Li, Dequan ; Wang, Xiaofan
Author_Institution
Dept. of Autom., Shanghai Jiaotong Univ., Shanghai, China
fYear
2010
fDate
7-10 Dec. 2010
Firstpage
286
Lastpage
291
Abstract
The paper concerns with the problem of asynchronous gossip-based dynamic averaging estimation with communication constraints, where each agent estimates the local time-varying parameters individually, then random pairs of connected agents iteratively and locally perform a pairwise average of their estimations through quantized information communication. How quantization affects the evolution of the gossip-based dynamic averaging estimation algorithm is investigated. We prove that the agents´ states converge to a random variable that deviates from the average of the estimated parameters. We derive a strong result about the upper bound for the asymptotic mean square error of the states, which just captures effect of the quantized precision and is independent of the network parameters.
Keywords
least mean squares methods; multi-agent systems; time-varying systems; asymptotic mean square error; asynchronous gossip-based dynamic averaging estimation; communication constraints; information communication quantization; local time-varying parameters; networked multiagent systems; pairwise average estimations; random variable; Algorithm design and analysis; Approximation algorithms; Equations; Estimation; Heuristic algorithms; Mean square error methods; Quantization; distributed algorithem; dynamic average consensus; gossip; quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Automation Robotics & Vision (ICARCV), 2010 11th International Conference on
Conference_Location
Singapore
Print_ISBN
978-1-4244-7814-9
Type
conf
DOI
10.1109/ICARCV.2010.5707344
Filename
5707344
Link To Document