Options
Resilient consensus for multi-agent systems subject to differential privacy requirements
File(s)
File | Description | Size | Format | |
---|---|---|---|---|
Resilient consensus for multi-agent ssytems subject to.....pdf | 545.69 KB |
Author(s)
Date Issued
August 2019
Date Available
22T15:33:55Z June 2021
Abstract
We consider multi-agent systems interacting over directed network topologies where a subset of agents is adversary/faulty and where the non-faulty agents have the goal of reaching consensus, while fulfilling a differential privacy requirement on their initial conditions. To address this problem, we develop an update law for the non-faulty agents. Specifically, we propose a modification of the so-called Mean-Subsequence-Reduced (MSR) algorithm, the Differentially Private MSR (DP-MSR) algorithm, and characterize three important properties of the algorithm: correctness, accuracy and differential privacy. We show that if the network topology is -robust, then the algorithm allows the non-faulty agents to reach consensus despite the presence of up to faulty agents and we characterize the accuracy of the algorithm. Furthermore, we also show in two important cases that our distributed algorithm can be tuned to guarantee differential privacy of the initial conditions and the differential privacy requirement is related to the maximum network degree. The results are illustrated via simulations.
Sponsorship
Science Foundation Ireland
Type of Material
Journal Article
Publisher
Elsevier
Journal
Automatica
Volume
106
Start Page
18
End Page
26
Copyright (Published Version)
2019 Elsevier
Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
Owning collection
Scopus© citations
39
Acquisition Date
Feb 1, 2023
Feb 1, 2023
Views
314
Last Month
1
1
Acquisition Date
Feb 1, 2023
Feb 1, 2023
Downloads
74
Last Week
5
5
Last Month
6
6
Acquisition Date
Feb 1, 2023
Feb 1, 2023