Abstract
Chaotic dynamics in a recurrent neural network model and in two-dimensional cellular automata, where both have finite but large degrees of freedom, are investigated from the viewpoint of harnessing chaos and are applied to motion control to indicate that both have potential capabilities for complex function control by simple rule(s). An important point is that chaotic dynamics generated in these two systems give us autonomous complex pattern dynamics itinerating through intermediate state points between embedded patterns (attractors) in high-dimensional state space. An application of these chaotic dynamics to complex controlling is proposed based on an idea that with the use of simple adaptive switching between a weakly chaotic regime and a strongly chaotic regime, complex problems can be solved. As an actual example, a two-dimensional maze, where it should be noted that the spatial structure of the maze is one of typical ill-posed problems, is solved with the use of chaos in both systems. Our computer simulations show that the success rate over 300 trials is much better, at least, than that of a random number generator. Our functional simulations indicate that both systems are almost equivalent from the viewpoint of functional aspects based on our idea, harnessing of chaos.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aihara K, Takabe T, Toyoda M (1990) Chaotic neural networks. Phys Lett A 114:333–340
Aizawa Y, Nagai Y (1987) Dynamics on patterns and rules—rule dynamics. Bussei Kenkyu 48:316–320 (private communications in Japanese)
Aizawa Y, Nishikawa I (1986) In: Ikegami G (ed) Dynamical systems and nonlinear oscillators. World scientific, singapore, pp. 210–222
Anderson JA, Rosenfeld E (eds) (1988) Neurocomputing. The MIT Press, Cambridge, MA
Anderson JA, Rosenfeld E (eds) (1990) Neurocomputing 2. The MIT Press, Cambridge, MA
Davis P, Nara S (1990) Chaos and neural networks. Proc. First Symp. Nonlinear Theory and Its Application, p 97
Fujii H, Itoh H, Ichinose N, Tsukada M (1996) Dynamical cell assembly hypothesis – Theoretica possibility of spatio-temporal coding of the cortex. Neural Netw 9:1303
Kaneko K (1990) Clustering, coding, switching, hierarchical ordering and control in a network of chaotic elements. Physica D 41:137
Kaneko K, Tsuda I (2001) Complex systems: chaos and beyond. Springer-Verlag, Berlin/Heidelberg/New York
Kay L, Lancaster L, Freeman WJ (1996) Reafference and attractors in the olfactory system during odor recognition. Int J Neural Syst 7:489
Kim S, Aizawa Y (2000) Cluster formations in rule dynamical systems: emergency of non-local effects. Prog Theor Phys 104:289–305
Kuroiwa J, Nara S, Ogura H (2005) RISP Int. workshop on nonlinear circuits and signal processing, Honolulu, Hawai, USA, March 4–6, 2005
Mikami S, Nara S (2003) Dynamical responses of chaotic memory dynamics to weak input in a recurrent neural network model. Neurocomput Applic 11(3&4):129–136 (double issue)
Miura T, Tanaka T, Suemitsu Y, Nara S (2005) Complete and compressive description of motion pictures by means of two-dimensional cellular automata. Phys Lett A 346(4):296–304
Nara S (2003) Can potentially useful dynamics to solve complex problems emerge from constrained chaos and/or chaotic itinerancy? Chaos 13(3):1110–1121
Nara S, Davis P (1992) Chaotic wandering and search in a cycle-memory neural network. Prog Theor Phys 88:845–855
Nara S, Davis P, Kawachi, Totsuji H (1995) Chaotic memory dynamics in a recurrent neural network with cycle memories embedded by pseudo-inverse method. International Journal of Bifurcation and Chaos 5(4):1205–1212
Nara S, Wada M, Abe N, Kuroiwa J (1999) A novel method of sound data description by means of cellular automata and its application to data compression. Int J Birurcation Chaos 9(6):1211–1217
Nicolelis MAL (2001) Actions from thoughts. Nature 409:403–407
Ott E, Grebogi C, Yorke JA (1990) Controlling chaos. Phys Rev Lett 64:1196
Skarda CA, Freeman WJ (1987) How brains make chaos in order to make sense of the world. Behav Brain Sci 10:161–195
Suemitsu Y, Nara S (2004) A solution for two dimensional maze with use of chaotic dynamics in a recurrent neural network model. Neural Comput 16:1943–1957
Tamura T, Kuroiwa J, Nara S (2003) Errorless reproduction of given pattern dynamics by means of cellular automata. Phys Rev E 68:036707-1–036707-8
Tokuda I, Nagashima T, Aihara K (1997) Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems. Neural Netw 10(9):1673–1690
Tsuda I (2001) Towards an interpretation of dynamic neural activity in terms of chaotic dynamical systems. Behav Brain Sci 24:793–847
Wada M, Kuroiwa J, Nara S (2002) Completely reproducible coding of digital sound data with Cellular Automata. Phys Lett A 306:110–115
Wessberg J, Stambaugh CR, Kralik JD, Beck PD, Chapin JK, Kim J, Biggs SJ, Srinivasan MA, Nicolelis MAL (2000) Real-time prediction of hand trajectory by cortical neurons in primates. Nature 408:361–365
Wolfram S (1986) Theory and application of cellular automata. World Scientific Singapore. Also see the recent publication, A new kind of science, Wolfram Media Inc., 2002
Acknowledgement
This work has been supported partly by a Grant-in-Aid for the Promotion of Science #16500131 from the Japan Society for the Promotion of Science.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Takada, R., Munetaka, D., Kobayashi, S. et al. Numerically evaluated functional equivalence between chaotic dynamics in neural networks and cellular automata under totalistic rules. Cogn Neurodyn 1, 189–202 (2007). https://doi.org/10.1007/s11571-006-9009-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11571-006-9009-2