An Improvement in the Observation Model for Monte Carlo Localization

Abstract

Accurate and robust mobile robot localization is very important in many robot applications. Monte Carlo localization (MCL) is one of the robust probabilistic solutions to robot localization problems. The sensor model used in MCL directly influence the accuracy and robustness of the pose estimation process. The classical beam models assumes independent noise in each individual measurement beam at the same scan. In practice, the noise in adjacent beams maybe largely correlated. This will result in peaks in the likelihood measurement function. These peaks leads to incorrect particles distribution in the MCL. In this research, an adaptive sub-sampling of the measurements is proposed to reduce the peaks in the likelihood function. The sampling is based on the complete scan analysis. The specified measurement is accepted or not based on the relative distance to other points in the 2D point cloud. The proposed technique has been implemented in ROS and stage simulator. The result shows that selecting suitable value of distance between accepted scans can improve the localization error and reduce the required computations effectively.