arrow
Return

Communication constraints in the average consensus problem

delete2008-03-01
delete222
PRE
AI
R
Ruggero Carli
F
Fabio Fagnani *
A
Alberto Speranzon
S
Sandro Zampieri
DOI:10.1016/j.automatica.2007.07.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The interrelationship between control and communication theory is becoming of fundamental importance in many distributed control systems, such as the coordination of a team of autonomous agents. In such a problem, communication constraints impose limits on the achievable control performance. We consider as instance of coordination the consensus problem. The aim of the paper is to characterize the relationship between the amount of information exchanged by the agents and the rate of convergence to the consensus. We show that time-invariant communication networks with circulant symmetries yield slow convergence if the amount of information exchanged by the agents does not scale well with their number. On the other hand, we show that randomly time-varying communication networks allow very fast convergence rates. We also show that by adding logarithmic quantized data links to time-invariant networks with symmetries, control performance significantly improves with little growth of the required communication effort. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
consensus
multi-agent coordination
convergence rate
logarithmic quantization
random networks
mixing rate of Markov chains
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

U
University of Padua
Scholars:
5.1W
Papers: 4.3W
Citations: 57
P
Polytechnic University of Turin
Scholars:
1.3W
Papers: 1.3W
Citations: 1.3W
S
scuola normale superiore di pisa
Scholars:
2.8K
Papers: 3.1K
Citations: 2
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Fastest mixing Markov chain on a graph
err2004-01-01
err539
errOAAI
errBoyd, S; Diaconis, P; Xiao, L
errShare
errSave
Simulating longitudinal data from marginal structural models using the additive hazard model
err2021-05-13
err0
errOAAI
errRuth H. Keogh; Shaun R. Seaman; Jon Michael Gran; Stijn Vansteelandt
errShare
errSave
researcher View more