A solution for two-dimensional mazes with use of chaotic dynamics in a recurrent neural network model

Neural Comput. 2004 Sep;16(9):1943-57. doi: 10.1162/0899766041336440.

Abstract

Chaotic dynamics introduced into a neural network model is applied to solving two-dimensional mazes, which are ill-posed problems. A moving object moves from the position at t to t + 1 by simply defined motion function calculated from firing patterns of the neural network model at each time step t. We have embedded several prototype attractors that correspond to the simple motion of the object orienting toward several directions in two-dimensional space in our neural network model. Introducing chaotic dynamics into the network gives outputs sampled from intermediate state points between embedded attractors in a state space, and these dynamics enable the object to move in various directions. System parameter switching between a chaotic and an attractor regime in the state space of the neural network enables the object to move to a set target in a two-dimensional maze. Results of computer simulations show that the success rate for this method over 300 trials is higher than that of random walk. To investigate why the proposed method gives better performance, we calculate and discuss statistical data with respect to dynamical structure.

Publication types

  • Comparative Study

MeSH terms

  • Artificial Intelligence
  • Computer Simulation*
  • Humans
  • Models, Neurological
  • Motion
  • Neural Networks, Computer*
  • Nonlinear Dynamics*
  • Space Perception / physiology*
  • Time Factors