Gossip consensus algorithms via quantized communication
Abstract
This paper considers the average consensus problem on a network of digital links, and proposes a set of algorithms based on pairwise ''gossip'' communications and updates. We study the convergence properties of such algorithms with the goal of answering two design questions, arising from the literature: whether the agents should encode their communication by a deterministic or a randomized quantizer, and whether they should use, and how, exact information regarding their own states in the update.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2009
- DOI:
- 10.48550/arXiv.0907.0748
- arXiv:
- arXiv:0907.0748
- Bibcode:
- 2009arXiv0907.0748C
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Systems and Control;
- 93A14;
- 93D21;
- 60J10
- E-Print:
- Accepted for publication