{"title":"混合自触发/事件触发三元控制,对抗移动对抗代理的弹性共识","authors":"Hiroki Matsume , Yuan Wang , Hideaki Ishii , 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 , Yuan Wang , Hideaki Ishii , 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 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.