Browse > Article

Design of Overlapped Ultrasonic Sensor Ring and Its Application to Obstacle Detection  

Kim, Sung-Bok (한국외국어대학교 디지털정보공학과)
Lee, Sang-Hyup (한국외국어대학교 디지털정보공학과)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.11, no.1, 2010 , pp. 63-73 More about this Journal
Abstract
This paper presents the optimal design method of an overlapped ultrasonic sensor ring for reduced positional uncertainty, and its application to the obstacle detection with improved resolution. Basically, it is assumed that a set of ultrasonic sensors are installed to form a circle at regular intervals with their beams overlapped. First, exploiting the overlapped beam pattern, the positional uncertainty inherent to an ultrasonic sensor is shown to be significantly reduced. Second, for an ideal ultrasonic sensor ring of zero radius, the effective beam width is defined to represent the positional uncertainty, and the optimal number of ultrasonic sensors required for minimal effective beam width is obtained. Third, for an actual ultrasonic sensor ring of nonzero radius, the design index is defined to represent the degree of positional uncertainty, and an optimal design of an overlapped ultrasonic sensor ring consisting of commercial ultrasonic sensors with low directivity is given. Fourth, given measured distances from ultrasonic sensors, the geometric method is described to compute the obstacle position with reference to the center of a mobile robot. Finally, through experiments using our overlapped ultrasonic sensor ring prototype, the validity and performance of the proposed method is demonstrated.
Keywords
ultrasonic sensor; overlapped beam pattern; positional uncertainty; optimal design; obstacle detection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. H. Lim and D. W. Cho, "Specular Reflection Probability in the Certainty Grid Representation," Trans. ASME J. Dynamic Systems, Measurement and Control, vol. 116, no. 3, pp. 512-520, 1994.   DOI   ScienceOn
2 김성복, 이상협, "효율적인 이동로봇의 장애물 탐지를 위한 중첩 초음파 센서 링의 위치 불확실성 감소," 신호처리 시스템 학회 논문지, 제10권, 제3호, pp. 198-206, 2009.   과학기술학회마을
3 sharp-world.corn.
4 Z. Yi, H. Y. Khing, C. C. Seng, and Z. X. Wei, "Muti - Ultrasonic Sensor Fusion for Mobile Robots," Proc. IEEE Intelligent Vehicles Symposium, pp. 387-391, 2000.
5 H. Moravec and A. Elfes, "High Resolution Maps for Wide Angles Sonar," Proc. IEEE Int. Conf. Robotics and Automation, pp. 116-121, 1985.
6 A. Elfes, "Sonar-Based Real-World Mapping and Navigation," IEEE J. Robotics and Automation, vol. RA-3, no. 3, pp. 249-265, 1987.
7 이종락, 초음파와 그 사용법, 세화출판사, 1997.
8 최병준, 김수일, 김춘승, 이연정, 이상룡, "자율이동로봇을 위한 초음파 센서 응용기술," 제어자동화시스템공학회지, 제8권, 제5호, pp. 31-42, 2002.
9 S. A. Waiter, "The Sonar Ring: Obstacle Detection for a Mobile Robot," Proc. IEEE Int. Conf. Robotics and Automation, pp. 1574-1579, 1987.
10 P. J. McKerrow, "Echolocation-from Range to Ontline Segments," Robotics and Autonomous Systems, vol. 11, no. 4, pp. 205-211,1993.   DOI   ScienceOn
11 O. Wijk and H. I. Christensen, "Triangulation-Based Fusion of Sonar Data with Application in Robot Pose Tracking," IEEE Trans. Robotics and Automation, vol. 16, no. 6, pp. 740-752, 2000.   DOI   ScienceOn
12 H. Choset, K. Nagatani, and N. A. Lazar, "The Arc-Traversal Median Algorithm: A Geometric Approach to Increase Ultrasonic Sensor Azimuth Accuracy," IEEE Trans. Robotics and Automation, vol. 19, no. 3, pp. 513-522, 2003.   DOI   ScienceOn
13 J. Borenstein and J. Koren, "Real-Time Obstacle Avoidance for Fast Mobile Robots," IEEE Trans. Sysems, Man, and Cybernetics, vol. 19, no. 5, pp. 1179-1187, 1989.   DOI   ScienceOn
14 J. Borenstein and J. Koren, "The Vector Field Histogram-Fast Obstacle Avoidance for Mobile Robots," IEEE Trans. Robotics and Automation, vol. 7, no. 3, pp. 278-288, 1991.   DOI   ScienceOn
15 J. Borenstein, H. R. Everett, and L. Feng, "Where am I?": Sensors and Methods for Mobile Robot Positioning, The University of Michigan, 1996.
16 J. Borenstein and J. Koren, "Histogram In-Motion Planning for Mobile Robot Obstacle Avoidance," IEEE Trans. Robotics and Automation, vol. 7, no. 4, pp. 535-539, 1991.   DOI   ScienceOn
17 www.polaroid.com.
18 www.murata.com.