Volume 14 Number 1
February 2016
Article Contents
Guanrong ChenPinning Control and Controllability of Complex Dynamical Networks. International Journal of Automation and Computing, vol. 14, no. 1, pp. 1-9, 2017. doi: 10.1007/s11633-016-1052-9
Cite as: Guanrong ChenPinning Control and Controllability of Complex Dynamical Networks. International Journal of Automation and Computing, vol. 14, no. 1, pp. 1-9, 2017.

# Pinning Control and Controllability of Complex Dynamical Networks

Author Biography:
• Corresponding author: Guanrong Chen is a chair professor and the director of the Centre for Chaos and Complex Networks at the City University of Hong Kong, China. He was elected a Fellow of the IEEE in 1997, awarded the 2011 Euler Gold Medal from Russia, and conferred Honorary Doctor Degrees by the Saint Petersburg State University, Russia in 2011 and by the University of Normandy, France in 2014. He is a Highly Cited Researcher in Engineering (since 2009), in Physics (2014) and also in Mathematics (2015) according to Thomson Reuters. He is a member of the Academy of Europe (2014) and a Fellow of The World Academy of Sciences (2015). His research interests include complex systems and networks with regard to their modeling, dynamics and control.E-mail:eegchen@cityu.edu.hk, ORCID iD:0000-0003-1381-7418
• Accepted: 2016-10-26
• Published Online: 2016-12-29
• In this article, the notion of pinning control for directed networks of dynamical systems is introduced, where the nodes could be either single-input single-output (SISO) or multi-input multi-output (MIMO) dynamical systems, and could be non-identical and nonlinear in general but will be specified to be identical linear time-invariant (LTI) systems here in the study of network controllability. Both state and structural controllability problems will be discussed, illustrating how the network topology, node-system dynamics, external control inputs and inner dynamical interactions altogether affect the controllability of a general complex network of LTI systems, with necessary and sufficient conditions presented for both SISO and MIMO settings. To that end, the controllability of a special temporally switching directed network of linear time-varying (LTV) node systems will be addressed, leaving some more general networks and challenging issues to the end for research outlook.
•  [1] D. J. Watts, S. H. Strogatz. Collective dynamics of 'smallworld' networks. Nature, vol. 393, no. 6684, pp. 440-442, 1998.  doi: 10.1038/30918 [2] A. L. Barabási, R. Albert. Emergence of scaling in random networks. Science, vol. 286, no. 5439, pp. 509-512, 1999.  doi: 10.1126/science.286.5439.509 [3] P. Erdös, A. Rényi. On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy Sciences, vol. 5, pp. 17-60, 1960. [4] C. K. Chui, G. R. Chen. Linear Systems and Optimal Control, New York, USA:Springer-Verlag, 1989. [5] G. R. Chen, Z. S. Duan. Network synchronizability analysis:A graph-theoretic approach. Chaos, vol. 18, Article number 037102, 2008. [6] X. F. Wang, G. R. Chen. Pinning control of scale-free dynamical networks. Physica A:Statistical Mechanics and its Applications, vol. 310, no. 3-4, pp. 521-531, 2002.  doi: 10.1016/S0378-4371(02)00772-0 [7] X. Li, X. F. Wang, G. R. Chen. Pinning a complex dynamical network to its equilibrium. IEEE Transactions on Circuits and Systems I:Regular Papers, vol. 51, no. 10, pp. 2074-2087, 2004.  doi: 10.1109/TCSI.2004.835655 [8] G. R. Chen, X. F. Wang, X. Li. Introduction to Complex Networks:Models, Structures and Dynamics, 2nd ed., Beijing, China:Higher Education Press. [9] A. Cho. Scientific link-up yields 'control panel' for networks. Science, vol. 332, no. 6031, pp. 777, 2011. [10] I. D. Couzin, J. Krause, N. R. Franks, S. A. Levin. Effective leadership and decision-making in animal groups on the move. Nature, vol. 433, no. 7025, pp. 513-516, 2005.  doi: 10.1038/nature03236 [11] G. R. Chen. Pinning control and synchronization on complex dynamical networks. International Journal of Control, Automation and Systems, vol. 12, no. 2, pp. 221-230, 2014.  doi: 10.1007/s12555-014-9001-2 [12] X. F. Wang, H. S. Su. Pinning control of complex networked systems:A decade after and beyond. Annual Reviews in Control, vol. 38, no. 1, pp. 103-111, 2014.  doi: 10.1016/j.arcontrol.2014.03.008 [13] F. F. Li. Pinning control design for the stabilization of Boolean networks. IEEE Transactions on Neural Networks and Learning Systems, vol. 27, no. 7, pp. 1585-1590, 2016.  doi: 10.1109/TNNLS.2015.2449274 [14] Y. Tang, H. J. Gao, J. Kurths, J. A. Fang. Evolutionary pinning control and its application in UAV coordination. IEEE Transactions on Industrial Informatics, vol. 8, no. 4, pp. 828-838, 2012.  doi: 10.1109/TII.2012.2187911 [15] C. T. Lin. Structural controllability. IEEE Transactions on Automatic Control, vol. 19, no. 3, pp. 201-208, 1974.  doi: 10.1109/TAC.1974.1100557 [16] J. L. Willems. Structural controllability and observability. Systems & Control Letters, vol. 8, no. 1, pp. 5-12, 1986. [17] H. Mayeda, T. Yamada. Strong structural controllability. SIAM Journal on Control and Optimization, vol. 17, no. 1, pp. 123-138, 1979.  doi: 10.1137/0317010 [18] Y. Y. Liu, A. L. Barabási. Control principles of complex networks, [Online], Available:https://arxiv.org/abs/1508.05384, 2015. [19] G. Yan, J. Ren, Y. C. Lai, C. H. Lai, B. W. Li. Controlling complex networks:How much energy is needed?. Physical Review Letters, vol. 108, no. 21, Article number 218703, 2012. [20] W. X. Wang, X. Ni, Y. C. Lai, C. Grebogi. Optimizing controllability of complex networks by minimum structural perturbations. Physical Review E, vol. 85, no. 2, Article number 026115, 2012. [21] T. Nepusz, T. Vicsek. Controlling edge dynamics in complex networks. Nature Physics, vol. 8, no. 7, pp. 568-573, 2012.  doi: 10.1038/nphys2327 [22] T. Jia, Y. Y. Liu, E. Csóka, M. Pósfai, J. J. Slotine, A. L. Barabási. Emergence of bimodality in controlling complex networks. Nature Communications, vol. 4, Article number 2002, 2013. [23] T. Jia, A. L. Barabási. Control capacity and a random sampling method in exploring controllability of complex networks. Scientific Reports, vol. 3, Article number 2354, 2013. [24] Z. Z. Yuan, C. Zhao, Z. R. Di, W. X. Wang, Y. C. Lai. Exact controllability of complex networks. Nature Communications, vol. 4, Article number 2447, 2013. [25] G. Menichetti, L. Dall Asta, G. Bianconi. Network controllability is determined by the density of low in-degree and out-degree nodes. Physical Review Letters, vol. 113, no. 7, Article number 078701, 2014. [26] J. X. Gao, Y. Y. Liu, R. M. D'Souza, A. L. Barabási. Target control of complex networks. Nature Communications, vol. 5, Article number 5415, 2014. [27] A. E. Motter. Networkcontrology. Chaos, vol. 25, no. 9, Article number 097621, 2015. [28] G. Yan, G. Tsekenis, B. Barzel, J. J. Slotine, Y. Y. Liu, A. L. Barabási. Spectrum of controlling and observing complex networks. Nature Physics, vol. 11, no. 9, pp. 779-786, 2015.  doi: 10.1038/nphys3422 [29] A. J. Gates, L. M. Rocha. Control of complex networks requires both structure and dynamics. Scientific Reports, vol. 6, Article number 24456, 2016. [30] T. H. Summers, F. L. Cortesi and J. Lygeros. On submodularity and controllability in complex dynamical networks. IEEE Transactions on Control of Network Systems, vol. 3, no. 1, pp. 91-101, 2016.  doi: 10.1109/TCNS.2015.2453711 [31] B. Das, B. Subudhi, B. B. Pati. Cooperative formation control of autonomous underwater vehicles:An overview. International Journal of Automation and Computing, vol. 13, no. 3, pp. 199-225, 2016.  doi: 10.1007/s11633-016-1004-4 [32] F. Sorrentino, M. di Bernardo, F. Garofalo, G. R. Chen. Controllability of complex networks via pinning. Physical Review E, vol. 75, no. 4, Article number 046103, 2007. [33] L. M. Pecora, T. L. Carroll. Master stability functions for synchronized coupled systems. Physical Review Letters, vol. 80, no. 10, pp. 2109-2112, 1998.  doi: 10.1103/PhysRevLett.80.2109 [34] M. Porfiri, M. di Bernardo. Criteria for global pinning-controllability of complex networks. Automatica, vol. 44, no. 12, pp. 3100-3106, 2008.  doi: 10.1016/j.automatica.2008.05.006 [35] Y. L. Zou, G. R. Chen. Pinning controllability of asymmetrical weighted scale-free networks. Europhysics Letters, vol. 84, no. 5, Article number 58005, 2008. [36] L. Y. Xiang, F. Chen, G. R. Chen. Pinning synchronization of networked multi-agent systems:Spectral analysis. Control Theory and Technology, vol. 13, no. 1, pp. 45-54, 2015.  doi: 10.1007/s11768-015-4033-6 [37] L. Lováz, M. D. Plummer. Matching Theory, New York:Elsevier, 1986. [38] Y. Y. Liu, J. J. Slotine, A. L. Barabási. Controllability of complex networks. Nature, vol. 473, no. 7346, pp. 167-173, 2011.  doi: 10.1038/nature10011 [39] L. Wang, X. F. Wang, G. Chen. Controllability of networked higher-dimensional systems with one-dimensional communication channels. Philosophical Transactions of the Royal Society A, to be published. [40] R. Shields, J. Pearson. Structural controllability of multiinput linear systems. IEEE Transactions on Automatic Control, vol. 21, no. 2, pp. 203-212, 1976.  doi: 10.1109/TAC.1976.1101198 [41] J. M. Dion, C. Commaulta, J. van der Woude. Generic properties and control of linear structured systems:A survey. Automatica, vol. 39, no. 7, pp. 1125-1144, 2003.  doi: 10.1016/S0005-1098(03)00104-3 [42] A. Lombardi, M. Hornquist. Controllability analysis of networks. Physical Review E, vol. 75, no. 5, Article number 056110, 2007. [43] C. T. Lin. System structure and minimal structure controllability. IEEE Transactions on Automatic Control, vol. 22, no. 5, pp. 855-862, 1977.  doi: 10.1109/TAC.1977.1101611 [44] J. C. Jarczyk, F. Svaricek, B. Alt. Strong structural controllability of linear systems revisited. In Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, IEEE, Orlando, USA, pp. 1213-1218, 2011. [45] A. Chapman. Strong structural controllability of networked dynamics. Semi-Autonomous Networks, A. Chapman, Ed., New York:Springer, pp. 135-150, 2015. [46] H. G. Tanner. On the controllability of nearest neighbor interconnections. In Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE, Nassau, Bahamas, 2004, vol. 3, pp. 2467-2472. [47] L. Y. Xiang, J. J. H. Zhu, F. Chen, G. R. Chen. Controllability of weighted and directed networks with nonidentical node dynamics. Mathematical Problems in Engineering, vol. 2013, Article number 405034, 2013. [48] T. Zhou. On the controllability and observability of networked dynamic systems. Automatica, vol. 52, pp. 63-75, 2015. [49] L. Wang, G. R. Chen, X. F. Wang, W. K. S. Tang. Controllability of networked MIMO systems. Automatica, vol. 69, pp. 405-409, 2016.  doi: 10.1016/j.automatica.2016.03.013 [50] L. Wang, G. R. Chen, X. F. Wang, W. K. S. Tang. Controllability of networked MIMO systems, [Online], Available:https://arxiv.org/abs/1505.01255v3, 2015. [51] B. Liu, T. G. Chu, L. Wang, G. M. Xie. Controllability of a leader-follower dynamic network with switching topology. IEEE Transactions on Automatic Control, vol. 53, no. 4, pp. 1009-1013, 2008.  doi: 10.1109/TAC.2008.919548 [52] X. M. Liu, H. Lin, B. M. Chen. Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology. International Journal of Control, vol. 86, no. 2, pp. 222-231, 2013.  doi: 10.1080/00207179.2012.723136 [53] X. M. Liu, H. Lin, B. M. Chen. Structural controllability of switched linear systems. Automatica, vol. 49, no. 12, pp. 3531-3537, 2013.  doi: 10.1016/j.automatica.2013.09.015 [54] P. Holme, J. Saramäki. Temporal networks. Physics Reports, vol. 519, no. 3, pp. 97-125, 2012.  doi: 10.1016/j.physrep.2012.03.001 [55] X. Li, P. Yao, Y. J. Pan. Towards structural controllability of temporal complex networks. In Complex Systems and Networks:Dynamics, Controls and Applications, J. H. Lü, X. H. Yu, G. R. Chen, W. W. Yu, Eds., Berlin Heidelberg:Springer, pp. 341-371, 2015. [56] M. Pósfai, P. Hövel. Structural controllability of temporal networks. New Journal of Physics, vol. 16, no. 12, Article number 123055, 2014. [57] G. Reissig, C. Hartung, F. Svaricek. Strong structural controllability and observability of linear time-varying systems. IEEE Transactions on Automatic Control, vol. 59, no. 11, pp. 3087-3092, 2014.  doi: 10.1109/TAC.2014.2320297 [58] Y.J. Pan, X. Li. Structural controllability and controlling centrality of temporal networks. PLoS One, vol. 9, no. 4, Article number 0094998, 2014. [59] L. M. Silverman, H. E. Meadows. Controllability and observability in time-variable linear systems. SIAM Journal on Control, vol. 5, no. 1, pp. 64-73, 1967.  doi: 10.1137/0305005 [60] B. Y. Hou, X. Li, G. R. Chen. Structural controllability of temporally switching networks. IEEE Transactions on Circuits and Systems I:Regular Papers, vol. 63, no. 10, pp. 1771-1781, 2016.  doi: 10.1109/TCSI.2016.2583500 [61] Y. Y. Liu, J. J. Slotine, A. L. Barabási. Observability of complex systems. Proceedings of the National Academy of Sciences of the United States of America, vol. 110, no. 7, pp. 2460-2465, 2013.  doi: 10.1073/pnas.1215508110 [62] B. B. Wang, L. Gao, Y. Gao, Y. Deng, Y. Wang. Controllability and observability analysis for vertex domination centrality in directed networks. Scientific Reports, vol. 4, Article number 5399, 2014. [63] A. M. Li, S. P. Cornelius, Y. Y. Liu, L. Wang, A. L. Barabási. The fundamental advantages of temporal networks, [Online], Available:https://arxiv.org/abs/1607.06168, 2016. [64] S. Ghosh, J. Ruths. Structural control of single-input rank one bilinear systems. Automatica, vol. 64, pp. 8-17, 2016.  doi: 10.1016/j.automatica.2015.10.053 [65] A. J. Gates, L. M. Rocha. Control of complex networks requires both structure and dynamics. Scientific Reports, vol. 6, Article number 24456, 2016.
•  [1] Hong-Tao Ye, Zhen-Qiang Li. PID Neural Network Decoupling Control Based on Hybrid Particle Swarm Optimization and Differential Evolution . International Journal of Automation and Computing, 2020, 17(6): 867-872.  doi: 10.1007/s11633-015-0917-7 [2] Mahdi Chavoshian, Mostafa Taghizadeh, Mahmood Mazare. Hybrid Dynamic Neural Network and PID Control of Pneumatic Artificial Muscle Using the PSO Algorithm . International Journal of Automation and Computing, 2020, 17(3): 428-438.  doi: 10.1007/s11633-019-1196-5 [3] Xiang Zhang, Qiang Yang. Transfer Hierarchical Attention Network for Generative Dialog System . International Journal of Automation and Computing, 2019, 16(6): 720-736.  doi: 10.1007/s11633-019-1200-0 [4] Dong-Ming Liu, Shao-Yuan Li. Predictive Zone Control of Pressure Management for Water Supply Network Systems . International Journal of Automation and Computing, 2016, 13(6): 607-614.  doi: 10.1007/s11633-015-0935-5 [5] Xiao-Jing Wu, Xue-Li Wu, Xiao-Yuan Luo. Adaptive Neural Network Dynamic Surface Control for a Class of Nonlinear Systems with Uncertain Time Delays . International Journal of Automation and Computing, 2016, 13(4): 409-416.  doi: 10.1007/s11633-015-0945-3 [6] Zhen-Hong Yang, Yang Song, Min Zheng, Wei-Yan Hou. Consensus of Multi-agent Systems Under Switching Agent Dynamics and Jumping Network Topologies . International Journal of Automation and Computing, 2016, 13(5): 438-446.  doi: 10.1007/s11633-016-0960-z [7] Jian Ding,  Blazej Cichy,  Krzysztof Galkowski,  Eric Rogers,  Hui-Zhong Yang. Robust Fault-tolerant Iterative Learning Control for Discrete Systems via Linear Repetitive Processes Theory . International Journal of Automation and Computing, 2015, 12(3): 254-265.  doi: 10.1007/s11633-015-0883-0 [8] Kayode Owa,  Sanjay Sharma,  Robert Sutton. A Wavelet Neural Network Based Non-linear Model Predictive Controller for a Multi-variable Coupled Tank System . International Journal of Automation and Computing, 2015, 12(2): 156-170.  doi: 10.1007/s11633-014-0825-2 [9] Qing-Chun Li,  Wen-Sheng Zhang,  Gang Han,  Ying-Hua Zhang. Finite Time Convergent Wavelet Neural Network Sliding Mode Control Guidance Law with Impact Angle Constraint . International Journal of Automation and Computing, 2015, 12(6): 588-599.  doi: 10.1007/s11633-015-0927-5 [10] Xiao-E Ruan,  Zhao-Zhen Li,  Z. Z. Bien. Discrete-frequency Convergence of Iterative Learning Control for Linear Time-invariant systems with Higher-order Relative Degree . International Journal of Automation and Computing, 2015, 12(3): 281-288.  doi: 10.1007/s11633-015-0884-z [11] Hui-Na Feng,  Jun-Min Li. Distributed Adaptive Synchronization of Complex Dynamical Network with Unknown Time-varying Weights . International Journal of Automation and Computing, 2015, 12(3): 323-329.  doi: 10.1007/s11633-015-0889-7 [12] Hai-Yi Sun, Ning Li, De-Ping Zhao, Qing-Ling Zhang. Synchronization of Complex Networks with Coupling Delays via Adaptive Pinning Intermittent Control . International Journal of Automation and Computing, 2013, 10(4): 312-318.  doi: 10.1007/s11633-013-0726-9 [13] Hong-Bin Wang,  Mian Liu. Design of Robotic Visual Servo Control Based on Neural Network and Genetic Algorithm . International Journal of Automation and Computing, 2012, 9(1): 24-29.  doi: 10.1007/s11633-012-0612-x [14] . Adaptive Neural Network Dynamic Surface Control for Perturbed Nonlinear Time-delay Systems . International Journal of Automation and Computing, 2012, 9(2): 135-141.  doi: 10.1007/s11633-012-0626-4 [15] Chun-Li Zhang,  Jun-Min Li. Adaptive Iterative Learning Control for Nonlinear Time-delay Systems with Periodic Disturbances Using FSE-neural Network . International Journal of Automation and Computing, 2011, 8(4): 403-410.  doi: 10.1007/s11633-011-0597-x [16] Da-Zhong Wang,  Shu-Jing Wu,  Shigenori Okubo. State Predictive Model Following Control System for Linear Time Delays . International Journal of Automation and Computing, 2009, 6(2): 186-191.  doi: 10.1007/s11633-009-0186-4 [17] Bidyadhar Subudhi,  Debashisha Jena. An Improved Differential Evolution Trained Neural Network Scheme for Nonlinear System Identification . International Journal of Automation and Computing, 2009, 6(2): 137-144.  doi: 10.1007/s11633-009-0137-0 [18] Dan Necsulescu, Yi-Wu Jiang, Bumsoo Kim. Neural Network Based Feedback Linearization Control of an Unmanned Aerial Vehicle . International Journal of Automation and Computing, 2007, 4(1): 71-79.  doi: 10.1007/s11633-007-0071-y [19] Mohammad Shahidul Hasan,  Christopher Harding,  Hongnian Yu,  Alison Griffiths. Modeling Delay and Packet Drop in Networked Control Systems Using Network Simulator NS2 . International Journal of Automation and Computing, 2005, 2(2): 187-194.  doi: 10.1007/s11633-005-0187-x [20] Shi-Wei Wang,  Ding-Li Yu. Adaptive Air-Fuel Ratio Control with MLP Network . International Journal of Automation and Computing, 2005, 2(2): 125-133.  doi: 10.1007/s11633-005-0125-y
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures (2)

