Controllability transition and nonlocality in network control

Physical Review Letters

Volumn 110, Issue 20, 2013, Pages

  Sun, Jie ^a   Motter, Adilson E ^b  

^a CLARKSON UNIVERSITY   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL INPUTS; CONTROL SIGNAL; CONTROL TRAJECTORY; CONTROLLABILITY GRAMIAN; ILL-CONDITIONED; LARGE NETWORKS; NUMERICAL CONTROL; NUMERICAL PRECISION;

LINEAR SYSTEMS; NUMERICAL CONTROL SYSTEMS; PHASE SPACE METHODS; TRAJECTORIES;

CONTROLLABILITY;

STATISTICAL MODEL; THEORETICAL MODEL;

LINEAR MODELS; MODELS, THEORETICAL;

EID: 84877828629     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.110.208701     Document Type: Article

References (37)

1. E. D. Sontag, Mathematical System Theory (Springer, Berlin, 1991), p. 453.
2. P. M. Anderson and A. A. Fouad, Power System Control and Stability (John Wiley & Sons, Inc., Hoboken, NJ, 2003), 2nd ed.
3. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks (Princeton University, Princeton, NJ, 2009).
4. A. Saadatpour, R.-S. Wang, A. Liao, X. Liu, T. P. Loughran, I. Albert, and R. Albert, PLoS Comput. Biol. 7, e1002267 (2011). PCBLBG 1553-7358 10.1371/journal.pcbi.1002267
5. R. B. Lessard, S. J. D. Martell, C. J. Walters, T. E. Essington, and J. F. Kitchell, Ecol. Soc. 10, 1 (2005). 1708-3087
6. S. Sahasrabudhe and A. E. Motter, Nat. Commun. 2, 170 (2011). NCAOBW 2041-1723 10.1038/ncomms1163
7. A. E. Motter and R. Albert, Phys. Today 65, No. 4, 43 (2012). PHTOAD 0031-9228 10.1063/PT.3.1518
8. A. Lombardi and M. Hörnquist, Phys. Rev. E 75, 056110 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.75.056110 (Pubitemid 47001002)
9. F. Sorrentino, M. di Bernardo, F. Garofalo, and G. Chen, Phys. Rev. E 75, 046103 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.75.046103 (Pubitemid 46556304)
10. M. Porfiri and F. Fiorilli, Chaos 19, 013122 (2009). CHAOEH 1054-1500 10.1063/1.3080192
11. D.-H. Kim and A. E. Motter, New J. Phys. 11, 113047 (2009). NJOPFM 1367-2630 10.1088/1367-2630/11/11/113047
12. V. H. P. Louzada, N. A. M. Araújo, J. S. Andrade, Jr., and H. J. Herrmann, Sci. Rep. 2, 658 (2012). SRCEC3 2045-2322 10.1038/srep00658
13. Y. Y. Liu, J. J. Slotine, and A.-L. Barabási, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
14. N. J. Cowan, E. J. Chastain, D. A. Vilhena, J. S. Freudenberg, and C. T. Bergstrom, PLoS ONE 7, e38398 (2012). POLNCL 1932-6203 10.1371/journal.pone. 0038398
15. G. Yan, J. Ren, Y.-C. Lai, C.-H. Lai, and B. Li, Phys. Rev. Lett. 108, 218703 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.218703
16. T. Nepusz and T. Vicsek, Nat. Phys. 8, 568 (2012). NPAHAX 1745-2473 10.1038/nphys2327
17. R. E. Kalman, J. SIAM Control Ser. A 1, 152 (1963). 0887-4603 10.1137/0301010
18. C.-T. Lin, IEEE Trans. Autom. Control 19, 201 (1974). IETAA9 0018-9286 10.1109/TAC.1974.1100557
19. W. J. Rugh, Linear System Theory (Prentice Hall, Englewood Cliffs, NJ, 1993).
20. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1275
21. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008). PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002
22. C. Moore and S. Mertens, The Nature of Computation (Oxford University, Oxford, 2011).
23. A. Barrat, M. Barthlemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, England, 2008).
24. M. E. J. Newman, Networks: An Introduction (Oxford University, Oxford, 2010).
25. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, England, 2010).
26. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009). SCIEAS 0036-8075 10.1126/science.1167782
27. R. A. da Costa, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 105, 255701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105. 255701
28. P. Grassberger, C. Christensen, G. Bizhani, S.-W. Son, and M. Paczuski, Phys. Rev. Lett. 106, 225701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106. 225701
29. J. Gómez-Gardeñes, S. Gómez, A. Arenas, and Y. Moreno, Phys. Rev. Lett. 106, 128701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.128701
30. S. Squires, E. Ott, and M. Girvan, Phys. Rev. Lett. 109, 085701 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.085701
31. J. W. Demmel, Applied Numerical Linear Algebra (SIAM, Philadelphia, PA, 1997).
32. K. Murota, Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability (Springer, Berlin, 1987), 1st ed.
33. J. Sun, S. P. Cornelius, W. L. Kath, and A. E. Motter, arXiv:1108.5739.
34. K. Lynch, Principles of Robot Motion: Theory, Algorithms, and Implementations (MIT, Cambridge, MA, 2005), p. 401.
35. ̇3 = b x 1 3, where a, b ≠ 0. While the linearization of this system fails the Kalman's rank condition, the nonlinear system itself can be shown to be controllable by applying Theorem 2.1 in Y. Sun, Proceedings of the 29th Chinese Control Conference, Beijing, 2010 (IEEE, Beijing, China, 2010), p. 343.
36. H. K. Khalil, Nonlinear Systems (Prentice Hall, Englewood Cliffs, NJ, 2001), 3rd ed.
37. S. P. Cornelius, W. L. Kath, and A. E. Motter, Nat. Commun. (to be published).