KMS Of Academy of mathematics and systems sciences, CAS
Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises | |
Chen, Ge1,2![]() | |
2017-12-01 | |
Source Publication | IEEE TRANSACTIONS ON AUTOMATIC CONTROL
![]() |
ISSN | 0018-9286 |
Volume | 62Issue:12Pages:6152-6167 |
Abstract | 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. |
Keyword | Average-consensus jointly-connected topology multiagent system networked system stochastic approximation |
DOI | 10.1109/TAC.2017.2696824 |
Language | 英语 |
Funding Project | 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 Research Area | Automation & Control Systems ; Engineering |
WOS Subject | Automation & Control Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:000417090000007 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/29161 |
Collection | 系统科学研究所 |
Corresponding Author | Chen, Ge |
Affiliation | 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 |
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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment