Optimal strategies in the average consensus problem
Abstract
We prove that for a set of communicating agents to compute the average of their initial positions (average consensus problem), the optimal topology of communication is given by a de Bruijn's graph. Consensus is then reached in a finitely many steps. A more general family of strategies, constructed by block Kronecker products, is investigated and compared to Cayley strategies.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2007
- DOI:
- 10.48550/arXiv.0708.3220
- arXiv:
- arXiv:0708.3220
- Bibcode:
- 2007arXiv0708.3220D
- Keywords:
-
- Computer Science - Multiagent Systems;
- Computer Science - Networking and Internet Architecture;
- Mathematics - Optimization and Control
- E-Print:
- 9 pages