Browse > Article

Performance Evaluation, Optimal Design and Complex Obstacle Detection of an Overlapped Ultrasonic Sensor Ring  

Kim, Sung-Bok (한국외국어대학교)
Kim, Hyun-Bin (한국외국어대학교)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.12, no.4, 2011 , pp. 341-347 More about this Journal
Abstract
This paper presents the performance evaluation. optimal design. and complex obstacle detection of an overlapped ultrasonic sensor ring by introducing a new concept of effective beam width. It is assumed that a set of ultrasonic sensors of the same type are arranged along a circle of nonzero radius at regular spacings with their beams overlapped. First, the global positional uncertainty of an overlapped ultrasonic sensor ring is expressed by the average value of local positional uncertainty over the entire obstacle detection range. The effective beam width of an overlapped ultrasonic sensor ring is assessed as the beam width of a single ultrasonic sensor having the same amount of global positional uncertainty, from which a normalized obstacle detection performance index is defined. Second. using the defined index, the design parameters of an overlapped ultrasonic sensor ring are optimized for minimal positional uncertainty in obstacle detection. For a given number of ultrasonic sensors, the optimal radius of an overlapped ultrasonic sensor ring is determined, and for a given radius of an overlapped ultrasonic sensor ring, the optimal number of ultrasonic sensors is determined. Third, the decision rules of positional uncertainty zone for multiple obstacle detection are provided based on the inequality relationships among obstacle distances by three adjacent ultrasonic sensors. Using the provided rules, the obstacle outline detection is performed in a rather complex environment consisting of several obstacles of different shapes.
Keywords
ultrasonic sensor ring; positional uncertainty; beam overlap; optimal design; complex obstacle detection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 김성복, 이상협, "효율적인 이동로봇의 장애물 탐지를 위한 중첩 초음파 센서 링의 위치 불확실성 감소," 신호처리 시스템학회 논문지, 제10권, 제3호, pp. 198-206, 2009.
3 김성복, 김현빈, "효과적인 빔 폭 중첩을 이용한 고성능 장애물 탐지용 중첩 초음파 센서 링의 최적 설계," 신호처리 시스템 학회 논문지, 제12권, 제1호, pp. 67-75, 2011.
4 www.murata.com
5 www.ed.co.kr.
6 J. Borenstein, H. R. Everett, and L. Feng, "Where Am I?": Sensors and Methods for Mobile Robot Positioning, The University of Michigan, 1996.
7 S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, The MlT Press, 2005.
8 H. Moravec and A. Elfes, "High Resolution Maps for Wide Angles Sonar," Proc. IEEE Int. Conf. Robotic and Automation, 116-121, 1985.
9 J. L. Crowley, "World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging," Proc. IEEE Int. Conf. Robotics and Automation, pp. 674-680, 1989.
10 P. J. McKerrow, "Echolocation-from Range to Ontline Segments," Robotics and Autonomous Systems, vol. 11, no. 4, 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 Autormtion, 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 Autormtion, vol. 19, no. 3, 513-522, 2003.   DOI   ScienceOn