SYSYDec 4, 2019

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

arXiv:1802.0128143 citationsh-index: 43
AI Analysis

It addresses the problem of achieving consensus in multi-agent systems under adversarial jamming, offering a protocol that works against both deterministic and communication-aware attack strategies.

The paper proposes a randomized communication protocol that, combined with a stochastic ternary control law, enables multi-agent systems to achieve finite-time practical consensus despite jamming attacks, regardless of attack frequency.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes