Advances in stability theory for complex systems and networks

Throughout natural and engineered systems, questions about stability always arise. Will a power network avoid blackouts? Will the Internet avoid traffic congestion? Will a species population survive? Engineered systems now have features comparable to living systems, namely massive scale, high degrees of nonlinearity, uncertainty and heterogeneity. Such systems are summarized as being complex. An important class of such systems has a well-defined network structure where large numbers of nodes, typically described by nonlinear dynamical systems, are connected by links. Stability theory faces many challenges in providing tools to assess stability and instability for such complex systems. Often this assessment must allow for layers of feedback control which have been implemented to regulate local and global behaviour. This paper will describe the advancement of stability theory to deal with complex systems with some emphasis on interconnected systems featuring feedback and network structures.

[1]  Ji Xiang,et al.  On the V-stability of complex dynamical networks , 2007, Autom..

[2]  C. Desoer,et al.  Feedback Systems: Input-Output Properties , 1975 .

[3]  Edward Ott,et al.  Crowd synchrony on the London Millennium Bridge. , 2006, Chaos.

[4]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[5]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[6]  Wassim M. Haddad,et al.  Impulsive and Hybrid Dynamical Systems: Stability, Dissipativity, and Control , 2006 .

[7]  Guanrong Chen,et al.  On LaSalle's invariance principle and its application to robust synchronization of general vector Lie/spl acute/nard equations , 2005, IEEE Transactions on Automatic Control.

[8]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

[9]  Edward Ott,et al.  Theoretical mechanics: crowd synchrony on the Millennium Bridge. , 2005 .

[10]  Jan C. Willems,et al.  In Control, Almost from the Beginning Until the Day After Tomorrow , 2007, Eur. J. Control.

[11]  Mathukumalli Vidyasagar,et al.  Input-Output Analysis of Large-Scale Interconnected Systems , 1981 .

[12]  M. Areak,et al.  Passivity as a design tool for group coordination , 2006, 2006 American Control Conference.

[13]  Wolfgang Hahn,et al.  Stability of Motion , 1967 .

[14]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[15]  D. J. Hill,et al.  Scanning the Issue - Special Issue on Nonlinear Phenomena in Power Systems: Theory and Practical Implications , 1995, Proc. IEEE.

[16]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[17]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[18]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[19]  Henk Nijmeijer,et al.  Synchronization and Graph Topology , 2005, Int. J. Bifurc. Chaos.

[20]  Newton G. Bretas,et al.  Energy function for power systems with transmission losses: extension of the invariance principle , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[21]  D. Hill,et al.  Stability theory for differential/algebraic systems with application to power systems , 1990 .

[22]  Edward Ott,et al.  Emergence of synchronization in complex networks of interacting dynamical systems , 2006 .

[23]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[24]  Jun Zhao,et al.  Synchronization of Complex Dynamical Networks with Switching Topology: a Switched System Point of View , 2008 .

[25]  Edward Ott,et al.  Theoretical mechanics: Crowd synchrony on the Millennium Bridge , 2005, Nature.

[26]  P. Moylan,et al.  Connections between finite-gain and asymptotic stability , 1980 .

[27]  Dragan Nesic,et al.  Input-output stability properties of networked control systems , 2004, IEEE Transactions on Automatic Control.

[28]  Ralf Wessel,et al.  Synchronization from disordered driving forces in arrays of coupled oscillators. , 2005, Physical review letters.

[29]  Vijay Vittal,et al.  Power System Transient Stability Analysis Using the Transient Energy Function Method , 1991 .

[30]  David J. Hill,et al.  Uniform stability of large-scale delay discrete impulsive systems , 2009, Int. J. Control.

[31]  A.R. Bergen,et al.  A Structure Preserving Model for Power System Stability Analysis , 1981, IEEE Transactions on Power Apparatus and Systems.

[32]  N. Bretas,et al.  Lyapunov function for power systems with transfer conductances: extension of the Invariance principle , 2003 .

[33]  David J. Hill,et al.  Power systems as dynamic networks , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[34]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[35]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[36]  J. Neuberger.  Qualitative analysis of large scale dynamical systems , 2007 .

[37]  Carson W. Taylor,et al.  Definition and Classification of Power System Stability , 2004 .

[38]  Jun Zhao,et al.  Global synchronization of complex dynamical networks with non-identical nodes , 2008, 2008 47th IEEE Conference on Decision and Control.

[39]  Michael I. Gil,et al.  Linear Finite Dimensional Systems , 1998 .

[40]  P. Kundur,et al.  Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions , 2004, IEEE Transactions on Power Systems.

[41]  David J. Hill,et al.  General Instability Results for Interconnected Systems , 1983 .

[42]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[43]  Jun Zhao,et al.  Dissipativity Theory for Switched Systems , 2005, CDC 2005.

[44]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[45]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2005, IEEE Transactions on Automatic Control.

[46]  Zhong-Ping Jiang,et al.  A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems , 1996, Autom..

[47]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[48]  Matthew R. James,et al.  A partial differential inequality for dissipative nonlinear systems , 1993 .

[49]  Chunguang Li,et al.  Synchronization in general complex dynamical networks with coupling delays , 2004 .

[50]  J. Willems.  A partial stability approach to the problem of transient power system stability , 1974 .