混合自触发/事件触发三元控制,对抗移动对抗代理的弹性共识

IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
Hiroki Matsume , Yuan Wang , Hideaki Ishii , Xavier Défago
{"title":"混合自触发/事件触发三元控制,对抗移动对抗代理的弹性共识","authors":"Hiroki Matsume ,&nbsp;Yuan Wang ,&nbsp;Hideaki Ishii ,&nbsp;Xavier Défago","doi":"10.1016/j.nahs.2024.101473","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we consider the problem of multi-agent consensus in the presence of mobile adversaries. Faulty agents try to prevent the coordination among the regular agents and moreover are mobile in the sense that they can change their identities over time. Our approach towards resilient consensus is to extend the so-called mean subsequence reduced (MSR) algorithms to reduce the necessary communication based on three measures: (i) The information exchanged by the agents takes the form of ternary data in each message. (ii) A self-triggered method is first used so that agents avoid overreacting to DoS type attacks and maintain a certain communication rate. (iii) To enable the transmissions to terminate after reaching consensus, an event-triggered method is further introduced into the algorithm, resulting in a mixed protocol. Our study reveals that certain new features introduced in the protocols as well as in the conditions on network structures are critical to cope with potential attack strategies enabled by the mobile nature of the adversarial agents under ternary control. We verify the effectiveness of the proposed algorithm by means of a numerical example.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"52 ","pages":"Article 101473"},"PeriodicalIF":3.7000,"publicationDate":"2024-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Mixed self/event-triggered ternary control for resilient consensus against mobile adversarial agents\",\"authors\":\"Hiroki Matsume ,&nbsp;Yuan Wang ,&nbsp;Hideaki Ishii ,&nbsp;Xavier Défago\",\"doi\":\"10.1016/j.nahs.2024.101473\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we consider the problem of multi-agent consensus in the presence of mobile adversaries. Faulty agents try to prevent the coordination among the regular agents and moreover are mobile in the sense that they can change their identities over time. Our approach towards resilient consensus is to extend the so-called mean subsequence reduced (MSR) algorithms to reduce the necessary communication based on three measures: (i) The information exchanged by the agents takes the form of ternary data in each message. (ii) A self-triggered method is first used so that agents avoid overreacting to DoS type attacks and maintain a certain communication rate. (iii) To enable the transmissions to terminate after reaching consensus, an event-triggered method is further introduced into the algorithm, resulting in a mixed protocol. Our study reveals that certain new features introduced in the protocols as well as in the conditions on network structures are critical to cope with potential attack strategies enabled by the mobile nature of the adversarial agents under ternary control. We verify the effectiveness of the proposed algorithm by means of a numerical example.</p></div>\",\"PeriodicalId\":49011,\"journal\":{\"name\":\"Nonlinear Analysis-Hybrid Systems\",\"volume\":\"52 \",\"pages\":\"Article 101473\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-02-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Nonlinear Analysis-Hybrid Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1751570X24000104\",\"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/S1751570X24000104","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们考虑了存在移动对手时的多代理共识问题。有问题的代理试图阻止正常代理之间的协调,而且它们具有移动性,可以随时间改变自己的身份。我们实现弹性共识的方法是扩展所谓的平均子序列缩减(MSR)算法,以减少基于三种措施的必要通信:(i) 代理在每条信息中以三元数据的形式交换信息。(ii) 首先使用自触发方法,使代理避免对 DoS 类型的攻击做出过度反应,并保持一定的通信速率。(iii) 为使传输在达成共识后终止,进一步在算法中引入事件触发方法,形成混合协议。我们的研究表明,在协议和网络结构条件中引入的某些新特性对于应对三元控制下敌方代理的移动性所带来的潜在攻击策略至关重要。我们通过一个数值示例验证了所提算法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Mixed self/event-triggered ternary control for resilient consensus against mobile adversarial agents

In this paper, we consider the problem of multi-agent consensus in the presence of mobile adversaries. Faulty agents try to prevent the coordination among the regular agents and moreover are mobile in the sense that they can change their identities over time. Our approach towards resilient consensus is to extend the so-called mean subsequence reduced (MSR) algorithms to reduce the necessary communication based on three measures: (i) The information exchanged by the agents takes the form of ternary data in each message. (ii) A self-triggered method is first used so that agents avoid overreacting to DoS type attacks and maintain a certain communication rate. (iii) To enable the transmissions to terminate after reaching consensus, an event-triggered method is further introduced into the algorithm, resulting in a mixed protocol. Our study reveals that certain new features introduced in the protocols as well as in the conditions on network structures are critical to cope with potential attack strategies enabled by the mobile nature of the adversarial agents under ternary control. We verify the effectiveness of the proposed algorithm by means of a numerical example.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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学术官方微信