Tracking Naturally Occurring Indoor Features in 2-D and 3-D with Lidar Range/ Amplitude Data

Sensor-data processing for the interpretation of a mobile robot's indoor environment, and the manipulation of this data for reliable localization, are still some of the most important issues in robotics. This article presents algorithms that determine the true position of a mobile robot, based on real 2-D and 3-D optical range and inten sity data. We start with the physics of the particular type of sensor used, so that the extraction of reliable and repeatable information (namely, edge coordinates) can be determined, taking into account the noise associated with each range sample and the possibility of optical multiple-path effects. Again, applying the physical model of the sensor, the estimated positions of the mobile robot and the uncertainty in these positions are determined. We demonstrate real experiments using 2-D and 3-D scan data taken in indoor environ ments. To update the robot's position reliably, we address the prob lem of matching the information recorded in a scan to, first, an a priori map, and second, to information recorded in previous scans, eliminating the need for an a priori map.

[1]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[2]  F. W. Kellaway,et al.  Advanced Engineering Mathematics , 1969, The Mathematical Gazette.

[3]  Martin David Adams Optical range data analysis for stable target pursuit in mobile robotics (sensor information processing, path planning) , 1992 .

[4]  Y. Bar-Shalom Tracking and data association , 1988 .

[5]  Penny Probert Smith,et al.  The Interpretation of Phase and Intensity Data from AMCW Light Detection Sensors for Reliable Ranging , 1996, Int. J. Robotics Res..

[6]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[7]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[8]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Gabriel Lorimer Miller,et al.  An Optical Rangefinder For Autonomous Robot Cart Navigation , 1987, Other Conferences.

[11]  P. Sollero Advanced engineering mathematics: 5th edition. C.R. Wylie & L.C. Barret, McGraw-Hill, 1988. pp. 1103, paperback , 1992 .

[12]  S. M. Bozic Digital and Kalman filtering , 1979 .

[13]  Martial Hebert,et al.  3-D measurements from imaging laser radars: how good are they? , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[14]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[15]  Eric Krotkov,et al.  Laser rangefinder calibration for a walking robot , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.