Improved KNN Scan Matching for Local Map Classification in Mobile Robot Localisation Application

摘要

Abstract Localisation is essential for autonomous mobile robot system enabling it to locate itself within its environment. One method to perform localisation is to use scan matching with iteration closest point (ICP) algorithm. However, typical ICP may be prone to inaccuracies in localisation and mapping due to problems associated with laser range data limitation such as overshoot data and blank data. This paper presents the improvement to the above problem by the inclusion of a threshold to the KNN scan matching algorithm during iteration process. The threshold is a percentage of nearest point of incoming input with respected to reference point. Threshold values of 0%, 70% and 90% were tested, and improvements of the classification performance were observed with the increase in the threshold values, with the latter achieving 100% accuracy. This work shows that the use of threshold in scan matching may improve the accuracy of local map classification.