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

Abstract

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.

Get full access to this article

View all access options for this article.

References

Barshan, B., and Kuc, R. 1990. Differentiating sonar reflections from corners and planes by employing an intelligent sensor . IEEE Transactions on Pattern Analysis and Machine Intelligence 12(6): 560-569 .

Barshan, B., and Kuc, R. 1992. A bat-like sonar system for obstacle localization . IEEE Transactions on Systems, Man and Cybernetics 22(4): 636-646 .

Biber, C., Ellin, S., Sheck, E., and Stempeck, J. 1990. The Polaroid ultrasonic ranging system. In Proc. 67th Audio Engineering Society Convention.

Borenstein, J., Everett, H.R., and Feng, L. 1996. Navigating Mobile Robots A.K. Peters, Wellesley, MA .

Bozma, O., and Kuc, R. 1991. Building a sonar map in a specular environment using a single mobile robot . IEEE Transactions on Pattern Analysis and Machine Intelligence 13: 1260-1269 .

Budenske, J., and Gini, M. 1994. Why is it so difficult for a robot to pass though a doorway using ultrasonic sensors? In Proc. IEEE Int. Conf. on Robotics and Automation. pp. 3124-3129 .

Chong, K. S., and Kleeman, L. 1999. Mobile robot map building from an advanced sonar array and accurate odometry . International Journal of Robotics Research 18(1): 20-36 .

Elfes, A. 1987. Sonar-based real world mapping and navigation. IEEE Transactions on Robotics and Automation 249-265.

Harper, N. L., and McKerrow, P.J. 1995. Classification of plant species from CTFM ultrasonic range data using a neural network . In Proc. IEEE Int. Conf. on Neural Networks. pp. 2348-2352 .

10.

Hong, M. L., and Kleeman, L. 1992. Analysis of ultrasonic differentiation of three-dimensional corners, edges and planes . In Proc. IEEE Int. Conf. on Robotics and Automation. pp. 580-584 .

11.

Kleeman, L., and Kuc, R. 1995. Mobile robot sonar for target localization and classification . International Journal of Robotics Research 14(4): 295-318 .

12.

Kuc, R. 1990. A spatial sampling criterion for sonar obstacle detection . IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7): 686-690 .

13.

Kuc, R. 1997. Biomimetic sonar locates and recognizes objects . IEEE Journal of Oceanic Engineering 22(4): 616-624 .

14.

Kuc, R. 2001a. Pseudo-amplitude sonar maps . IEEE Transactions on Robotics and Automation 17(5): 767-770 .

15.

Kuc, R. 2001b. Pseudo-amplitude sonar maps . IEEE Transactions on Robotics and Automation 17(5): 767-770 .

16.

Kuc, R. 2001c. Improving object classification with biomimetic sonar . Journal of the Acoustic Society of America 110(3): 1263-1266 .

17.

Kuc, R. 2002. Binaural sonar electronic travel aid provides vibrotactile cues for landmark, reflector motion, and surface texture classification . IEEE Transactions on Biomedical Engineering 49(10): 1173-1180 .

18.

Kuc, R. 2003. Forward model for sonar maps produced with the Polaroid ranging module. IEEE Transactions on Robotics and Automation, in press.

19.

Kuc, R., and Di, Y.D. 1986. Intelligent sensor approach to differentiating sonar reflections from corners and planes. In L.O. Hertzberger, ed., Intelligent Autonomous Systems, Elsevier, Amsterdam . pp. 329-333.

20.

Kuc, R., and Siegel, M. W. 1987. Physically-based simulation model for acoustic sensor robot navigation . IEEE Transactions on Pattern Analysis and Machine Intelligence 9(6): 766-778 .

21.

Lee, D. N., van der Weel, F. R., Hitchcock, T., Matejowsky, E., and Pettigrew, J. D. 1992. Common principle of guidance by echolocation and vision . J. Comp Physiology A 171: 563-571 .

22.

Leonard, J. J., and Durrant-Whyte, H. F. 1992. Dynamic map building for an autonomous mobile robot . International Journal of Robotics Research 11: 286-298 .

23.

Manyika, J. M., and Durrant-Whyte, H. F. 1993. A tracking sonar sensor for vehicle guidance . IEEE International Conference on Robotics Automation Vol. 3, pp. 424-429 .

24.

Peremans, H., Audenaert, K., and Van Campenhout, J. M. 1993. A high-resolution sensor based on tri-aural perception . IEEE Transactions on Robotics and Automation 9(1): 36-48 .

25.

Polaroid. 2002. Polaroid 600-series electrostatic transducer. See http://www.senscomp.com/ultrasonic.htm.

26.

Sabatini, A. M. 1997. A stochastic model of the time-of-flight noise in airborne sonar ranging systems . IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control 44(3): 606-614 .

27.

Walter, S. A. 1987. The sonar ring: obstacle detection for a mobile robot. In Proc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC , 31 March-3 April. pp. 1574-1578.

28.

Wijk, O. and Christensen, H. I. 2000. Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data . Robotics and Autonomous Systems 31: 31-42 .

29.

Yata, T., Ohya, A., and Yuta, S. 2000. Use of amplitude of echo for environmental recognition by mobile robots. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems Vol. 2, pp. 1298-1303.