Publication detail
PROBABILITY LINEAR METHOD POINT CLOUD APPROXIMATION
KRÁLÍK, J. VENGLÁŘ, V.
English title
PROBABILITY LINEAR METHOD POINT CLOUD APPROXIMATION
Type
conference paper
Language
en
Original abstract
Fitting curves through point clouds is useful when the further computation is required to be fast or the data set is too large. The most common method to fit a curve into a point cloud is the approximation using the Least squares method (LSM) but it can be used only when the expected data have normal distribution. Data obtained from LIDAR often tend to have an error which can’t be solved by LSM, like data shifted in one angular direction. The main goal of this paper is to propose more efficient method for estimation of obstacle position and orientation. This method uses curve approximation based on probability; this can solve some classic errors that appear when processing data obtained by LIDAR. This method was tested and was found to have a disadvantage: great demand for computing power; its more than ten times slower than classic LSM and in cases with normal distribution gives the same results. It can be used in system where the emphasis is on accuracy or in multiagent solution when working with big data set is not desired.
English abstract
Fitting curves through point clouds is useful when the further computation is required to be fast or the data set is too large. The most common method to fit a curve into a point cloud is the approximation using the Least squares method (LSM) but it can be used only when the expected data have normal distribution. Data obtained from LIDAR often tend to have an error which can’t be solved by LSM, like data shifted in one angular direction. The main goal of this paper is to propose more efficient method for estimation of obstacle position and orientation. This method uses curve approximation based on probability; this can solve some classic errors that appear when processing data obtained by LIDAR. This method was tested and was found to have a disadvantage: great demand for computing power; its more than ten times slower than classic LSM and in cases with normal distribution gives the same results. It can be used in system where the emphasis is on accuracy or in multiagent solution when working with big data set is not desired.
Keywords in English
Point cloud, LIDAR, Curve approximation, Laser range finder, Localization
Released
24.11.2020
ISBN
978-80-214-5896-3
Book
ENGINEERING MECHANICS 2020 26th INTERNATIONAL CONFERENCE
Pages from–to
306–309
Pages count
4
BIBTEX
@inproceedings{BUT167728,
author="Jan {Králík} and Vojtěch {Venglář},
title="PROBABILITY LINEAR METHOD POINT CLOUD APPROXIMATION",
booktitle="ENGINEERING MECHANICS 2020 26th INTERNATIONAL CONFERENCE",
year="2020",
month="November",
pages="306--309",
isbn="978-80-214-5896-3"
}