Active and passive range sensing for robotics

In this paper, we present a brief survey of the technologies currently available for range sensing, of their use in robotics applications, and of emerging technologies for future systems. The paper is organized by type of sensing: laser range finders, triangulation range finders, and passive stereo. A separate section focuses on current development in the area of nonscanning sensors, a critical area to achieve range sensing performance comparable to that of conventional cameras. The presentation of the different technologies is based on many recent examples from robotics research.

[1]  Robert O. Nellums,et al.  Building accurate geometric models from abundant range imaging information , 1997, Defense, Security, and Sensing.

[2]  Huimin Yan,et al.  Scannerless laser three-dimensional imaging method , 1998, Other Conferences.

[3]  Martial Hebert,et al.  Active laser radar for high-performance measurements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Larry H. Matthies,et al.  Miniature robots for space and military missions , 1998, IEEE Robotics Autom. Mag..

[5]  C. W. Allen,et al.  The Measurement and Use of Registered Reflectance and Range Data in Scene Analysis , 1977 .

[6]  Wilfried Schroeder,et al.  Scannerless laser range camera , 1999 .

[7]  Robert Mandelbaum,et al.  Vision for autonomous mobility: image processing on the VFE-200 , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[8]  Robert C. Bolles,et al.  Background modeling for segmentation of video-rate stereo sequences , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[9]  Takeo Kanade,et al.  CCD-based range-finding sensor , 1997 .

[10]  Kurt Konolige,et al.  Small Vision Systems: Hardware and Implementation , 1998 .

[11]  Kosuke Sato,et al.  Realtime range imaging using adjustment-free photo-VLSI-silicon range finder , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[12]  Liang Zhao,et al.  Qualitative and quantitative car tracking from a range image sequence , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[14]  Takeo Kanade,et al.  Integrated sensor and range-finding analog signal processor , 1991 .

[15]  Francois Blais,et al.  On the implementation of the BIRIS range sensor for applications in robotic control and autonomous navigation , 1990 .

[16]  Takashi Fuse,et al.  Development of high-speed 3D inspection system for solder bumps , 1998, Electronic Imaging.

[17]  Peter Fornoff.  Three-dimensional robot guidance with the Perceptron Lasar System , 1994, Optics & Photonics.

[18]  Jeffrey W. Grantham,et al.  Low-cost high-resolution video-rate imaging optical radar , 1998, Defense, Security, and Sensing.

[19]  Philip Garcia,et al.  Nonscanned ladar imaging and applications , 1993, Defense, Security, and Sensing.

[20]  G. Salgian,et al.  Electronically directed "focal" stereo , 1995, Proceedings of IEEE International Conference on Computer Vision.

[21]  Francois Blais,et al.  Range imaging sensors development at NRC Laboratories , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[22]  Jitendra Malik,et al.  An integrated stereo-based approach to automatic vehicle guidance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[23]  Takeo Kanade,et al.  Real-time 3-D pose estimation using a high-speed range sensor , 1993, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[24]  Karl Murphy,et al.  Performance evaluation of UGV obstacle detection with CCD/FLIR stereo vision and LADAR , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[25]  Larry H. Matthies,et al.  A photo-realistic 3-D mapping system for extreme nuclear environments: Chernobyl , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[26]  Wolfram Burgard,et al.  Probabilistic mapping of an environment by a mobile robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[27]  Alonzo Kelly,et al.  Obstacle detection for unmanned ground vehicles: a progress report , 1995 .

[28]  Donald J. Svetkoff,et al.  Comparison of beam deflectors for ultrahigh-speed 3D imaging , 1997, Other Conferences.

[29]  Marc Rioux,et al.  Short- and medium-range 3D sensing for space applications , 1997, Defense, Security, and Sensing.

[30]  Omead Amidi,et al.  3-D Site Mapping with the CMU Autonomous Helicopter , 1998 .

[31]  Sanjiv Singh,et al.  A Robotic Excavator for Autonomous Truck Loading , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[32]  Yukio Sato,et al.  High Speed Rangefinder , 1988, Other Conferences.

[33]  Horacio Lamela,et al.  A New Laser Triangulation Processor for Mobile Robot Applications: Preliminary Results , 1998 .