基于协议交换的多智能体系统快速有限时间共识策略

IF 3.7 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
Tianpeng Fan, Hongxiao Hu, Quan Wan, Zhongguo Li, Zhengtao Ding
{"title":"基于协议交换的多智能体系统快速有限时间共识策略","authors":"Tianpeng Fan,&nbsp;Hongxiao Hu,&nbsp;Quan Wan,&nbsp;Zhongguo Li,&nbsp;Zhengtao Ding","doi":"10.1016/j.jfranklin.2025.107686","DOIUrl":null,"url":null,"abstract":"<div><div>In multi-agent systems (MASs), the time to reach a consensus is an important factor in characterising system performance and control strategy. The linear protocol has a fast convergence rate when the initial error is large but slows significantly as the error decreases. Therefore, this paper combines the linear protocol with two finite-time protocols, and a switching strategy is designed to achieve fast finite-time consensus. First, when the connection topology is undirected, it is proved that the continuous finite-time consensus protocol is unnecessary, with the fastest convergence achieved by switching directly from the linear protocol to the discontinuous finite-time protocol. Two switching thresholds are provided. Subsequently, the results are extended to detail-balanced and leader-following graphs. Notably, in the leader-following case, the graph only needs to be connected without requiring strongly connected or detail-balanced. The proposed approach significantly reduces the time required for MAS consensus and eliminates the need for additional parameter calculations.</div></div>","PeriodicalId":17283,"journal":{"name":"Journal of The Franklin Institute-engineering and Applied Mathematics","volume":"362 8","pages":"Article 107686"},"PeriodicalIF":3.7000,"publicationDate":"2025-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fast finite-time consensus strategy for multi-agent systems based on switching of different protocols\",\"authors\":\"Tianpeng Fan,&nbsp;Hongxiao Hu,&nbsp;Quan Wan,&nbsp;Zhongguo Li,&nbsp;Zhengtao Ding\",\"doi\":\"10.1016/j.jfranklin.2025.107686\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In multi-agent systems (MASs), the time to reach a consensus is an important factor in characterising system performance and control strategy. The linear protocol has a fast convergence rate when the initial error is large but slows significantly as the error decreases. Therefore, this paper combines the linear protocol with two finite-time protocols, and a switching strategy is designed to achieve fast finite-time consensus. First, when the connection topology is undirected, it is proved that the continuous finite-time consensus protocol is unnecessary, with the fastest convergence achieved by switching directly from the linear protocol to the discontinuous finite-time protocol. Two switching thresholds are provided. Subsequently, the results are extended to detail-balanced and leader-following graphs. Notably, in the leader-following case, the graph only needs to be connected without requiring strongly connected or detail-balanced. The proposed approach significantly reduces the time required for MAS consensus and eliminates the need for additional parameter calculations.</div></div>\",\"PeriodicalId\":17283,\"journal\":{\"name\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"volume\":\"362 8\",\"pages\":\"Article 107686\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2025-04-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0016003225001796\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of The Franklin Institute-engineering and Applied Mathematics","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0016003225001796","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

在多智能体系统(MASs)中,达成共识的时间是表征系统性能和控制策略的重要因素。当初始误差较大时,线性协议具有较快的收敛速度,但随着误差的减小,收敛速度明显减慢。因此,本文将线性协议与两种有限时间协议相结合,设计了一种快速达成有限时间共识的交换策略。首先,在连接拓扑无向的情况下,证明了连续有限时间共识协议是不必要的,直接从线性协议切换到不连续有限时间协议的收敛速度最快。提供两个交换阈值。随后,将结果推广到细节平衡图和领导跟随图。值得注意的是,在领导跟随的情况下,图只需要连接,而不需要强连接或细节平衡。所提出的方法大大减少了MAS共识所需的时间,并且消除了额外参数计算的需要。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Fast finite-time consensus strategy for multi-agent systems based on switching of different protocols
In multi-agent systems (MASs), the time to reach a consensus is an important factor in characterising system performance and control strategy. The linear protocol has a fast convergence rate when the initial error is large but slows significantly as the error decreases. Therefore, this paper combines the linear protocol with two finite-time protocols, and a switching strategy is designed to achieve fast finite-time consensus. First, when the connection topology is undirected, it is proved that the continuous finite-time consensus protocol is unnecessary, with the fastest convergence achieved by switching directly from the linear protocol to the discontinuous finite-time protocol. Two switching thresholds are provided. Subsequently, the results are extended to detail-balanced and leader-following graphs. Notably, in the leader-following case, the graph only needs to be connected without requiring strongly connected or detail-balanced. The proposed approach significantly reduces the time required for MAS consensus and eliminates the need for additional parameter calculations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.30
自引率
14.60%
发文量
586
审稿时长
6.9 months
期刊介绍: The Journal of The Franklin Institute has an established reputation for publishing high-quality papers in the field of engineering and applied mathematics. Its current focus is on control systems, complex networks and dynamic systems, signal processing and communications and their applications. All submitted papers are peer-reviewed. The Journal will publish original research papers and research review papers of substance. Papers and special focus issues are judged upon possible lasting value, which has been and continues to be the strength of the Journal of The Franklin Institute.
×
引用
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学术官方微信