Circle detection and fitting using laser range finder for positioning system

In this paper, inspired by RANSAC and Hough Transform voting procedure, a modified RANSAC algorithm of detection of cylindrical reference target using LRF for positioning system is proposed. Utilizing the orientation-invariant property of the circle, cylindrical shaped bar is chosen as the reference target of the positioning system. The given radius of the cylinder and convex arc shaped contour observed by LRF are two important constraints of the model of circle used in this positioning system. Simulation results prove that under given conditions the proposed circle detection algorithm works better than original RANSAC when occlusion and noise make the ratio of qualified inliers decrease. The reason is that a voting procedure can reduce the effect of noise and guarantee a more reliable model hypothesis. After extraction of enough inliers by proposed circle detection algorithm, maximum likelihood estimation is implemented to estimate the precise center position of the reference target.

[1]  Karl Tombre,et al.  Improving arc detection in graphics recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  Michael R. Lyu,et al.  Effective multiresolution arc segmentation: algorithms and performance evaluation , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Sungho Jo,et al.  Human gait-based bipedal walking robot design in progress , 2010, ICCAS 2010.

[4]  N Kaewlek,et al.  Inclined plane walking compensation for a humanoid robot , 2010, ICCAS 2010.

[5]  Hideki Hashimoto,et al.  Mobile Robot as Physical Agent of Intelligent Space , 2009, J. Comput. Inf. Technol..

[6]  Hideki Hashimoto,et al.  A Study on Position Measurement System Using Laser Range Finder and its Application for Construction Work , 2012, J. Robotics Mechatronics.

[7]  Hideki Hashimoto,et al.  Circle fitting based position measurement system using laser range finder in construction fields , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  De Xu,et al.  Real-time elliptical head contour detection under arbitrary pose and wide distance range , 2009, J. Vis. Commun. Image Represent..

[9]  D. Shane Barwick,et al.  Very Fast Best-Fit Circular and Elliptical Boundaries by Chord Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Hideki Hashimoto,et al.  Shape Based Position Measurement Method Using Laser Range Finders , 2009 .

[11]  Joo-Ho Lee,et al.  Intelligent Space — concept and contents , 2002, Adv. Robotics.

[12]  Satoru Doi,et al.  A study on Position Measurement System Using Laser Range Finder and Its Application fo r Construction Work , 2010 .