Resilient consensus for multi-agent systems subject to differential privacy requirements

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...

Full description

Saved in:
Bibliographic Details
Published inAutomatica (Oxford) Vol. 106; pp. 18 - 26
Main Authors Fiore, Davide, Russo, Giovanni
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.08.2019
Subjects
Online AccessGet full text

Cover

Loading…
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 (2f+1)-robust, then the algorithm allows the non-faulty agents to reach consensus despite the presence of up to f 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.
AbstractList 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 (2f+1)-robust, then the algorithm allows the non-faulty agents to reach consensus despite the presence of up to f 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.
Author Russo, Giovanni
Fiore, Davide
Author_xml – sequence: 1
  givenname: Davide
  surname: Fiore
  fullname: Fiore, Davide
  email: davide.fiore@unina.it
  organization: Department of Electrical Engineering and Information Technology, University of Naples Federico II, Via Claudio 21, 80125 Naples, Italy
– sequence: 2
  givenname: Giovanni
  surname: Russo
  fullname: Russo, Giovanni
  email: giovanni.russo1@ucd.ie
  organization: School of Electrical and Electronic Engineering, University College Dublin, Belfield, Dublin 4, Ireland
BookMark eNqNkN1KAzEUhINUsK2-Q15g12T_mr0RtPgHBUEUvAsn2RNJ2d1oki307U2pIHijV4czwwzMtyCz0Y1ICOUs54w3l9scpugGiFZDXjDe5qzKWdGekDkXqzIrRNnMyJwxVmecteKMLELYprfiopiTt2cMtrc4RqrdGHAMU6DGeTpMfbQZvB-csA8Rh0DDpLaoI42OdtYY9Mm00NMPb3eg99Tj52Q9DkkO5-TUQB_w4vsuyevd7cv6Ids83T-urzeZLhsRs1WBXaOVYELVqhalgE43bdUB1EobqKFd6apQyVZJEkYVypiG1wgtlKLi5ZJcHXu1dyF4NFLbmGi4MXqwveRMHjjJrfzhJA-cJKtk4pQKxK-CNGcAv_9P9OYYxTRwZ9HLoBNKjV2ioKPsnP275At6jo_s
CitedBy_id crossref_primary_10_1016_j_sysconle_2023_105608
crossref_primary_10_1016_j_nahs_2025_101579
crossref_primary_10_1016_j_automatica_2023_111025
crossref_primary_10_1007_s40747_024_01430_2
crossref_primary_10_1016_j_neucom_2021_10_019
crossref_primary_10_1016_j_adapen_2024_100205
crossref_primary_10_1016_j_arcontrol_2022_01_004
crossref_primary_10_1109_TAC_2024_3367803
crossref_primary_10_1080_23335777_2020_1716270
crossref_primary_10_1109_TCSII_2023_3348114
crossref_primary_10_1017_S0956792522000225
crossref_primary_10_1109_TAC_2020_3008139
crossref_primary_10_1109_TNSE_2022_3229820
crossref_primary_10_1016_j_eng_2023_10_007
crossref_primary_10_1109_TCSII_2021_3052919
crossref_primary_10_1007_s11424_022_2012_9
crossref_primary_10_1109_TCSII_2020_3047850
crossref_primary_10_1002_rnc_7906
crossref_primary_10_1109_TIFS_2021_3106161
crossref_primary_10_1145_3587933
crossref_primary_10_1016_j_automatica_2022_110722
crossref_primary_10_1109_TCYB_2021_3135933
crossref_primary_10_1109_TNSE_2024_3357804
crossref_primary_10_1109_TNSE_2023_3299614
crossref_primary_10_1016_j_neucom_2024_127986
crossref_primary_10_1109_TIT_2024_3370311
crossref_primary_10_1109_TAC_2024_3351869
crossref_primary_10_1109_TNNLS_2022_3153028
crossref_primary_10_1002_rnc_6303
crossref_primary_10_1080_00207721_2022_2070794
crossref_primary_10_1016_j_sysconle_2024_105717
crossref_primary_10_1109_TCSII_2022_3144389
crossref_primary_10_1016_j_automatica_2020_109283
crossref_primary_10_1109_TAC_2024_3470848
crossref_primary_10_1109_TAC_2024_3383795
crossref_primary_10_1002_oca_3076
crossref_primary_10_1016_j_inffus_2024_102259
crossref_primary_10_1016_j_automatica_2020_109288
crossref_primary_10_1109_TPDS_2021_3096074
crossref_primary_10_1093_comjnl_bxad043
crossref_primary_10_1109_TNNLS_2022_3207470
crossref_primary_10_1109_TII_2023_3280318
crossref_primary_10_1109_TSMC_2024_3370217
crossref_primary_10_1016_j_eswa_2023_121454
crossref_primary_10_1109_TSMC_2022_3153030
crossref_primary_10_1109_TNSE_2024_3403509
crossref_primary_10_1002_rnc_6438
crossref_primary_10_1016_j_sysconle_2022_105415
crossref_primary_10_1007_s12555_020_0343_7
crossref_primary_10_1109_LCSYS_2023_3308144
crossref_primary_10_1109_TCYB_2020_3035283
crossref_primary_10_1109_TNSE_2023_3342165
crossref_primary_10_1016_j_automatica_2023_111417
crossref_primary_10_1109_TAC_2023_3264164
crossref_primary_10_1109_TAC_2024_3390574
crossref_primary_10_1038_s42254_023_00566_3
crossref_primary_10_1109_OJCSYS_2023_3299521
crossref_primary_10_1002_mma_6844
crossref_primary_10_1080_00207721_2024_2343734
crossref_primary_10_1109_ACCESS_2024_3454823
crossref_primary_10_1109_JAS_2023_123921
crossref_primary_10_1109_LCSYS_2020_2996957
crossref_primary_10_1109_TCNS_2023_3262191
crossref_primary_10_1109_TNSE_2020_3036755
crossref_primary_10_1016_j_ins_2024_121843
crossref_primary_10_1109_TSMC_2024_3517473
Cites_doi 10.1145/357172.357176
10.1109/TCNS.2017.2668901
10.1016/j.ic.2016.12.003
10.1109/TAC.2010.2088690
10.1109/TAC.2011.2158130
10.1109/TCNS.2017.2782486
10.1109/TAC.2016.2564339
10.1109/JSAC.2013.130413
10.1109/TAC.2009.2036291
10.1109/LCSYS.2017.2718840
10.1016/0196-6774(82)90004-9
10.1109/TITS.2017.2700199
10.1016/j.automatica.2017.03.016
10.1145/2993749.2993764
10.1109/TCNS.2015.2413551
10.1109/71.262588
10.1109/TCNS.2016.2614100
10.1137/06067359X
10.1038/35019019
10.1109/TAC.2005.846556
10.1109/TAC.2013.2283096
10.1109/LCSYS.2017.2710907
10.1016/j.automatica.2017.03.008
10.1109/TAC.2012.2199149
10.1016/j.automatica.2010.06.016
10.1109/TAC.2017.2771363
10.1016/j.automatica.2014.04.012
ContentType Journal Article
Copyright 2019 Elsevier Ltd
Copyright_xml – notice: 2019 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.automatica.2019.04.029
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1873-2836
EndPage 26
ExternalDocumentID 10_1016_j_automatica_2019_04_029
S000510981930189X
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
23N
3R3
4.4
457
4G.
5GY
5VS
6TJ
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AAXUO
ABDEX
ABFNM
ABFRF
ABJNI
ABMAC
ABUCO
ABXDB
ABYKQ
ACBEA
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ADBBV
ADEZE
ADIYS
ADMUD
ADTZH
AEBSH
AECPX
AEFWE
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AHPGS
AI.
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
APLSM
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HAMUX
HLZ
HVGLF
HZ~
H~9
IHE
J1W
JJJVA
K-O
KOM
LG9
LY7
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
RXW
SBC
SDF
SDG
SDP
SES
SET
SEW
SPC
SPCBC
SSB
SSD
SST
SSZ
T5K
T9H
TAE
TN5
VH1
WH7
WUQ
X6Y
XFK
XPP
ZMT
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AFXIZ
AGCQF
AGQPQ
AGRNS
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
BNPGV
CITATION
SSH
ID FETCH-LOGICAL-c368t-72ed6cb808b5b5838adc694daa5bcfa5a97c42b08bbaa58fb2bff615ea9a38413
IEDL.DBID .~1
ISSN 0005-1098
IngestDate Tue Jul 01 00:44:09 EDT 2025
Thu Apr 24 22:54:42 EDT 2025
Fri Feb 23 02:23:46 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Differential privacy
Networked control systems
Resilient consensus
Multi-agent systems
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c368t-72ed6cb808b5b5838adc694daa5bcfa5a97c42b08bbaa58fb2bff615ea9a38413
OpenAccessLink http://hdl.handle.net/10197/12285
PageCount 9
ParticipantIDs crossref_citationtrail_10_1016_j_automatica_2019_04_029
crossref_primary_10_1016_j_automatica_2019_04_029
elsevier_sciencedirect_doi_10_1016_j_automatica_2019_04_029
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate August 2019
2019-08-00
PublicationDateYYYYMMDD 2019-08-01
PublicationDate_xml – month: 08
  year: 2019
  text: August 2019
