Consensus-based Distributed Algorithms: Resilience to Adversarial attacks

  • 05



Name of the Speaker: Shamik Bhattacharyya (EE18D005)
Guide: Dr. Rachel Kalpana K
Venue/Online meeting link: ESB-244 (Seminar Hall)
Date/Time: 5th April 2023, 11:00 AM

The expanding range of applications of distributed consensus-based algorithms in multi-agent systems has also, unfortunately, attracted a rise in cases of cyber attacks. Such attacks on networked multi-agent systems try to disrupt the proper functioning of the distributed protocols and prevent them from achieving the common objective.

In this talk, we look into the distributed estimation of a static parameter in the presence of false data injection attacks. The added challenge is that the communication between the agents is unidirectional, modelled as a directed graph. We propose a novel REWB algorithm that combines the consensus+innovations approach and the weight-balancing idea to achieve resilient distributed estimation over directed graphs. We show that as long as less than half the total number of agents are under attack by the adversary, the REWB algorithm ensures that all the agents estimate the true value of the desired parameter.