• DocumentCode
    3428361
  • Title

    Quantized consensus with finite data rate under directed topologies

  • Author

    Wang, Yao ; Wu, Qinghe ; Wang, Yinqiu

  • Author_Institution
    Sch. of Autom., Beijing Inst. of Technol., Beijing, China
  • fYear
    2011
  • fDate
    12-15 Dec. 2011
  • Firstpage
    6427
  • Lastpage
    6432
  • Abstract
    This paper investigates the consensus problems in directed networks under communication constraints. Each agent has a real-valued state but can only exchange finitely many bits information with its neighbors at each time step. Based on dynamic difference encoding and decoding, a distributed algorithm is proposed to achieve quantized consensus asymptotically with as few as only one bit information exchange at each time step. The upper bound of asymptotic convergence rate and the group decision value are given. Furthermore, simulations are provided that demonstrate the effectiveness of the theoretical results.
  • Keywords
    convergence; decoding; directed graphs; discrete time systems; distributed algorithms; encoding; multi-agent systems; asymptotic convergence rate; communication constraint; consensus problem; directed graph; directed network; directed topologies; discrete-time first-order agent; distributed algorithm; dynamic difference decoding; dynamic difference encoding; finite data rate; group decision value; information exchange; network topology; quantized consensus; Convergence; Decoding; Encoding; Heuristic algorithms; Laplace equations; Protocols; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-61284-800-6
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2011.6160555
  • Filename
    6160555