Title :
Circle fitting based position measurement system using laser range finder in construction fields
Author :
Tamura, Hajime ; Sasaki, Takeshi ; Hashimoto, Hideki ; Inoue, Fumihiro
Author_Institution :
Inst. of Ind. Sci., Univ. of Tokyo, Tokyo, Japan
Abstract :
In this paper, an accurate long-distance position measurement system using laser range finders (LRFs), which can be used for surveys in construction fields is proposed. Since the LRF is a sensor which can measure distance to surfaces of objects by radiating laser beams from itself and receiving the reflected ones, data obtained from the LRF are nothing more than the contours of objects. For this reason, we adopted cylindrical shaped objects since the contour, a circular arc, is invariant against rotation. Therefore, this research aims to fit circles to the arc-shaped contours of the cylindrical objects and estimate their accurate center positions by applying the least square method and maximum likelihood estimation. If we know the radius of the cylindrical object in advance, the aforementioned two methods become non-linear problems. For this reason, we applied the Newton-Raphson method to solve these non-linear equations. We improve the angular resolution of the LRF by using a pan unit, and reveal that the maximum likelihood estimation can give us the most accurate center position. Additionally, we implemented proposed position measurement system in an actual construction field.
Keywords :
Newton-Raphson method; laser beams; laser ranging; maximum likelihood estimation; mobile robots; position measurement; Newton Raphson method; arc shaped contour; circle fitting; distance position measurement system; laser beam; laser range finder; least square method; maximum likelihood estimation; nonlinear equation;
Conference_Titel :
Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-6674-0
DOI :
10.1109/IROS.2010.5649211