Grids-based Maze Micro-mouse Path Traversing And Obstacles Avoiding Algorithm Research

Micro-mouse, which contains multi-disciplinary scientific and technological knowledge such as the integration of machinery and electronics, automatic control, software engineering and artificial intelligence, having the stronger computing and control capabilities that can automatically run through the maze, is a autonomous mobile robot in fact. In accordance with the rules of IEEE Micro-mouse, the micro-mouse in the maze, use it’s own ability to correctly exploration of the surrounding environment, and independently select the appropriate action (forward, turning, etc.),for the most the micro-mouse should have the capability using the memory of the maze of information and analysis to find the goal point and eventually reach the start point. This has very important significance for artificial intelligence, Internet of Things and CPS.This study mainly focus on the following three aspects:The studies on the technology what the micro-mouse’s maze-walking have applied from the view of control strategies. The acceleration and deceleration table’s establishment of the micro-mouse’s speed control when micro-mouse is walking on the maze; distance measurement principle of the sensor and sensor data collection storage; corners’turning control methods.The studies on path planning and obstacle avoidance studies and algorithm design of micro-mouse on the maze.The analysis and validation of the algorithm proposed in this paper. The firstly three experimental results shows that the design of maze traversal algorithm proposed in this paper is effective, it can find the best solution in a given maze design. The fourth experiment shows that the algorithm can not find a solution will be the focus of my future work. In the last Performance Analysis section, our experimental data shows that our algorithm has some advantages on the traversal time and the number of cells.