论文成果
Asynchronous Implementation of Distributed Coordination Algorithms: Conditions Using Partially Scrambling and Essentially Cyclic Matrices
- 点击次数:
- 论文类型:期刊论文
- 发表时间:2018-06-01
- 发表刊物:IEEE TRANSACTIONS ON AUTOMATIC CONTROL
- 收录刊物:SCIE、Scopus
- 文献类型:J
- 卷号: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.