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

중첩 초음파 센서 링의 설계 및 장애물 탐지에의 응용

  • 김성복 (한국외국어대학교 디지털정보공학과) ;
  • 이상협 (한국외국어대학교 디지털정보공학과)
  • Published : 2010.01.30

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

References

  1. J. Borenstein, H. R. Everett, and L. Feng, "Where am I?": Sensors and Methods for Mobile Robot Positioning, The University of Michigan, 1996.
  2. H. Moravec and A. Elfes, "High Resolution Maps for Wide Angles Sonar," Proc. IEEE Int. Conf. Robotics and Automation, pp. 116-121, 1985.
  3. A. Elfes, "Sonar-Based Real-World Mapping and Navigation," IEEE J. Robotics and Automation, vol. RA-3, no. 3, pp. 249-265, 1987.
  4. 이종락, 초음파와 그 사용법, 세화출판사, 1997.
  5. 최병준, 김수일, 김춘승, 이연정, 이상룡, "자율이동로봇을 위한 초음파 센서 응용기술," 제어자동화시스템공학회지, 제8권, 제5호, pp. 31-42, 2002.
  6. S. A. Waiter, "The Sonar Ring: Obstacle Detection for a Mobile Robot," Proc. IEEE Int. Conf. Robotics and Automation, pp. 1574-1579, 1987.
  7. P. J. McKerrow, "Echolocation-from Range to Ontline Segments," Robotics and Autonomous Systems, vol. 11, no. 4, pp. 205-211,1993. https://doi.org/10.1016/0921-8890(93)90025-8
  8. 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. https://doi.org/10.1109/70.897785
  9. 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. https://doi.org/10.1109/TRA.2003.810580
  10. 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. https://doi.org/10.1109/21.44033
  11. 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. https://doi.org/10.1109/70.88137
  12. 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. https://doi.org/10.1109/70.86083
  13. www.polaroid.com.
  14. www.murata.com.
  15. 김성복, 이상협, "효율적인 이동로봇의 장애물 탐지를 위한 중첩 초음파 센서 링의 위치 불확실성 감소," 신호처리 시스템 학회 논문지, 제10권, 제3호, pp. 198-206, 2009.
  16. sharp-world.corn.
  17. 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. https://doi.org/10.1115/1.2899246
  18. 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.