在有向通信网络中实现渐近一致的基于时间的分布式协调

IF 6.8 1区 计算机科学 0 COMPUTER SCIENCE, INFORMATION SYSTEMS Information Sciences Pub Date : 2025-06-01 Epub Date: 2025-01-27 DOI:10.1016/j.ins.2025.121886
Shu Liu , Huaguang Zhang , Jiayue Sun
{"title":"在有向通信网络中实现渐近一致的基于时间的分布式协调","authors":"Shu Liu ,&nbsp;Huaguang Zhang ,&nbsp;Jiayue Sun","doi":"10.1016/j.ins.2025.121886","DOIUrl":null,"url":null,"abstract":"<div><div>This paper addresses the consensus problem of linear multi-agent systems (MASs) in directed graphs using a timer-based event-triggered control algorithm. The proposed distributed algorithm allows each agent to update its control law and event monitoring condition using only relative state information from neighboring agents at discrete event instants. This algorithm minimizes reliance on global information and significantly reduces communication overhead, thereby enhancing both efficiency and scalability. A common challenge in event-based control algorithms is the potential for Zeno behavior, where an infinite number of events could occur within a finite time, making the system impractical. While conventional algorithms avoid Zeno behavior by ensuring non-zero time intervals between events, they often fail to address the issue of excessively short event intervals. Our algorithm overcomes this limitation by establishing a strictly positive lower bound for the interval between events for each agent, thereby not only avoiding Zeno behavior but also ensuring practical applicability and robustness of the control strategy. Through simulation studies, we validate the efficacy of our algorithm in achieving asymptotic consensus in linear MASs over directed graphs.</div></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":"703 ","pages":"Article 121886"},"PeriodicalIF":6.8000,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Timer-based distributed coordination for achieving asymptotic consensus in directed communication networks\",\"authors\":\"Shu Liu ,&nbsp;Huaguang Zhang ,&nbsp;Jiayue Sun\",\"doi\":\"10.1016/j.ins.2025.121886\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper addresses the consensus problem of linear multi-agent systems (MASs) in directed graphs using a timer-based event-triggered control algorithm. The proposed distributed algorithm allows each agent to update its control law and event monitoring condition using only relative state information from neighboring agents at discrete event instants. This algorithm minimizes reliance on global information and significantly reduces communication overhead, thereby enhancing both efficiency and scalability. A common challenge in event-based control algorithms is the potential for Zeno behavior, where an infinite number of events could occur within a finite time, making the system impractical. While conventional algorithms avoid Zeno behavior by ensuring non-zero time intervals between events, they often fail to address the issue of excessively short event intervals. Our algorithm overcomes this limitation by establishing a strictly positive lower bound for the interval between events for each agent, thereby not only avoiding Zeno behavior but also ensuring practical applicability and robustness of the control strategy. Through simulation studies, we validate the efficacy of our algorithm in achieving asymptotic consensus in linear MASs over directed graphs.</div></div>\",\"PeriodicalId\":51063,\"journal\":{\"name\":\"Information Sciences\",\"volume\":\"703 \",\"pages\":\"Article 121886\"},\"PeriodicalIF\":6.8000,\"publicationDate\":\"2025-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Sciences\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0020025525000180\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/1/27 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"0\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Sciences","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0020025525000180","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/27 0:00:00","PubModel":"Epub","JCR":"0","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

本文利用一种基于定时器的事件触发控制算法,研究了有向图中线性多智能体系统的一致性问题。所提出的分布式算法允许每个智能体仅使用相邻智能体在离散事件时刻的相对状态信息来更新其控制律和事件监控条件。该算法最大限度地减少了对全局信息的依赖,显著降低了通信开销,从而提高了效率和可扩展性。在基于事件的控制算法中,一个常见的挑战是潜在的芝诺行为,在有限的时间内可能发生无限数量的事件,使系统不切实际。虽然传统算法通过确保事件之间的时间间隔非零来避免芝诺行为,但它们通常无法解决过短的事件间隔问题。我们的算法通过为每个智能体的事件间隔建立严格正的下界来克服这一限制,从而既避免了Zeno行为,又保证了控制策略的实用性和鲁棒性。通过仿真研究,我们验证了该算法在有向图上线性质量渐近一致的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Timer-based distributed coordination for achieving asymptotic consensus in directed communication networks
This paper addresses the consensus problem of linear multi-agent systems (MASs) in directed graphs using a timer-based event-triggered control algorithm. The proposed distributed algorithm allows each agent to update its control law and event monitoring condition using only relative state information from neighboring agents at discrete event instants. This algorithm minimizes reliance on global information and significantly reduces communication overhead, thereby enhancing both efficiency and scalability. A common challenge in event-based control algorithms is the potential for Zeno behavior, where an infinite number of events could occur within a finite time, making the system impractical. While conventional algorithms avoid Zeno behavior by ensuring non-zero time intervals between events, they often fail to address the issue of excessively short event intervals. Our algorithm overcomes this limitation by establishing a strictly positive lower bound for the interval between events for each agent, thereby not only avoiding Zeno behavior but also ensuring practical applicability and robustness of the control strategy. Through simulation studies, we validate the efficacy of our algorithm in achieving asymptotic consensus in linear MASs over directed graphs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Information Sciences
Information Sciences 工程技术-计算机:信息系统
CiteScore
14.00
自引率
17.30%
发文量
1322
审稿时长
10.4 months
期刊介绍: Informatics and Computer Science Intelligent Systems Applications is an esteemed international journal that focuses on publishing original and creative research findings in the field of information sciences. We also feature a limited number of timely tutorial and surveying contributions. Our journal aims to cater to a diverse audience, including researchers, developers, managers, strategic planners, graduate students, and anyone interested in staying up-to-date with cutting-edge research in information science, knowledge engineering, and intelligent systems. While readers are expected to share a common interest in information science, they come from varying backgrounds such as engineering, mathematics, statistics, physics, computer science, cell biology, molecular biology, management science, cognitive science, neurobiology, behavioral sciences, and biochemistry.
期刊最新文献
MSTHH: A unified framework for asynchronous and heterogeneous multimodal traffic prediction Design of interval type-2 Takagi-Sugeno-Kang fuzzy neural network system based on hybrid algorithms Federated few-shot learning with explainable prototype representations for tuberculosis detection in chest X-rays Differential privacy strategies for data analytics in the banking sector MaskAttack: A black-box local adversarial attack on facial recognition based on dynamic adaptation and partition weighting
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1