UM  > 科技學院  > 電機及電腦工程系
Stochastic and deterministic fault detection for randomized gossip algorithms
Silvestre, Daniel1,2; Rosa, Paulo3,4; Hespanha, Joao P.4; Silvestre, Carlos1,2
2017-04
Source PublicationAUTOMATICA
ISSN0005-1098
Volume78Pages:46-60
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. (C) 2016 Elsevier Ltd. All rights reserved.

KeywordFault Detection Computer Networks Decentralization Estimation Theory Randomized Methods Linear Parametrically Varying (Lpv) Methodologies
DOI10.1016/j.automatica.2016.12.011
URLView the original
Indexed BySCI
Language英语
WOS Research AreaAutomation & Control Systems ; Engineering
WOS SubjectAutomation & Control Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000398010500006
PublisherPERGAMON-ELSEVIER SCIENCE LTD
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:9   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
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
Silvestre, Daniel,Rosa, Paulo,Hespanha, Joao P.,et al. Stochastic and deterministic fault detection for randomized gossip algorithms[J]. AUTOMATICA,2017,78:46-60.
APA Silvestre, Daniel,Rosa, Paulo,Hespanha, Joao P.,&Silvestre, Carlos.(2017).Stochastic and deterministic fault detection for randomized gossip algorithms.AUTOMATICA,78,46-60.
MLA Silvestre, Daniel,et al."Stochastic and deterministic fault detection for randomized gossip algorithms".AUTOMATICA 78(2017):46-60.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Silvestre, Daniel]'s Articles
[Rosa, Paulo]'s Articles
[Hespanha, Joao P.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Silvestre, Daniel]'s Articles
[Rosa, Paulo]'s Articles
[Hespanha, Joao P.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Silvestre, Daniel]'s Articles
[Rosa, Paulo]'s Articles
[Hespanha, Joao P.]'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.