Abstract
This paper proposes an alternative solution to a mapping problem in two different cases; when bearing measurement to features (landmarks) and odometry are measured and when local position of features are measured. Our approach named M-SEIFD (Mapping by Sequential Estimation of Inter-Feature Distances) first estimates inter-feature distances, then finds global position of all features by enhanced multi-dimensional scaling (MDS). M-SEIFD is different from the conventional SLAM methods based on Bayesian filtering in that robot self-localization is not compulsory and that M-SEIFD is able to utilize prior information about relative distances among features directly. We show that M-SEIFD is able to achieve a decent map of features both in simulation and in real-world environment with a mobile robot.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deans, M., Hebert, M.: Experimental comparison of techniques for localization and mapping using a bearing-only sensor. In: International Conference on Experimental Robotics (2000)
Davison, A.J.: Real-time simultaneous localisation and mapping with a single camera. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 1403–1410 (2003)
Bekris, K.E., Glick, M., Kavraki, L.E.: Evaluation of algorithms for bearing-only SLAM. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, pp. 1937–1943 (2006)
Yairi, T., Kanazaki, H.: Bearing-only mapping by sequential triangulation and multi-dimensional scaling. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation (2008)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT Press, Cambridge (2005)
Leonard, J., Feder, H.: A computationally efficient method for large-scale concurrent mapping and localization. In: Proceedings of International Symposium on Robotics and Research (1999)
Thrun, S., Fox, D., Burgard, W.: A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning 31, 29–53 (1998)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In: Proceedings of AAAI 2002, pp. 593–598 (2002)
Dellaert, F., Kaess, M.: Square root SAM: Simultaneous localization and mapping via square root information smoothing. International Journal of Robotics Research 25(12), 1181–1203 (2006)
Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Autonomous Robots 4, 333–349 (1997)
Duckett, T., Marsland, S., Shapiro, J.: Learning globally consistent maps by relaxation. In: Proceedings of the IEEE International Conference on Robotics and Automation (2000)
Yairi, T.: Covisiblity-based map learning method for mobile robots. In: Proceedings of Pacific Rim International Conference on Artificial Intelligence, pp. 703–712 (2004)
Yairi, T.: Map building without localization by dimensionality reduction techniques. In: Proceedings of the 24th International Conference on Machine Learning, pp. 1071–1078 (2007)
Cox, T., Cox, M.: Multidimensional Scaling. Chapman & Hall/Crc, Boca Raton
Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)
DeLeeuw, J.: Applications of convex analysis to multidimensional scaling. Recent developments in statistics, 133–145 (1977)
Fiala, M.: ARTag, a fiducial marker system using digital techniques. In: Proceedings of the IEEE International Computer Society Conference on Computer Vision and Pattern Recognition, pp. 590–596 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ueta, A., Yairi, T., Kanazaki, H., Machida, K. (2008). Map Building by Sequential Estimation of Inter-feature Distances. In: Ho, TB., Zhou, ZH. (eds) PRICAI 2008: Trends in Artificial Intelligence. PRICAI 2008. Lecture Notes in Computer Science(), vol 5351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89197-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-89197-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89196-3
Online ISBN: 978-3-540-89197-0
eBook Packages: Computer ScienceComputer Science (R0)