TY - GEN
T1 - Distributed strategies for average consensus in directed graphs
AU - Dominguez-Garcia, Alejandro D.
AU - Hadjicostis, Christoforos N.
PY - 2011
Y1 - 2011
N2 - We address the average consensus problem for a distributed system whose components (nodes) can exchange information via interconnections (links) that form an arbitrary, strongly connected but possibly directed, topology (graph). Specifically, we discuss how the nodes can asymptotically reach average consensus (i.e., obtain the average of their initial values) with linear-iterative algorithms in which each node updates its value using a weighted linear combination of its own value and the values of neighboring nodes. In the process, the strategies we develop allow the nodes to adapt their weights in a distributed fashion, so that asymptotically they obtain a doubly stochastic weight matrix, which is useful for many algorithms that utilize linear- or nonlinear-iterative schemes to perform various estimation and optimization tasks.
AB - We address the average consensus problem for a distributed system whose components (nodes) can exchange information via interconnections (links) that form an arbitrary, strongly connected but possibly directed, topology (graph). Specifically, we discuss how the nodes can asymptotically reach average consensus (i.e., obtain the average of their initial values) with linear-iterative algorithms in which each node updates its value using a weighted linear combination of its own value and the values of neighboring nodes. In the process, the strategies we develop allow the nodes to adapt their weights in a distributed fashion, so that asymptotically they obtain a doubly stochastic weight matrix, which is useful for many algorithms that utilize linear- or nonlinear-iterative schemes to perform various estimation and optimization tasks.
UR - http://www.scopus.com/inward/record.url?scp=84860678822&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860678822&partnerID=8YFLogxK
U2 - 10.1109/CDC.2011.6160462
DO - 10.1109/CDC.2011.6160462
M3 - Conference contribution
AN - SCOPUS:84860678822
SN - 9781612848006
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 2124
EP - 2129
BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Y2 - 12 December 2011 through 15 December 2011
ER -