Research Of Maze Robot Path Planning Algorithm

With the rapid development of the technology, robots gradually become more and more intellectualized. An intelligent robot acquires information of itself and the environments through the sensors. It then analyzes the information and makes a judgment to take suitable actions.Path planning is one of the key problems of intelligent robot study. A basic functionality of intelligent robot is its ability to approach the destination autonomously by avoiding the obstacles in its way in an unpredictable, complex environment. This functionality is the basis of its other functionality. The path planning on maze robot is the typically applications of the mobile robot. It is more complex because the special characters of the maze environment.First, this paper developed a mobile robot platform for path planning, which base on the single chip machine Atmega168. The Integrated circuit L9110 is used to control the motion of electro motors. On the basis of the obstacles information and the algorithm program downloaded from the computer through the interface RS232, the robot can make the best decision.Secondly, the paper makes a summary of a study up on Artificial Potential Field, Genetic Arithmetic, and Grid Method on path planning of mobile robots. Then we use the algorithm to carry out the path planning of maze robot. Comparing the advantage and disadvantage of those algorithms, and combined with the character of the maze, we designed a simpler and more effective algorithm to solve the maze.Then, I studied the maze and put forward a method of figure about real maze, analyze and resolve the problems by computer. I analyze eight kinds of maze status and the strategy to solve problems when robots in maze.Finally, the full text is summarized and mobile robot path-planning problem is prospected.