A self-localization and path planning technique for mobile robot navigation

In this paper, we propose a system to cope with the problem of autonomous mobile robot navigation. It is able to perform path planning and localize the robot in the real world environment. The path planning is first carried out using the known map, and the laser range scanner is then used to localize the robot based on the ICP registration technique. During the robot motion, the potential field is taken into account for obstacle avoidance. For the path planning, the visibility graph is established based on the current position of the robot. The Dijkstra algorithm is then used to find the shortest path to the goal position. Experimental results for both the simulation and real world environment are presented.