Locally Optimal Control of Complex Networks.

It has recently been shown that the minimum energy solution of the control problem for a linear system produces a control trajectory that is nonlocal. An issue then arises when the dynamics represents a linearization of the underlying nonlinear dynamics of the system where the linearization is only valid in a local region of the state space. Here we provide a solution to the problem of optimally controlling a linearized system by deriving a time-varying set that represents all possible control trajectories parametrized by time and energy. As long as the control action terminus is defined within this set, the control trajectory is guaranteed to be local. If the desired terminus of the control action is far from the initial state, a series of local control actions can be performed in series, relinearizing the dynamics at each new position.

[1]  R. W. Revans,et al.  Decision and Control , 1968 .

[2]  Albert-László Barabási,et al.  Control Principles of Complex Networks , 2015, ArXiv.

[3]  Frank L. Lewis,et al.  Optimal Control: Lewis/Optimal Control 3e , 2012 .

[4]  Francesco Sorrentino,et al.  Structural permeability of complex networks to control signals , 2015, Nature Communications.

[5]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[6]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.

[7]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[8]  S. P. Cornelius,et al.  Realistic control of network dynamics , 2013, Nature Communications.

[9]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[10]  Francis J Doyle,et al.  A model of the cell-autonomous mammalian circadian clock , 2009, Proceedings of the National Academy of Sciences.

[11]  B. M. Fulk MATH , 1992 .

[12]  Huafeng Zhang,et al.  Lin28/let-7 axis regulates aerobic glycolysis and cancer progression via PDK1 , 2014, Nature Communications.

[13]  Adilson E. Motter,et al.  Comparative analysis of existing models for power-grid synchronization , 2015, 1501.06926.

[14]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[15]  Ying Cheng Lai,et al.  Controlling complex, non-linear dynamical networks , 2014 .

[16]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[17]  Albert-László Barabási,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[18]  Francesco Sorrentino,et al.  Complete characterization of the stability of cluster synchronization in complex dynamical networks , 2015, Science Advances.

[19]  Jie Sun,et al.  Controllability transition and nonlocality in network control. , 2013, Physical review letters.

[20]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

[21]  Victor M. Becerra,et al.  Optimal control , 2008, Scholarpedia.

[22]  Jürgen Kurths,et al.  Cluster explosive synchronization in complex networks. , 2013, Physical review letters.

[23]  Ott,et al.  Scaling behavior of chaotic systems with riddled basins. , 1993, Physical review letters.

[24]  B. Fiedler,et al.  Dynamics and Control at Feedback Vertex Sets. I: Informative and Determining Nodes in Regulatory Networks , 2013, Journal of Dynamics and Differential Equations.

[25]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[26]  Wei Wang,et al.  Distributed adaptive control for consensus tracking with application to formation control of nonholonomic mobile robots , 2014, Autom..

[27]  J. Slotine,et al.  Spectrum of controlling and observing complex networks , 2015, Nature Physics.

[28]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[29]  Isaac Klickstein,et al.  Energy scaling of targeted optimal control of complex networks , 2016, Nature Communications.

[30]  Gang Yang,et al.  Structure-based control of complex networks with nonlinear dynamics , 2016, Proceedings of the National Academy of Sciences.