Map-Building for Path-Planning of an Autonomous Mobile Robot Using a Single Ultrasonic Sensor

단일 초음파센서를 이용한 자율 주행 로봇의 경로 계획용 지도작성

  • 김영근 (인하대 공대 정보통신대학원) ;
  • 김학일 (인하대 공대 정보통신공학부)
  • Published : 2002.12.01

Abstract

The objective of this paper is to produce a weighted graph map for path-planning of an autonomous mobile robot(AMR) based on the measurements from a single ultrasonic sensor, which are acquired when the autonomous mobile robot explores unknown indoor circumstance. The AMR navigates in th unknown space by following the wall and gathers the range data using the ultrasonic sensor, from which the occupancy grid map is constructed by associating the range data with occupancy certainties. Then, the occupancy grid map is converted to a weighted graph map suing morphological image processing and thinning algorithms. the path- planning for autonomous navigation of a mobile robot can be carried out based on the occupancy grid map. These procedures are implemented and tested using an AMR, and primary results are presented in this paper.

Keywords

References

  1. D. Kortenkamp, R. P. Bonasso, R. Murphy, Artificial Intelligence and Mobile Robots, AAAI Press/MIT Press, 1998
  2. J. J. Leonard, H. F. Durrant-Whyte. Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publisher, 1992
  3. J. J. Leonard, H. F. Durrant-Whyte, I. J. Cox. 'Dynamic Map Building for an Autonomous Mobile Robot,' Int. Journ. of Robotics Research, pp. 286-298, 1992 https://doi.org/10.1177/027836499201100402
  4. I. J. Cox, 'Blanche- An Experiments in Guided and Navigation of an Autonomous Mobile Robot Vehicle,' IEEE Trans. on Robotics and Automation, pp. 193-204, 1991 https://doi.org/10.1109/70.75902
  5. J. Borenstein, Y. Koren, 'Histogramic In-Motion Mapping for Mobile Robot Obstacle Avoidance,' IEEE Trans. on Robotics and Automation, pp. 535-539, 1991 https://doi.org/10.1109/70.86083
  6. H. Moravec, A. Elfes, 'High Resolution Maps from Wide Angle Sonar,' Proc. IEEE Int. Conf. on Robotics and Automation, pp.116-121, 1985 https://doi.org/10.1109/ROBOT.1985.1087316
  7. A. Elfes, 'Using Occupancy Grids for Mobile Robot Perception and Navigation,' IEEE Computer, pp.46-57, 1989 https://doi.org/10.1109/2.30720
  8. R. Gonzalez, R. E. Woods, Digital Image Processing, Addison-Wesley Publishing, 1992
  9. A. Watt, F. Policarpo, The Computer Image, Addison-Wesley, 1998
  10. R. T. Chin, H. K. Wan, D. L. Stover, R. D. Iverson, 'A One-Pass Thining Algorithm and Its Parallel Implementation,' IEEE. Computer Vision, Graphics and Image Processing, pp. 30-40, 1987 https://doi.org/10.1016/0734-189X(87)90054-5
  11. H. Choset, J. Burdick, 'Sensor Based Planning Part I: The Generalized Voronoi Graph,' IEEE Int. Conf. on Robotics and Automation, pp. 1649-1655, 1995 https://doi.org/10.1109/ROBOT.1995.525511
  12. M. A. Weiss, Data Structures and Algorithm Analysis in C++, Benjamin Cummings Pub. Co., 1994
  13. J. Miura, Y. Shirai, 'Vision and Motion Planning for a Mobile Robot under Uncertainty,' Int. Journ. of Robotics Research, Vol. 16, No. 6, pp. 806-825, 1997 https://doi.org/10.1177/027836499701600606
  14. A. Ohya, A. Kosaka, A. Kak, 'Vision-Based Navigation by a Mobile Robot with Obstacle Avoidance Using Single-Camera Vision and Ultrasonic Sensing,' IEEE Trans. on Robotics and Automation, Vol. 14, No. 6, pp. 969-978, 1998 https://doi.org/10.1109/70.736780