Abstract
In this paper, we present a solution to the Simultaneous Localization and Mapping (SLAM) problem for an indoor robot using bearing-only observations. An omnidirectional camera is used to observe indoor scene from which vertical lines are extracted to obtain bearing measurements. To track vertical lines through sequence of omnidirectional images, a matching algorithm based on histogram of oriented gradients technique is proposed. The Extended Kalman Filter (EKF) is used to estimate the 3-DoF motion of the robot along with two-dimensional positions of vertical lines in the environment. In order to overcome bearing-only initialization, the Unscented Transform is used to estimate the probability distribution function (PDF) of an initialized vertical line. Simulations and real experiments have been carried out to validate the proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Guivant, J., Nebot, E., Durrant-Whyte, H.: Simultaneous localization and map building using natural features in outdoor environments. In: The 6th International Conference on Intelligent Autonomous Systems, vol. 1, pp. 581–588 (2000)
Dissanayake, M., Newman, P., Clark, S., Durrant-Whyte, H., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robot. Autom. 17, 229–241 (2001)
Bailey, T.: Constrained initialisation for bearing-only SLAM. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, pp. 1966–1971 (2003)
Kwok, N., Dissanayake, G.: An efficient multiple hypothesis filter for bearing-only SLAM. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 736–741 (2004)
Lemaire, T., Lacroix, S. Sola, J.: A practical 3D bearing-only SLAM algorithm. In: Proceedings of IEEE Intelligent Robots and Systems, pp. 2449–2454 (2005)
Davison, A.: Real-time simultaneous localization and mapping with a single camera. In: Proceedings of the ICCV 2, pp. 1403–1410 (2003)
Deans, M., Hebert, M.: Experimental comparison of techniques for localization and mapping using a bearing-only sensor. In: International Symposium on Experimental Robotics, Vol. 7, 395–404 (2001)
Rituerto, A., Puig, L. Guerrero, J.J.: Visual SLAM with an omnidirectional camera. In: Proceedings of International Conference on Pattern Recognition, pp. 348–351 (2010)
Gamallo, C., Mucientes, M., Regueiro, C.V.: A FastSLAM-based algorithm for omnidirectional cameras. J. Phys. Agents 7, 12–21 (2013)
Baker, S., Nayar, S.K.: A theory of single-viewpoint catadioptric image formation. Int. J. Comput. Vis. 35, 175–196 (1999)
Scaramuzza, D., Martinelli, A. Siegwart, R.: A flexible technique for accurate omnidirectional camera calibration and structure from motion. In: Proceedings of IEEE International Conference of Vision Systems (2006)
Mei, C., Rives, P.: Single view point omnidirectional camera calibration from planar grids. In: Proceedings of IEEE International Conference on Robotics and Automation (2007)
Rodrigo, M., Antoni, G.: Concurrent initialization for bearing-only SLAM. Sensor 10, 1511–1534 (2010)
Julier, S., Uhlmann, J.: A new extension of the kalman filter to nonlinear systems. In: International Symposium on Aerospace/Defense Sensing, Simulation and Controls (1997)
Zivkovic, Z., Booij, O., Krose, B.: From images to rooms. Robot. Auton. Syst. 55, 411–418 (2007)
Acknowledgments
This work was supported by the Russian Foundation for Research Projects under the contract No \(02.740.11.0558\).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Phan, T.D.K., Ovchinnikov, A. (2015). Bearing-Only Simultaneous Localization and Mapping Using Omnidirectional Camera. In: Dang, Q., Nguyen, X., Le, H., Nguyen, V., Bao, V. (eds) Some Current Advanced Researches on Information and Computer Science in Vietnam. NAFOSTED 2014. Advances in Intelligent Systems and Computing, vol 341. Springer, Cham. https://doi.org/10.1007/978-3-319-14633-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-14633-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14632-4
Online ISBN: 978-3-319-14633-1
eBook Packages: EngineeringEngineering (R0)