具有随机通信拓扑的有限场网络的集群共识

IF 2.1 3区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS
Yalu Li , Gaoxi Xiao , Haitao Li
{"title":"具有随机通信拓扑的有限场网络的集群共识","authors":"Yalu Li ,&nbsp;Gaoxi Xiao ,&nbsp;Haitao Li","doi":"10.1016/j.sysconle.2024.105944","DOIUrl":null,"url":null,"abstract":"<div><div>Most of the multi-agent systems (MASs) in real life are with limited storage and communication capabilities; studies on such systems, including consensus problem, however have been mainly based on real number field models. In this article, the cluster consensus problem of MASs with stochastic communication topology over finite-field known as the cluster consensus of finite-field networks (FFNs), is considered. Using the semi-tensor product of matrices, the dynamics of FFNs with stochastic communication topology are equivalently converted into a logical algebraic form, which facilitates further studies. Then a permutation system is introduced. The relationship between cluster consensus of FFNs with stochastic communication topology and the set stability with probability one (SSPO) of the permutation system is revealed. In such an approach, some verifiable criteria can be derived for the cluster consensus of FFNs with stochastic communication topology, without requesting the connectivity of the whole network. Finally, an example is presented to validate the main results.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"193 ","pages":"Article 105944"},"PeriodicalIF":2.1000,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cluster consensus of finite-field networks with stochastic communication topology\",\"authors\":\"Yalu Li ,&nbsp;Gaoxi Xiao ,&nbsp;Haitao Li\",\"doi\":\"10.1016/j.sysconle.2024.105944\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Most of the multi-agent systems (MASs) in real life are with limited storage and communication capabilities; studies on such systems, including consensus problem, however have been mainly based on real number field models. In this article, the cluster consensus problem of MASs with stochastic communication topology over finite-field known as the cluster consensus of finite-field networks (FFNs), is considered. Using the semi-tensor product of matrices, the dynamics of FFNs with stochastic communication topology are equivalently converted into a logical algebraic form, which facilitates further studies. Then a permutation system is introduced. The relationship between cluster consensus of FFNs with stochastic communication topology and the set stability with probability one (SSPO) of the permutation system is revealed. In such an approach, some verifiable criteria can be derived for the cluster consensus of FFNs with stochastic communication topology, without requesting the connectivity of the whole network. Finally, an example is presented to validate the main results.</div></div>\",\"PeriodicalId\":49450,\"journal\":{\"name\":\"Systems & Control Letters\",\"volume\":\"193 \",\"pages\":\"Article 105944\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems & Control Letters\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167691124002329\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems & Control Letters","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167691124002329","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

现实生活中的大多数多代理系统(MAS)的存储和通信能力都很有限;然而,对这类系统(包括共识问题)的研究主要基于实数场模型。本文考虑的是有限场上具有随机通信拓扑的 MAS 的集群共识问题,即有限场网络(FFN)的集群共识。利用矩阵的半张量积,可以将具有随机通信拓扑的 FFNs 的动力学等效地转换为逻辑代数形式,从而为进一步的研究提供了便利。然后引入了一个置换系统。揭示了具有随机通信拓扑结构的 FFNs 的集群共识与置换系统的概率一集稳定性(SSPO)之间的关系。在这种方法中,可以为具有随机通信拓扑的 FFNs 的簇共识推导出一些可验证的标准,而无需要求整个网络的连通性。最后,我们将通过一个实例来验证主要结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Cluster consensus of finite-field networks with stochastic communication topology
Most of the multi-agent systems (MASs) in real life are with limited storage and communication capabilities; studies on such systems, including consensus problem, however have been mainly based on real number field models. In this article, the cluster consensus problem of MASs with stochastic communication topology over finite-field known as the cluster consensus of finite-field networks (FFNs), is considered. Using the semi-tensor product of matrices, the dynamics of FFNs with stochastic communication topology are equivalently converted into a logical algebraic form, which facilitates further studies. Then a permutation system is introduced. The relationship between cluster consensus of FFNs with stochastic communication topology and the set stability with probability one (SSPO) of the permutation system is revealed. In such an approach, some verifiable criteria can be derived for the cluster consensus of FFNs with stochastic communication topology, without requesting the connectivity of the whole network. Finally, an example is presented to validate the main results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Systems & Control Letters
Systems & Control Letters 工程技术-运筹学与管理科学
CiteScore
4.60
自引率
3.80%
发文量
144
审稿时长
6 months
期刊介绍: Founded in 1981 by two of the pre-eminent control theorists, Roger Brockett and Jan Willems, Systems & Control Letters is one of the leading journals in the field of control theory. The aim of the journal is to allow dissemination of relatively concise but highly original contributions whose high initial quality enables a relatively rapid review process. All aspects of the fields of systems and control are covered, especially mathematically-oriented and theoretical papers that have a clear relevance to engineering, physical and biological sciences, and even economics. Application-oriented papers with sophisticated and rigorous mathematical elements are also welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信