This Article 
 Bibliographic References 
 Add to: 
A Spatial Sampling Criterion for Sonar Obstacle Detection
July 1990 (vol. 12 no. 7)
pp. 686-690

A spatial sampling criterion for sonar systems that allows all obstacles within a given radius from the sensor to be detected is described. The environment considered is a two-dimensional floor plan that is extended into the third dimension, in which the scanning is performed in the horizontal plane. In this environment, edgelike reflectors, such as edges of doors or doorways, and oblique surfaces are the most difficult to detect. By considering the physics of sound propagation, the sonar scanning density required to detect these objects is determined. An experimental verification is included. The limitations of detecting objects with sonar in a more general environment are discussed. These results can be used to determine the necessary spacing in a transducer ring array and the maximum step size that a mobile robot can translate without danger of collision.

[1] H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," inProc. IEEE Int. Conf. Robotics Automat., 1985, pp. 116-121.
[2] J. L. Crowley, "Dynamic world modeling for an intelligent mobile robot using rotating ultrasonic ranging device," inProc. IEEE Int. Conf. Robotics Automat., 1985, pp. 128-135.
[3] S. Tachi and K. Komoriya, "Guide dog robot," inProc. Second Int. Symp. Robotics Research, Kyoto, Japan, 1984.
[4] Ultrasonic Range Finders, Polaroid Corp., Cambridge, MA, 1982.
[5] R. Kuc and M. W. Siegel, "Physically based simulation model for acoustic sensor robot navigation,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 766-778, Nov. 1987.
[6] V. R. Basili and B. T. Perricone, "Software errors and complexity: An empirical investigation,"Commun. ACM, vol. 27, no. 1, p. 42-52, Jan. 1984.
[7] A. Elfes, "Sonar based real-world mapping and navigation,"IEEE J. Robotics Automat., vol. 3, pp. 249-265, 1987.
[8] G. Honderd, W. Jongkind, and C. H. van Aalst, "Sensor and navigation system for a mobile robot," inProc. Intell. Autonomous Syst. Conf., 1986, pp. 258-26.
[9] D. J. Kriegman, E. Triendl, and T. O. Binford, "A mobile robot: Sensing, planning and locomotion," inIEEE Int. Conf. Robotics Automat., 1987, pp. 402-408.
[10] A. Elfes and L. Matthies, "Sensor integration for robot navigation: Combining sonar and stereo data in a grid-based representation," inProc. IEEE Int. Conf Roborics and Automation, 1988.
[11] R. Luo, R. Mullen, Jr., and D. Wessell, "A combined visual/acoustic sensing system for robot tracking and docking," inProc. IEEE Int. Conf Robotics and Automation, 1988.
[12] P. N. T. Wells,Biomedical Ultrasonics. New York: Academic, 1977.
[13] B. Barshan and R. Kuc, "Differentiating sonar reflections from corners and planes by employing an intelligent sensor,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12. pp. 560-569, June 1990.
[14] P. M. Morse and K. U. Ingard,Theoretical Acoustics. New York: McGraw-Hill, 1968.
[15] R. C. Weast,CRC Handbook of Chemistry and Physics, 54th ed. Cleveland, OH: Chemical Rubber Company, 1973, p. E-49.
[16] R. Kuc and V. B. Viard, "A physically based navigation strategy for sonar-guided vehicles,"Int. J. Robotics Res., vol. 10, pp. 75-87, Apr. 1991.
[17] R. Kuc and B. Barshan, "Navigating vehicles through an unstructured environment with sonar," inProc. IEEE Int. Conf. Robotics Automat., 1989, pp. 1422-1426.
[18] S. A. Walter, "The sonar ring: Obstacle detection for a mobile robot," inProc. IEEE Conf. Robotics Automat., 1987, pp. 1574-1578.

Index Terms:
2D floor plan; navigation; spatial sampling criterion; sonar obstacle detection; sound propagation; scanning density; transducer ring array; mobile robot; mobile robots; navigation; pattern recognition; signal processing; sonar
R. Kuc, "A Spatial Sampling Criterion for Sonar Obstacle Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 686-690, July 1990, doi:10.1109/34.56211
Usage of this product signifies your acceptance of the Terms of Use.