Gossip average consensus in a Byzantine environment using stochastic Set-Valued Observers

• Autor(a) principal: Silvestre, Daniel
• Data de Publicação: 2013
• Outros Autores: Rosa, P., Cunha, R., Hespanha, J.P., Silvestre, C.
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/11144/3421
• topic: stochastic systems; distributed algorithms

We address the problem of a consensus system in the presence of Byzantine faults seen as an attacker injecting a perturbation in the state of the nodes. We propose the use of Set-Valued Observers to detect if the state observations are compatible with the system dynamics. The method is extended to the stochastic case by introducing a strategy 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 while also enabling the a priori computation of the largest magnitude of a disturbance that an attacker can inject without being detected.