Energy scaling of targeted optimal control of complex networks

被引:73
作者
Klickstein, Isaac [1 ]
Shirin, Afroza [1 ]
Sorrentino, Francesco [1 ]
机构
[1] Univ New Mexico, Dept Mech Engn, Albuquerque, NM 87131 USA
基金
美国国家科学基金会;
关键词
PINNING CONTROL; CONTROLLABILITY; POWER; COMMUNICATION; INPUTS;
D O I
10.1038/ncomms15145
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. Here, in contrast, we show that by controlling the states of a subset of the nodes of a network, rather than the state of every node, while holding the number of control signals constant, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. We validate our conclusions in model and real networks to arrive at an energy scaling law to better design control objectives regardless of system size, energy restrictions, state restrictions, input node choices and target node choices.
引用
收藏
页数:10
相关论文
共 60 条
[1]  
Advanpix LLC, 2015, MULT COMP TOOLB MATL
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
Ali U, 2015, P AMER CONTR CONF, P2930, DOI 10.1109/ACC.2015.7171180
[4]   When do evolutionary food web models generate complex networks? [J].
Allhoff, Korinna T. ;
Drossel, Barbara .
JOURNAL OF THEORETICAL BIOLOGY, 2013, 334 :122-129
[5]  
[Anonymous], 2010, Networks: An Introduction, DOI 10.1162/artl_r_00062
[6]   Power grid vulnerability: A complex network approach [J].
Arianos, S. ;
Bompard, E. ;
Carbone, A. ;
Xue, F. .
CHAOS, 2009, 19 (01)
[7]  
Bernstein DS, 2009, Matrix mathematics: theory, facts, and formulas, V2nd
[8]  
Bloembergen D., 2014, ECAI 2014, P105
[9]   Optimal Linear-Consensus Algorithms: An LQR Perspective [J].
Cao, Yongcan ;
Ren, Wei .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (03) :819-830
[10]  
Chang YH, 2011, IEEE DECIS CONTR P, P3706