• 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