PublicationDecade 2010
PublicationTitle Automatica (Oxford)
PublicationYear 2019
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Dolev (b6) 1982; 3
Dwork, Kenthapadi, McSherry, Mironov, Naor (b9) 2006
Zhang, Sundaram (b42) 2012
Dörfler, Bullo (b7) 2014; 50
Albert, Jeong, Barabási (b2) 2000; 406
Dibaji, Ishii, Tempo (b5) 2018; 63
LeBlanc, Zhang, Koutsoukos, Sundaram (b26) 2013; 31
Huang, Manton (b17) 2009; 48
LeBlanc, Koutsoukos (b24) 2011
Lamport, Shostak, Pease (b22) 1982; 4
Han, Topcu, Pappas (b14) 2014
Abbas, Laszka, Koutsoukos (b1) 2018; 5
LeBlanc, Koutsoukos (b25) 2012
Ren, Beard (b32) 2005; 50
Pasqualetti, Bicchi, Bullo (b31) 2012; 57
Huang, Mitra, Dullerud (b19) 2012
Dwork, McSherry, Nissim, Smith (b10) 2006
Huang, Manton (b18) 2010; 55
Kieckhafer, Azadmanesh (b21) 1994; 5
Nozari, Tallapragada, Cortes (b30) 2018; 5
Dibaji, Ishii (b4) 2017; 81
Sundaram, Hadjicostis (b36) 2011; 56
Vaidya, Tseng, Liang (b40) 2012
Vaidya, N. (2012). Matrix representation of iterative approximate Byzantine consensus in directed graphs. arXiv preprint
Le Ny, Pappas (b23) 2014; 59
Russo, di Bernardo (b33) 2009
Fiore, Russo (b11) 2019
Senejohnny, Tesi, De Persis (b34) 2018; 5
.
Huang, Mitra, Vaidya (b20) 2015
Huang (b15) 2012; 57
Usevitch, Panagou (b38) 2017
Durrett (b8) 2010
Tseng, Vaidya (b37) 2016; 47
Su, Vaidya (b35) 2017; 255
Zhang, Fata, Sundaram (b41) 2015; 2
Fiore, Russo, di Bernardo (b12) 2017; 1
Monteil, Russo (b28) 2017; 1
Griggs, Russo, Shorten (b13) 2018; 19
di Bernardo, Fiore, Russo, Scafuti (b3) 2016
Huang, Dey, Nair, Manton (b16) 2010; 46
Mo, Murray (b27) 2017; 62
Nozari, Tallapragada, Cortés (b29) 2017; 81
Dibaji (10.1016/j.automatica.2019.04.029_b5) 2018; 63
Huang (10.1016/j.automatica.2019.04.029_b19) 2012
di Bernardo (10.1016/j.automatica.2019.04.029_b3) 2016
Ren (10.1016/j.automatica.2019.04.029_b32) 2005; 50
Sundaram (10.1016/j.automatica.2019.04.029_b36) 2011; 56
10.1016/j.automatica.2019.04.029_b39
LeBlanc (10.1016/j.automatica.2019.04.029_b24) 2011
Durrett (10.1016/j.automatica.2019.04.029_b8) 2010
Mo (10.1016/j.automatica.2019.04.029_b27) 2017; 62
Monteil (10.1016/j.automatica.2019.04.029_b28) 2017; 1
Abbas (10.1016/j.automatica.2019.04.029_b1) 2018; 5
Dwork (10.1016/j.automatica.2019.04.029_b10) 2006
Han (10.1016/j.automatica.2019.04.029_b14) 2014
Vaidya (10.1016/j.automatica.2019.04.029_b40) 2012
Lamport (10.1016/j.automatica.2019.04.029_b22) 1982; 4
Le Ny (10.1016/j.automatica.2019.04.029_b23) 2014; 59
Dibaji (10.1016/j.automatica.2019.04.029_b4) 2017; 81
Usevitch (10.1016/j.automatica.2019.04.029_b38) 2017
Huang (10.1016/j.automatica.2019.04.029_b15) 2012; 57
Fiore (10.1016/j.automatica.2019.04.029_b12) 2017; 1
Zhang (10.1016/j.automatica.2019.04.029_b41) 2015; 2
Huang (10.1016/j.automatica.2019.04.029_b16) 2010; 46
Tseng (10.1016/j.automatica.2019.04.029_b37) 2016; 47
Zhang (10.1016/j.automatica.2019.04.029_b42) 2012
Huang (10.1016/j.automatica.2019.04.029_b17) 2009; 48
Nozari (10.1016/j.automatica.2019.04.029_b29) 2017; 81
Senejohnny (10.1016/j.automatica.2019.04.029_b34) 2018; 5
LeBlanc (10.1016/j.automatica.2019.04.029_b26) 2013; 31
Su (10.1016/j.automatica.2019.04.029_b35) 2017; 255
Dörfler (10.1016/j.automatica.2019.04.029_b7) 2014; 50
Nozari (10.1016/j.automatica.2019.04.029_b30) 2018; 5
Griggs (10.1016/j.automatica.2019.04.029_b13) 2018; 19
LeBlanc (10.1016/j.automatica.2019.04.029_b25) 2012
Kieckhafer (10.1016/j.automatica.2019.04.029_b21) 1994; 5
Albert (10.1016/j.automatica.2019.04.029_b2) 2000; 406
Huang (10.1016/j.automatica.2019.04.029_b20) 2015
Russo (10.1016/j.automatica.2019.04.029_b33) 2009
Dolev (10.1016/j.automatica.2019.04.029_b6) 1982; 3
Dwork (10.1016/j.automatica.2019.04.029_b9) 2006
Huang (10.1016/j.automatica.2019.04.029_b18) 2010; 55
Pasqualetti (10.1016/j.automatica.2019.04.029_b31) 2012; 57
Fiore (10.1016/j.automatica.2019.04.029_b11) 2019
References_xml – volume: 1
  start-page: 364
  year: 2017
  end-page: 369
  ident: b12
  article-title: Exploiting nodes symmetries to control synchronization and consensus patterns in multiagent systems
  publication-title: IEEE Control Systems Letters
