Bifurcations And Chaos In Cellular Neural Networks

The dynamic behavior of first-order autonomous space invariant cellular neural networks (CNNs) is investigated. It is shown that complex dynamics may occur in very simple CNN structures, described by two-dimensional templates that present only vertical and horizontal couplings. The bifurcation processes are analyzed through the computation of the limit cycle Floquet's multipliers, the evaluation of the Lyapunov exponents and of the signal spectra. As a main result a detailed and accurate two-dimensional bifurcation diagram is reported. The diagram allows one to distinguish several regions in the parameter space of a single CNN. They correspond to stable, periodic, quasi-periodic, and chaotic behavior, respectively. In particular it is shown that chaotic regions can be reached through two different routes: period doubling and torus breakdown. We remark that most practical CNN implementations exploit first order cells and space-invariant templates: so far only a few examples of complex dynamics and no complete bifurcation analysis have been presented for such networks.

[1]  Marco Gilli,et al.  Complex dynamic phenomena in space-invariant cellular neural networks , 2002 .

[2]  Marco Gilli,et al.  Global dynamic behaviour of a three-cell connected component detector cnn , 1995, Int. J. Circuit Theory Appl..

[3]  Marco Gilli,et al.  Analysis of periodic oscillations in finite-dimensional CNNs through a spatio-temporal harmonic balance technique , 1997, Int. J. Circuit Theory Appl..

[4]  Marco Gilli,et al.  On Stability of Cellular Neural Networks , 1999, J. VLSI Signal Process..

[5]  Firdaus E. Udwadia,et al.  An efficient QR based method for the computation of Lyapunov exponents , 1997 .

[6]  M. Gilli Strange attractors in delayed cellular neural networks , 1993 .

[7]  Miklós Farkas,et al.  Periodic Motions , 1994 .

[8]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[9]  Fausto Sargeni,et al.  A Dedicated Multi-Chip Programmable System for Cellular Neural Networks , 1999 .

[10]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[11]  Marco Gilli,et al.  A SPECTRAL APPROACH TO THE STUDY OF PROPAGATION PHENOMENA IN CNNs , 1996 .

[12]  F. Zou,et al.  Bifurcation and chaos in cellular neural networks , 1993 .

[13]  P. Thiran,et al.  An approach to information propagation in 1-D cellular neural networks. II. Global propagation , 1998 .

[14]  Josef A. Nossek,et al.  A chaotic attractor with cellular neural networks , 1991 .

[15]  L.O. Chua,et al.  INSITE—A software toolkit for the analysis of nonlinear dynamical systems , 1987, Proceedings of the IEEE.

[16]  Leon O. Chua,et al.  Practical Numerical Algorithms for Chaotic Systems , 1989 .

[17]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[18]  Tamás Roska,et al.  International Journal of Circuit Theory and Applications: Introduction , 2002 .

[19]  Leon O. Chua,et al.  New spatial-temporal patterns and the first programmable on-chip bifurcation test-bed. (Research report of the Analogical and Neural Computing Laboratory DNS-6-2001.) , 2003 .

[20]  L.O. Chua,et al.  Cellular neural networks , 1993, 1988., IEEE International Symposium on Circuits and Systems.

[21]  Firdaus E. Udwadia,et al.  A note on the computation of the largest p LCEs of discrete dynamical systems , 2000, Appl. Math. Comput..

[22]  R. Seydel Practical Bifurcation and Stability Analysis , 1994 .

[23]  F. Zou,et al.  Stability of cellular neural networks with opposite-sign templates , 1991 .