Asynchronous Implementation of Distributed Coordination Algorithms: Conditions Using Partially Scrambling and Essentially Cyclic Matrices

Chen, Y., Xia, W., Cao, M. & Lu, J., 1-Jun-2018, In : IEEE Transactions on Automatic Control. 63, 6, p. 1655-1662 8 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard



Given a distributed coordination algorithm (DCA) for agents coupled by a network, which can be characterized by a stochastic matrix, we say that the DCA can be asynchronously implemented if the consensus property is preserved when the agents are activated to update their states according to their own clocks. This paper focuses on two central problems in asynchronous implementation of DCA: which class of DCA can be asynchronously implemented, and which other cannot. We identify two types of stochastic matrices, called partially scrambling and essentially cyclic matrices, for which we prove that DCA associated with a partially scrambling matrix can be asynchronously implemented, and there exists at least one asynchronous implementation sequence which fails to realize consensus for DCA associated with an essentially cyclic matrix.
Original languageEnglish
Pages (from-to)1655-1662
Number of pages8
JournalIEEE Transactions on Automatic Control
Issue number6
Publication statusPublished - 1-Jun-2018

Download statistics

No data available

ID: 40868339