点击次数：

论文类型：期刊论文

发表时间：2018-06-01

发表刊物：IEEE TRANSACTIONS ON AUTOMATIC CONTROL

收录刊物：SCIE、Scopus

卷号：63

期号：6

页面范围：1745-1752

ISSN号：0018-9286

关键字：Asynchronous implementation; distributed coordination algorithm (DCA); essentially cyclic matrix; partially scrambling matrix

摘要：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.