Conditional Weighted Linear Fitting for 2D-LiDAR-Mapping of Indoor SLAM

The ability to map an unknown environment is a fundamental milestone for autonomous robotic vehicles. Solutions in this field must combine efficiency, accuracy, and precision. We propose a novel methodology for map feature extraction in indoor environments. The mathematical model and its implementation are designed to operate with 2-D light detection and ranging (LiDAR) measurements. Map parameters and associated uncertainty levels are determined through bivariate linear regression. The final step is experimental validation, using a low-cost commercial LiDAR sensor. The main contributions of the proposed methodology lie in the domains of computational efficiency and uncertainty. In addition, the results prove the ability of our methodology to handle large volumes of data while maintaining restrained growth in computational time. This outcome suggests considerable potential for real-time applications with limited hardware resources. A second methodology, extracted from the current state of the art, is used in parallel for benchmarking purposes.