单集成多代理系统的时间触发共识与事件触发共识

IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
David Meister , Frank Aurzada , Mikhail A. Lifshits , Frank Allgöwer
{"title":"单集成多代理系统的时间触发共识与事件触发共识","authors":"David Meister ,&nbsp;Frank Aurzada ,&nbsp;Mikhail A. Lifshits ,&nbsp;Frank Allgöwer","doi":"10.1016/j.nahs.2024.101494","DOIUrl":null,"url":null,"abstract":"<div><p>Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an illustrative distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic order of the performance measure under both triggering schemes which gives more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101494"},"PeriodicalIF":3.7000,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000311/pdfft?md5=c0f126dfdb9d6ccac1b7e7c04c28e035&pid=1-s2.0-S1751570X24000311-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Time- versus event-triggered consensus of a single-integrator multi-agent system\",\"authors\":\"David Meister ,&nbsp;Frank Aurzada ,&nbsp;Mikhail A. Lifshits ,&nbsp;Frank Allgöwer\",\"doi\":\"10.1016/j.nahs.2024.101494\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an illustrative distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic order of the performance measure under both triggering schemes which gives more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.</p></div>\",\"PeriodicalId\":49011,\"journal\":{\"name\":\"Nonlinear Analysis-Hybrid Systems\",\"volume\":\"53 \",\"pages\":\"Article 101494\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-04-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S1751570X24000311/pdfft?md5=c0f126dfdb9d6ccac1b7e7c04c28e035&pid=1-s2.0-S1751570X24000311-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Nonlinear Analysis-Hybrid Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1751570X24000311\",\"RegionNum\":2,\"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":"Nonlinear Analysis-Hybrid Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1751570X24000311","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

与时间触发控制相比,事件触发控制有可能在相同的平均采样率下提供更好的控制性能。虽然这一观察结果激发了众多事件触发控制方案,但从理论角度来看,仅在有限的几种情况下证明了这一点。受现有单回路性能分析的启发,我们首次对多代理共识环境中的时间触发控制和事件触发控制进行了基本性能比较。为此,我们考虑了无通信延迟的无向连接网络拓扑结构、事件触发控制的水平触发规则,并将与共识的二次偏差的长期平均值作为性能衡量标准。我们分析的主要发现是,在我们的特定环境中,超过一定数量的代理后,时间触发控制的性能明显优于事件触发控制。因此,我们提供了一个分布式问题设置示例,在大型网络中,与时间触发控制相比,事件触发控制会导致性能劣势。此外,我们还推导出了两种触发方案下性能测量的渐进阶数,从而更深入地揭示了大量代理的成本关系。因此,通过对特定设置的分析,这项工作指出,将事件触发方案从单环转移到多代理设置中,可能会导致通常假定的事件触发控制优于时间触发控制的结果丧失。因此,与模拟单回路情况相比,设计性能良好的分散式事件触发方案可能会面临更多挑战。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Time- versus event-triggered consensus of a single-integrator multi-agent system

Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an illustrative distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic order of the performance measure under both triggering schemes which gives more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Nonlinear Analysis-Hybrid Systems
Nonlinear Analysis-Hybrid Systems AUTOMATION & CONTROL SYSTEMS-MATHEMATICS, APPLIED
CiteScore
8.30
自引率
9.50%
发文量
65
审稿时长
>12 weeks
期刊介绍: Nonlinear Analysis: Hybrid Systems welcomes all important research and expository papers in any discipline. Papers that are principally concerned with the theory of hybrid systems should contain significant results indicating relevant applications. Papers that emphasize applications should consist of important real world models and illuminating techniques. Papers that interrelate various aspects of hybrid systems will be most 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学术官方微信