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
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;
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2011.6160555