Abstract
An adaptive predictive pinning control is proposed to suppress the cascade in coupled map lattices (CMLs). Two monitoring strategies are applied: (1) A specific fraction of nodes with the highest degree or betweenness are chosen to constitute the set of monitored nodes; (2) During the cascade, an adaptive pinning control is implemented, in which only the nodes in the monitored set whose current state is normal but whose predictive state is abnormal, are pinned with the predictive controller. Simulations show that for the scale-free (SF) CML the degree-based monitoring strategy is advantageous over the betweenness-based strategy, while for the small-world (SW) CML the situation is the opposite. With the adaptive predictive pinning control, the fewer local controllers can effectively suppress the cascade throughout the whole network.
Similar content being viewed by others
References
Ash, J., Newth, D., 2007. Optimizing complex networks for resilience against cascading failure. Phys. A, 380:673–683. [doi:10.1016/j.physa.2006.12.058]
Bao, Z.J., Cao, Y.J., Ding, L.J., Han, Z.X., Wang, G.Z., 2008a. Dynamics of load entropy during cascading failure propagation in scale-free networks. Phys. Lett. A, 372(36): 5778–5782. [doi:10.1016/j.physleta.2008.07.034]
Bao, Z.J., Cao, Y.J., Ding, L.J., Wang, G.Z., Han, Z.X., 2008b. Synergetic behavior in the cascading failure propagation of scale-free coupled map lattices. Phys. A, 387(23):5922–5929. [doi:10.1016/j.physa.2008.06.049]
Barabási, A.L., Albert, R., 1999. Emergence of scaling in random networks. Science, 286(5439):509–512. [doi:10.1126/science.286.5439.509]
Crucitti, P., Latora, V., Marchiori, M., 2004. Model for cascading failures in complex networks. Phys. Rev. E, 69(4):045104. [doi:10.1103/PhysRevE.69.045104]
Gade, P.M., Hu, C.K., 2000. Synchronous chaos in coupled map lattices with small-world interactions. Phys. Rev. E, 62(5):6409. [doi:10.1103/PhysRevE.62.6409]
Huang, L., Lai, Y.C., Chen, G.R., 2008. Understanding and preventing cascading breakdown in complex clustered networks. Phys. Rev. E, 78(3):036116. [doi:10.1103/PhysRevE.78.036116]
Jost, J., Joy, M.P., 2001. Spectral properties and synchronization in coupled map lattices. Phys. Rev. E, 65(1):016201. [doi:10.1103/PhysRevE.65.016201]
Lai, Y.C., Motter, A., Nishikawa, T., Park, K., Zhao, L., 2005. Complex networks: dynamics and security. Pramana-J. Phys., 64(4):483–502. [doi:10.1007/BF02706197]
Li, C.G., Chen, G., 2004. Synchronization in general complex dynamical networks with coupling delays. Phys. A, 343:263–278. [doi:10.1016/j.physa.2004.05.058]
Li, X., Wang, X.F., 2006. Controlling the spreading in small-world evolving networks: stability, oscillation, and topology. IEEE Trans. Autom. Control, 51(3):534–540. [doi:10.1109/TAC.2005.864203]
Li, X., Wang, X.F., 2007. On the stability of epidemic spreading in small-world networks: how prompt the recovery should be? Int. J. Syst. Sci., 38(5):401–411. [doi:10.1080/00207720701276333]
Li, X., Wang, X.F., Chen, G., 2004. Pinning a complex dynamical network to its equilibrium. IEEE Trans. Circ. Syst. I, 51(10):2074–2087. [doi:10.1109/TCSI.2004.835655]
Motter, A.E., 2004. Cascade control and defense in complex networks. Phys. Rev. Lett., 93(9):098701. [doi:10.1103/PhysRevLett.93.098701]
Motter, A.E., Lai, Y.C., 2002. Cascade-based attacks on complex networks. Phys. Rev. E, 66(6):065102. [doi:10.1103/PhysRevE.66.065102]
Raimondo, D.M., Magni, L., Scattolini, R., 2007. Decentralized MPC of nonlinear systems: an input-to-state stability approach. Int. J. Rob. Nonl. Control, 17(17):1651–1667. [doi:10.1002/rnc.1214]
Rawlings, J.B., Mayne, D.Q., 2009. Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison.
Wang, W.X., Chen, G.R., 2008. Universal robustness characteristic of weighted networks against cascading failure. Phys. Rev. E, 77:026101. [doi:10.1103/PhysRevE.77.026101]
Wang, X.F., Chen, G.R., 2003. Complex networks: small-world, scale-free and beyond. IEEE Circ. Syst. Mag., 3(1):6–20. [doi:10.1109/MCAS.2003.1228503]
Wang, X.F., Xu, J., 2004. Cascading failures in coupled map lattices. Phys. Rev. E, 70:056113. [doi:10.1103/PhysRevE.70.056113]
Watts, D.J., Strogatz, S.H., 1998. Collective dynamics of ’small-world’ networks. Nature, 393(6684):440–442.[doi:10.1038/30918]
Xiang, L.Y., Chen, Z.Q., Liu, Z.X., Chen, Z.Z., 2007. Stabilizing weighted complex networks. J. Phys. A, 40(48): 14369–14382. [doi:10.1088/1751-8113/40/48/004]
Xu, J., Wang, X.F., 2005. Cascading failures in scale-free coupled map lattices. Phys. A, 349(3–4):685–692. [doi:10.1016/j.physa.2004.10.030]
Zheng, J.F., Gao, Z.Y., Zhao, X.M., 2007. Modeling cascading failures in congested complex networks. Phys. A, 385(2):700–706. [doi:10.1016/j.physa.2007.07.031]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 60804045) and the Zhejiang Provincial Natural Science Foundation of China (No. Y1110229)
Rights and permissions
About this article
Cite this article
Bao, Zj., Wu, G. & Yan, Wj. Control of cascading failures in coupled map lattices based on adaptive predictive pinning control. J. Zhejiang Univ. - Sci. C 12, 828–835 (2011). https://doi.org/10.1631/jzus.C1000369
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1000369