Localization and Navigation of a Mobile Robot using Single Ultrasonic Sensor Module

단일 초음파 센서모듈을 이용한 이동로봇의 위치추정 및 주행

  • Jin Taeseok (IIS, The University of Tokyo) ;
  • Lee JangMyung (Department of Electronics Engineering, Pusan National University)
  • Published : 2005.03.01

Abstract

This paper presents a technique for localization of a mobile robot using a single ultrasonic sensor. The mobile robot is designed for operating in a well-structured environment that can be represented by planes, edges, corners and cylinders in the view of structural features. In the case of ultrasonic sensors, these features have the range information in the form of the arc of a circle that is generally named as RCD (Region of Constant Depth). Localization is the continual provision of a knowledge of position which is deduced from it's a priori position estimation. The environment of a robot is modeled into a two dimensional grid map. we defines a physically-based sonar sensor model and employs an extended Kalman filter to estimate position of the robot. The performance and simplicity of the approach is demonstrated with the results produced by sets of experiments using a mobile robot.

본 논문에서는 이동로봇에 장착된 단일 초음파 센서 회전 모듈을 이용하여 구조화가 잘 된 실내 환경에 대한 지도를 작성하고 작성된 지도를 바탕으로 로봇의 자기 위치를 보정하는 데 있어서 지도작성과 위치 보정에 대한 정량화를 통해 성능을 향상시키기 위한 방법을 제시한다 이동로봇의 환경은 물체의 형상, 즉 직선, 모서리 ,곡선 등의 기하학적인 형상으로 표현되는 지도를 구성하고 초음파센서의 거리정보로부터 동일거리영역(Region of Constant Depth: RCD)을 분류하였다. 그리고 물리적 기반의 초음파 센서모델을 적용하여 주행중인 이동로봇의 자기위치 추정할 수 있도록 확장 칼만필터를 이용하였다 제시된 방법을 이용하여 시뮬레이션을 통하여 제시한 방법을 검증하고 실내 환경에서의 실험을 통해서 그 성능을 제시하고 있다.

Keywords

References

  1. T. Tsubouchi 'Nowadays Trends in Map Generation for Mobile Robots,' In Proceeding of IEEE/ RSJ international Conference on Intelligent Robots and Systems, pp. 848-833, 1996 https://doi.org/10.1109/IROS.1996.571059
  2. Borestein, J. and Feng, L. 1996c, 'Where am I? Sensors and Method for Autonomous Mobile Robot Positioning - 1995 Edition
  3. I.J. Cox. Blanche, 'An experiment in guidance and navigation of an autonomous robot vehicle,' IEEE Transaction Robotics and Automation, 7(3): pp. 193-204, 1991 https://doi.org/10.1109/70.75902
  4. R.Hinkel, T. Knieriemen and E. von Puttkamer, 'Mobot-III an autonomous mobile robot for indoor applications,' In international Symposium and Exhibition on Robots, Sydney, Australis, 1988
  5. P.Hoppen, T. knieriemen and E. von Puttkamer, 'Laser-radar based mapping and navigation for an autonomous mobile robot,' In Proceeding of IEEE International Conference Robotics and Automation, 1990 https://doi.org/10.1109/ROBOT.1990.126113
  6. S. Borthwick, and Hugh F. Durrant- Whyte. 'Simultaneous Localization and Map Buinding for Autonomous Guided Vehicles,' Proceeding of the 1994 IEEE International Conference Robotics and Automation, pp. 761-768, May 1994
  7. H. Moravec, 'Sensor fusion in certainty grids for mobile robots,' In Sensor Devices and Systems for Robotics, pp. 253-276, springer-Verlag, 1989, Nato ASI Series
  8. A. A. Holenstein, M. A. Muller, E.Badreddin, 'Mobile Robot Localization in a Structured Environment Cluttered with Obstacles,' IEEE Conference on Robotics and Automation, pp. 2576-2581, Nice, France, May 1992 https://doi.org/10.1109/ROBOT.1992.220054
  9. J. H. Ko, S. D. Kim and M. J. Chung, 'A Method of Indoor Mobile Robot Navigation Using Acoustic Lanmarks,' IEEE Conference on Robotics and Automation, pp. 1726-1731, Minneapolis, Minnesota, April 1996
  10. John J. Leonard and Hugh F. Durrant-Whyte, 'Direct Sonar Sensing for Mobile Robot Navigation,' Kluwer Academic Publisher, 1992
  11. K. Komoriya, E. Oyama and K. Tani, 'Planning of Landmark Measurement for the Navigation of a Mobile Robot,' Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems, July, 1992
  12. S. K. Kang, J. H. Lim, 'Sonar based position estimation system for an autonomous mobile robot operating in an unknown environment,' KSME International Journal, vol. 13, No.4, pp. 339-349, 1999
  13. Y. Nakamura, Advanced Robotics : Redundancy and Optimization, Addison-Wesley, 1991
  14. Brown, R. G. and P. Y. C. Hwang. 1992. Introduction to Random Signals and Applied Kalman Filtering, John Wiley & Sons, INC.
  15. A. Elfes, 'Sonar-based real world mapping and navigation,' IEEE Journal of Robotics and Automation, RA-3(3): pp. 249-265, 1987
  16. 임종환, '초음파센서를 이용한 자율이동로봇의 지도형성 탐사 및 경로계획' 박사학위논문 포항공과대학교, 1994