This paper discusses a high-performance similarity measurement method based on known map information named the cross mean absolute difference (CMAD) method. Applying the conventional normalized cross-correlation (NCC) feature registration method requires sufficient numbers of feature points, which must also exhibit near-normal distribution. However, Light Detection and Ranging (LiDAR) ranging point cloud data scanned and collected on-site are scarce and do not fulfill near-normal distribution. Consequently, considerable localization errors occur when NCC features are registered with map features. Thus, the CMAD method was proposed to effectively improve the NCC algorithm and localization accuracy. Because uncertainties in localization sensors cause deviations in the localization processes, drivable moving regions (DMRs) were established to restrict the range of location searches, filter out unreasonable trajectories, and improve localization speed and performance. An error comparison was conducted between the localization results of the window-based, DMR⁻CMAD, and DMR⁻NCC methods, as well as those of the simultaneous localization and mapping methods. The DMR⁻CMAD method did not differ considerably from the window-based method in its accuracy: the root mean square error in the indoor experiment was no higher than 10 cm, and that of the outdoor experiment was 10⁻30 cm. Additionally, the DMR⁻CMAD method was the least time-consuming of the three methods, and the DMR⁻NCC generated more localization errors and required more localization time than the other two methods. Finally, the DMR⁻CMAD algorithm was employed for the successful on-site instant localization of a car.
Keywords: 3D LiDAR; localization; normalized cross-correlation.