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

doi:10.1109/TAC.2017.2696824

CSpace > 系统科学研究所

	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
	2017-12-01
发表期刊	IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN	0018-9286
卷号	62 期号:12 页码:6152-6167
摘要	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.
关键词	Average-consensus jointly-connected topology multiagent system networked system stochastic approximation
DOI	10.1109/TAC.2017.2696824
语种	英语
资助项目	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
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000417090000007
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/29161
专题	系统科学研究所
通讯作者	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.