## Pinning Control and Controllability of Complex Dynamical Networks

###### Corresponding author:Guanrong Chen is a chair professor and the director of the Centre for Chaos and Complex Networks at the City University of Hong Kong, China. He was elected a Fellow of the IEEE in 1997, awarded the 2011 Euler Gold Medal from Russia, and conferred Honorary Doctor Degrees by the Saint Petersburg State University, Russia in 2011 and by the University of Normandy, France in 2014. He is a Highly Cited Researcher in Engineering (since 2009), in Physics (2014) and also in Mathematics (2015) according to Thomson Reuters. He is a member of the Academy of Europe (2014) and a Fellow of The World Academy of Sciences (2015). His research interests include complex systems and networks with regard to their modeling, dynamics and control.E-mail:eegchen@cityu.edu.hk, ORCID iD:0000-0003-1381-7418

Abstract: In this article, the notion of pinning control for directed networks of dynamical systems is introduced, where the nodes could be either single-input single-output (SISO) or multi-input multi-output (MIMO) dynamical systems, and could be non-identical and nonlinear in general but will be specified to be identical linear time-invariant (LTI) systems here in the study of network controllability. Both state and structural controllability problems will be discussed, illustrating how the network topology, node-system dynamics, external control inputs and inner dynamical interactions altogether affect the controllability of a general complex network of LTI systems, with necessary and sufficient conditions presented for both SISO and MIMO settings. To that end, the controllability of a special temporally switching directed network of linear time-varying (LTV) node systems will be addressed, leaving some more general networks and challenging issues to the end for research outlook.

Guanrong ChenPinning Control and Controllability of Complex Dynamical Networks. International Journal of Automation and Computing, vol. 14, no. 1, pp. 1-9, 2017. doi: 10.1007/s11633-016-1052-9
 Citation: Guanrong ChenPinning Control and Controllability of Complex Dynamical Networks. International Journal of Automation and Computing, vol. 14, no. 1, pp. 1-9, 2017.
Reference (65)

/