Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Design of Overlapped Ultrasonic Sensor Ring for High Resolution Obstacle Detection

고분해능 장애물 탐지를 위한 중첩 초음파 센서 링의 최적 설계

  • 김성복 (한국외국어대학교 디지털정보공학과) ;
  • 김현빈 (한국외국어대학교 디지털정보공학과)
  • Received : 2010.11.15
  • Accepted : 2010.12.20
  • Published : 2011.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the optimal design of an overlapped ultrasonic sensor ring for high resolution obstacle detection of an autonomous mobile robot. It is assumed that a set of low directivity ultrasonic sensors of the same type are arranged along a circle of nonzero radius at a regular spacing with their beams overlapped. First, taking into account the dead angle region, the entire range of obstacle detection is determined with reference to the center of an overlapped ultrasonic sensor ring. Second, the optimal design index of an overlapped ultrasonic sensor ring is defined as the area closeness of three sensing subzones resulting from beam overlap. Third, the lower and upper bounds on the number of ultrasonic sensors are derived, which can guarantee minimal beam overlap and also avoid excessive beam overlap among adjacent ultrasonic sensors. Fourth, employing a commercial low directivity ultrasonic sensor, an optimal design example of an overlapped ultrasonic sensor ring is given along with the ultrasonic sensor ring prototype mounted on top of a mobile robot. Finally, some experimental results using our prototype ultrasonic sensor ring are given to demonstrate the validity and performance of an optimally overlapped ultrasonic sensor ring for high resolution obstacle detection.

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. H. Moravec and A. Elfes, “High resolution maps for wide angles sonar,” Proc. IEEE Int. Conf. Robotics and Automation, pp. 116-121, 1985.
  4. A. Elfes, “Sonar-based real-world mapping and navigation,” IEEE J. Robotics and Automation, vol. RA-3, no. 3, pp. 249-265, 1987. https://doi.org/10.1109/JRA.1987.1087096
  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. Y. Choi, W. Choi, and J. Song, “Obstacle avoidance of a mobile robot using low-cost ultrasonic sensors with wide bean angle,” J. Institute of Control, Robotics and Systems, vol. 15, no. 11, pp. 1102-1107, 2009. https://doi.org/10.5302/J.ICROS.2009.15.11.1102
  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. on 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 increasing ultrasonic azimuth accuracy,” IEEE Trans. onRobotics 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. on Systems, 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. on 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. on Robotics and Automation, vol. 7, no. 4, pp.535-539, 1991. https://doi.org/10.1109/70.86083
  13. S. Kim and S. Lee, “Positional uncertainty reduction of overlapped ultrasonic sensor ring for efficient mobile robot obstacle detection,” J. Institute of Signal Processing and Systems, vol. 10, no. 3, pp. 198-206, 2009.
  14. S. Kim and S. Lee, “Design of overlapped ultrasonic sensor ring and its application to obstacle detection,” J. Institute of Signal Processing and Systems, vol. 11, no. 1, pp. 63-73, 2010.
  15. www.murata.com.