Tutorial on Dynamic Average Consensus: The Problem, Its Applications, and the Algorithms

Solmaz S. Kia*, Bryan Van Scoy, Jorge Cortes, Randy A Freeman, Kevin M Lynch, Sonia Martinez

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Technological advances in ad hoc networking and the availability of low-cost reliable computing, data storage, and sensing devices have made scenarios possible where the coordination of many subsystems extends the range of human capabilities. Smart grid operations, smart transportation, smart health care, and sensing networks for environmental monitoring and exploration in hazardous situations are just a few examples of such network operations. In these applications, the ability of a network system to (in a decentralized fashion) fuse information, compute common estimates of unknown quantities, and agree on a common view of the world is critical. These problems can be formulated as agreement problems on linear combinations of dynamically changing reference signals or local parameters. This dynamic agreement problem corresponds to dynamic average consensus, which, as discussed in "Summary," is the problem of interest of this article. The dynamic average consensus problem is for a group of agents to cooperate to track the average of locally available time-varying reference signals, where each agent is capable only of local computations and communicating with local neighbors.

Original languageEnglish (US)
Article number8716798
Pages (from-to)40-72
Number of pages33
JournalIEEE Control Systems
Volume39
Issue number3
DOIs
StatePublished - Jun 1 2019

Fingerprint

Sensing
Electric fuses
Local Computation
Health care
Smart Grid
Consensus Problem
Environmental Monitoring
Data Storage
Networking
Availability
Healthcare
Decentralized
Linear Combination
Data storage equipment
Time-varying
Subsystem
Monitoring
Unknown
Scenarios
Costs

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Electrical and Electronic Engineering

Cite this

Kia, Solmaz S. ; Van Scoy, Bryan ; Cortes, Jorge ; Freeman, Randy A ; Lynch, Kevin M ; Martinez, Sonia. / Tutorial on Dynamic Average Consensus : The Problem, Its Applications, and the Algorithms. In: IEEE Control Systems. 2019 ; Vol. 39, No. 3. pp. 40-72.
@article{4a9870336ee440409d269a48f7cde495,
title = "Tutorial on Dynamic Average Consensus: The Problem, Its Applications, and the Algorithms",
abstract = "Technological advances in ad hoc networking and the availability of low-cost reliable computing, data storage, and sensing devices have made scenarios possible where the coordination of many subsystems extends the range of human capabilities. Smart grid operations, smart transportation, smart health care, and sensing networks for environmental monitoring and exploration in hazardous situations are just a few examples of such network operations. In these applications, the ability of a network system to (in a decentralized fashion) fuse information, compute common estimates of unknown quantities, and agree on a common view of the world is critical. These problems can be formulated as agreement problems on linear combinations of dynamically changing reference signals or local parameters. This dynamic agreement problem corresponds to dynamic average consensus, which, as discussed in {"}Summary,{"} is the problem of interest of this article. The dynamic average consensus problem is for a group of agents to cooperate to track the average of locally available time-varying reference signals, where each agent is capable only of local computations and communicating with local neighbors.",
author = "Kia, {Solmaz S.} and {Van Scoy}, Bryan and Jorge Cortes and Freeman, {Randy A} and Lynch, {Kevin M} and Sonia Martinez",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/MCS.2019.2900783",
language = "English (US)",
volume = "39",
pages = "40--72",
journal = "IEEE Control Systems",
issn = "1066-033X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Tutorial on Dynamic Average Consensus : The Problem, Its Applications, and the Algorithms. / Kia, Solmaz S.; Van Scoy, Bryan; Cortes, Jorge; Freeman, Randy A; Lynch, Kevin M; Martinez, Sonia.

In: IEEE Control Systems, Vol. 39, No. 3, 8716798, 01.06.2019, p. 40-72.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Tutorial on Dynamic Average Consensus

T2 - The Problem, Its Applications, and the Algorithms

AU - Kia, Solmaz S.

AU - Van Scoy, Bryan

AU - Cortes, Jorge

AU - Freeman, Randy A

AU - Lynch, Kevin M

AU - Martinez, Sonia

PY - 2019/6/1

Y1 - 2019/6/1

N2 - Technological advances in ad hoc networking and the availability of low-cost reliable computing, data storage, and sensing devices have made scenarios possible where the coordination of many subsystems extends the range of human capabilities. Smart grid operations, smart transportation, smart health care, and sensing networks for environmental monitoring and exploration in hazardous situations are just a few examples of such network operations. In these applications, the ability of a network system to (in a decentralized fashion) fuse information, compute common estimates of unknown quantities, and agree on a common view of the world is critical. These problems can be formulated as agreement problems on linear combinations of dynamically changing reference signals or local parameters. This dynamic agreement problem corresponds to dynamic average consensus, which, as discussed in "Summary," is the problem of interest of this article. The dynamic average consensus problem is for a group of agents to cooperate to track the average of locally available time-varying reference signals, where each agent is capable only of local computations and communicating with local neighbors.

AB - Technological advances in ad hoc networking and the availability of low-cost reliable computing, data storage, and sensing devices have made scenarios possible where the coordination of many subsystems extends the range of human capabilities. Smart grid operations, smart transportation, smart health care, and sensing networks for environmental monitoring and exploration in hazardous situations are just a few examples of such network operations. In these applications, the ability of a network system to (in a decentralized fashion) fuse information, compute common estimates of unknown quantities, and agree on a common view of the world is critical. These problems can be formulated as agreement problems on linear combinations of dynamically changing reference signals or local parameters. This dynamic agreement problem corresponds to dynamic average consensus, which, as discussed in "Summary," is the problem of interest of this article. The dynamic average consensus problem is for a group of agents to cooperate to track the average of locally available time-varying reference signals, where each agent is capable only of local computations and communicating with local neighbors.

UR - http://www.scopus.com/inward/record.url?scp=85065960791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065960791&partnerID=8YFLogxK

U2 - 10.1109/MCS.2019.2900783

DO - 10.1109/MCS.2019.2900783

M3 - Article

AN - SCOPUS:85065960791

VL - 39

SP - 40

EP - 72

JO - IEEE Control Systems

JF - IEEE Control Systems

SN - 1066-033X

IS - 3

M1 - 8716798

ER -