Nonlinear finite-time bipartite consensus protocol for multi-agent systems associated with signed graphs

被引:61
作者
Meng, Deyuan [1 ,2 ]
Jia, Yingmin [1 ,2 ]
Du, Junping [3 ]
机构
[1] Beihang Univ BUAA, Res Div 7, Beijing 100191, Peoples R China
[2] Beihang Univ BUAA, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[3] Beijing Univ Posts & Telecommun, Sch Comp Sci & Technol, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
finite-time consensus; multi-agent networks; signed graphs; structural balance; structural unbalance; average consensus; DISTRIBUTED CONSENSUS; STABILITY; NETWORKS; SEEKING;
D O I
10.1080/00207179.2015.1033757
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, finite-time multi-agent consensus problems are considered under networks associated with signed graphs whose edge weights can be not only positive but also negative. A nonlinear consensus protocol is proposed to guarantee the states of all agents to converge in a finite time. If the signed graph is structurally balanced, then the final consensus states of all agents are the same in modulus but not in sign. Otherwise, if the signed graph is structurally unbalanced, then the states of all agents converge to zero. Moreover, the final consensus states of agents can be provided uniformly regarding a signed-average quantity that depends on both the initial states of agents and the topology structure of the whole multi-agent network. Numerical simulations illustrate that the protocol is effective in achieving the finite-time consensus of agents under signed graphs and can particularly solve the finite-time average consensus problem of agents when their associated graph has all positive edge weights.
引用
收藏
页码:2074 / 2085
页数:12
相关论文
共 28 条
[1]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[2]   Dynamics of Opinion Forming in Structurally Balanced Social Networks [J].
Altafini, Claudio .
PLOS ONE, 2012, 7 (06)
[3]  
[Anonymous], IEEE T AUTOMAT CONTR
[4]   Finite-time stability of continuous autonomous systems [J].
Bhat, SP ;
Bernstein, DS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (03) :751-766
[5]   An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination [J].
Cao, Yongcan ;
Yu, Wenwu ;
Ren, Wei ;
Chen, Guanrong .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :427-438
[6]   Finite-time distributed consensus via binary control protocols [J].
Chen, Gang ;
Lewis, Frank L. ;
Xie, Lihua .
AUTOMATICA, 2011, 47 (09) :1962-1968
[7]   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
[8]   On the Laplacian eigenvalues of signed graphs [J].
Hou, YP ;
Li, JS ;
Pan, YL .
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01) :21-30
[9]   Finite-time semistability and consensus for nonlinear dynamical networks [J].
Hui, Qing ;
Haddad, Wassim A. ;
Bhat, Sanjay P. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) :1887-1900
[10]  
Khalil H.K., 2002, Nonlinear systems, V3rd