– volume: 31
  start-page: 766
  year: 2013
  end-page: 781
  ident: b26
  article-title: Resilient asymptotic consensus in robust networks
  publication-title: IEEE Journal on Selected Areas in Communications
– volume: 1
  start-page: 140
  year: 2017
  end-page: 145
  ident: b28
  article-title: On the design of nonlinear distributed control protocols for platooning systems
  publication-title: IEEE Control Systems Letters
– reference: Vaidya, N. (2012). Matrix representation of iterative approximate Byzantine consensus in directed graphs. arXiv preprint
– volume: 5
  start-page: 2036
  year: 2018
  end-page: 2048
  ident: b1
  article-title: Improving network connectivity and robustness using trusted nodes with application to resilient consensus
  publication-title: IEEE Transactions on Control of Network Systems
– volume: 406
  start-page: 378
  year: 2000
  ident: b2
  article-title: Error and attack tolerance of complex networks
  publication-title: Nature
– volume: 50
  start-page: 1539
  year: 2014
  end-page: 1564
  ident: b7
  article-title: Synchronization in complex networks of phase oscillators: A survey
  publication-title: Automatica
– volume: 56
  start-page: 1495
  year: 2011
  end-page: 1508
  ident: b36
  article-title: Distributed function calculation via linear iterative strategies in the presence of malicious agents
  publication-title: IEEE Transactions on Automatic Control
