Title :
Achieving consensus on networks with antagonistic interactions
Author :
Altafini, Claudio
Author_Institution :
SISSA, Int. Sch. for Adv. Studies, Trieste, Italy
Abstract :
Consensus protocols achieve an agreement among agents thanks to the collaborative efforts of all agents, expresses by a (connected) communication graph with nonnegative weights. The question we ask in this paper is the following: is it possible to achieve a form of agreement in presence of antagonistic interactions, modeled as negative weights on the communication graph? The answer to this question is affirmative: on signed networks all agents can converge to a consensus value which is the same for all except for the sign. Necessary and sufficient conditions are obtained to describe the cases when this is possible.
Keywords :
graph theory; multi-agent systems; achieving consensus; antagonistic interactions; communication graph; consensus protocols; negative weights; nonnegative weights; Collaboration; Eigenvalues and eigenfunctions; Gold; Laplace equations; Protocols; Standards; Symmetric matrices;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6427063