dc.contributor.author | Charalambous, T. | en |
dc.contributor.author | Yuan, Y. | en |
dc.contributor.author | Yang, T. | en |
dc.contributor.author | Pan, W. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.contributor.author | Johansson, M. | en |
dc.creator | Charalambous, T. | en |
dc.creator | Yuan, Y. | en |
dc.creator | Yang, T. | en |
dc.creator | Pan, W. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.creator | Johansson, M. | en |
dc.date.accessioned | 2019-04-08T07:45:22Z | |
dc.date.available | 2019-04-08T07:45:22Z | |
dc.date.issued | 2015 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/43149 | |
dc.description.abstract | 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. © 2015 IEEE. | en |
dc.source | IEEE Transactions on Control of Network Systems | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84961615455&doi=10.1109%2fTCNS.2015.2426732&partnerID=40&md5=7d439461283b07316da33e18f041d4fd | |
dc.subject | Parallel algorithms | en |
dc.subject | Algorithms | en |
dc.subject | Topology | en |
dc.subject | Graph theory | en |
dc.subject | Distributed algorithms | en |
dc.subject | Directed graphs | en |
dc.subject | Distributed computations | en |
dc.subject | Asymptotic convergence | en |
dc.subject | Average consensus | en |
dc.subject | Delays | en |
dc.subject | Digraphs | en |
dc.subject | Finite time convergence | en |
dc.subject | Finite-time convergence | en |
dc.subject | Information exchanges | en |
dc.subject | Interconnection topologies | en |
dc.subject | Time delay | en |
dc.title | Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/TCNS.2015.2426732 | |
dc.description.volume | 2 | |
dc.description.issue | 4 | |
dc.description.startingpage | 370 | |
dc.description.endingpage | 381 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | IEEE Trans.Control Netw.Syst. | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |