Kernel based approach for accurate surface estimation

• Published in: Computers & electrical engineering 2016-11, Vol.56, p.763-772
• Main Authors: Singh, Mahesh K., Venkatesh, K.S., Dutta, Ashish
• Format: Article
• Language: English
• Subjects: Autonomous navigation; Consumer credit; Delinquency; Kernel; Laser range scanner; Max-margin formulation; Robustness; Rough terrain; Sub-gradient method; Surface estimation
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2016.03.001

•The problem of detecting the surface of an unknown arbitrarily-shaped scene from a set of points is proposed.•Range data is obtained from in-house developed Laser range scanner.•The surface estimation problem is described as a max-margin based formulation of a kernel function and solving the objective function using sub-gradient method.•Additional geometric ray based information is used to eliminate the unnecessary bumps on the surface and increase the precision. [Display omitted] Accurate surface estimation is a critical step for autonomous robot navigation on a rough terrain. In this paper, we present a new method for estimating the surface of an unknown arbitrarily shaped terrain from the range data. The terrain modeling problem is generally formulated as the estimation of a function whose zero-set corresponds to the surface to be reconstructed. A Laser range scanner has been built for acquisition of range data. The range data from the scanner samples the terrain unevenly, and is more sparse for distant regions from the sensor. The paper describes the surface estimation problem as a max-margin based formulation of a non-stationary kernel function and minimizes the objective function using sub-gradient method. Unlike other methods, additional geometric ray based information is used to eliminate the unnecessary bumps on the surface and increase the precision. The experimental results validate the robustness of the proposed approach.