Finite-Time Consensus on the Median Value With Robustness Properties

Abstract : In this paper we propose a novel continuous-time protocol that solves the consensus problem on the median value, i.e., it provides distributed agreement in networked multi-agent systems where the quantity of interest is the median value of the agents' initial values. In contrast to the average value, the median value is a statistical measure inherently robust to the presence of outliers, which is a significant robustness issue in large-scale sensor and multi-agent networks. The proposed protocol requires only binary information regarding the relative state differences among the neighboring agents and achieves consensus on the median value in finite time by exploiting a suitable ad-hoc discontinuous local interaction rule. In addition, we characterize certain resiliency properties of the proposed protocol against the presence of uncooperative agents which do not implement the underlying local interaction rule whereas they interact with their neighbors thus influencing the network. In particular, we prove that despite the persistent influence of (at most) a certain number of uncooperative agents, the cooperative agents achieve finite time consensus on a value lying inside the convex hull of the cooperative agents' initial conditions, provided that the special class of so-called " k-safe " network topology is considered. Capabilities of the proposed consensus protocol and its effectiveness are supported by numerical studies. Published as: M. Franceschelli, A. Giua and A.
Type de document :
Article dans une revue
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2017, 62 (4), pp.1652 - 1667. 〈10.1109/TAC.2016.2590602〉
Liste complète des métadonnées

https://hal-amu.archives-ouvertes.fr/hal-01786016
Contributeur : Isabel Demongodin <>
Soumis le : vendredi 4 mai 2018 - 19:07:49
Dernière modification le : vendredi 21 décembre 2018 - 10:30:03

Identifiants

Collections

Citation

Mauro Franceschelli, Alessandro Giua, Alessandro Pisano. Finite-Time Consensus on the Median Value With Robustness Properties. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2017, 62 (4), pp.1652 - 1667. 〈10.1109/TAC.2016.2590602〉. 〈hal-01786016〉

Partager

Métriques

Consultations de la notice

84