On the steady-state range of averaging dynamics

Sadegh Bolouki, Angelia Nedich, Tamer Basar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The steady-state range, or simply the range, of a network of multiple agents with fixed initial conditions refers to the intersection of all convex subsets of the state space, each containing all agent states as time grows. The notion of range is similarly defined for a subset of agents. Given the update rule of a network with unknown initial conditions, a subset of agents is said to be range-defining if, for any initial conditions, its range equals the range of the whole network. If, in addition, the subset remains range-defining regardless of its members' update rules-in the sense that the agents in that subset may or may not abide by their own update rules- the subset is said to be range-deciding. In this paper, minimal range-defining/-deciding sets given a general linear averaging update rule, which is uniquely characterized by a sequence of row-stochastic matrices, are investigated. More specifically, convergence properties of the sequence are employed to obtain a minimal range-defining/-deciding set and its size.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6447-6452
Number of pages6
Volume2016-July
ISBN (Electronic)9781467386821
DOIs
StatePublished - Jul 28 2016
Externally publishedYes
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Other

Other2016 American Control Conference, ACC 2016
CountryUnited States
CityBoston
Period7/6/167/8/16

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Bolouki, S., Nedich, A., & Basar, T. (2016). On the steady-state range of averaging dynamics. In 2016 American Control Conference, ACC 2016 (Vol. 2016-July, pp. 6447-6452). [7526684] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACC.2016.7526684