Stochastic and deterministic fault detection for randomized gossip algorithms
This paper addresses the problem of detecting faults in linear randomized gossip algorithms, where the selection of the dynamics matrix is stochastic. A fault is a disturbance signal injected by an attacker to corrupt the states of the nodes. We propose the use of Set-Valued Observers (SVOs) to dete...
Gespeichert in:
| Veröffentlicht in: | Automatica (Oxford) Jg. 78; S. 46 - 60 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
01.04.2017
|
| Schlagworte: | |
| ISSN: | 0005-1098, 1873-2836 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper addresses the problem of detecting faults in linear randomized gossip algorithms, where the selection of the dynamics matrix is stochastic. A fault is a disturbance signal injected by an attacker to corrupt the states of the nodes. We propose the use of Set-Valued Observers (SVOs) to detect if the state observations are compatible with the system dynamics for the worst case in a deterministic setting. The concept of Stochastic Set-Valued Observers (SSVOs) is also introduced to construct a set that is guaranteed to contain all possible states with, at least, a pre-specified desired probability. The proposed algorithm is stable in the sense that it requires a finite number of vertices to represent polytopic sets and it allows for the computation of the largest magnitude of the disturbance that an attacker can inject in the network without being detected. Results are presented to reduce the computational cost of this approach and, in particular, by considering only local information and representing the remainder of the network as a disturbance. The case of a consensus algorithm is discussed leading to the conclusion that, by using the proposed SVOs, finite-time consensus is achieved in non-faulty environments. A novel algorithm is proposed that produces less conservative set-valued state estimates by having nodes exchanging local estimates. The algorithm inherits all the previous properties and also enables finite-time consensus computation regardless of the value of the horizon. |
|---|---|
| AbstractList | This paper addresses the problem of detecting faults in linear randomized gossip algorithms, where the selection of the dynamics matrix is stochastic. A fault is a disturbance signal injected by an attacker to corrupt the states of the nodes. We propose the use of Set-Valued Observers (SVOs) to detect if the state observations are compatible with the system dynamics for the worst case in a deterministic setting. The concept of Stochastic Set-Valued Observers (SSVOs) is also introduced to construct a set that is guaranteed to contain all possible states with, at least, a pre-specified desired probability. The proposed algorithm is stable in the sense that it requires a finite number of vertices to represent polytopic sets and it allows for the computation of the largest magnitude of the disturbance that an attacker can inject in the network without being detected. Results are presented to reduce the computational cost of this approach and, in particular, by considering only local information and representing the remainder of the network as a disturbance. The case of a consensus algorithm is discussed leading to the conclusion that, by using the proposed SVOs, finite-time consensus is achieved in non-faulty environments. A novel algorithm is proposed that produces less conservative set-valued state estimates by having nodes exchanging local estimates. The algorithm inherits all the previous properties and also enables finite-time consensus computation regardless of the value of the horizon. |
| Author | Silvestre, Daniel Rosa, Paulo Silvestre, Carlos Hespanha, João P. |
| Author_xml | – sequence: 1 givenname: Daniel surname: Silvestre fullname: Silvestre, Daniel email: dsilvestre@isr.ist.utl.pt organization: Department of Electrical and Computer Department, Faculty of Science and Technology, University of Macau, China – sequence: 2 givenname: Paulo surname: Rosa fullname: Rosa, Paulo email: paulo.rosa@deimos.com.pt organization: Institute for Systems and Robotics, Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal – sequence: 3 givenname: João P. surname: Hespanha fullname: Hespanha, João P. email: hespanha@ece.ucsb.edu organization: Department of Electrical and Computer Department, University of California, Santa Barbara, CA 93106-9560, USA – sequence: 4 givenname: Carlos surname: Silvestre fullname: Silvestre, Carlos email: csilvestre@umac.mo organization: Department of Electrical and Computer Department, Faculty of Science and Technology, University of Macau, China |
| BookMark | eNqNkNtKAzEQhoNUsK2-w77ArplkD8mNoMUTKF6o1yHm0KbsbkqSCvr0pq0geKNXM_Mz_8_MN0OT0Y8GoQJwBRja83Ult8kPMjklK5KVCkiFAY7QFFhHS8JoO0FTjHFTAubsBM1iXOexBkam6PE5ebWSMdsLOepCm2TC4Ea3V6zc9mmvqeT8WFgfipDX_OA-jS6WPka3KWS_9MGl1RBP0bGVfTRn33WOXm-uXxZ35cPT7f3i8qFUtKap5F3NeSspNNQ2GutGW1Bvne1AyZYRsNxIq3OvNFGcKk2ZxjWDlnPWgWnpHF0cclXIJwRjhXJJ7k5MQbpeABY7OGItfuCIHRwBRGQ4OYD9CtgEN8jw8R_r1cFq8oPvzgQRlTOjMtqFjElo7_4O-QIDk4oq |
| CitedBy_id | crossref_primary_10_1016_j_ejcon_2024_101163 crossref_primary_10_1016_j_automatica_2022_110530 crossref_primary_10_1002_rnc_3814 crossref_primary_10_1080_00207179_2025_2458135 crossref_primary_10_1016_j_ifacol_2018_09_568 crossref_primary_10_1002_asjc_1872 crossref_primary_10_1007_s41870_022_00989_8 crossref_primary_10_1080_00207179_2020_1861331 crossref_primary_10_1109_MSP_2020_2973345 crossref_primary_10_1109_LCSYS_2020_3005819 crossref_primary_10_1007_s10619_021_07337_y crossref_primary_10_1016_j_sysconle_2019_04_009 crossref_primary_10_1080_00207179_2025_2494122 crossref_primary_10_1109_LCSYS_2020_3048098 crossref_primary_10_1109_TRO_2022_3201394 crossref_primary_10_1016_j_automatica_2021_109602 crossref_primary_10_1002_rnc_5367 crossref_primary_10_1109_LCSYS_2021_3129729 crossref_primary_10_1016_j_sysconle_2020_104842 crossref_primary_10_1002_rnc_5527 crossref_primary_10_1016_j_sysconle_2022_105415 crossref_primary_10_1016_j_ifacol_2024_10_249 crossref_primary_10_1049_iet_cta_2019_1316 crossref_primary_10_1016_j_engappai_2025_111093 crossref_primary_10_1016_j_sysconle_2022_105311 crossref_primary_10_1109_TAC_2023_3266982 crossref_primary_10_1016_j_ins_2019_09_021 crossref_primary_10_1016_j_ifacol_2023_10_241 crossref_primary_10_1016_j_ins_2017_10_029 crossref_primary_10_1109_TSMC_2017_2710132 crossref_primary_10_1016_j_sysconle_2017_05_007 crossref_primary_10_1109_ACCESS_2019_2905963 crossref_primary_10_1016_j_ejcon_2024_101161 crossref_primary_10_1109_ACCESS_2017_2732831 |
| Cites_doi | 10.1016/0005-1098(91)90134-N 10.1109/TAC.2011.2158130 10.1109/TAC.2010.2088690 10.1016/j.automatica.2004.12.008 10.1007/BF03019651 10.1016/j.automatica.2014.05.007 10.1109/TAC.1987.1104625 10.1016/j.conengprac.2012.10.005 10.1109/TIT.2006.874516 10.1109/CDC.2013.6760562 10.1109/TAC.1971.1099674 10.1109/IPSN.2008.41 10.1006/jagm.1997.0873 10.1109/9.746252 10.1109/ACC.2014.6859426 10.1109/TAC.2013.2274689 10.1109/TAC.1968.1098995 10.1109/CDC.2011.6159300 10.1109/TAC.1976.1101375 10.1016/j.automatica.2013.11.003 10.1109/TAC.1968.1098790 10.1007/BF00934319 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd |
| Copyright_xml | – notice: 2016 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.automatica.2016.12.011 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-2836 |
| EndPage | 60 |
| ExternalDocumentID | 10_1016_j_automatica_2016_12_011 S0005109816305192 |
| 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- 77I 9DU AATTM AAXKI AAYWO AAYXX ABUFD ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c343t-974996a3153f5d0d5df1cb7f71ca6821f9eafdca6cd2c93cd38d0481699871e63 |
| ISICitedReferencesCount | 40 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000398010500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0005-1098 |
| IngestDate | Sat Nov 29 01:49:48 EST 2025 Tue Nov 18 22:40:01 EST 2025 Fri Feb 23 02:23:47 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Decentralization Randomized methods Linear parametrically varying (LPV) methodologies Computer networks Fault detection Estimation theory |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c343t-974996a3153f5d0d5df1cb7f71ca6821f9eafdca6cd2c93cd38d0481699871e63 |
| OpenAccessLink | http://hdl.handle.net/11144/3425 |
| PageCount | 15 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_automatica_2016_12_011 crossref_primary_10_1016_j_automatica_2016_12_011 elsevier_sciencedirect_doi_10_1016_j_automatica_2016_12_011 |
| PublicationCentury | 2000 |
| PublicationDate | April 2017 2017-04-00 |
| PublicationDateYYYYMMDD | 2017-04-01 |
| PublicationDate_xml | – month: 04 year: 2017 text: April 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | Automatica (Oxford) |
| PublicationYear | 2017 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Casau, P., Rosa, P., & Silvestre, C. (2015). FITBOX - a fault isolation toolbox. In (pp. 3356–3361). Alamo, Bravo, Camacho (br000005) 2005; 41 (pp. 61–75). Dietzfelbinger, Hagerup, Katajainen, Penttonen (br000045) 1997; 25 Rajagopal, R., Nguyen, X., Ergen, S.C., & Varaiya, P. (2008). Distributed online simultaneous fault detection for multiple sensors. In (pp. 133–144). Bokor, Szabó (br000015) 2009 Borel (br000020) 1909; 27 Zhang, Jaimoukha (br000140) 2014; 50 Cantelli (br000030) 1917; 26 Schweppe (br000100) 1968; 13 Telgen (br000130) 1982; 38 Milanese, Vicino (br000070) 1991; 27 Witsenhausen (br000135) 1968; 13 Keerthi, Gilbert (br000055) 1987; 32 Silvestre, D., Rosa, P., Cunha, R., Hespanha, J.P., & Silvestre, C. (2013). Gossip average consensus in a byzantine environment using stochastic set-valued observers. In Cristofaro, Johansen (br000040) 2014; 50 Rosa, Silvestre (br000095) 2013; 21 Pasqualetti, Bicchi, Bullo (br000080) 2012; 57 Grewal, Glover (br000050) 1976; 21 Mulmuley (br000075) 1994 . Kihlstrom, K.P., Moser, L.E., & Melliar-Smith, P.M. (1997). Solving consensus in a byzantine environment using an unreliable fault detector. In Boyd, Ghosh, Prabhakar, Shah (br000025) 2006; 52 Sundaram, Hadjicostis (br000125) 2011; 56 Shamma, Tu (br000110) 1999; 44 Menon, Edwards (br000065) 2014; 59 Schweppe (br000105) 1973 Bertsekas, Rhodes (br000010) 1971; 16 Rosa, P., & Silvestre, C. (2011). On the distinguishability of discrete linear time-invariant dynamic systems. In Silvestre, D., Rosa, P., Hespanha, J.P., & Silvestre, C. (2014). finite-time average consensus in a byzantine environment using set-valued observers. In Bertsekas (10.1016/j.automatica.2016.12.011_br000010) 1971; 16 10.1016/j.automatica.2016.12.011_br000090 Zhang (10.1016/j.automatica.2016.12.011_br000140) 2014; 50 Bokor (10.1016/j.automatica.2016.12.011_br000015) 2009 10.1016/j.automatica.2016.12.011_br000115 Alamo (10.1016/j.automatica.2016.12.011_br000005) 2005; 41 Telgen (10.1016/j.automatica.2016.12.011_br000130) 1982; 38 Keerthi (10.1016/j.automatica.2016.12.011_br000055) 1987; 32 Mulmuley (10.1016/j.automatica.2016.12.011_br000075) 1994 Witsenhausen (10.1016/j.automatica.2016.12.011_br000135) 1968; 13 10.1016/j.automatica.2016.12.011_br000035 Sundaram (10.1016/j.automatica.2016.12.011_br000125) 2011; 56 Boyd (10.1016/j.automatica.2016.12.011_br000025) 2006; 52 Milanese (10.1016/j.automatica.2016.12.011_br000070) 1991; 27 Borel (10.1016/j.automatica.2016.12.011_br000020) 1909; 27 Grewal (10.1016/j.automatica.2016.12.011_br000050) 1976; 21 Dietzfelbinger (10.1016/j.automatica.2016.12.011_br000045) 1997; 25 Schweppe (10.1016/j.automatica.2016.12.011_br000105) 1973 Shamma (10.1016/j.automatica.2016.12.011_br000110) 1999; 44 10.1016/j.automatica.2016.12.011_br000085 Pasqualetti (10.1016/j.automatica.2016.12.011_br000080) 2012; 57 10.1016/j.automatica.2016.12.011_br000060 Cantelli (10.1016/j.automatica.2016.12.011_br000030) 1917; 26 10.1016/j.automatica.2016.12.011_br000120 Menon (10.1016/j.automatica.2016.12.011_br000065) 2014; 59 Cristofaro (10.1016/j.automatica.2016.12.011_br000040) 2014; 50 Rosa (10.1016/j.automatica.2016.12.011_br000095) 2013; 21 Schweppe (10.1016/j.automatica.2016.12.011_br000100) 1968; 13 |
| References_xml | – volume: 13 start-page: 556 year: 1968 end-page: 558 ident: br000135 article-title: Sets of possible states of linear systems given perturbed observations publication-title: IEEE Transactions on Automatic Control – volume: 50 start-page: 1891 year: 2014 end-page: 1897 ident: br000040 article-title: Fault tolerant control allocation using unknown input observers publication-title: Automatica – volume: 13 start-page: 22 year: 1968 end-page: 28 ident: br000100 article-title: Recursive state estimation: Unknown but bounded errors and system inputs publication-title: IEEE Transactions on Automatic Control – reference: (pp. 61–75). – reference: (pp. 3356–3361). – reference: Casau, P., Rosa, P., & Silvestre, C. (2015). FITBOX - a fault isolation toolbox. In – volume: 41 start-page: 1035 year: 2005 end-page: 1043 ident: br000005 article-title: Guaranteed state estimation by zonotopes publication-title: Automatica – volume: 57 start-page: 90 year: 2012 end-page: 104 ident: br000080 article-title: Consensus computation in unreliable networks: A system theoretic approach publication-title: IEEE Transactions on Automatic Control – volume: 38 start-page: 1 year: 1982 end-page: 24 ident: br000130 article-title: Minimal representation of convex polyhedral sets publication-title: Journal of Optimization Theory and Applications – volume: 27 start-page: 247 year: 1909 end-page: 271 ident: br000020 article-title: Les probabilités dénombrables et leurs applications arithmetiques publication-title: Rendiconti del Circolo Matematico di Palermo. Serie II – year: 1973 ident: br000105 article-title: Uncertain dynamic systems – volume: 32 start-page: 432 year: 1987 end-page: 435 ident: br000055 article-title: Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints publication-title: IEEE Transactions on Automatic Control – volume: 44 start-page: 253 year: 1999 end-page: 264 ident: br000110 article-title: Set-valued observers and optimal disturbance rejection publication-title: IEEE Transactions on Automatic Control – volume: 52 start-page: 2508 year: 2006 end-page: 2530 ident: br000025 article-title: Randomized gossip algorithms publication-title: IEEE Transactions on Information Theory – start-page: 113 year: 2009 end-page: 123 ident: br000015 article-title: Fault detection and isolation in nonlinear systems publication-title: Annual reviews in control 33.2 – reference: Rosa, P., & Silvestre, C. (2011). On the distinguishability of discrete linear time-invariant dynamic systems. In – volume: 21 start-page: 242 year: 2013 end-page: 252 ident: br000095 article-title: Fault detection and isolation of LPV systems using set-valued observers: An application to a fixed-wing aircraft publication-title: Control Engineering Practice – reference: (pp. 133–144). – reference: Silvestre, D., Rosa, P., Cunha, R., Hespanha, J.P., & Silvestre, C. (2013). Gossip average consensus in a byzantine environment using stochastic set-valued observers. In – volume: 50 start-page: 513 year: 2014 end-page: 518 ident: br000140 article-title: On-line fault detection and isolation for linear discrete-time uncertain systems publication-title: Automatica – volume: 59 start-page: 477 year: 2014 end-page: 482 ident: br000065 article-title: Robust fault estimation using relative information in linear multi-agent networks publication-title: IEEE Transactions on Automatic Control – reference: . – volume: 27 start-page: 997 year: 1991 end-page: 1009 ident: br000070 article-title: Optimal estimation theory for dynamic systems with set membership uncertainty: An overview publication-title: Automatica – reference: Silvestre, D., Rosa, P., Hespanha, J.P., & Silvestre, C. (2014). finite-time average consensus in a byzantine environment using set-valued observers. In – volume: 25 start-page: 19 year: 1997 end-page: 51 ident: br000045 article-title: A reliable randomized algorithm for the closest-pair problem publication-title: Journal of Algorithms – volume: 26 start-page: 39 year: 1917 end-page: 45 ident: br000030 article-title: Sulla probabilità come limite della frequenza publication-title: Atti della Accademia Nazionale dei Lincei – volume: 56 start-page: 1495 year: 2011 end-page: 1508 ident: br000125 article-title: Distributed function calculation via linear iterative strategies in the presence of malicious agents publication-title: IEEE Transactions on Automatic Control – volume: 21 start-page: 833 year: 1976 end-page: 837 ident: br000050 article-title: Identifiability of linear and nonlinear dynamical systems publication-title: IEEE Transactions on Automatic Control – year: 1994 ident: br000075 article-title: Computational geometry: an introduction through randomized algorithms – reference: Kihlstrom, K.P., Moser, L.E., & Melliar-Smith, P.M. (1997). Solving consensus in a byzantine environment using an unreliable fault detector. In – volume: 16 start-page: 117 year: 1971 end-page: 128 ident: br000010 article-title: Recursive state estimation for a set-membership description of uncertainty publication-title: IEEE Transactions on Automatic Control – reference: Rajagopal, R., Nguyen, X., Ergen, S.C., & Varaiya, P. (2008). Distributed online simultaneous fault detection for multiple sensors. In – volume: 27 start-page: 997 issue: 6 year: 1991 ident: 10.1016/j.automatica.2016.12.011_br000070 article-title: Optimal estimation theory for dynamic systems with set membership uncertainty: An overview publication-title: Automatica doi: 10.1016/0005-1098(91)90134-N – volume: 57 start-page: 90 issue: 1 year: 2012 ident: 10.1016/j.automatica.2016.12.011_br000080 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: 56 start-page: 1495 issue: 7 year: 2011 ident: 10.1016/j.automatica.2016.12.011_br000125 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: 41 start-page: 1035 issue: 6 year: 2005 ident: 10.1016/j.automatica.2016.12.011_br000005 article-title: Guaranteed state estimation by zonotopes publication-title: Automatica doi: 10.1016/j.automatica.2004.12.008 – volume: 26 start-page: 39 issue: 1 year: 1917 ident: 10.1016/j.automatica.2016.12.011_br000030 article-title: Sulla probabilità come limite della frequenza publication-title: Atti della Accademia Nazionale dei Lincei – year: 1994 ident: 10.1016/j.automatica.2016.12.011_br000075 – volume: 27 start-page: 247 year: 1909 ident: 10.1016/j.automatica.2016.12.011_br000020 article-title: Les probabilités dénombrables et leurs applications arithmetiques publication-title: Rendiconti del Circolo Matematico di Palermo. Serie II doi: 10.1007/BF03019651 – volume: 50 start-page: 1891 issue: 7 year: 2014 ident: 10.1016/j.automatica.2016.12.011_br000040 article-title: Fault tolerant control allocation using unknown input observers publication-title: Automatica doi: 10.1016/j.automatica.2014.05.007 – volume: 32 start-page: 432 issue: 5 year: 1987 ident: 10.1016/j.automatica.2016.12.011_br000055 article-title: Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.1987.1104625 – volume: 21 start-page: 242 issue: 3 year: 2013 ident: 10.1016/j.automatica.2016.12.011_br000095 article-title: Fault detection and isolation of LPV systems using set-valued observers: An application to a fixed-wing aircraft publication-title: Control Engineering Practice doi: 10.1016/j.conengprac.2012.10.005 – year: 1973 ident: 10.1016/j.automatica.2016.12.011_br000105 – ident: 10.1016/j.automatica.2016.12.011_br000035 – volume: 52 start-page: 2508 issue: 6 year: 2006 ident: 10.1016/j.automatica.2016.12.011_br000025 article-title: Randomized gossip algorithms publication-title: IEEE Transactions on Information Theory doi: 10.1109/TIT.2006.874516 – ident: 10.1016/j.automatica.2016.12.011_br000115 doi: 10.1109/CDC.2013.6760562 – volume: 16 start-page: 117 issue: 2 year: 1971 ident: 10.1016/j.automatica.2016.12.011_br000010 article-title: Recursive state estimation for a set-membership description of uncertainty publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.1971.1099674 – ident: 10.1016/j.automatica.2016.12.011_br000085 doi: 10.1109/IPSN.2008.41 – volume: 25 start-page: 19 issue: 1 year: 1997 ident: 10.1016/j.automatica.2016.12.011_br000045 article-title: A reliable randomized algorithm for the closest-pair problem publication-title: Journal of Algorithms doi: 10.1006/jagm.1997.0873 – ident: 10.1016/j.automatica.2016.12.011_br000060 – volume: 44 start-page: 253 issue: 2 year: 1999 ident: 10.1016/j.automatica.2016.12.011_br000110 article-title: Set-valued observers and optimal disturbance rejection publication-title: IEEE Transactions on Automatic Control doi: 10.1109/9.746252 – ident: 10.1016/j.automatica.2016.12.011_br000120 doi: 10.1109/ACC.2014.6859426 – volume: 59 start-page: 477 issue: 2 year: 2014 ident: 10.1016/j.automatica.2016.12.011_br000065 article-title: Robust fault estimation using relative information in linear multi-agent networks publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.2013.2274689 – volume: 13 start-page: 556 issue: 5 year: 1968 ident: 10.1016/j.automatica.2016.12.011_br000135 article-title: Sets of possible states of linear systems given perturbed observations publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.1968.1098995 – ident: 10.1016/j.automatica.2016.12.011_br000090 doi: 10.1109/CDC.2011.6159300 – volume: 21 start-page: 833 issue: 6 year: 1976 ident: 10.1016/j.automatica.2016.12.011_br000050 article-title: Identifiability of linear and nonlinear dynamical systems publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.1976.1101375 – volume: 50 start-page: 513 issue: 2 year: 2014 ident: 10.1016/j.automatica.2016.12.011_br000140 article-title: On-line fault detection and isolation for linear discrete-time uncertain systems publication-title: Automatica doi: 10.1016/j.automatica.2013.11.003 – start-page: 113 year: 2009 ident: 10.1016/j.automatica.2016.12.011_br000015 article-title: Fault detection and isolation in nonlinear systems – volume: 13 start-page: 22 issue: 1 year: 1968 ident: 10.1016/j.automatica.2016.12.011_br000100 article-title: Recursive state estimation: Unknown but bounded errors and system inputs publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.1968.1098790 – volume: 38 start-page: 1 issue: 1 year: 1982 ident: 10.1016/j.automatica.2016.12.011_br000130 article-title: Minimal representation of convex polyhedral sets publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00934319 |
| SSID | ssj0004182 |
| Score | 2.443594 |
| Snippet | This paper addresses the problem of detecting faults in linear randomized gossip algorithms, where the selection of the dynamics matrix is stochastic. A fault... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 46 |
| SubjectTerms | Computer networks Decentralization Estimation theory Fault detection Linear parametrically varying (LPV) methodologies Randomized methods |
| Title | Stochastic and deterministic fault detection for randomized gossip algorithms |
| URI | https://dx.doi.org/10.1016/j.automatica.2016.12.011 |
| Volume | 78 |
| WOSCitedRecordID | wos000398010500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-2836 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004182 issn: 0005-1098 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1ba9swFBah3cP2MNpdWHdDD3sLLpOVWBZ7KqVlK1sppBt5M7Ikty6uHRKnhP2I_eYdXWwlNLCOsRdjDHLMOV_OTUffQegD53ms0xys36iABIUkIkol1xGhOXgrky7acT4_vrLz83Q65ReDwa_uLMxdxeo6Xa347L-qGp6Bss3R2b9Qd_9SeAD3oHS4gtrh-iDFT9pGXotFR8SqfL-LJWQeFmJZtfaZ7JsMwVup5rb8CaHnFbjMcjYU1VUzL9trz2TekdQu28YSvArLUbpybfF9IWFSVoayw9W03cn1sJuzEF0bYhOqr2DMarffdNbYDXvaDC8Ot77vWMyrZqNEAW4vdLbYull3diY0KjlbbDhQ3QzqQ-3Mb8poBAFPsm6f3Ygfb2B9vdK5ajeJ4J4TcPWIG9MC5MViWvgSW_b1ln2TYntiI1n4FECmCWnBpe_GbMzB0O8efTmZnoWTtiR1_PP-231vmOsY3P572wOetSDmcg899dkHPnKo2UcDXT9DT9Y4KZ-jbwE_GICBN_CDLX5wjx8MGMABP9jhBwf8vEDfT08ujz9HfuZGJOmIthGkl5ABCwqOsBirj2qsCiJzVjAiRZLGpOBaFArupYolp1LRVBnKoQTSdkZ0Ql-inbqp9SuEc2248BRXhtQtLohQekwli-VIQg7O1AFinWAy6QnpzVyUKus6D2-yINLMiDQjcQYiPUCkXzlzpCwPWPOpk33mg0sXNGYAmz-ufv1Pq9-gx-Fv8RbttPOlfoceybu2XMzfe4z9BsoGpfw |
| linkProvider | Elsevier |
| 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=Stochastic+and+deterministic+fault+detection+for+randomized+gossip+algorithms&rft.jtitle=Automatica+%28Oxford%29&rft.au=Silvestre%2C+Daniel&rft.au=Rosa%2C+Paulo&rft.au=Hespanha%2C+Jo%C3%A3o+P.&rft.au=Silvestre%2C+Carlos&rft.date=2017-04-01&rft.pub=Elsevier+Ltd&rft.issn=0005-1098&rft.eissn=1873-2836&rft.volume=78&rft.spage=46&rft.epage=60&rft_id=info:doi/10.1016%2Fj.automatica.2016.12.011&rft.externalDocID=S0005109816305192 |
| 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 |