– volume: 3
  start-page: 14
  year: 1982
  end-page: 30
  ident: b6
  article-title: The byzantine generals strike again
  publication-title: Journal of Algorithms
– volume: 50
  start-page: 655
  year: 2005
  end-page: 661
  ident: b32
  article-title: Consensus seeking in multiagent systems under dynamically changing interaction topologies
  publication-title: IEEE Transactions on Automatic Control
– volume: 46
  start-page: 1571
  year: 2010
  end-page: 1583
  ident: b16
  article-title: Stochastic consensus over noisy networks with Markovian and arbitrary switches
  publication-title: Automatica
– volume: 48
  start-page: 134
  year: 2009
  end-page: 161
  ident: b17
  article-title: Coordination and consensus of networked agents with noisy measurements: Stochastic algorithms and asymptotic behavior
  publication-title: SIAM Journal on Control and Optimization
– volume: 55
  start-page: 235
  year: 2010
  end-page: 241
  ident: b18
  article-title: Stochastic consensus seeking with noisy and directed inter-agent communication: Fixed and randomly varying topologies
  publication-title: IEEE Transactions on Automatic Control
– year: 2019
  ident: b11
  article-title: Resilient and private consensus in multi-agent systems
  publication-title: Proc. of the european control conference
– start-page: 281
  year: 2011
  end-page: 290
  ident: b24
  article-title: Consensus in networked multi-agent systems with adversaries
  publication-title: Proc. of the 14th ACM international conference on hybrid systems: Computation and control
