Abstract
This paper presents a scheme for the indoor simultaneous localization and mapping (SLAM) problem. The scheme is based on the scan matching method and is treated as an optimization problem solve by the Simplex method. The two-dimensional distance transform method is used to facilitate the cost value evaluation. In order to register scanned maps with built map through maximum overlap between the maps, a predictive algorithm is proposed. The algorithm can not only reduce search scope but also discard unexpected objects that may cause false match. The approach is investigated by an experimental platform with differential drives. The ICP-SLAM is also implemented for performance comparison. Experimental result shows that the prediction algorithm can improve accumulation error in the indoor environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Whyte, H.D., Bailey, T.: Simultaneous Localization and Mapping: Part I. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)
Dissanayake, M., et al.: A Solution to the Simultaneous Localization and Map Building (SLAM) Problem. IEEE Trans. Robotics, Automation 17(3), 229–241 (2001)
Robert, O., Kotaro, H.C.: A Comparison of SLAM Implementations for Indoor Mobile Robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, pp. 1479–1484 (2007)
Martinelli, A., et al.: A Relative Map Approach to SLAM Based on Shift and Rotation Invariants. Robotics and Autonomous Systems 55(1), 50–61 (2007)
Gutmann, J.-S.: Robuste Navigation autonomer mobiler Systeme. PhD thesis, Albert-Ludwigs-Universität Freiburg (2000)
Hähnel, D., Burgard, W., Fox, D., Thrun, S.: An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In: IROS 2003, vol. 1, pp. 206–211. IEEE, Los Alamitos (2003)
Rongchuan, S., Shugen, M., Bin, L., Yuechao, W.: Simultaneous Localization and Sampled Environment Mapping. In: 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, P.R. China, pp. 6684–6689 (2009)
Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Lu, F.: Shape Registration Using Optimization for Mobile Robot Navigation. PhD thesis, University of Toronto (1995)
Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D range scans. J. of Intelligent and Robotic Systems 20, 249–275 (1997)
Nguyen, V., Gächter, S., Martinelli, A., Tomatis, N., Siegwart, R.: A comparison of line extraction algorithms using 2D range data for indoor mobile robotics. Autonomous Robots 23(2), 97–111 (2007)
McFetridge, L., Ibrahim, M.Y.: A new methodology of mobile robot navigation: The agoraphilic algorithm. In: Robotics and Computer-Integrated Manufacturing, pp. 545–551. Elsevier Press, Amsterdam (2009)
Castej, C., Blanco, D., Boada, B.L., Moreno, L.: Voronoi extraction of free-way areas in cluttered environments. In: The 11th international conference on Advanced Robotics. Coimbra, Portugarl (2003)
Nidhi, K., Dave, F., Anthony, S.: Incremental Reconstruction of Generalized Voronoi Diagrams on Grids. In: International Conference on Intelligent Autonomous Systems(IAS), IOS Press, Amsterdam (2006)
Minguez, J.: The Obstacle-Restriction Method (ORM) for Robot Obstacle Avoidance in Difficult Environments. In: Intelligent Robots and Systems, pp. 3706–3712. IEEE press, Los Alamitos (2005)
Lars, H., Hanna, S.: An evaluation of measures for quantifying map information. ISPRS Journal of Photogrammetry and Remote Sensing (2007)
Felix, W., Frederic, M., Joaquin, S., Howie, C., Stephen, T., George, K.: Topological SLAM using Neighbourhood Information of Places. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4937–4942. IEEE press, St. Louis (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hou, JF., Chou, YS., Chang, YZ., Liu, JS. (2010). Experimental Investigation of a Prediction Algorithm for an Indoor SLAM Platform. In: Liu, H., Ding, H., Xiong, Z., Zhu, X. (eds) Intelligent Robotics and Applications. ICIRA 2010. Lecture Notes in Computer Science(), vol 6425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16587-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-16587-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16586-3
Online ISBN: 978-3-642-16587-0
eBook Packages: Computer ScienceComputer Science (R0)