Optimal Design of Overlapped Ultrasonic Sensor Ring for High Performance Obstacle Detection Using Effective Beam Overlap

효과적인 빔 폭 중첩을 이용한 고성능 장애물 탐지용 중첩 초음파 센서 링의 최적 설계

  • Received : 2010.09.28
  • Accepted : 2011.02.02
  • Published : 2011.01.30

Abstract

This paper presents the systematic optimal design of an overlapped ultrasonic sensor ring for high performance obstacle detection using effective beam overlap. Basically, a set of low directivity ultrasonic sensors of the same type are arranged in a circle at regular intervals with their beams overlapped. First, both real and simplified beam patterns of an ultrasonic sensor and several sensor models for obstacle position estimation within its beam pattern are introduced. Second, the obstacle detection range of an overlapped ultrasonic sensor ring and its simple sensor model for obstacle position estimation are described. Third, for both conic and non-conic shaped beam pattern, the design indices of an overlapped ultrasonic sensor ring for minimal positional uncertainty in obstacle detection are defined. Fourth, the constraints imposed on the structural parameters of an overlapped ultrasonic sensor ring to guarantee non empty beam overlap and to avoid excessive beam overlap are derived. Fifth, the optimal number of ultrasonic sensors for a given radius of an overlapped ultrasonic sensor ring and the optimal radius of an overlapped ultrasonic sensor ring are determined. Throughout this paper, the MA40B8 from Murata Inc. is taken as a representative commercial low directivity ultrasonic sensor.

본 논문에서는 인접 초음파 센서간 효과적인 빔 폭 중첩을 이용하여 고성능 장애물 탐지를 위한 중첩 초음파 센서 링을 최적 설계하는 방법에 대해 체계적으로 기술하도록 한다. 기본적으로 일군의 동종 저지향성 초음파 센서들이 일정 간격으로 상호 빔 폭이 중첩되도록 원형 배치된다고 가정한다. 첫째 초음파 센서의 실제와 단순화된 빔 패턴 그리고 빔 폭 내의 장애물 위치 추정을 위한 여러 센서 모델에 대해 소개한다. 둘째, 중첩 초음파 센서 링의 장애물 탐지 범위와 장애물 위치 추정을 위한 간단한 센서 모델에 대해 기술한다. 셋째, 타원과 비타원 형태의 빔 패턴에 대해 각각, 장애물 탐지 시 위치 불확실성이 최소화되도록 중첩 초음파 센서 링을 설계하기 위한 지수를 정의한다. 넷째, 최소한의 빔 폭 중첩 보장과 과도한 빔 폭 중첩 회피를 위해 요구되는 중첩 초음파 센서 링의 구조적 사양에 대한 제한 조건을 유도한다. 다섯째, 주어진 중첩 초음파 센서 링의 반경에 대한 초음파 센서의 최적 사용 개수와 주어진 초음파 센서의 사용 개수에 대한 중첩 초음파 센서 링의 최적 반경을 결정한다. 본 논문 전반에 걸쳐, 대표적인 상용 저지향성 초음파 센서로서 Murata사의 MA40B8이 채택되었다.

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. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, The MIT Press, 2005.
  3. R. R. Murphy, Introduction to AI Robotics, The MIT Press, 2000,
  4. H. Moravec and A. Elfes, "High Resolution Maps for Wide Angles Sonar," Proc. IEEE Int Conf. Robotics and Automation, pp. 116-121, 1985.
  5. 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.
  6. P. J. McKerrow, "Echolocation-from Range to Outline Segments," Robotics and Autonomous Systems, vol. 11, no. 4, pp. 205-211 , 1993. https://doi.org/10.1016/0921-8890(93)90025-8
  7. 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
  8. 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
  9. J. Borenstein and J. Koren, "Real-Time Obstacle Avoidance for Fast Mobile Robots," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 5, pp. 1179-1187, 1989. https://doi.org/10.1109/21.44033
  10. www.senscomp.com.
  11. 김성복, 이상협, "효율적인 이동로봇의 장애물 탐비를 위한 중첩 초음파 센서 링의 위치 불확실성 감소," 신호처리 시스템 학회 논문지, 제10권, 제3호, pp. 198-206, 2009.
  12. 김성복, 이상협, "중첩 초음파 센서 링의 설계 및 장애물 탐지에의 응용." 신호처리 시스템 학회 논문지, 제11권, 제1호, pp. 63-73, 2010.
  13. www.murata.com.
  14. L. Kleeman and R. Kuc, "Sonar Sensing," pp. 491-519, Handbook of Robotics, Springer, 2008.