Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network

In this brief, we study first- and second-order consensus algorithms for the scale-free small-world Koch network, where vertices are subject to white noise. We focus on three cases of consensus schemes: (1) first-order leaderless algorithm; (2) first-order algorithm with a single leader; and (3) sec...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on control systems technology Ročník 25; číslo 1; s. 342 - 350
Hlavní autoři: Yi, Yuhao, Zhang, Zhongzhi, Shan, Liren, Chen, Guanrong
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.01.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Coherence
Distributed average consensus
Eigenvalues and eigenfunctions
First order algorithms
graph algorithm
Heuristic algorithms
Laplace equations
Network topology
noise
Noise measurement
Robustness
scale-free network
Shortest-path problems
small-world network
White noise
ISSN:1063-6536, 1558-0865
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this brief, we study first- and second-order consensus algorithms for the scale-free small-world Koch network, where vertices are subject to white noise. We focus on three cases of consensus schemes: (1) first-order leaderless algorithm; (2) first-order algorithm with a single leader; and (3) second-order leaderless algorithm. We are concerned with the coherence of the Koch network in the H 2 norm, which captures the level of agreement of vertices in face of stochastic disturbances. Based on the particular network construction, we derive explicit expressions of the coherence for all the three consensus algorithms, as well as their dependence on the network size. Particularly, for the first-order leader-follower model, we show that coherence relies on the shortest-path distance between the leader and the largest-degree vertices, as well as the degree of the leader. The asymptotic behaviors for coherence of the three consensus algorithms in Koch network behave differently from those associated with other networks lacking scale-free small-world features, indicating significant influences of the scale-free small-world topology on the performance of the consensus algorithms in noisy environments.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-6536
1558-0865
DOI:10.1109/TCST.2016.2550582