Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Convergence of max-min consensus algorithms
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-9970-7684
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2015 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 62, 11-17 p.Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

In this paper, we propose a distributed max-min consensus algorithm for a discrete-time n-node system. Each node iteratively updates its state to a weighted average of its own state together with the minimum and maximum states of its neighbors. In order for carrying out this update, each node needs to know the positive direction of the state axis, as some additional information besides the relative states from the neighbors. Various necessary and/or sufficient conditions are established for the proposed max-min consensus algorithm under time-varying interaction graphs. These convergence conditions do not rely on the assumption on the positive lower bound of the arc weights.

Place, publisher, year, edition, pages
Elsevier, 2015. Vol. 62, 11-17 p.
Keyword [en]
Consensus algorithms, Time-dependent graphs, Asymptotic convergence
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-180227DOI: 10.1016/j.automatica.2015.09.012ISI: 000366233700002Scopus ID: 2-s2.0-84947709071OAI: oai:DiVA.org:kth-180227DiVA: diva2:895411
Note

QC 20160119

Available from: 2016-01-19 Created: 2016-01-08 Last updated: 2016-01-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Xia, WeiguoJohansson, Karl Henrik
By organisation
ACCESS Linnaeus CentreAutomatic Control
In the same journal
Automatica
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf