Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Multi-Range Approach of Stereo Vision for Mobile Robot Navigation in Uncertain Environments

  • Park, Kwang-Ho (Automation and Components Division, Korean Agency for Technology and Standards) ;
  • Kim, Hyung-O (SamSung Electronics Co., LTD.) ;
  • Baek, Moon-Yeol (Department of Automobile & machinery, SunCheon First College) ;
  • Kee, Chang-Doo (Department of Mechanical Engineering, Chonnam National University)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

Keywords

References

  1. Betke, M and Gurvits. L., 1997, 'Mobile Robot Localization Using Landmarks,' IEEE Transactions on Robotics and Automation, Vol. 13(2), pp. 251-263 https://doi.org/10.1109/70.563647
  2. Elfes, A., 1989, 'Using Occupancy Grids for Mobile Robot Perception and Navigation,' Computer, Vol. 22(6), pp. 46-57 https://doi.org/10.1109/2.30720
  3. Faugeras, O. et al., 1993, 'Real Time Correlation Based Stereo : Algorithm, Implementation and Applications,' Research Report 2013 INRIA Sophia-Antipolis
  4. Faugeras, O., 1993, Three-Dimensional Computer Vision, MIT Press
  5. Fusiello, A. and Roberto, V., 2000, 'Sysmmetric Stereo with Multiple Windowing,' International Journal of PRAI, Nov. 14(8), pp. 1053-1066 https://doi.org/10.1142/S0218001400000696
  6. Fusiello, A., Trucco, E. and Verri, A., 2000, 'A Compact Algorithm for Rectification of Stereo Pairs,' Machine Vision, Nov. 12(1), pp. 16-22 https://doi.org/10.1007/s001380050003
  7. Hager, G. D., 1994, 'Real-Time Feature Tracking and Projective Invariance as a Basis for Hand-Eye Coordination,' Proc. Computer Vision and Pattern Recognition, pp. 533-539 https://doi.org/10.1109/CVPR.1994.323878
  8. Heikkila, J. and Silven, O., 1997, 'A Four Step Camera Calibration Procedure with Implicit Image Correction,' Int. IEEE Conference of Computer Vision and Pattern Recognition, pp. 1422-1429 https://doi.org/10.1109/CVPR.1997.609468
  9. Huber, M. and Macdonald, W. S., 1996, 'A Control Basis for Multi-Legged Walking,' IEEE Conference on Robotics and Automation, Vol. 4, pp. 2988-2993 https://doi.org/10.1109/ROBOT.1996.509166
  10. Iocchi, L. and Konolige, K., 1998, 'A Multiresolution Stereo Vision System for Mobil Robots,' AIIA(Italian AI Association)Workshop, pp. 124-131
  11. Jennings, C., Murry, D. and Little, J., 1999, 'Cooperative Robot Localization with Vision based Mapping,' Proc. IEEE Conference on Robotics and Automation, pp. 2659-2665 https://doi.org/10.1109/ROBOT.1999.773999
  12. Kanade, T. and Okutomi, M., 1994, 'A Stereo Matching Algorithm witn an Adaptive Window : Theory and Experiment,' IEEE Transactions on Patten Analysis and Machine Intelligence, Vol. 16(9), pp. 920-932 https://doi.org/10.1109/34.310690
  13. Kande, T., Yoshida, A., Oda, K., Kano, H. and Tanaka, M., 1996, 'A Stereo Machine for Video-Rate Dense Depth Mapping and its New Application,' Proc. of Computer Vision and Pattern Recognition https://doi.org/10.1109/CVPR.1996.517074
  14. Konolige, K., 1997, 'Small Vision System : Hardware and Implementation,' 8th International Symposium in Robotics Research, pp. 2177-2182
  15. Moravec, H., 1996, 'Robot Spatial Perception by Stereoscopic Vision and 3D Evidence Grids,' Carnegie Mellon University Technical Report CMU-RI-TR-96-34
  16. Pilu, M., 1997, 'A Direct Method for Stereo Correspondnce based on Singular Value Decomposition,' Proc. Computer Vision and Pattern Recognition, pp. 262-266 https://doi.org/10.1109/CVPR.1997.609330
  17. Qiang Ji and Yongmian Zhang, 2001, 'Camera Calibration with Genetic Algorithms,' IEEE Transactions on System, man and cybernetics part A : System and Humans, Vol. 31, No. 2, pp. 120-130 https://doi.org/10.1109/3468.911369
  18. Se, S., Lowe, D. and Little, J., 2001, 'Vision Based Robot Localization and Mapping using Scale Invariant Features,' Proc. IEEE Conference on Robotics and Automation, Nov. 12-16, pp. 42-48 https://doi.org/10.1109/ROBOT.2001.932909
  19. Tsai, R .Y., 1987, 'A Versatile Camera Calibration Technique for High Accuracy 3D Machine Vision Metrology Using off the Shelf TV Camera and Lenses,' IEEE Journal of Robotics and Automation, Vol. 3(5), pp. 323-344
  20. Zhong, Y. and Ji, Q., 2001, 'Camera Calibration with Genetic Algorithms,' IEEE Conference on Robotics and Automation, pp. 2177-2182 https://doi.org/10.1109/ROBOT.2001.932946