arrow
Return

Performance metrics in the average consensus problem: A tutorial

delete2012-04-01
delete21
delete
OA
AI
S
Sandro Zampieri *
DOI:10.1016/j.arcontrol.2012.03.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The average consensus algorithm is a distributed procedure which allows a network of agents to agree on the average of a set of initial values. The computation occurs through local exchange of information only, namely the information exchange takes place only between agents which are neighbors with respect to a graph representing the system communication architecture. Several performance metrics have been proposed for the evaluation of this algorithm. Particularly interesting and challenging is to relate them to the communication topology. Different performance metrics may yield different answers in comparing alternative communication topologies. In this paper, we present a few performance metrics and we show how these metrics are related to the communication topology. In particular, when available, we present bounds which permit to relate performance and topology for general graphs, for graphs with symmetries, called d-dimensional tori, and for geometric graphs. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Linear consensus
Graph theory
Sensor networks
Cayley graphs
Geometric graphs
Distributed estimation
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

Annual Reviews in Control cover
Annual Reviews in Control
IF:
10.7
Papers:
830
Citations:
5.9K

Organization

U
University of Padua
Scholars:
5.1W
Papers: 4.3W
Citations: 57
Cited Papers

Cited Papers

errShare
errSave
Automated Oxygen Delivery in Neonatal Intensive Care
err2022-06-22
err0
errOAAI
errVrinda Nair; Prakash Loganathan; Mithilesh Kumar Lal; Thomas Bachman
errShare
errSave
Flocking in fixed and switching networks
err2007-05-01
err1.2K
errOAAI
errTanner, Herbert G.; Jadbabaie, Ali; Pappas, George J.
errShare
errSave
errShare
errSave
researcher View more