Optimal strategies in the average consensus problem

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object 01 Jan 2007Embargo end date: 01 Aug 2007 Italy Publisher:IEEEJournal:2007 46th IEEE Conference on Decision and ControlFunded by:EC | FEEDNETBACK

Authors: J. C. DELVENNE; CARLI, RUGGERO; ZAMPIERI, SANDRO;

doi: 10.1109/cdc.2007.4434483 , 10.1016/j.sysconle.2009.08.005 , 10.48550/arxiv.0708.3220

arXiv: 0708.3220

handle: 11577/2430766 , 11577/2449914

Optimal strategies in the average consensus problem

- Summary
- Subjects
- Metrics

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.

9 pages; extended preprint with proofs of a CDC 2007 (Conference on decision and Control) paper

Country

Italy

Related Organizations

University of Padua
Italy
Imperial College London
United Kingdom
Imperial College
United Kingdom
Université Catholique de Louvain
Belgium

Keywords

Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Kronecker product, Decentralized systems, Computer Science - Networking and Internet Architecture, Optimization and Control (math.OC), Applications of graph theory to circuits and networks, FOS: Mathematics, Computer Science - Multiagent Systems, Mathematics - Optimization and Control, de Bruijn graphs, average consensus problems, Multiagent Systems (cs.MA)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	62
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%