Synchronization Analysis for Stochastic Networks Through Finite Fields

被引：41

作者：

Lin, Lin ^{[1
,2
]}

Cao, Jinde ^{[2
,3
]}

Zhu, Shiyong ^{[1
,2
]}

Shi, Peng ^{[4
]}

机构：

[1] Southeast Univ, Jiangsu Prov Key Lab Networked Collect Intelligen, Nanjing 210096, Peoples R China

[2] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China

[3] Yonsei Univ, Yonsei Frontier Lab, Seoul 03722, South Korea

[4] Univ Adelaide, Sch Elect & Elect Engn, Adelaide, SA 5005, Australia

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2022年 / 67卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Synchronization; Switches; Stochastic processes; Robot sensing systems; Topology; Network topology; Probability distribution; Finite-field networks (FFNs); multiagent systems; stochastic switching; synchronization; SWITCHING TOPOLOGY; MULTIAGENT SYSTEMS; CONSENSUS NETWORKS; SENSOR NETWORKS; FLOCKING;

D O I：

10.1109/TAC.2021.3081621

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Finite-field networks (FFNs) are an effective type of models to characterize the multiagent systems with limited computation, communication, and memory capabilities. In this article, we term the FFNs, which switch among a collection of modes with respect to an independently and identically distributed process, as the stochastic FFNs (SFFNs). Subsequently, the concepts of asymptotic synchronization with probability one (asymptotic SPO), finite-time SPO, and fixed-time SPO of SFFNs are, respectively, introduced. Moreover, a series of necessary and sufficient conditions is, respectively, derived for asymptotic SPO and fixed-time SPO on the basis of transition graph and network matrix. Compared with the existing results in logical networks and real-valued networks, several interesting characteristics of a synchronous SFFN are revealed. Furthermore, the relations among asymptotic SPO, fixed-time SPO, finite-time SPO, and the synchronization of each mode are established.

引用

页码：1016 / 1022

页数：7

共 34 条

[1] Hybrid approach for solving multivariate systems over finite fields [J].

Bettale, Luk ;

Faugere, Jean-Charles ;

Perret, Ludovic .

JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2009, 3 (03) :177-197

[2] Stability and Set Stability in Distribution of Probabilistic Boolean Networks [J].

Guo, Yuqian ;

Zhou, Rongpei ;

Wu, Yuhu ;

Gui, Weihua ;

Yang, Chunhua .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (02) :736-742

[3] A scalable synchronization protocol for large scale sensor networks and its applications [J].

Hong, YW ;

Scaglione, A .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (05) :1085-1099

[4] Consensus control of multi-agent systems with missing data in actuators and Markovian communication failure [J].

Hu, Yuebing ;

Lam, James ;

Liang, Jinling .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (10) :1867-1878

[5] Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise [J].

Kar, Soummya ;

Moura, Jose M. F. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (01) :355-369

[6]

Ke Zhang, 2020, ICIC Express Letters, V14, P129, DOI 10.24507/icicel.14.02.129

[7] Consensus networks with switching topology and time-delays over finite fields [J].

Li, Xiuxian ;

Chen, Michael Z. Q. ;

Su, Housheng ;

Li, Chanying .

AUTOMATICA, 2016, 68 :39-43

[8]

Lidl R., 1997, Finite Fields, V20

[9] Finite/Fixed-Time Pinning Synchronization of Complex Networks With Stochastic Disturbances [J].

Liu, Xiaoyang ;

Ho, Daniel W. C. ;

Song, Qiang ;

Xu, Wenying .

IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (06) :2398-2403

[10] Finite-Time and Fixed-Time Cluster Synchronization With or Without Pinning Control [J].

Liu, Xiwei ;

Chen, Tianping .

IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (01) :240-252

← 1 2 3 4 →