Synchronization and State Estimation for Discrete-Time Complex Networks With Distributed Delays

In this paper, a synchronization problem is investigated for an array of coupled complex discrete-time networks with the simultaneous presence of both the discrete and distributed time delays. The complex networks addressed which include neural and social networks as special cases are quite general. Rather than the commonly used Lipschitz-type function, a more general sector-like nonlinear function is employed to describe the nonlinearities existing in the network. The distributed infinite time delays in the discrete-time domain are first defined. By utilizing a novel Lyapunov-Krasovskii functional and the Kronecker product, it is shown that the addressed discrete-time complex network with distributed delays is synchronized if certain linear matrix inequalities (LMIs) are feasible. The state estimation problem is then studied for the same complex network, where the purpose is to design a state estimator to estimate the network states through available output measurements such that, for all admissible discrete and distributed delays, the dynamics of the estimation error is guaranteed to be globally asymptotically stable. Again, an LMI approach is developed for the state estimation problem. Two simulation examples are provided to show the usefulness of the proposed global synchronization and state estimation conditions. It is worth pointing out that our main results are valid even if the nominal subsystems within the network are unstable.

[1]  Zidong Wang,et al.  Exponential synchronization of complex networks with Markovian jump and mixed delays , 2008 .

[2]  César Cruz-Hernández,et al.  Communicating via synchronized time-delay Chua’s circuits , 2008 .

[3]  Kai Liu Stochastic Stability of Differential Equations in Abstract Spaces , 2022 .

[4]  Mike Casey,et al.  The Dynamics of Discrete-Time Computation, with Application to Recurrent Neural Networks and Finite State Machine Extraction , 1996, Neural Computation.

[5]  Jinde Cao,et al.  Robust Stability of Switched Cohen–Grossberg Neural Networks With Mixed Time-Varying Delays , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Jinde Cao,et al.  Global synchronization in arrays of delayed neural networks with constant and delayed coupling , 2006 .

[7]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[8]  Tianping Chen,et al.  Global Synchronization of Discrete-Time Dynamical Network With a Directed Graph , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Zoltán Toroczkai,et al.  Complex Networks The Challenge of Interaction Topology , 2005 .

[10]  Sabri Arik,et al.  Global Robust Stability of Bidirectional Associative Memory Neural Networks With Multiple Time Delays , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Maozhen Li,et al.  Stability analysis for stochastic Cohen-Grossberg neural networks with mixed time delays , 2006, IEEE Transactions on Neural Networks.

[12]  C. Wu Synchronization in coupled arrays of chaotic oscillators with nonreciprocal coupling , 2003 .

[13]  Zidong Wang,et al.  Design of exponential state estimators for neural networks with mixed time delays , 2007 .

[14]  C. Wu,et al.  A Universal Circuit for Studying and Generating Chaos-Part I: Routes , 1993 .

[15]  Zidong Wang,et al.  Global exponential stability of generalized recurrent neural networks with discrete and distributed delays , 2006, Neural Networks.

[16]  Zidong Wang,et al.  Exponential synchronization of stochastic delayed discrete-time complex networks , 2008 .

[17]  Huijun Gao,et al.  New Results on Stability of Discrete-Time Systems With Time-Varying State Delay , 2007, IEEE Transactions on Automatic Control.

[18]  L. Chua,et al.  A universal circuit for studying and generating chaos. I. Routes to chaos , 1993 .

[19]  Jun-Juh Yan,et al.  Stability Analysis of Takagi–Sugeno Fuzzy Cellular Neural Networks With Time-Varying Delays , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Tianping Chen,et al.  Synchronization of coupled connected neural networks with delays , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  Guo-Ping Liu,et al.  New Delay-Dependent Stability Criteria for Neural Networks With Time-Varying Delay , 2007, IEEE Transactions on Neural Networks.

[22]  Guanrong Chen,et al.  Global synchronization and asymptotic stability of complex dynamical networks , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[23]  V. P ez-Villar,et al.  Autowaves for Image Processing on a Two-Dimensional CNN Array of Excitable Nonlinear Circuits: Flat and Wrinkled Labyrinths V. Perez-Mufiuzuri, V. Perez-Villar, and Leon 0. Chua, Fellow, ZEEE , 1993 .

[24]  Jinde Cao,et al.  Adaptive synchronization of neural networks with or without time-varying delay. , 2006, Chaos.

[25]  Jinde Cao,et al.  Impulsive Effects on Stability of Fuzzy Cohen–Grossberg Neural Networks With Time-Varying Delays , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  L. Chua,et al.  COEXISTENCE OF LOW- AND HIGH-DIMENSIONAL SPATIOTEMPORAL CHAOS IN A CHAIN OF DISSIPATIVELY COUPLED CHUA’S CIRCUITS , 1994 .

[27]  R. Palm,et al.  Synchronization of decentralized multiple-model systems by market-based optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Daniel W. C. Ho,et al.  State estimation for delayed neural networks , 2005, IEEE Transactions on Neural Networks.

[30]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[31]  Tianping Chen,et al.  Synchronization analysis of linearly coupled networks of discrete time systems , 2004 .

[32]  Xiaolin Hu,et al.  Design of General Projection Neural Networks for Solving Monotone Linear Variational Inequalities and Linear and Quadratic Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Qing-Guo Wang,et al.  Delay-Dependent State Estimation for Delayed Neural Networks , 2006, IEEE Transactions on Neural Networks.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  L. Crocco Aspects of Combustion Stability in Liquid Propellant Rocket Motors Part I: Fundamentals. Low Frequency Instability With Monopropellants , 1951 .

[36]  K. Gu An integral inequality in the stability problem of time-delay systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[37]  Guanrong Chen,et al.  New criteria for synchronization stability of general complex dynamical networks with coupling delays , 2006 .

[38]  Chi-Chuan Hwang,et al.  Exponential synchronization of a class of neural networks with time-varying delays , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Chai Wah Wu,et al.  Synchronization in arrays of coupled nonlinear systems with delay and nonreciprocal time-varying coupling , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

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