Cartographer SLAM Method for Optimization with an Adaptive Multi-Distance Scan Scheduler

Abstract

This paper presents the use of Google’s simultaneous localization and mapping (SLAM) technique, namely Cartographer, and adaptive multistage distance scheduler (AMDS) to improve the processing speed. This approach optimizes the processing speed of SLAM which is known to have performance degradation as the map grows due to a larger scan matcher. In this proposed work, the adaptive method was successfully tested in an actual vehicle to map roads in real time. The AMDS performs a local pose correction by controlling the LiDAR sensor scan range and scan matcher search window with the help of scheduling algorithms. The scheduling algorithms manage the SLAM that swaps between short and long distances during map data collection. As a result, the algorithms efficiently improved performance speed similar to short distance LiDAR scans while maintaining the accuracy of the full distance of LiDAR. By swapping the scan distance of the sensor, and adaptively limiting the search size of the scan matcher to handle difference scan sizes, the pose’s generation performance time is improved by approximately 16% as compared with a fixed scan distance, while maintaining similar accuracy.

Keywords

• cartographer
• simultaneous localization and mapping (slam)
• lidar
• scheduler