Wang Chang-Cheng, Qi Guo-Qing, Li Yin-Ya, Sheng An-Dong. Multi-agent Gossip Consensus Algorithm with Quantized Data and Distributed Optimizing[J]. Journal of Electronics & Information Technology, 2014, 36(1): 128-134. doi: 10.3724/SP.J.1146.2013.00297
Citation:
Wang Chang-Cheng, Qi Guo-Qing, Li Yin-Ya, Sheng An-Dong. Multi-agent Gossip Consensus Algorithm with Quantized Data and Distributed Optimizing[J]. Journal of Electronics & Information Technology, 2014, 36(1): 128-134. doi: 10.3724/SP.J.1146.2013.00297
Wang Chang-Cheng, Qi Guo-Qing, Li Yin-Ya, Sheng An-Dong. Multi-agent Gossip Consensus Algorithm with Quantized Data and Distributed Optimizing[J]. Journal of Electronics & Information Technology, 2014, 36(1): 128-134. doi: 10.3724/SP.J.1146.2013.00297
Citation:
Wang Chang-Cheng, Qi Guo-Qing, Li Yin-Ya, Sheng An-Dong. Multi-agent Gossip Consensus Algorithm with Quantized Data and Distributed Optimizing[J]. Journal of Electronics & Information Technology, 2014, 36(1): 128-134. doi: 10.3724/SP.J.1146.2013.00297
As the traditional quantized asynchronous randomized gossip consensus algorithm is based on uniform selection probability time mode, the impact of network topology on local information transfer is not been fully considered. Thus, an improved quantized asynchronous randomized gossip consensus algorithm with non-uniform selection probability is proposed in this paper. Firstly, the asynchronous time model with non-uniform selection probability is proposed. Then the convergence of the algorithm is analyzed with randomized quantized information. The impact of the quantization resolution and the second largest eigenvalue of the probabilistic weighted matrix on convergence rate is also discussed. Furthermore, this paper proposes an optimization algorithm for selection probabilities with projection subgradient method in a distributed manner. The numerical example indicates that, the proposed algorithm improves the convergence rate by optimizing selection probabilities of agents.