Research Of Maze Robot Path Planning Algorithm Based On The Embedded System

With the advancement of science and technology, automobile Roberts have beenwidely applied in people’s lives and the process of production, for instance, from themechanical arms in production lines to the unmanned aircrafts, from the teachingRoberts to the entertainment Roberts. Particularly, maze Roberts are one of the hot spotin current research.The main project of this paper is that whether the Roberts can plan their own pathinitiatively in mazes. The writer had a deep research in its algorithm throughdepth-first algorithm, the broad-first algorithm, Flood and other processed algorithm tocarry out improved measures in order to realize the optimization of memorial functionsand movement control of Roberts in mazes. While, the author also studied thecontrolling system, micro-controlling system, power supply and circuit, body structureand so on.First of all, the author accomplished the over-all design of body structure byreading amounts of references and experiments. After debugging, the author decidedthe machine replacement parts and finished the design of minimum system，eachmudole of power circuit. At the same time, the author drawn the system principlediagram.while finished the design of hardware by welding.Secondly, answering some classic algorithms and improved algorithms in theproblems of mazes, the writer compared the advantages and disadvantages ofdepth-first algorithm, the broad-first algorithm, Flood and other processed algorithm toassure that this paper would apply the method of Flooding algorithm combined toCenter algorithm to study maze. On the basis of the method, this paper optimized the memorial function to make the maze Roberts more effectively and quickly and testifiedthe possibility to solve the difficulties of mazes through experiments.Finally, the author focused on the control of movement of Roberts in actualwalking and electric motor，optimized the acceleration in turns and straight to assurethe Roberts could accomplish the searching tasks in mazes in high efficiency.This paper tells the process of detailed hardware and software design to make theRoberts across mazes. Successfully, the writer realized that the Roberts can finish thesearching tasks in mazes without manned intervention.