Mixed self/event-triggered ternary control for resilient consensus against mobile adversarial agents

被引:4
作者
Matsume, Hiroki [2 ]
Wang, Yuan [1 ]
Ishii, Hideaki [2 ]
Defago, Xavier [2 ]
机构
[1] Hunan Univ, Sch Robot, Changsha, Peoples R China
[2] Tokyo Inst Technol, Dept Comp Sci, Yokohama, Japan
关键词
Mixed self/event-triggered control; Ternary control; Mobile adversary; Resilient consensus; Multi-agent systems; REACHING APPROXIMATE AGREEMENT; COORDINATION;
D O I
10.1016/j.nahs.2024.101473
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 selftriggered 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.
引用
收藏
页数:19
相关论文
共 31 条
[1]   Robust Dynamic Event-Triggered Coordination With a Designable Minimum Interevent Time [J].
Berneburg, James ;
Nowzari, Cameron .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (08) :3417-3428
[2]   Tight bound on mobile Byzantine Agreement [J].
Bonnet, Francois ;
Delfago, Xavier ;
Nguyen, Thanh Dang ;
Potop-Butucaru, Maria .
THEORETICAL COMPUTER SCIENCE, 2016, 609 :361-373
[3]  
BUHRMAN H, 1995, DIG PAP INT SYMP FAU, P83, DOI 10.1109/FTCS.1995.466995
[4]   Gossip consensus algorithms via quantized communication [J].
Carli, Ruggero ;
Fagnani, Fabio ;
Frasca, Paolo ;
Zampieri, Sandro .
AUTOMATICA, 2010, 46 (01) :70-80
[5]   Robust Self-Triggered Coordination With Ternary Controllers [J].
De Persis, Claudio ;
Frasca, Paolo .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) :3024-3038
[6]   Robust stabilization of nonlinear systems by quantized and ternary control [J].
De Persis, Claudio .
SYSTEMS & CONTROL LETTERS, 2009, 58 (08) :602-608
[7]   Resilient Randomized Quantized Consensus [J].
Dibaji, Seyed Mehran ;
Ishii, Hideaki ;
Tempo, Roberto .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (08) :2508-2522
[8]   Resilient consensus of second-order agent networks: Asynchronous update rules with delays [J].
Dibaji, Seyed Mehran ;
Ishii, Hideaki .
AUTOMATICA, 2017, 81 :123-132
[9]   REACHING APPROXIMATE AGREEMENT IN THE PRESENCE OF FAULTS [J].
DOLEV, D ;
LYNCH, NA ;
PINTER, SS ;
STARK, EW ;
WEIHL, WE .
JOURNAL OF THE ACM, 1986, 33 (03) :499-516
[10]   Self-Triggered Consensus for Multi-Agent Systems With Zeno-Free Triggers [J].
Fan, Yuan ;
Liu, Lu ;
Feng, Gang ;
Wang, Yong .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) :2779-2784