– volume: 5
  start-page: 981
  year: 2018
  end-page: 990
  ident: b34
  article-title: A jamming-resilient algorithm for self-triggered network coordination
  publication-title: IEEE Transactions on Control of Network Systems
– volume: 59
  start-page: 341
  year: 2014
  end-page: 354
  ident: b23
  article-title: Differentially private filtering
  publication-title: IEEE Transactions on Automatic Control
– start-page: 5855
  year: 2012
  end-page: 5861
  ident: b42
  article-title: Robustness of information diffusion algorithms to locally bounded adversaries
  publication-title: Proc. of the American control conference
– start-page: 313
  year: 2016
  end-page: 339
  ident: b3
  article-title: Convergence, consensus and synchronization of complex networks via contraction theory
  publication-title: Complex systems and networks
– volume: 57
  start-page: 2994
  year: 2012
  end-page: 3008
  ident: b15
  article-title: Stochastic approximation for consensus: a new approach via ergodic backward products
  publication-title: IEEE Transactions on Automatic Control
– volume: 19
  start-page: 711
  year: 2018
  end-page: 721
  ident: b13
  article-title: Leader and leaderless multi-layer consensus with state obfuscation: An application to distributed speed advisory systems
  publication-title: IEEE Transactions on Intelligent Transportation Systems
– start-page: 81
  year: 2012
  end-page: 90
  ident: b19
  article-title: Differentially private iterative synchronous consensus
  publication-title: Proc. of the 2012 ACM workshop on privacy in the electronic society
– start-page: 265
  year: 2006
  end-page: 284
  ident: b10
  article-title: Calibrating noise to sensitivity in private data analysis
  publication-title: Proc. of the 3rd theory of cryptography conference
– start-page: 2160
  year: 2014
  end-page: 2166
  ident: b14
  article-title: Differentially private convex optimization with piecewise affine objectives
  publication-title: Proc. of the 53rd IEEE conference on decision and control
– volume: 63
  start-page: 2508
  year: 2018
  end-page: 2522
  ident: b5
  article-title: Resilient randomized quantized consensus
  publication-title: IEEE Transactions on Automatic Control
– start-page: 4416
  year: 2017
  end-page: 4421
  ident: b38
  article-title: R-robustness and (r, s)-robustness of circulant graphs
  publication-title: Proc. of the 56th IEEE conference on decision and control
– start-page: 4:1
  year: 2015
  end-page: 4:10
  ident: b20
  article-title: Differentially private distributed optimization
  publication-title: Proc. of the 2015 international conference on distributed computing and networking
– volume: 81
  start-page: 221
  year: 2017
  end-page: 231
  ident: b29
  article-title: Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design
  publication-title: Automatica
– year: 2010
  ident: b8
  article-title: Probability: Theory and examples
– volume: 5
  start-page: 395
  year: 2018
  end-page: 408
  ident: b30
  article-title: Differentially private distributed convex optimization via functional perturbation
  publication-title: IEEE Transactions on Control of Network Systems
– volume: 81
  start-page: 123
  year: 2017
  end-page: 132
  ident: b4
  article-title: Resilient consensus of second-order agent networks: Asynchronous update rules with delays
  publication-title: Automatica
– volume: 255
  start-page: 352
  year: 2017
  end-page: 368
  ident: b35
  article-title: Reaching approximate byzantine consensus with multi-hop communication
  publication-title: Information and Computation
– volume: 4
  start-page: 382
  year: 1982
  end-page: 401
  ident: b22
  article-title: The Byzantine generals problem
  publication-title: ACM Transactions on Programming Languages and Systems
– reference: .
– volume: 2
  start-page: 310
  year: 2015
  end-page: 320
  ident: b41
  article-title: A notion of robustness in complex networks
  publication-title: IEEE Transactions on Control of Network Systems
– volume: 62
  start-page: 753
  year: 2017
  end-page: 765
  ident: b27
  article-title: Privacy preserving average consensus
  publication-title: IEEE Transactions on Automatic Control
– start-page: 5
  year: 2012
  end-page: 14
  ident: b25
  article-title: Low complexity resilient consensus in networked multi-agent systems with adversaries
  publication-title: Proc. of the 15th ACM international conference on hybrid systems: Computation and control
– start-page: 486
  year: 2006
  end-page: 503
  ident: b9
  article-title: Our data, ourselves: Privacy via distributed noise generation
  publication-title: Eurocrypt, Vol. 4004
– volume: 57
  start-page: 90
  year: 2012
  end-page: 104
  ident: b31
  article-title: Consensus computation in unreliable networks: A system theoretic approach
  publication-title: IEEE Transactions on Automatic Control
