• 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