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
Link To Document :
بازگشت