– volume: 47
  start-page: 70
  year: 2016
  end-page: 91
  ident: b37
  article-title: A note on fault-tolerant consensus in directed networks
  publication-title: ACM SIGACT News
– volume: 5
  start-page: 53
  year: 1994
  end-page: 63
  ident: b21
  article-title: Reaching approximate agreement with mixed-mode faults
  publication-title: IEEE Transactions on Parallel and Distributed Systems
– start-page: 5821
  year: 2009
  end-page: 5826
  ident: b33
  article-title: Solving the rendezvous problem for multi-agent systems using contraction theory
  publication-title: Proceedings of the 48h IEEE conference on decision and control (CDC) held jointly with 2009 28th Chinese control conference
– start-page: 365
  year: 2012
  end-page: 374
  ident: b40
  article-title: Iterative approximate byzantine consensus in arbitrary directed graphs
  publication-title: Proceedings of the 2012 ACM symposium on principles of distributed computing
– volume: 4
  start-page: 382
  issue: 3
  year: 1982
  ident: 10.1016/j.automatica.2019.04.029_b22
  article-title: The Byzantine generals problem
  publication-title: ACM Transactions on Programming Languages and Systems
  doi: 10.1145/357172.357176
– start-page: 486
  year: 2006
  ident: 10.1016/j.automatica.2019.04.029_b9
  article-title: Our data, ourselves: Privacy via distributed noise generation
– volume: 5
  start-page: 981
  issue: 3
  year: 2018
  ident: 10.1016/j.automatica.2019.04.029_b34
  article-title: A jamming-resilient algorithm for self-triggered network coordination
  publication-title: IEEE Transactions on Control of Network Systems
  doi: 10.1109/TCNS.2017.2668901
– volume: 255
  start-page: 352
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b35
  article-title: Reaching approximate byzantine consensus with multi-hop communication
  publication-title: Information and Computation
  doi: 10.1016/j.ic.2016.12.003
– volume: 56
  start-page: 1495
  issue: 7
  year: 2011
  ident: 10.1016/j.automatica.2019.04.029_b36
  article-title: Distributed function calculation via linear iterative strategies in the presence of malicious agents
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2010.2088690
– volume: 57
  start-page: 90
  issue: 1
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b31
  article-title: Consensus computation in unreliable networks: A system theoretic approach
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2011.2158130
– volume: 5
  start-page: 2036
  issue: 4
  year: 2018
  ident: 10.1016/j.automatica.2019.04.029_b1
  article-title: Improving network connectivity and robustness using trusted nodes with application to resilient consensus
  publication-title: IEEE Transactions on Control of Network Systems
  doi: 10.1109/TCNS.2017.2782486
– volume: 62
  start-page: 753
  issue: 2
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b27
  article-title: Privacy preserving average consensus
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2016.2564339
– volume: 31
  start-page: 766
  issue: 4
  year: 2013
  ident: 10.1016/j.automatica.2019.04.029_b26
  article-title: Resilient asymptotic consensus in robust networks
  publication-title: IEEE Journal on Selected Areas in Communications
  doi: 10.1109/JSAC.2013.130413
– start-page: 313
  year: 2016
  ident: 10.1016/j.automatica.2019.04.029_b3
  article-title: Convergence, consensus and synchronization of complex networks via contraction theory
– start-page: 5821
  year: 2009
  ident: 10.1016/j.automatica.2019.04.029_b33
  article-title: Solving the rendezvous problem for multi-agent systems using contraction theory
– volume: 55
  start-page: 235
  issue: 1
  year: 2010
  ident: 10.1016/j.automatica.2019.04.029_b18
  article-title: Stochastic consensus seeking with noisy and directed inter-agent communication: Fixed and randomly varying topologies
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2009.2036291
– start-page: 2160
  year: 2014
  ident: 10.1016/j.automatica.2019.04.029_b14
  article-title: Differentially private convex optimization with piecewise affine objectives
– volume: 1
  start-page: 364
  issue: 2
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b12
  article-title: Exploiting nodes symmetries to control synchronization and consensus patterns in multiagent systems
  publication-title: IEEE Control Systems Letters
  doi: 10.1109/LCSYS.2017.2718840
– start-page: 281
  year: 2011
  ident: 10.1016/j.automatica.2019.04.029_b24
  article-title: Consensus in networked multi-agent systems with adversaries
– volume: 3
  start-page: 14
  issue: 1
  year: 1982
  ident: 10.1016/j.automatica.2019.04.029_b6
  article-title: The byzantine generals strike again
  publication-title: Journal of Algorithms
  doi: 10.1016/0196-6774(82)90004-9
