Abstract: In order to overcome the big workload and low accuracy of measuring the polemap manually in outdoor environment, a laser radar based mapping method was presented. On the basis of this, a polemap based localization was introduced which does mapmatching using iterative closest points and can enhance the accuracy of localization. This method was tested on both synthetic and real range data collected in natural environment. The experimental results demonstrate its high accuracy, low computation and wide applicability.