On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions

被引:329
作者
Valcher, Maria Elena [1 ]
Misra, Pradeep [2 ]
机构
[1] Univ Padua, Dipartimento Ingn Informaz, I-35131 Padua, Italy
[2] Wright State Univ, Dept Elect Engn, Dayton, OH 45435 USA
关键词
Consensus; Bipartite consensus; Multi-agents; Antagonistic interactions; Communication; NETWORKS;
D O I
10.1016/j.sysconle.2014.01.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of this paper is to address consensus and bipartite consensus for a group of homogeneous agents, under the assumption that their mutual interactions can be described by a weighted, signed, connected and structurally balanced communication graph. This amounts to assuming that the agents can be split into two antagonistic groups such that interactions between agents belonging to the same group are cooperative, and hence represented by nonnegative weights, while interactions between agents belonging to opposite groups are antagonistic, and hence represented by nonpositive weights. In this framework, bipartite consensus can always be reached under the stabilizability assumption on the statespace model describing the dynamics of each agent. On the other hand, (nontrivial) standard consensus may be achieved only under very demanding requirements, both on the Laplacian associated with the communication graph and on the agents' description. In particular, consensus may be achieved only if there is a sort of "equilibrium" between the two groups, both in terms of cardinality and in terms of the weights of the "conflicting interactions" amongst agents. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:94 / 103
页数:10
相关论文
共 33 条
[1]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[2]  
[Anonymous], 2010, Networks, crowds, and markets
[3]  
[Anonymous], 2008, Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems
[4]   Non-linear protocols for optimal distributed consensus in networks of dynamic agents [J].
Bauso, D. ;
Giarre, L. ;
Pesenti, R. .
SYSTEMS & CONTROL LETTERS, 2006, 55 (11) :918-928
[5]   DISSENSUS, DEATH AND DIVISION [J].
Bauso, D. ;
Giarre, L. ;
Pesenti, R. .
2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, :2307-+
[6]   Quantized Dissensus in Networks of Agents Subject to Death and Duplication [J].
Bauso, Dario ;
Giarre, Laura ;
Pesenti, Raffaele .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (03) :783-788
[7]   CONSENSUS THEORETIC CLASSIFICATION METHODS [J].
BENEDIKTSSON, JA ;
SWAIN, PH .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1992, 22 (04) :688-704
[8]   TOWARDS CONSENSUS - SOME CONVERGENCE THEOREMS ON REPEATED AVERAGING [J].
CHATTERJEE, S ;
SENETA, E .
JOURNAL OF APPLIED PROBABILITY, 1977, 14 (01) :89-97
[9]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[10]   Computing global structural balance in large-scale signed social networks [J].
Facchetti, Giuseppe ;
Iacono, Giovanni ;
Altafini, Claudio .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (52) :20953-20958