The Design of a Maze Solving Robot Based on Visual Recognition and A* Algorithm

To solve the problem of finding the target object in the complicated maze, an intelligent robot with visual recognition and automatic driving is designed, which uses an OpenMV visual recognition module to identify the locations of the target objects in the maze, calculate their coordinates, identify the maze map, and judge the truth and falsity of the targets. According to the digitized maze map and the target object coordinates, the A* heuristic seasrch algorithm is used to calculate the path and find the optimal path. At the same time, the high-precision laser ranging sensor is used to detect whether the obstacle is encountered and avoid obstacles in time. The experimental results show that the maze solving robot can quickly and stably travel along the optimal path, and accurately identify the truth and falsity of the targets, and deal with various unexpected situations.