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