IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 3
The Cellular Simultaneous Recurrent Network Adaptive Critic Design for the Generalized Maze Problem Has a Simple Closed-Form Solution
Como, Italy
July 24-July 27
ISBN: 0-7695-0619-4
The generalized maze problem has been considered as an interesting testbed by various researchers in AI and neural networks. The most significant results, from a neural network point of view, were: 1. Simultaneous recurrent networks are necessary if a neural network-based cellular automaton approach to the problem is to be successful.2. These networks can be designed so that convergence to a correct solution is assured.Here, a simple closed-form solution for the critic is shown, making adaptation unnecessary. Furthermore, it is shown that the design converges to the correct solution in only J steps, and the worst case convergence speed for an N x N mesh is derived.
Citation:
Donald Wunsch, "The Cellular Simultaneous Recurrent Network Adaptive Critic Design for the Generalized Maze Problem Has a Simple Closed-Form Solution," ijcnn, vol. 3, pp.3079, IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 3, 2000