스테레오 비전 방식을 이용한 자율 이동로봇의 격자지도 작성

Building of Occupancy Grid Map of an Autonomous Mobile Robot Based on Stereo Vision

  • 발행 : 2002.05.01

초록

This paper presents the way of building an occupancy grid map which a mobile robot needs to autonomously navigate in the unknown environment. A disparity map resulting from stereo matching can be converted into the 2D distance information. If the stereo matching has some errors, however, the subsequent map becomes unreliable. In this paper, a new morphological filter is proposed to reject 'spikes' of the disparity map due to stereo mismatch by considering the fact that these spikes occur locally. The new method has advantages that it is simpler and more easily realized than existing similar algorithms. Several occupancy grid maps based on stereo vision using the proposed algorithm have been built and compared with the actual distance information to verify the validity of the proposed method.

키워드

참고문헌

  1. D. Murray and J. Little, 'Using real-time stereo vision for mobile robot navigation,' Autonomous Robots, Vol. 8, No. 2, pp. 161-171, 2000 https://doi.org/10.1023/A:1008987612352
  2. R. Y. Tsai, 'A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses,' IEEE Transactions on Robotics and Automation, Vol. 3, pp. 323-344, 1987 https://doi.org/10.1109/JRA.1987.1087109
  3. S.B. Nickerson et al., 'Autonomous navigation of a mobile robot in a known environment,' In IAS-3, pp.288-293, 1993
  4. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, 'On building and navigating with a local metric environmental map,' In ICAR-97, 1997
  5. G. Dudek, E. Milios, M. Jenkin, and D. Wilkes, 'Map validation and self-location for robot with a graph-like map,' Robotics and Autonomous Systems, 1996 https://doi.org/10.1016/S0921-8890(97)00030-4
  6. R. A. Brooks, J. Connell, and P. N. Herbert, 'Asecond generation mobile robot,' A.I. Memo No. 1016, MIT AI Laboratory, 1988
  7. R. A. Brooks, 'A robust layered control system for a mobile robot,' IEEE Transactions on Robotics and Automation, pp. 14-23, 1987 https://doi.org/10.1109/JRA.1986.1087032
  8. S. Meikle, R. Yates and A. Harris, 'Computer vision algorithms for autonomous mobile robot map building and path planning,' Proc. of IEEE Int'l Conf. on Intelligent Transportation System. pp. 99-104, 1997 https://doi.org/10.1109/ITSC.1997.660458
  9. H. P. Moravec and A. Elfes, 'High-resolution maps from wide-angle sonar,' Proc. of IEEE Int'l Conf. on Robotics and Automation, pp. 116-121, 1985 https://doi.org/10.1109/ROBOT.1985.1087316
  10. A. Elfes, 'Using occupancy grids for mobile robot perception and navigation,' Computer, Vol. 22, No. 6 pp. 46-57, 1989 https://doi.org/10.1109/2.30720