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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019964