Experiments in the piece-wise linear approximation of ultrasonic echoes for object recognition in manipulation tasks

This paper describes a novel method of object recognition based upon the piece-wise linear approximation of ultrasonic echoes which, when tested with examples typical of a work cell environment, achieves classification success rates of 92-98%. The approach uses decision tree classifiers constructed from simple features derived from the echoes of a monostatic sonar and taken from a number of view points. The results illustrate the effect upon the method's classification success of the use of a single view point, the inclusion of additional view points, and the possibility of object rotations, for 22 classes of objects. The processes of feature extraction and classification are accomplished within a time comparable with the time of flight of the pulse, and hence the method has potential for real time applications.

[1]  Gustaf Olsson,et al.  Using ultrasonics for sensing in a robotic environment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  E. M. Oblow,et al.  Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigation , 1990, IEEE Trans. Robotics Autom..

[3]  S. Marin,et al.  The use of ultrasonics for gauging and proximity sensing in air , 1986 .

[4]  Francesco Zanichelli,et al.  Investigation of polyhedral shape representations and connectionist techniques in haptic object recognition , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Nikolaos Papanikolopoulos,et al.  Computation of shape through controlled active exploration , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[7]  R. Bajcsy Active perception , 1988 .

[8]  H. Peremans A maximum likelihood algorithm for solving the correspondence problem in tri-aural perception , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[9]  Bull,et al.  Target classification with artificial neural networks using ultrasonic phased arrays , 1970 .

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

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

[12]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

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

[14]  J. Ross Quinlan,et al.  Decision trees and decision-making , 1990, IEEE Trans. Syst. Man Cybern..

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