Exploration Strategy of Path for Mobile Robot
移动机器人运动路径的搜索策略*

In this paper,a exploration strategy which is based on the model is used to realize rapid searching of the shortest path in order to solve the global optimizing problem in the path planning of the mobile robot.Hough transform is used to build the grid map of the working environment for the mobile robot by picking up the fringes of the solid obstacles and map them into a 2D plane.Simplify the construction of the status space and design of the exploration strategy based on freedom grids' evaluation by distances from the target.Realize the relatively shortest path's exploration in the status space of the grid map by path chain list method.The exploration method doesn't need complicated computation.Furthermore it is effectiveness in maturity,time complexity,space complexity and optimization.