– start-page: 5
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b25
  article-title: Low complexity resilient consensus in networked multi-agent systems with adversaries
– start-page: 81
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b19
  article-title: Differentially private iterative synchronous consensus
– volume: 19
  start-page: 711
  issue: 3
  year: 2018
  ident: 10.1016/j.automatica.2019.04.029_b13
  article-title: Leader and leaderless multi-layer consensus with state obfuscation: An application to distributed speed advisory systems
  publication-title: IEEE Transactions on Intelligent Transportation Systems
  doi: 10.1109/TITS.2017.2700199
– volume: 81
  start-page: 221
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b29
  article-title: Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design
  publication-title: Automatica
  doi: 10.1016/j.automatica.2017.03.016
– volume: 47
  start-page: 70
  issue: 3
  year: 2016
  ident: 10.1016/j.automatica.2019.04.029_b37
  article-title: A note on fault-tolerant consensus in directed networks
  publication-title: ACM SIGACT News
  doi: 10.1145/2993749.2993764
– volume: 2
  start-page: 310
  issue: 3
  year: 2015
  ident: 10.1016/j.automatica.2019.04.029_b41
  article-title: A notion of robustness in complex networks
  publication-title: IEEE Transactions on Control of Network Systems
  doi: 10.1109/TCNS.2015.2413551
– volume: 5
  start-page: 53
  issue: 1
  year: 1994
  ident: 10.1016/j.automatica.2019.04.029_b21
  article-title: Reaching approximate agreement with mixed-mode faults
  publication-title: IEEE Transactions on Parallel and Distributed Systems
  doi: 10.1109/71.262588
– volume: 5
  start-page: 395
  issue: 1
  year: 2018
  ident: 10.1016/j.automatica.2019.04.029_b30
  article-title: Differentially private distributed convex optimization via functional perturbation
  publication-title: IEEE Transactions on Control of Network Systems
  doi: 10.1109/TCNS.2016.2614100
– volume: 48
  start-page: 134
  issue: 1
  year: 2009
  ident: 10.1016/j.automatica.2019.04.029_b17
  article-title: Coordination and consensus of networked agents with noisy measurements: Stochastic algorithms and asymptotic behavior
  publication-title: SIAM Journal on Control and Optimization
  doi: 10.1137/06067359X
– start-page: 5855
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b42
  article-title: Robustness of information diffusion algorithms to locally bounded adversaries
– volume: 406
  start-page: 378
  issue: 6794
  year: 2000
  ident: 10.1016/j.automatica.2019.04.029_b2
  article-title: Error and attack tolerance of complex networks
  publication-title: Nature
  doi: 10.1038/35019019
– volume: 50
  start-page: 655
  issue: 5
  year: 2005
  ident: 10.1016/j.automatica.2019.04.029_b32
  article-title: Consensus seeking in multiagent systems under dynamically changing interaction topologies
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2005.846556
– year: 2019
  ident: 10.1016/j.automatica.2019.04.029_b11
  article-title: Resilient and private consensus in multi-agent systems
– year: 2010
  ident: 10.1016/j.automatica.2019.04.029_b8
– volume: 59
  start-page: 341
  issue: 2
  year: 2014
  ident: 10.1016/j.automatica.2019.04.029_b23
  article-title: Differentially private filtering
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2013.2283096
– volume: 1
  start-page: 140
  issue: 1
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b28
  article-title: On the design of nonlinear distributed control protocols for platooning systems
  publication-title: IEEE Control Systems Letters
  doi: 10.1109/LCSYS.2017.2710907
– volume: 81
  start-page: 123
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b4
  article-title: Resilient consensus of second-order agent networks: Asynchronous update rules with delays
  publication-title: Automatica
  doi: 10.1016/j.automatica.2017.03.008
– volume: 57
  start-page: 2994
  issue: 12
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b15
  article-title: Stochastic approximation for consensus: a new approach via ergodic backward products
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2012.2199149
– volume: 46
  start-page: 1571
  issue: 10
  year: 2010
  ident: 10.1016/j.automatica.2019.04.029_b16
  article-title: Stochastic consensus over noisy networks with Markovian and arbitrary switches
  publication-title: Automatica
  doi: 10.1016/j.automatica.2010.06.016
– start-page: 4:1
  year: 2015
  ident: 10.1016/j.automatica.2019.04.029_b20
  article-title: Differentially private distributed optimization
– ident: 10.1016/j.automatica.2019.04.029_b39
– start-page: 365
  year: 2012
  ident: 10.1016/j.automatica.2019.04.029_b40
  article-title: Iterative approximate byzantine consensus in arbitrary directed graphs
