Randomized Transmission Protocols for Protection against Jamming Attacks in Multi-Agent Consensus

被引:34
作者
Cetinkaya, Ahmet [1 ]
Kikuchi, Kaito [2 ]
Hayakawa, Tomohisa [2 ]
Ishii, Hideaki [3 ]
机构
[1] Natl Inst Informat, Informat Syst Architecture Sci Res Div, Tokyo 1018430, Japan
[2] Tokyo Inst Technol, Dept Syst & Control Engn, Tokyo 1528552, Japan
[3] Tokyo Inst Technol, Dept Comp Sci, Yokohama, Kanagawa 2268502, Japan
关键词
Jamming attacks; Randomized methods; Multi-agent consensus; NETWORKED CONTROL; SYSTEMS;
D O I
10.1016/j.automatica.2020.108960
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-agent consensus under jamming attacks is investigated. Specifically, inter-agent communications over a network are assumed to fail at certain times due to jamming of transmissions by a malicious attacker. A new stochastic communication protocol is proposed to achieve finite-time practical consensus between agents. In this protocol, communication attempt times of agents are randomized and unknown by the attacker until after the agents make their communication attempts. Through a probabilistic analysis, we show that the proposed communication protocol, when combined with a stochastic ternary control law, allows agents to achieve consensus regardless of the frequency of attacks. We demonstrate the efficacy of our results by considering two different strategies of the jamming attacker: a deterministic attack strategy and a more malicious communication-aware attack strategy. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 33 条
[1]  
[Anonymous], 1993, Probability
[2]  
[Anonymous], 1991, Probability with martingales
[3]  
Awerbuch B, 2008, ACM T INFORM SYST SE, V10, DOI [10.1145/1284680.1341892, 10.1145/1284680.1284686]
[4]  
Azadmanesh M. H., 2002, International Journal of Parallel and Distributed Systems & Networks, V5, P26
[5]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[6]  
Cetinkaya A., 2019, RANDOMIZED TRANSMISS
[7]   Analysis of Stochastic Switched Systems With Application to Networked Control Under Jamming Attacks [J].
Cetinkaya, Ahmet ;
Ishii, Hideaki ;
Hayakawa, Tomohisa .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (05) :2013-2028
[8]   THE EFFECT OF TIME-VARYING JAMMING INTERFERENCE ON NETWORKED STABILIZATION [J].
Cetinkaya, Ahmet ;
Ishii, Hideaki ;
Hayakawa, Tomohisa .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (03) :2398-2435
[9]   Networked Control Under Random and Malicious Packet Losses [J].
Cetinkaya, Ahmet ;
Ishii, Hideaki ;
Hayakawa, Tomohisa .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) :2434-2449
[10]   Networked control of nonlinear systems under Denial-of-Service [J].
De Persis, C. ;
Tesi, P. .
SYSTEMS & CONTROL LETTERS, 2016, 96 :124-131