Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

Finite-time consensus using stochastic matrices with positive diagonals

link to publisher version

  • Altmetric Citations

Hendrickx, Julien M.; Shi, Guodong; Johansson, Karl H.

Description

We discuss the possibility of reaching consensus in finite time using only linear iterations, with the additional restrictions that the update matrices must be stochastic with positive diagonals and consistent with a given graph structure. We show that finite-time average consensus can always be achieved for connected undirected graphs. For directed graphs, we show some necessary conditions for finite-time consensus, including strong connectivity and the presence of a simple cycle of...[Show more]

dc.contributor.authorHendrickx, Julien M.
dc.contributor.authorShi, Guodong
dc.contributor.authorJohansson, Karl H.
dc.date.accessioned2015-07-06T04:03:15Z
dc.date.available2015-07-06T04:03:15Z
dc.identifier.issn0018-9286
dc.identifier.urihttp://hdl.handle.net/1885/14223
dc.description.abstractWe discuss the possibility of reaching consensus in finite time using only linear iterations, with the additional restrictions that the update matrices must be stochastic with positive diagonals and consistent with a given graph structure. We show that finite-time average consensus can always be achieved for connected undirected graphs. For directed graphs, we show some necessary conditions for finite-time consensus, including strong connectivity and the presence of a simple cycle of even length.
dc.publisherInstitute of Electrical and Electronics Engineers
dc.rights© 2014 IEEE
dc.sourceIEEE Transactions on Automatic Control
dc.subjectagents and autonomous systems
dc.subjectfinite-time consensus
dc.subjectsensor networks
dc.titleFinite-time consensus using stochastic matrices with positive diagonals
dc.typeJournal article
local.identifier.citationvolume60
dcterms.dateAccepted2014-06-24
dc.date.issued2015-04-01
local.identifier.absfor090602 - Control Systems, Robotics and Automation
local.identifier.absfor010203 - Calculus of Variations, Systems Theory and Control Theory
local.identifier.ariespublicationU3488905xPUB5404
local.publisher.urlhttp://www.ieee.org/index.html
local.type.statusPublished Version
local.contributor.affiliationShi, G., College of Engineering and Computer Science, The Australian National University
local.bibliographicCitation.issue4
local.bibliographicCitation.startpage1070
local.bibliographicCitation.lastpage1073
local.identifier.doi10.1109/TAC.2014.2352691
local.identifier.absseo970109 - Expanding Knowledge in Engineering
local.identifier.absseo970101 - Expanding Knowledge in the Mathematical Sciences
dc.date.updated2016-06-14T08:45:06Z
local.identifier.scopusID2-s2.0-84926367071
CollectionsANU Research Publications

Download

There are no files associated with this item.
Show simple item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator