Abstract
An autonomous mobile robot must have the ability to navigate in an unknown environment. The simultaneous localization and map building (SLAM) problem have relation to this autonomous ability. Vision sensors are attractive equipment for an autonomous mobile robot because they are information-rich and rarely have restrictions on various applications. However, many vision based SLAM methods using a general pin-hole camera suffer from variation in illumination and occlusion, because they mostly extract corner points for the feature map. Moreover, due to the narrow field of view of the pin-hole camera, they are not adequate for a high speed camera motion. To solve these problems, this paper presents a new SLAM method which uses vertical lines extracted from an omni-directional camera image and horizontal lines from the range sensor data. Due to the large field of view of the omni-directional camera, features remain in the image for enough time to estimate the pose of the robot and the features more accurately. Furthermore, since the proposed SLAM does not use corner points but the lines as the features, it reduces the effect of illumination and partial occlusion. Moreover, we use not only the lines at corners of wall but also many other vertical lines at doors, columns and the information panels on the wall which cannot be extracted by a range sensor. Finally, since we use the horizontal lines to estimate the positions of the vertical line features, we do not require any camera calibration. Experimental work based on MORIS, our mobile robot test bed, moving at a human’s pace in the real indoor environment verifies the efficacy of this approach.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Moutarlier, P., Chartila, R.: Stochastic multisensor data fusion for mobile robot localization and environment modeling. In: Proceedings of 5th International Symposium on Robotics Research, pp. 207–216 (1989)
Smith, R., Self, M., Cheeseman, P.: A stochastic map for uncertain spatial relationships. In: Proceedings of 4th International Symposium on Robotics Research (1987)
Ayache, N., Faugeras, O.: Maintaining representations of the environment of a mobile robot. IEEE Trans. Robot. Autom. 5, 804–819 (1989)
Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial relationships in robotics. In: Wilfong, G.T., Cox, I.J. (eds.) Autonomous Robot Vehicles, pp. 167–193. Springer, Berlin (1990)
Clark, S., Dissanayake, G.: Simultaneous localization and map building using millimeter wave radar to extract natural features. In: Proceedings of International Conference on Robotics and Automation, pp. 1316–1321, Detroit, May 1999
Chong, K.S., Kleeman, L.: Feature-based mapping in real large scale environments using a ultrasonic array. Int. J. Rob. Res. 18(2), 3–19 (1999)
Thrun, S., Fox, D., Burgard, W.: A probabilistic approach to concurrent mapping and localization for mobile robots. Mach. Learn. 31, 29–53 (1998)
Castellanos, J.A.: Mobile robot localization and map building: a multisensor fusion approach. Ph.D. thesis, Universidad de Zaragoza, Spain (1998)
Davison, A.J., Murray, D.W.: Simultaneous localization and map-building using active vision. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 865–880 (2002)
Davison, A.J.: Real-time simultaneous localization and mapping with a single camera. In: Proceedings of the 9th IEEE International Conference on Computer Vision (2003)
Kim, J.-H., Chung, M.J.: SLAM with omni-directional stereo vision sensor. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 442-447, Las Vegas, October 2003
Drocourt, C., Delahoche, L., Marhic, B., Clerentin, A.: Simultaneous localization and map construction method using omnidirectional stereoscopic information. In: Proceedings of the International Conference on Robotics and Automation, pp. 894–899, Washington, May 2002
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, S., Oh, SY. SLAM in Indoor Environments using Omni-directional Vertical and Horizontal Line Features. J Intell Robot Syst 51, 31–43 (2008). https://doi.org/10.1007/s10846-007-9179-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-007-9179-0