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...
Saved in:
Published in | Automatica (Oxford) Vol. 106; pp. 18 - 26 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Elsevier Ltd
01.08.2019
|
Subjects | |
Online Access | Get 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 |