Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises

doi:10.1109/TAC.2017.2696824

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

	Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises
	Chen, Ge1,2 ; Wang, Le Yi 3; Chen, Chen 4; Yin, George 5
刊名	IEEE TRANSACTIONS ON AUTOMATIC CONTROL
	2017-12-01
卷号	62 期号:12 页码:6152-6167
关键词	Average-consensus jointly-connected topology multiagent system networked system stochastic approximation
ISSN号	0018-9286
DOI	10.1109/TAC.2017.2696824
英文摘要	Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first investigates its critical consensus condition on network topology by stochastic approximation frameworks. A new joint-connectivity condition called extensible joint-connectivity that contains a parameter delta (termed the extensible exponent) is proposed. With this and a balanced topology condition, we show that a critical value of delta for consensus is 1/2. Optimization on convergence rate of this protocol is further investigated. It is proved that the fastest convergence rate, which is the theoretic optimal rate among all controls, is of the order 1/t for the best topologies, and is of the order 1/t(1-2 delta) for the worst topologies, which are balanced and satisfy the extensible joint-connectivity condition. For practical implementation, certain open-loop control strategies are introduced to achieve consensus with a convergence rate of the same order as the fastest convergence rate. Furthermore, a consensus condition is derived for nonstationary and strongly correlated random topologies. The algorithms and consensus conditions are applied to distributed consensus computation of mobile ad-hoc networks; and their related critical exponents are derived from relative velocities of mobile agents for guaranteeing consensus.
资助项目	National Key Basic Research Program of China (973 program)[2014CB845301/2/3] ; National Natural Science Foundation of China[91427304] ; National Natural Science Foundation of China[61673373] ; US Army Research Office[W911NF-15-1-0218]
WOS研究方向	Automation & Control Systems ; Engineering
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000417090000007
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/29160]
专题	系统科学研究所
通讯作者	Chen, Ge
作者单位	1.Chinese Acad Sci, Natl Ctr Math & Interdisciplinary Sci, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China 3.Wayne State Univ, Dept Elect & Comp Engn, Detroit, MI 48202 USA 4.Huawei Technol Co Ltd, Shannon Lab, Beijing 100095, Peoples R China 5.Wayne State Univ, Dept Math, Detroit, MI 48202 USA
推荐引用方式 GB/T 7714	Chen, Ge,Wang, Le Yi,Chen, Chen,et al. Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL,2017,62(12):6152-6167.
APA	Chen, Ge,Wang, Le Yi,Chen, Chen,&Yin, George.(2017).Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises.IEEE TRANSACTIONS ON AUTOMATIC CONTROL,62(12),6152-6167.
MLA	Chen, Ge,et al."Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises".IEEE TRANSACTIONS ON AUTOMATIC CONTROL 62.12(2017):6152-6167.