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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Betke, M. and Gurvits, L., 1997, “Mobile Robot Localization Using Landmarks,”IEEE Transactions on Robotics and Automation, Vol. 13(2), pp. 251–263.
Elfes, A., 1989, “Using Occupancy Grids for Mobile Robot Perception and Navigation,”Computer. Vol. 22(6), pp. 46–57.
Faugeras, O. et al., 1993. “Real Time Correlation Based Stereo : Algorithm, implementation and Applications,” Research Report 2013, INRIA Sophia-Antipolis.
Faugeras, O., 1993, Three-Dimensional Computer Vision, MIT Press.
Fusiello, A. and Roberto, V., 2000, “Sysmme-tric Stereo with Multiple Windowing,”International Journal of PRAI, Nov. 14(8), pp. 1053–1066.
Fusiello, A., Trucco, E. and Verri, A., 2000, “A Compact Algorithm for Rectification of Stereo Pairs,”Machine Vision, Nov. 12(1), pp. 16–22.
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.
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.
Huber, M., MacDonald, W. S. and Grupen, R. A. 1996, “A Control Basis for Multi-Legged Walking,”IEEE Conference on Robotics and Automation, Vol.4, pp. 2988–2993.
locchi. L. and Konolige, K., 1998. “A Multi-resolution Stereo Vision System for Mobile Robots,” AIIA (Italian AI Association) Workshop, pp. 124–131.
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.
Kanade, T. and Okutomi, M., 1994, “A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiments,”IEEE Transactions on Patten Analysis and Machine Intelligence. Vol. 16(9), pp. 920–932.
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.
Konolige, K., 1997. “Small Vision System : Hardware and Implementation.”8th International Symposium on Robotics Research, pp. 2177–2182.
Moravec, H., 1996, “Robot Spatial Perception by Stereoscopic Vision and 3D Evidence Grids,” Carnegie Mellon University Technical Report CMU-RI-TR-96-34.
Pilu. M., I997, “A Direct Method for Stereo Correspondence based on Singular Value Decomposition,”Proc. Computer Vision and Pattern Recognition, pp. 262–266.
Qiang Ji and Yongmian Zhang, 2001, “Camera Calibration with Genetic Algorithms,”IEEE Transaction on Systems, man and cybernetics part A: Systems and Humans, Vol.31, No. 2, pp. 120–130.
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.
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.
Zhong, Y. and Ji, Q., 2001, “Camera Calibration with Genetic Algorithms,”IEEE Conference on Robotics and Automation, pp.2177–2182.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Park, K.H., Kim, H.O., Baek, M.Y. et al. Multi-Range approach of stereo vision for mobile robot navigation in uncertain environments. KSME International Journal 17, 1411–1422 (2003). https://doi.org/10.1007/BF02982320
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02982320