A total variation based approach for robust consensus in distributed networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A total variation based approach for robust consensus in distributed networks

Résumé

Consider a connected network of agents endowed with local cost functions representing private objectives. Agents seek to find an agreement on some minimizer of the aggregate cost, by means of repeated communications between neighbors. This paper investigates the case where some agents are unreliable in the sense that they permanently inject some false value in the network. We introduce a new relaxation of the initial optimization problem. We show that the relaxed problem is equivalent to the initial one under some regularity conditions which are characterized. We propose two iterative distributed algorithms for finding minimizers of the relaxed problem. When all agents are reliable, these algorithms converge to the sought consensus provided that the above regularity conditions are satisfied. In the presence of misbehaving agents, we show in simple scenario that our algorithms converge to a solution which remains in the vicinity of the sought consensus. Unlike standard distributed algorithms, our approach turns out to be unsensitive to large perturbations. Numerical experiments complete our theoretical results
Fichier non déposé

Dates et versions

hal-01269693 , version 1 (05-02-2016)

Identifiants

Citer

Walid Ben-Ameur, Pascal Bianchi, Jérémie Jakubowicz. A total variation based approach for robust consensus in distributed networks. CDC 2013 : 52nd IEEE Conference on Decision and Control, Dec 2013, Firenze, Italy. pp.1690 - 1695, ⟨10.1109/CDC.2013.6760125⟩. ⟨hal-01269693⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More