TY - JOUR

T1 - Controllability transition and nonlocality in network control

AU - Sun, Jie

AU - Motter, Adilson E.

N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.

PY - 2013/5/14

Y1 - 2013/5/14

N2 - A common goal in the control of a large network is to minimize the number of driver nodes or control inputs. Yet, the physical determination of control signals and the properties of the resulting control trajectories remain widely underexplored. Here we show that (i) numerical control fails in practice even for linear systems if the controllability Gramian is ill conditioned, which occurs frequently even when existing controllability criteria are satisfied unambiguously, (ii) the control trajectories are generally nonlocal in the phase space, and their lengths are strongly anti-correlated with the numerical success rate and number of control inputs, and (iii) numerical success rate increases abruptly from zero to nearly one as the number of control inputs is increased, a transformation we term numerical controllability transition. This reveals a trade-off between nonlocality of the control trajectory in the phase space and nonlocality of the control inputs in the network itself. The failure of numerical control cannot be overcome in general by merely increasing numerical precision - successful control requires instead increasing the number of control inputs beyond the numerical controllability transition.

AB - A common goal in the control of a large network is to minimize the number of driver nodes or control inputs. Yet, the physical determination of control signals and the properties of the resulting control trajectories remain widely underexplored. Here we show that (i) numerical control fails in practice even for linear systems if the controllability Gramian is ill conditioned, which occurs frequently even when existing controllability criteria are satisfied unambiguously, (ii) the control trajectories are generally nonlocal in the phase space, and their lengths are strongly anti-correlated with the numerical success rate and number of control inputs, and (iii) numerical success rate increases abruptly from zero to nearly one as the number of control inputs is increased, a transformation we term numerical controllability transition. This reveals a trade-off between nonlocality of the control trajectory in the phase space and nonlocality of the control inputs in the network itself. The failure of numerical control cannot be overcome in general by merely increasing numerical precision - successful control requires instead increasing the number of control inputs beyond the numerical controllability transition.

UR - http://www.scopus.com/inward/record.url?scp=84877828629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84877828629&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.110.208701

DO - 10.1103/PhysRevLett.110.208701

M3 - Article

C2 - 25167459

AN - SCOPUS:84877828629

VL - 110

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 20

M1 - 208701

ER -