Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays
KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
Vise andre og tillknytning
2015 (engelsk)Inngår i: IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, ISSN 2325-5870, Vol. 2, nr 4, s. 370-381Artikkel i tidsskrift (Fagfellevurdert) Published
Resurstyp
Text
Abstract [en]

Most algorithms for distributed averaging only guarantee asymptotic convergence. This paper introduces a distributed protocol that allows nodes to find the exact average of the initial values in a finite and minimum number of steps on interconnection topologies described by strongly connected directed graphs (digraphs). More specifically, under the assumption that each component has knowledge of the number of its outgoing links (i.e., the number of components to which it sends information), we show that the average value can be computed based on local observations over a finite time interval. The average can be obtained in a finite number of steps even when the information exchange is subject to delays. The proposed algorithm is the first in the literature that allows for distributed computation of the exact average in digraphs in finite time, with and without delays.

sted, utgiver, år, opplag, sider
IEEE , 2015. Vol. 2, nr 4, s. 370-381
Emneord [en]
Average consensus, delays, digraphs, distributed algorithms, finite time convergence
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-180614DOI: 10.1109/TCNS.2015.2426732ISI: 000367145800005Scopus ID: 2-s2.0-84961615455OAI: oai:DiVA.org:kth-180614DiVA, id: diva2:896109
Merknad

QC 20160120

Tilgjengelig fra: 2016-01-20 Laget: 2016-01-19 Sist oppdatert: 2018-01-10bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Charalambous, ThemistoklisYang, TaoJohansson, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 561 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf