On averaging dynamics in general state spaces

Behrouz Touri, M Tamer Basar, Angelia Nedich

Research output: Contribution to journalConference article

Abstract

In this paper, we present a framework for studying distributed averaging dynamics over general state spaces. We define several modes of ergodicity and consensus for such dynamics and show that, unlike for a finite dimensional space, these modes are not equivalent. Motivated by the role of the infinite flow property in ergodicity in finite dimensional spaces, we define the infinite flow property for averaging dynamics in general state spaces. We show that this property is a necessary condition for the weakest form of ergodicity. Also, we characterize a class of quadratic Lyapunov comparison functions for certain averaging dynamics and provide a relation capturing the decrease of these functions along the trajectories of the dynamics.

Original languageEnglish (US)
Article number6426900
Pages (from-to)62-67
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
StatePublished - Dec 1 2012
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012

Fingerprint

Averaging
State Space
Ergodicity
Lyapunov
Trajectories
Trajectory
Necessary Conditions
Decrease

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

On averaging dynamics in general state spaces. / Touri, Behrouz; Basar, M Tamer; Nedich, Angelia.

In: Proceedings of the IEEE Conference on Decision and Control, 01.12.2012, p. 62-67.

Research output: Contribution to journalConference article

@article{d0da87f8d80c4e0dbcb07e43d65f8367,
title = "On averaging dynamics in general state spaces",
abstract = "In this paper, we present a framework for studying distributed averaging dynamics over general state spaces. We define several modes of ergodicity and consensus for such dynamics and show that, unlike for a finite dimensional space, these modes are not equivalent. Motivated by the role of the infinite flow property in ergodicity in finite dimensional spaces, we define the infinite flow property for averaging dynamics in general state spaces. We show that this property is a necessary condition for the weakest form of ergodicity. Also, we characterize a class of quadratic Lyapunov comparison functions for certain averaging dynamics and provide a relation capturing the decrease of these functions along the trajectories of the dynamics.",
author = "Behrouz Touri and Basar, {M Tamer} and Angelia Nedich",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/CDC.2012.6426900",
language = "English (US)",
pages = "62--67",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - On averaging dynamics in general state spaces

AU - Touri, Behrouz

AU - Basar, M Tamer

AU - Nedich, Angelia

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In this paper, we present a framework for studying distributed averaging dynamics over general state spaces. We define several modes of ergodicity and consensus for such dynamics and show that, unlike for a finite dimensional space, these modes are not equivalent. Motivated by the role of the infinite flow property in ergodicity in finite dimensional spaces, we define the infinite flow property for averaging dynamics in general state spaces. We show that this property is a necessary condition for the weakest form of ergodicity. Also, we characterize a class of quadratic Lyapunov comparison functions for certain averaging dynamics and provide a relation capturing the decrease of these functions along the trajectories of the dynamics.

AB - In this paper, we present a framework for studying distributed averaging dynamics over general state spaces. We define several modes of ergodicity and consensus for such dynamics and show that, unlike for a finite dimensional space, these modes are not equivalent. Motivated by the role of the infinite flow property in ergodicity in finite dimensional spaces, we define the infinite flow property for averaging dynamics in general state spaces. We show that this property is a necessary condition for the weakest form of ergodicity. Also, we characterize a class of quadratic Lyapunov comparison functions for certain averaging dynamics and provide a relation capturing the decrease of these functions along the trajectories of the dynamics.

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

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

U2 - 10.1109/CDC.2012.6426900

DO - 10.1109/CDC.2012.6426900

M3 - Conference article

AN - SCOPUS:84874258613

SP - 62

EP - 67

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

M1 - 6426900

ER -