Abstract
There are a number of algorithms used on Simultaneous Localization and Mapping(SLAM). The sparse extended information filter (SEIF) algorithm is deduced by the sparsification treatment to EIF algorithm, which is the information form of EKF. SEIF has been successfully implemented with a variety of challenging real-world data sets and has lead to new insights into scalable SLAM. However, the computational burden related to information matrix balloons with respect to the increase of the mapped landmarks, the most computational cost is in recovery information matrix (inverse matrix).In this paper, by analyzing the every steps of information matrix update in SEIF process, A sparsification rule is put forward, which enforce the elements into zero according to setting a threshold and computer inverse information matrix with the method of tri-diagonal matrix splitting according to observation information of sparsification time. the computational complexity is much lower by using new sparsification rule. The algorithm used in vision-SLAM shows that the computational complexity of the SEIF algorithm is a constant, which is independent of environment features. That means SEIF has a high value of application in large-scale environment with a large number of features.
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
Reynolds, J., Highsmith, R., Konar, B.: Fisheries and Fisheries Habitat Investigations Using Undersea Technology. In: MTS/IEEE OCEANS 2001, Honolulu, HI, USA, pp. 812–820 (2001)
Thrun, S., Liu, Y., Koller, D., Durrant-Whyte, H.: Simultaneous Localization and Mapping with Sparse Extended Information Filters. International Journal of Robotics Research (accepted, to appear)
Singh, H., Armstrong, R., Gilbes, F., Eustice, R.: Imaging coral I:Imaging coral habitats with the Sea BED UV. Subsurface Sensing Tech. Appls. 5(1), 25–42 (2004)
Lowe, D.: Distinctive Image Features from Scale - Invariant Key-points. International Journal of Computer Vision 60, 91–110 (2004)
Frese, U., Hirzinger, G.: Simultaneous Localization and Mapping a Discussion. In: Proceedings of the IJCAI Workshop Reasoning with Uncertainty in Robotics, Seattle, WA, pp. 17–26 (2001)
Frese, U.: Tree map: An O(Log N)Algorithm for Simultaneous Localization and Mapping. In: Freksa, C. (ed.) Spatial Cognition IV. Springer, Heidelberg (2004)
Russell, S., Norvig, P.: Artifical Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Zhu, D. (2011). Improved Sparsing of Extended Information Filter for Vision-SLAM. In: Shen, G., Huang, X. (eds) Advanced Research on Computer Science and Information Engineering. CSIE 2011. Communications in Computer and Information Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21411-0_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-21411-0_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21410-3
Online ISBN: 978-3-642-21411-0
eBook Packages: Computer ScienceComputer Science (R0)