– start-page: 4416
  year: 2017
  ident: 10.1016/j.automatica.2019.04.029_b38
  article-title: R-robustness and (r, s)-robustness of circulant graphs
– volume: 63
  start-page: 2508
  issue: 8
  year: 2018
  ident: 10.1016/j.automatica.2019.04.029_b5
  article-title: Resilient randomized quantized consensus
  publication-title: IEEE Transactions on Automatic Control
  doi: 10.1109/TAC.2017.2771363
– volume: 50
  start-page: 1539
  issue: 6
  year: 2014
  ident: 10.1016/j.automatica.2019.04.029_b7
  article-title: Synchronization in complex networks of phase oscillators: A survey
  publication-title: Automatica
  doi: 10.1016/j.automatica.2014.04.012
– start-page: 265
  year: 2006
  ident: 10.1016/j.automatica.2019.04.029_b10
  article-title: Calibrating noise to sensitivity in private data analysis
SSID ssj0004182
Score 2.5663366
Snippet 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...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 18
SubjectTerms Differential privacy
Multi-agent systems
Networked control systems
Resilient consensus
Title Resilient consensus for multi-agent systems subject to differential privacy requirements
URI https://dx.doi.org/10.1016/j.automatica.2019.04.029
Volume 106
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF5KvehBfGJ9lD14jU3STbLBUymWqtiDWMgt7CsQKWlpEsGLv92ZPGwFQcFjNgyE2cnMZPN93xByHTCmAzVklhva2mK-FpbUzLYgE2qoF4aFAZKTn2b-dM4eIi_qkHHLhUFYZZP765xeZetmZdB4c7BKU-T4YkCFUNIgSHkYIYOdBRjlNx8bmAdzeK0YXiluhrxB89QYL1EWy0oZFRWInLASPa2azR9K1FbZmRyQ_aZfpKP6kQ5Jx2RHZG9LRfCYRM8mTxfIa6QKsdFZXuYUelFagQUtgeQpWis25zQvJZ680GJJ29ko8I4v6Gqdvgn1TtcGocHVmWF-QuaTu5fx1GoGJlhq6PPCClyjfSW5zaUn8X-o0MoPmRbCkyoRngDHM1fCbQlLPJGuTBJoaYwIxZBDOTsl3WyZmTNCDXzHwBb6vlQeDqETjqcTG7o5pVxb-8MeCVofxapRE8ehFou4hY29xhvvxujd2GYxeLdHnC_LVa2o8Qeb23Yb4m_REUPi_9X6_F_WF2QXr2rQ3yXpFuvSXEEjUsh-FWl9sjO6f5zOPgH_Y-IZ
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5qe1AP4hPrcw9eQ9N088JTKZbWPg7SQm_LvgKVkpYmEfz3zuZhFQQFr7sMhNnJzGTzfd8APPiUKl92qOWEtrKop7glFLUtzIQK64WmoW_IyZOpN5jT54W7qEGv4sIYWGWZ-4ucnmfrcqVVerO1WS4Nx9cEVIglDYM0CBd70DDqVG4dGt3haDDd0SPbQSEanotuhkEJ6ClgXjxL17k4qhEhaoe57mneb_5Qpb5Unv4xHJUtI-kWT3UCNR2fwuEXIcEzWLzoZLky1EYiDTw6TrKEYDtKcrygxQ1_ihSizQlJMmEuX0i6JtV4FHzNV2SzXb5x-U622qCD82vD5Bzm_adZb2CVMxMs2fGC1PIdrTwpAjsQrjC_RLmSXkgV566QEXc5-p46ArcFLgWRcEQUYVejecg7AVa0C6jH61hfAtH4KYOn6HlCumYOHW-7KrKxoZPSsZXXaYJf-YjJUlDczLVYsQo59sp23mXGu8ymDL3bhPan5aYQ1fiDzWN1DOxbgDDM_b9aX_3L-h72B7PJmI2H09E1HJidAgN4A_V0m-lb7EtScVfG3Qe7IOTK
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Resilient+consensus+for+multi-agent+systems+subject+to+differential+privacy+requirements&rft.jtitle=Automatica+%28Oxford%29&rft.au=Fiore%2C+Davide&rft.au=Russo%2C+Giovanni&rft.date=2019-08-01&rft.pub=Elsevier+Ltd&rft.issn=0005-1098&rft.eissn=1873-2836&rft.volume=106&rft.spage=18&rft.epage=26&rft_id=info:doi/10.1016%2Fj.automatica.2019.04.029&rft.externalDocID=S000510981930189X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0005-1098&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0005-1098&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0005-1098&client=summon