Two-Dimensional Radial Laser Scanning for Circular Marker Detection and External Mobile Robot Tracking

This paper presents the use of an external fixed two-dimensional laser scanner to detect cylindrical targets attached to moving devices, such as a mobile robot. This proposal is based on the detection of circular markers in the raw data provided by the laser scanner by applying an algorithm for outlier avoidance and a least-squares circular fitting. Some experiments have been developed to empirically validate the proposal with different cylindrical targets in order to estimate the location and tracking errors achieved, which are generally less than 20 mm in the area covered by the laser sensor. As a result of the validation experiments, several error maps have been obtained in order to give an estimate of the uncertainty of any location computed. This proposal has been validated with a medium-sized mobile robot with an attached cylindrical target (diameter 200 mm). The trajectory of the mobile robot was estimated with an average location error of less than 15 mm, and the real location error in each individual circular fitting was similar to the error estimated with the obtained error maps. The radial area covered in this validation experiment was up to 10 m, a value that depends on the radius of the cylindrical target and the radial density of the distance range points provided by the laser scanner but this area can be increased by combining the information of additional external laser scanners.

[1]  Amy Loutfi,et al.  Airborne Chemical Sensing with Mobile Robots , 2006, Sensors (Basel, Switzerland).

[2]  Nikolai I. Chernov,et al.  Least Squares Fitting of Circles , 2005, Journal of Mathematical Imaging and Vision.

[3]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[4]  Alexandre Escolà,et al.  Real-Time Tree-Foliage Surface Estimation Using a Ground Laser Scanner , 2007, IEEE Transactions on Instrumentation and Measurement.

[5]  Kai Song,et al.  Olfaction and Hearing Based Mobile Robot Navigation for Odor/Sound Source Search , 2011, Sensors.

[6]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[7]  Alphus D. Wilson,et al.  Applications and Advances in Electronic-Nose Technologies , 2009, Sensors.

[8]  Marcel Tresanchez,et al.  Measuring Oscillating Walking Paths with a LIDAR , 2011, Sensors.

[9]  J C Otis,et al.  Effect of a walking program on gait characteristics in patients with osteoarthritis. , 1993, Arthritis care and research : the official journal of the Arthritis Health Professions Association.

[10]  J. Rosell,et al.  Sensitivity of tree volume measurement to trajectory errors from a terrestrial LIDAR scanner. , 2010 .

[11]  Yang Wang,et al.  Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots , 2011, Sensors.

[12]  J. Petrofsky,et al.  Gait characteristics in people with type 2 diabetes mellitus , 2005, European Journal of Applied Physiology.

[13]  G. Kwakkel,et al.  Effects of external rhythmical cueing on gait in patients with Parkinson's disease: a systematic review , 2005, Clinical rehabilitation.

[14]  Antonio Bandera,et al.  Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors , 2009, Sensors.

[15]  D. Zwillinger Least Squares Method , 1992 .

[16]  Manuel Mazo,et al.  Localization of Mobile Robots Using Odometry and an External Vision Sensor , 2010, Sensors.

[17]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[18]  Yi Lin,et al.  Tree Height Growth Measurement with Single-Scan Airborne, Static Terrestrial and Mobile Laser Scanning , 2012, Sensors.

[19]  Felipe Espinosa,et al.  Odometry and Laser Scanner Fusion Based on a Discrete Extended Kalman Filter for Robotic Platooning Guidance , 2011, Sensors.

[20]  Xinzheng Zhang,et al.  Sensor Fusion of Monocular Cameras and Laser Rangefinders for Line-Based Simultaneous Localization and Mapping (SLAM) Tasks in Autonomous Mobile Robots , 2012, Sensors.

[21]  Dale Umbach,et al.  A few methods for fitting circles to data , 2003, IEEE Trans. Instrum. Meas..

[22]  M. Morris Movement disorders in people with Parkinson disease: a model for physical therapy. , 2000, Physical therapy.

[23]  Arto Visala,et al.  Simultaneous Localization and Mapping for Forest Harvesters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Marcel Tresanchez,et al.  Measuring Gait Using a Ground Laser Range Sensor , 2009, Sensors.

[25]  Xiangqi Huang,et al.  Circle detection and fitting using laser range finder for positioning system , 2010, ICCAS 2010.

[26]  Eduard Gregorio-Lopez,et al.  Characterisation of the LMS200 Laser Beam under the Influence of Blockage Surfaces. Influence on 3D Scanning of Tree Orchards , 2011, Sensors.

[27]  K. Shadan,et al.  Available online: , 2012 .

[28]  Tom Duckett,et al.  Building gas concentration gridmaps with a mobile robot , 2003, Robotics Auton. Syst..

[29]  Arto Visala,et al.  Tree Measurement in Forest by 2D Laser Scanning , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[30]  Jinhao Liu,et al.  Laser Scanning Measurements on Trees for Logging Harvesting Operations , 2012, Sensors.

[31]  A. Al-Sharadqah,et al.  Error analysis for circle fitting algorithms , 2009, 0907.0421.