Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2010.27.33YuanXia ZhaoChun-Xia TangZhen-Min 1201091Problem of mobile robot localization is usually solved by using GPS and INS system, but the system error of this kind of system has to be corrected by other sensors such as lidar. This study proposes an algorithm to do lidar scan-matching. The method employs a fuzzy clustering algorithm to segment points of lidar scans first and then do weight least-square linear fitting for each segment. Segments that satisfy linear distributed are picked out to calculate rotation between two lidar scans. Then the algorithm computes translation by calculating shifting of matched points. A principle called matching-range-point rule is used to find matching points belong to two scans. The characteristic of this proposed method it abandons iteration when calculate rotation and translation. It works fast and reliably and adapts to correct the error of GPS and INS system to localize a mobile robot accurately.]]>Meyrowitz, A.L., D.R. Blidberg and R.C. Michelson,19968411471164Bailey , T.A.,20022002Castellanos, J.A., J.M.M. Montiel, J. Neira and J.D. Tardos,2000250287296Dissanayake, W.M.G., P. Newman, H.F. Durrant-Whyte, S. Clark and M. Csorba,2000250265274Luo, R.H. and B.M. Hong,200426182186Lu, F.,19951995Nieto, J., T. Bailey and E. Nebot,2007553949Yuan, X., C.X. Zhao, Y.F. Cai, H. Zhang and D.B. Chen,20082008pp: 10971102Liu, P.X. and M.Q.H. Meng,200412516523Rose, K., E. Gurewitz and G.C. Fox,199065945948Rose, K.,19988622102239He, X.Q. and W.Q. Liu,20072nd Edn.,