Random asynchronous iterations in distributed coordination algorithmsChen, Y., Xia, W., Cao, M. & Lu, J., Nov-2019, In : Automatica. 109, 8 p., 108505.
Research output: Contribution to journal › Article › Academic › peer-review
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. (C) 2019 Elsevier Ltd. All rights reserved.
|Number of pages||8|
|Early online date||13-Aug-2019|
|Publication status||Published - Nov-2019|
- Distributed coordination algorithm, Asynchronous iteration, Random process, Consensus, CONSENSUS, SYSTEMS, SEEKING, PRODUCT