DocumentCode :
3184106
Title :
Achieving consensus on networks with antagonistic interactions
Author :
Altafini, Claudio
Author_Institution :
SISSA, Int. Sch. for Adv. Studies, Trieste, Italy
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
1966
Lastpage :
1971
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
ISSN :
0743-1546
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2012.6427063
Filename :
6427063
Link To Document :
بازگشت