• DocumentCode
    3312533
  • Title

    Quantized consensus for agents on digraphs

  • Author

    Dequan Li ; Qipeng Liu ; Xiaofan Wang

  • Author_Institution
    Dept. of Autom., Shanghai Jiao Tong Univ., Shanghai, China
  • Volume
    4
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    2314
  • Lastpage
    2318
  • Abstract
    The available investigations about quantized average consensus typically assume agents be confined to evolve on balanced digraphs via quantized information exchange, thus the corresponding update matrices are doubly stochastic, which is very restrictive and brings about feasibility problem in practical applications. By dropping the doubly stochastic constraint for the update matrices, this paper studies the consensus seeking for a group of agents on general strongly connected digraphs, where agents´ states are communicated (may be unidirectional) through logarithmic quantizer. Under mild assumptions on network topology, we derive an upper bound for the quantization precision to guarantee the weighted average preservation of the whole network.
  • Keywords
    directed graphs; multi-agent systems; network theory (graphs); stochastic processes; topology; digraphs; logarithmic quantizer; network topology; quantized consensus; quantized information exchange; Algorithm design and analysis; Decoding; Eigenvalues and eigenfunctions; Equations; Network topology; Quantization; Stochastic processes; consensus; distributed algorithm; multiagent systems; nonbalanced digraph; quantization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-61284-180-9
  • Type

    conf

  • DOI
    10.1109/FSKD.2011.6019964
  • Filename
    6019964