Distributed Consensus With Limited Communication Data Rate

doi:10.1109/TAC.2010.2052384

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 系统科学研究所

	Distributed Consensus With Limited Communication Data Rate
	Li, Tao 2,3; Fu, Minyue 1,4; Xie, Lihua 3; Zhang, Ji-Feng2
刊名	IEEE TRANSACTIONS ON AUTOMATIC CONTROL
	2011-02-01
卷号	56 期号:2 页码:279-292
关键词	Average-consensus communication energy data rate distributed consensus distributed coordination distributed estimation multi-agent systems quantization sensor network
ISSN号	0018-9286
DOI	10.1109/TAC.2010.2052384
英文摘要	Communication data rate and energy constraints are important factors which have to be considered when investigating distributed coordination of multi-agent networks. Although many proposed average-consensus protocols are available, a fundamental theoretic problem remains open, namely, how many bits of information are necessary for each pair of adjacent agents to exchange at each time step to ensure average consensus? In this paper, we consider average-consensus control of undirected networks of discrete-time first-order agents under communication constraints. Each agent has a real-valued state but can only exchange symbolic data with its neighbors. A distributed protocol is proposed based on dynamic encoding and decoding. It is proved that under the protocol designed, for a connected network, average consensus can be achieved with an exponential convergence rate based on merely one bit information exchange between each pair of adjacent agents at each time step. An explicit form of the asymptotic convergence rate is given. It is shown that as the number of agents increases, the asymptotic convergence rate is related to the scale of the network, the number of quantization levels and the ratio of the second smallest eigenvalue to the largest eigenvalue of the Laplacian of the communication graph. We also give a performance index to characterize the total communication energy to achieve average consensus and show that the minimization of the communication energy leads to a tradeoff between the convergence rate and the number of quantization levels.
资助项目	Singapore Millennium Foundation ; Agency for Science, Technology and Research[SERC 052 101 0037] ; National Natural Science Foundation of China (NSFC)[60828006] ; National Natural Science Foundation of China (NSFC)[60821091] ; National Natural Science Foundation of China (NSFC)[60934006] ; National Natural Science Foundation of China (NSFC)[61004029] ; NSFC-Guangdong Joint Foundation[U0735003] ; Major State Basic Research Development Program of China[2009cb320600] ; Chinese National Laboratory of Space Intelligent Control
WOS研究方向	Automation & Control Systems ; Engineering
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000287084300004
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/12015]
专题	系统科学研究所
通讯作者	Li, Tao
作者单位	1.Univ Newcastle, Sch EE&CS, Newcastle, NSW 2308, Australia 2.Chinese Acad Sci, Key Lab Syst & Control, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 3.Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore 4.Univ Newcastle, Sch EE&CS, Newcastle, NSW 2308, Australia
推荐引用方式 GB/T 7714	Li, Tao,Fu, Minyue,Xie, Lihua,et al. Distributed Consensus With Limited Communication Data Rate[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL,2011,56(2):279-292.
APA	Li, Tao,Fu, Minyue,Xie, Lihua,&Zhang, Ji-Feng.(2011).Distributed Consensus With Limited Communication Data Rate.IEEE TRANSACTIONS ON AUTOMATIC CONTROL,56(2),279-292.
MLA	Li, Tao,et al."Distributed Consensus With Limited Communication Data Rate".IEEE TRANSACTIONS ON AUTOMATIC CONTROL 56.2(2011):279-292.