Edge controllability of signed networks

被引:19
作者
Guan, Yongqiang [1 ]
Ren, Shichao [1 ]
Li, Aming [2 ,3 ]
机构
[1] Xidian Univ, Sch Mechanoelect Engn, Xian 710071, Peoples R China
[2] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing 100871, Peoples R China
[3] Peking Univ, Inst Artificial Intelligence, Ctr Multiagent Res, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge controllability; Signed networks; Incidence matrix; Structural controllability; STRUCTURAL CONTROLLABILITY; MULTIAGENT SYSTEMS;
D O I
10.1016/j.automatica.2022.110694
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the edge controllability of signed networks, where the dynamics taking place on edges and the interaction type over each edge can be cooperative or antagonistic. First, the edge controllable subspace is studied quantitatively from the graph-theoretic perspective. And the lower and upper bounds for the dimension of edge controllable subspace are derived, respectively. Second, the relationship between edge controllability and vertex controllability is analyzed. We prove that the controllability of the edge dynamics is equivalent to that of the vertex dynamics when the communication graph is structurally unbalanced. Furthermore, the edge structural controllability of signed networks is investigated, and a graph-theoretic necessary and sufficient condition for edge structural controllability is presented. Finally, we demonstrate possible applications of our theoretical results to the traffic flow control of urban traffic networks.(c) 2022 Published by Elsevier Ltd.
引用
收藏
页数:10
相关论文
共 42 条
[1]  
Alemzadeh S, 2017, 2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), P55, DOI 10.1109/CCTA.2017.8062440
[2]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[3]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[4]   Dynamics of Opinion Forming in Structurally Balanced Social Networks [J].
Altafini, Claudio .
PLOS ONE, 2012, 7 (06)
[5]   Motorway Tidal Flow Lane Control [J].
Ampountolas, Konstantinos ;
dos Santos, Joana Alves ;
Carlson, Rodrigo Castelan .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (04) :1687-1696
[6]   On the Laplacian coefficients of signed graphs [J].
Belardo, Francesco ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 :94-113
[7]   A Compartmental Model for Traffic Networks and Its Dynamical Behavior [J].
Coogan, Samuel ;
Arcak, Murat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) :2698-2703
[8]   The ecology of the microbiome: Networks, competition, and stability [J].
Coyte, Katharine Z. ;
Schluter, Jonas ;
Foster, Kevin R. .
SCIENCE, 2015, 350 (6261) :663-666
[9]   Reduced-Order Distributed Consensus Controller Design via Edge Dynamics [J].
Dinh Hoa Nguyen .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (01) :475-480
[10]   Edge Convergence Problems on Signed Networks [J].
Du, Mingjun ;
Ma, Baoli ;
Meng, Deyuan .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (11) :4029-4041