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
Link To Document