Affiliated with RCfalse
Stochastic and deterministic fault detection for randomized gossip algorithms
Daniel Silvestre1,2; Paulo Rosa3,4; João P. Hespanha4; Carlos Silvestre1,2
Source PublicationAUTOMATICA

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. (C) 2016 Elsevier Ltd. All rights reserved.

KeywordFault Detection Computer Networks Decentralization Estimation Theory Randomized Methods Linear Parametrically Varying (Lpv) Methodologies
URLView the original
Indexed BySCIE
WOS Research AreaAutomation & Control Systems ; Engineering
WOS SubjectAutomation & Control Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000398010500006
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:25   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.Department of Electrical and Computer Department, Faculty of Science and Technology, University of Macau, China
2.Institute for Systems and Robotics, Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal
3.Deimos Engenharia, Lisbon, Portugal
4.Department of Electrical and Computer Department, University of California, Santa Barbara, CA 93106-9560, USA
First Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Daniel Silvestre,Paulo Rosa,João P. Hespanha,et al. Stochastic and deterministic fault detection for randomized gossip algorithms[J]. AUTOMATICA,2017,78:46-60.
APA Daniel Silvestre,Paulo Rosa,João P. Hespanha,&Carlos Silvestre.(2017).Stochastic and deterministic fault detection for randomized gossip algorithms.AUTOMATICA,78,46-60.
MLA Daniel Silvestre,et al."Stochastic and deterministic fault detection for randomized gossip algorithms".AUTOMATICA 78(2017):46-60.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Daniel Silvestre]'s Articles
[Paulo Rosa]'s Articles
[João P. Hespanha]'s Articles
Baidu academic
Similar articles in Baidu academic
[Daniel Silvestre]'s Articles
[Paulo Rosa]'s Articles
[João P. Hespanha]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Daniel Silvestre]'s Articles
[Paulo Rosa]'s Articles
[João P. Hespanha]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.