CSpace  > 系统科学研究所
Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises
Chen, Ge1,2; Wang, Le Yi3; Chen, Chen4; Yin, George5
2017-12-01
Source PublicationIEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN0018-9286
Volume62Issue:12Pages:6152-6167
AbstractConsensus 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.
KeywordAverage-consensus jointly-connected topology multiagent system networked system stochastic approximation
DOI10.1109/TAC.2017.2696824
Language英语
Funding ProjectNational 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 Research AreaAutomation & Control Systems ; Engineering
WOS SubjectAutomation & Control Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000417090000007
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/29161
Collection系统科学研究所
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen, Ge]'s Articles
[Wang, Le Yi]'s Articles
[Chen, Chen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, Ge]'s Articles
[Wang, Le Yi]'s Articles
[Chen, Chen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, Ge]'s Articles
[Wang, Le Yi]'s Articles
[Chen, Chen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.