Please use this identifier to cite or link to this item:
Title: Finite-time average consensus in a Byzantine environment using Set-Valued Observers
Authors: Silvestre, Daniel
Rosa, P.
Hespanha, J.P.
Silvestre, C.
Keywords: Finite-time convergence
Fault diagnosis
Iterative methods
Byzantine faults
Issue Date: Jun-2014
Publisher: IEEE
Citation: D. Silvestre, P. Rosa, J. P. Hespanha and C. Silvestre, "Finite-time average consensus in a Byzantine environment using Set-Valued Observers," 2014 American Control Conference, Portland, OR, 2014, pp. 3023-3028.
Abstract: This paper addresses the problem of consensus in the presence of Byzantine faults, modeled by an attacker injecting a perturbation in the state of the nodes of a network. It is firstly shown that Set-Valued Observers (SVOs) attain finite-time consensus, even in the case where the state estimates are not shared between nodes, at the expenses of requiring large horizons, thus rendering the computation problem intractable in the general case. A novel algorithm is therefore proposed that achieves finite-time consensus, even if the aforementioned requirement is dropped, by intersecting the set-valued state estimates of neighboring nodes, making it suitable for practical applications and enabling nodes to determine a stopping time. This is in contrast with the standard iterative solutions found in the literature, for which the algorithms typically converge asymptotically and without any guarantees regarding the maximum error of the final consensus value, under faulty environments. The algorithm suggested is evaluated in simulation, illustrating, in particular, the finite-time consensus property.
Peer Reviewed: yes
metadata.dc.identifier.doi: 10.1109/ACC.2014.6859426
Appears in Collections:AUTONOMA TECHLAB - Artigos/Papers
DCT - Artigos/Papers

Files in This Item:
File Description SizeFormat 
acc14.pdf73,01 kBAdobe PDFThumbnail

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis Logotipo do Orcid 

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