Recognizing Retro-Reflectors with an Obliquely-Oriented Multi-Point Sonar and Acoustic Flow

This paper applies acoustic principles and a novel scanning method motivated by acoustic flow to recognize retro-reflectors directly from sonar echoes while performing drive-by scanning. Right-angle corners and cylinders form specular retro-reflectors that produce strong echoes whose features can be easily identified. A multi-point sonar produces a point process whose density encodes the echo amplitude and allows strong echoes to be isolated. In drive-by scanning an obliquely-oriented sonar beam passes over a retro-reflector which then exhibits a sequence of strong echoes having a pattern predicted by a forward model. Drive-by scans of a simple retro-reflector, a complex hallway environment and distant objects illustrate the method. An algorithm recognizes and localizes the retro-reflector by performing a two-dimensional search to find coordinates producing range readings matching the data in a weighted-least-squared error sense. A conventional Polaroid 6500 ranging module produced 5,000 sonar points in a drive-by scan of a hallway, which the algorithm converted into six corner locations. Interfering reflectors were detected by large deviations from the predicted template. Echoes from occluded retro-reflectors up to 7 m range were analyzed. Recognizing objects directly from echoes extends sonar sensing from data acquisition to landmark identification for robot navigation.

[1]  Henrik I. Christensen,et al.  Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data , 2000, Robotics Auton. Syst..

[2]  R. Kuc Improving object classification with biomimetic sonar. , 2001, The Journal of the Acoustical Society of America.

[3]  Scott A. Wdter The Sonar Ring: Obstacle Detection for a Mobile Robot , 1987 .

[4]  Roman Kuc,et al.  Intelligent Sensor Approach to Differentiating Sonar Reflections from Corners and Planes , 1986, IAS.

[5]  Roman Kuc,et al.  Building a Sonar Map in a Specular Environment Using a Single Mobile Sensor , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Hugh F. Durrant-Whyte,et al.  A tracking sonar sensor for vehicle guidance , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Billur Barshan,et al.  Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Roman Kuc Forward model for sonar maps produced with the Polaroid ranging module , 2003, IEEE Trans. Robotics Autom..

[9]  Lindsay Kleeman,et al.  Mobile Robot Sonar for Target Localization and Classification , 1995, Int. J. Robotics Res..

[10]  Takeo Kanade,et al.  Intelligent Autonomous Systems , 1991, Robotics Auton. Syst..

[11]  P. J. McKerrow,et al.  Classification of plant species from CTFM ultrasonic range data using a neural network , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Billur Barshan,et al.  A bat-like sonar system for obstacle localization , 1992, IEEE Trans. Syst. Man Cybern..

[13]  Lindsay Kleeman,et al.  Mobile-Robot Map Building from an Advanced Sonar Array and Accurate Odometry , 1999, Int. J. Robotics Res..

[14]  Roman Kuc Pseudo-amplitude scan sonar maps , 2001, IEEE Trans. Robotics Autom..

[15]  Shin'ichi Yuta,et al.  Use of amplitude of echo for environment recognition by mobile robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[16]  David N. Lee,et al.  Common principle of guidance by echolocation and vision , 1992, Journal of Comparative Physiology A.

[17]  Roman Kuc,et al.  Binaural sonar electronic travel aid provides vibrotactile cues for landmark, reflector motion and surface texture classification , 2002, IEEE Transactions on Biomedical Engineering.

[18]  C. Biber,et al.  The Polaroid Ultrasonic Ranging System , 1980 .

[19]  Roman Kuc,et al.  Physically Based Simulation Model for Acoustic Sensor Robot Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Maria L. Gini,et al.  Why is it so difficult for a robot to pass through a doorway using ultrasonic sensors? , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[21]  Viii Supervisor Sonar-Based Real-World Mapping and Navigation , 2001 .

[22]  Lindsay Kleeman,et al.  Analysis of ultrasonic differentiation of three dimensional corners, edges and planes , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[23]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[24]  Herbert Peremans,et al.  A high-resolution sensor based on tri-aural perception , 1993, IEEE Trans. Robotics Autom..

[25]  A. Sabatini,et al.  A stochastic model of the time-of-flight noise in airborne sonar ranging systems , 1997, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[26]  Roman Kuc,et al.  A Spatial Sampling Criterion for Sonar Obstacle Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[28]  R. Kuc Biomimetic sonar locates and recognizes objects , 1997 .