Auto navigation and localization of mobile robot are two important issues in the study of robot theory and their utilization. They are also the most important core technology to embody robot's ingenuity. The main navigation and localization function are as follows: environment information collecting and modeling, obstacle realization and path planning. In the dissertation, first chapter introduce some history about mobile robot development and the current study state, the form and principle of mobile robot ...