An Overview on Quantized Consensus and Consensus with Limited Data Rate of Multi-agent Systems
-
摘要: 对近年来系统控制学科的一个前沿热点领域——多自主体系统的量化趋同和有限数据率趋同问题进行了回顾和总结. 介绍了该领域产生和发展的背景及意义; 分门别类地回顾了该领域一些代表性成果和研究方法; 并结合多自主体系统和网络化控制的大背景,对该领域未来可能的研究方向进行了展望.Abstract: In this paper, we present an overview on the state-of-the-art of the quantized consensus and consensus with limited data rate of multi-agent systems, which is a hot topic of the systems and control community in recent years. The background, motivation and significance of this field are introduced and some representative methods and results are summarized. On the background of multi-agent systems and networked control systems, some future research directions for this field are presented.
-
[1] Qu Z H. Cooperative Control of Dynamical Systems. London: Springer-Verlag, 2009 [2] Ren W, Cao Y C. Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues. London: Springer-Verlag, 2011 [3] Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533 [4] Xiao L, Boyd S, Lall S. A scheme for robust distributed sensor fusion based on average consensus. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Boise, ID, USA: IEEE, 2005. 63-70 [5] Kashyap A, Basar T, Srikant R. Quantized consensus. Automatica, 2007, 43(7): 1192-1203 [6] Cai K, Ishii H. Quantized consensus and averaging on gossip digraphs. IEEE Transactions on Automatic Control, 2011, 56(9): 2087-2100 [7] Cai K, Ishii H. Convergence time analysis of quantized gossip consensus on digraphs. Automatica, 2012, 48(9): 2344-2351 [8] Nedić A, Olshevsky A, Ozdaglar A, Tsitsiklis J N. On distributed averaging algorithms and quantization effects. IEEE Transactions on Automatic Control, 2009, 54(11): 2506-2517 [9] Frasca P, Carli R, Fagnani F, Zampieri S. Average consensus on networks with quantized communication. International Journal of Robust and Nonlinear Control, 2009, 19(16): 1787-1816 [10] Carli R, Fagnani F, Frasca P, Zampieri S. Gossip consensus algorithms via quantized communication. Automatica, 2010, 46(1): 70-80 [11] Lavaei J, Murray R M. Quantized consensus by means of gossip algorithm. IEEE Transactions on Automatic Control, 2012, 57(1): 19-32 [12] Huang M Y, Manton J H. Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. SIAM Journal on Control and Optimization: Special issue on Control and Optimization in Cooperative Networks, 2009, 48(1): 134-161 [13] Kar S, Moura J M F. Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise. IEEE Transactions on Signal Processing, 2009, 57(1): 355-369 [14] Li T, Zhang J F. Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises. IEEE Transactions on Automatic Control, 2010, 55(9): 2043-2057 [15] Schuchman L. Dither signals and their effect on quantization noise. IEEE Transactions on Communication Technology, 1964, 12(4): 162-165 [16] Aysal T C, Coates M J, Rabbat M G. Distributed average consensus with dithered quantization. IEEE Transactions on Signal Processing, 2008, 56(10): 4905-4918 [17] Kar S, Moura J M F. Distributed average consensus in sensor networks with quantized inter-sensor communication. In: Proceedings of the 2008 IEEE International Conference on Acoustics, Speech, and Signal Processing. Las Vegas, Nevada, USA: IEEE, 2008. 2281-2284 [18] Kar S, Moura J M F. Distributed consensus algorithms in sensor networks: quantized data and random link failures. IEEE Transactions on Signal Processing, 2010, 58(3): 1383-1400 [19] Carli R, Fagnani F, Speranzon A, Zampieri S. Communication constraints in the average consensus problem. Automatica, 2008, 44(3): 671-684 [20] Liu S, Li T, Xie L H, Fu M Y, Zhang J F. Continuous-time and sampled-data based average consensus with logarithmic quantizers. Automatica, 2013, 49(11): 3329-3336 [21] Ceragioli F, De Persis C, Frasca P. Discontinuities and hysteresis in quantized average consensus. Automatica, 2011, 47(9): 1916-1928 [22] Frasca P. Continuous-time quantized consensus: convergence of Krasovskii solutions. Systems and Control Letters, 2012, 61(2): 273-278 [23] Carli R, Bullo F. Quantized coordination algorithms for rendezvous and deployment. SIAM Journal on Control and Optimization, 2009, 48(3): 1251-1274 [24] Carli R, Bullo F, Zampieri S. Quantized average consensus via dynamic coding/decoding schemes. International Journal of Nonlinear and Robust Control, 2010, 20(2): 156-175 [25] Carli R, Fagnani F, Frasca P, Zampieri S. Efficient quantized techniques for consensus algorithms. NeCST workshop, Nancy, France, 2007 [26] Li T, Fu M Y, Xie L H, Zhang J F. Distributed consensus with limited communication data rate. IEEE Transactions on Automatic Control, 2011, 56(2): 279-292 [27] Li D Q, Liu Q P, Wang X F, Lin Z L. Consensus seeking over directed networks with limited information communication. Automatica, 2013, 49(2): 610-618 [28] Li T, Xie L. Average consensus with limited data rate and switching topologies. In: Proceedings of the 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems. Annecy, France: IFAC, 2010. 185-190 [29] Li T, Xie L H. Distributed consensus over digital networks with limited bandwidth and time-varying topologies. Automatica, 2011, 47(9): 2006-2015 [30] Zhang Q, Zhang J F. Distributed quantized averaging under directed time-varying topologies. In: Proceedings of the 18th World Congress. Milan, Italy: IFAC, 2011. 2356-2361 [31] Zhang Q, Zhang J F. Quantized data-based distributed consensus under directed time-varying communication topology. SIAM Journal on Control and Optimization, 2013, 51(1): 332-253 [32] Liu S, Li T, Xie L H. Distributed consensus for multi-agent systems with communication delays and limited data rate. SIAM Journal on Control and Optimization, 2011, 49(6): 2239-2261 [33] You K Y, Xie L H. Network topology and communication data rate for consensus ability of discrete-time multi-agent systems. IEEE Transactions on Automatic Control, 2011, 56(10): 2262-2275 [34] Li T, Xie L H. Distributed coordination of multi-agent systems with quantized-observer based encoding-decoding. IEEE Transactions on Automatic Control, 2012, 57(12): 3023-3037 [35] Guan Z H, Meng C, Liao R Q, Zhang D X. Consensus of second-order multi-agent dynamic systems with quantized data. Physics Letters A, 2012, 376(4): 387-393 [36] Chen W S, Li X B, Jiao L C. Quantized consensus of second-order continuous-time multi-agent systems with a directed topology via sampled data. Automatica, 2013, 49(7): 2236-2242 [37] Zhou L, Zheng B Y, Cui J W, Geller B. Media-aware distributed scheduling over wireless body sensor networks. In: Proceedings of the 2011 IEEE International Conference on Communications. Kyoto, Japan: IEEE, 2011. 1-5 [38] Zhou L, Chen H H. On distributed multimedia scheduling with constrained control channels. IEEE Transactions on Multimedia, 2011, 13(5): 1040-1051 [39] Rodrigues J J P C, Zhou L, Mendes L D P, Lin K, Lloret J. Distributed media-aware flow scheduling in cloud computing environment. Computer Communications, 2012, 35(15): 1819-1827
点击查看大图
计量
- 文章访问数: 1797
- HTML全文浏览量: 135
- PDF下载量: 1289
- 被引次数: 0