Controllability metrics, limitations and algorithms for complex networks

IEEE Transactions on Control of Network Systems

Volumn 1, Issue 1, 2014, Pages 40-52

  Pasqualetti, Fabio ^a   Zampieri, Sandro ^b   Bullo, Francesco ^c  

^a University of California Riverside   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

^c University of California   (United States)

Author keywords

Autonomous system; complex networks; controllability; distributed control; network partitioning

Indexed keywords

CONTROLLABILITY; DISTRIBUTED PARAMETER CONTROL SYSTEMS;

AUTONOMOUS SYSTEMS; CLUSTERED NETWORKS; COUPLING STRENGTHS; DISTRIBUTED CONTROL; NETWORK DIMENSIONS; NETWORK PARTITIONING; OPEN LOOP CONTROL; PERFORMANCE GUARANTEES;

COMPLEX NETWORKS;

EID: 84914165527     PISSN: None     EISSN: 23255870     Source Type: Journal    
DOI: 10.1109/TCNS.2014.2310254     Document Type: Article

References (48)

1. T. Kailath, Linear Systems. Englewood Cliffs, NJ, USA: Prentice-Hall, 1980.
2. R. E. Kalman, Y. C. Ho, and S. K. Narendra, "Controllability of linear dynamical systems," Contrib. Differ. Equ., vol. 1, no. 2, pp. 189-213, 1963.
3. R. W. Brockett, Finite Dimensional Linear Systems. Hoboken, NJ, USA: Wiley, 1970.
4. K. J. Reinschke, Multivariable Control: A Graph-Theoretic Approach. Berlin, Germany: Springer, 1988.
5. Y. Y. Liu, J. J. Slotine, and A. L. Barabási, "Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, 2011.
6. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, "Observability of complex systems," Proc. Nat. Acad. Sci., vol. 110, no. 7, pp. 2460-2465, 2013.
7. W. M. Wonham, Linear Multivariable Control: A Geometric Approach, 3rd ed. New York, NY, USA: Springer, 1985.
8. G. Parlangeli and G. Notarstefano, "On the reachability and observability of path and cycle graphs," IEEE Trans. Autom. Control, vol. 57, no. 3, pp. 743-748, Mar. 2012.
9. J. M. Dion, C. Commault, and J. Van Der Woude, "Generic properties and control of linear structured systems: A survey," Automatica, vol. 39, no. 7, pp. 1125-1144, 2003.
10. F.-J. Müller and A. Sachuppert, "Few inputs can reprogram biological networks," Nature, vol. 478, no. 7369, p. E4, 2011.
11. N. J. Cowan, E. J. Chastain, D. A. Vilhena, J. S. Freudenberg, and C. T. Bergstrom, "Nodal dynamics, not degree distributions, determine the structural controllability of complex networks," PLOS One, vol. 7, no. 6, p. e38398, 2012.
12. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multiagent systems from a graph-theoretic perspective," SIAM J. Control Optim., vol. 48, no. 1, pp. 162-186, 2009.
13. A. Olshevsky, "The minimal controllability problem," arXiv preprint arXiv:1304.3071, 2013.
14. G. Notarstefano and G. Parlangeli, "Controllability and observability of grid graphs via reduction and symmetries," IEEE Trans. Autom. Control, vol. 58, no. 7, pp. 1719-1731, Jul. 2013.
15. G. Yan, J. Ren, Y.-C. Lai, C.-H. Lai, and B. Li, "Controlling complex networks: How much energy is needed?," Phys. Rev. Lett., vol. 108, no. 21, p. 218703, 2012.
16. J. Sun and A. E. Motter, "Controllability transition and nonlocality in network control," Phys. Rev. Lett., vol. 110, no. 20, p. 208701, 2013.
17. T. H. Summers and J. Lygeros, "Optimal sensor and actuator placement in complex dynamical networks," arXiv preprint arXiv:1306.2491, 2013.
18. A. Chapman and M. Mesbahi, "System theoretic aspects of influenced consensus: Single input case," IEEE Trans. Autom. Control, vol. 57, no. 6, pp. 1505-1511, Jun. 2012.
19. A. C. Antoulas, D. C. Sorensen, and Y. Zhou, "On the decay rate of Hankel singular values and related issues," Syst. Control Lett., vol. 46, no. 5, pp. 323-342, 2002.
20. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
21. A. M. A. Hamdan and A. H. Nayfeh, "Measures of modal controllability and observability for first-and second-order linear systems," AIAA J. Guid. Control Dyn., vol. 12, no. 3, pp. 421-428, 1989.
22. I. Rajapakse, M. Groudine, and M. Mesbahi, "Dynamics and control of state-dependent networks for probing genomic organization," Proc. Nat. Acad. Sci., vol. 108, no. 42, pp. 17257-17262, 2011.
23. P. C. Müller and H. I. Weber, "Analysis and optimization of certain qualities of controllability and observability for linear dynamical systems," Automatica, vol. 8, no. 3, pp. 237-246, 1972.
24. M. Van De Wal and B. De Jager, "A review of methods for input/output selection," Automatica, vol. 37, no. 4, pp. 487-510, 2001.
25. P. L. Sharon and K. K. Rex, "Optimization strategies for sensor and actuator placement," NASA Langley, Hampton, Virginia, Tech. Rep. NASA/TM-1999-209126, 1999.
26. B. Marx, D. Koenig, and D. Georges, "Optimal sensor and actuator location for descriptor systems using generalized Gramians and balanced realizations," in Proc. Amer. Control Conf., Boston, MA, USA, Jul. 2004, pp. 2729-2734.
27. H. R. Shaker and M. Tahavori, "Optimal sensor and actuator location for unstable systems," J. Vib. Control, vol. 19, no. 12, pp. 1915-1920, 2012
28. [Online]. Available: Http://jvc.sagepub.com/cgi/content/abstract/10775463 12451302v1=0pt.
29. F. L. Bauer and C. Fike, "Norms and exclusion theorems," Numer. Math., vol. 2, no. 1, pp. 137-141, 1960.
30. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006.
31. D. Georges, "The use of observability and controllability Gramians or functions for optimal sensor and actuator location in finite-dimensional systems," in Proc. IEEE Conf. Decis. Control, New Orleans, LA, USA, Dec. 1995, pp. 3319-3324.
32. S. S. Rao, T.-S. Pan, and V. B. Venkayya, "Optimal placement of actuators in actively controlled structures using genetic algorithms," AIAA J., vol. 29, no. 6, pp. 942-943, 1991.
33. K. B. Lim, "Method for optimal actuator and sensor placement for large flexible structures," AIAA J. Guid. Control Dyn., vol. 15, no. 1, pp. 49-57, 1992.
34. S. Fortunato, "Community detection in graphs," Phys. Rep., vol. 486, no. 3-5, pp. 75-174, 2010.
35. S. Skogestad and I. Postlethwaite, Multivariable Feedback Control Analysis and Design, 2nd ed. Hoboken, NJ, USA: Wiley, 2005.
36. W. H. Kwon, Y. S. Moon, and S. C. Ahn, "Bounds in algebraic Riccati and Lyapunov equations: A survey and some new results," Int. J. Control, vol. 64, no. 3, pp. 377-389, 1996.
37. M. E. J. Newman, Networks: An Introduction. London, U.K.: Oxford Univ. Press, 2010.
38. M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, no. 2, pp. 298-305, 1973.
39. P. Kundur, Power System Stability and Control. New York, NY, USA: McGraw-Hill, 1994.
40. F. Dörfler and F. Bullo, "Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators," SIAM J. Control Optim., vol. 50, no. 3, pp. 1616-1642, 2012.
41. R. D. Zimmerman, C. E. Murillo-Sánchez, and D. Gan, "MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
42. Y. Hu, "Efficient, high-quality force-directed graph drawing," Math. J., vol. 10, no. 1, pp. 37-71, 2005.
43. M. H. DeGroot, "Reaching a consensus," J. Amer. Stat. Assoc., vol. 69, no. 345, pp. 118-121, 1974.
44. F. Garin and L. Schenato, "A survey on distributed estimation and control applications using linear consensus algorithms," in Networked Control Systems, ser. LNCIS, A. Bemporad, M. Heemels, and M. Johansson, Eds., Berlin, Germany: Springer, 2010, pp. 75-107.
45. P. V. Mieghem, J. Omic, and R. Kooij, "Virus spread in networks," IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 1-14, Feb. 2009.
46. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," J. Stat. Mech. Theory Exp., vol. 2008, no. 10, p. P10008, 2008.
47. J.-C. Delvenne, S. N. Yaliraki, and M. Barahona, "Stability of graph communities across time scales," Proc. Nat. Acad. Sci., vol. 107, no. 29, pp. 12755-12760, 2010.
48. V. Strassen, "Gaussian elimination is not optimal," Numer. Math., vol. 13, no. 4, pp. 354-356, 1969.