Clustering for Improved Learning in Maze Traversal Problem

Eddie White
DOI: https://doi.org/10.48550/arXiv.0908.0939
2009-08-07
Abstract:The maze traversal problem (finding the shortest distance to the goal from any position in a maze) has been an interesting challenge in computational intelligence. Recent work has shown that the cellular simultaneous recurrent neural network (CSRN) can solve this problem for simple mazes. This thesis focuses on exploiting relevant information about the maze to improve learning and decrease the training time for the CSRN to solve mazes. Appropriate variables are identified to create useful clusters using relevant information. The CSRN was next modified to allow for an additional external input. With this additional input, several methods were tested and results show that clustering the mazes improves the overall learning of the traversal problem for the CSRN.
Machine Learning
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: how to improve the learning efficiency of the Cellular Simultaneous Recurrent Neural Network (CSRN) in the maze - traversing problem and reduce the training time through clustering techniques. Specifically, the maze - traversing problem refers to finding the shortest path to the target from any position in the maze. Although previous studies have shown that CSRN can solve the traversing problem of simple mazes, it has problems of convergence failure and excessive training time when dealing with larger or more complex mazes. Therefore, this research aims to improve the performance of CSRN through the following methods: 1. **Clustering using relevant information of the maze**: Identify appropriate variables to create useful clusters, thereby helping CSRN better understand the maze structure. 2. **Modify the existing CSRN code**: Introduce additional external inputs so that CSRN can receive more environmental information, thereby improving the learning effect. 3. **Improve performance evaluation indicators**: Introduce the "Correctness of Solution" indicator to more accurately evaluate the learning effect of the network and optimize the calculation speed. Through these improvements, researchers hope to improve the accuracy and training efficiency of CSRN in the maze - traversing problem without significantly increasing the computational complexity.