Random asynchronous iterations in distributed coordination algorithms
Random asynchronous iterations in distributed coordination algorithms
复制标题
分布式协调算法中的随机异步迭代
DOI：
10.1016/j.automatica.2019.108505
复制
发表时间：
2018-04
期刊：
影响因子：
6.4
通讯作者：
Lu Jinhu
中科院分区：
文献类型：
--
作者：
Chen Yao;Xia Weiguo;Cao Ming;Lu Jinhu
分布式协调算法（DCA）在一组网络代理之间进行信息处理过程，不需要进行集中的信息融合。虽然众所周知，以SIA（随机，不可分解，非周期）矩阵为特征的DCA通过同步迭代渐近地产生一致性，但具有异步迭代的DCA动力学尚未得到广泛研究，特别是将其视为随机过程。本文旨在证明对于任何给定的不可约随机矩阵，即使是非sia，在广泛的转移概率条件下，相应的DCA通过随机异步迭代成功地导致一致性。特别是，转移概率既不需要标识，也不需要用马尔可夫链来表征。
Distributed coordination algorithms (DCA) carry out information processing processes among a group of networked agents without centralized information fusion. Though it is well known that DCA characterized by an SIA (stochastic, indecomposable, aperiodic) matrix generate consensus asymptotically via synchronous iterations, the dynamics of DCA with asynchronous iterations have not been studied extensively, especially when viewed as stochastic processes. This paper aims to show that for any given irreducible stochastic matrix, even non-SIA, the corresponding DCA lead to consensus successfully via random asynchronous iterations under a wide range of conditions on the transition probability. Particularly, the transition probability is neither required to be i.i.d, nor characterized by a Markov chain.
登录
查看更多内容
DOI：
10.23919/ecc.2013.6669845
发表时间：
2012-12
期刊：
2013 European Control Conference (ECC)
影响因子：
--
作者：
Sadegh Bolouki;R. Malhamé
通讯作者：
Sadegh Bolouki;R. Malhamé
DOI：
10.1145/800057.808720
发表时间：
1984-12
期刊：
--
影响因子：
--
作者：
D. Dolev;Joseph Y. Halpern;H. Strong
通讯作者：
D. Dolev;Joseph Y. Halpern;H. Strong
影响因子：
6.8
作者：
B. Touri;A. Nedić
通讯作者：
B. Touri;A. Nedić
影响因子：
0.9
作者：
Richard Bradley
通讯作者：
Richard Bradley
DOI：
10.1080/01621459.1974.10480137
发表时间：
1974-03
影响因子：
3.7
作者：
M. Degroot
通讯作者：
M. Degroot