{"title":"在有向通信网络中实现渐近一致的基于时间的分布式协调","authors":"Shu Liu , Huaguang Zhang , 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 , Huaguang Zhang , 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}
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.
期刊介绍:
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.