Summary
D-SLAM algorithm first described in [1.] allows SLAM to be decoupled into solving a non-linear static estimation problem for mapping and a three-dimensional estimation problem for localization. This paper presents a new version of the D-SLAM algorithm that uses an absolute map instead of a relative map as presented in [1.]. One of the significant advantages of D-SLAM algorithm is its O (N) computational cost where N is the total number of features (landmarks). The theoretical foundations of D-SLAM together with implementation issues including data association, state recovery, and computational complexity are addressed in detail. Evaluation of the D-SLAM algorithm is provided using both real experimental data and simulations.
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
Wang Z, Huang S, Dissanayake G (2005) “Decoupling Localization and Mapping in SLAM Using Compact Relative Maps”, in Proceedings of IROS 2005, Edmonton, Canada
Dissanayake G, Newman P, Clark S, Durrant-Whyte H, and Csorba M (2001) “A solution to the simultaneous localization and map building (SLAM) problem”, IEEE Trans. on Robotics and Automation 17:229–241
Guivant JE, Nebot EM (2001) “Optimization of the simultaneous localization and map building (SLAM) algorithm for real time implementation”, IEEE Trans. on Robotics and Automation 17:242–257
Newman P (2000) “On the Structure and Solution of the Simultaneous Localization and Map Building Problem”, PhD thesis, Australian Centre of Field Robotics, University of Sydney, Sydney
Castellanos JA, Neira J, Tardos JD (2001) “Multisensor fusion for simultaneous localization and map building”, IEEE Trans. on Robotics and Automation 17:908–914
Julier SJ, Uhlmann JK (2001) “Simultaneous localization and map building using split covariance intersection”, in Proceedings of IROS 2001
Thrun S, Liu Y, Koller D, Ng AY, Ghahramani Z, Durrant-Whyte H (2004) “Simultaneous Localization and Mapping with Sparse Extended Information Filters”, International J. of Robotics Research 23:693–716
Csorba M, Uhlmann JK, Durrant-Whyte H (1997) “A suboptimal algorithm for automatic map building”, in Proceedings of 1997 American Control Conference. pp 537–541, USA
Deans MC, Hebert M (2000) “Invariant filtering for simultaneous localization and map building”, in Proceedings IEEE International Conference on Robotics and Automation. pp 1042–1047
Martinelli A, Tomatics N, Siegwart R (2004) “Open challenges in SLAM: An optimal solution based on shift and rotation invariants”, in Proceedings IEEE International Conference on Robotics and Automation. pp 1327–1332
Maybeck P (1979) “Stochastic Models, Estimation, and Control”, Academic, New York
Bailey T (2002) “Mobile Robot Localization and Mapping in Extensive Outdoor Environment”, PhD thesis, Australian Centre of Field Robotics, University of Sydney, Sydney
Pissanetzky S (1984) “Sparse Matrix Technology”. Academic, London
Frese U (2005), “A Discussion of Simultaneous Localization and Mapping”, Autonomous Robots (to appear). Available online http://www.informatik.unibremen.de/~ufrese
Castellanos JA, Neira J, Tardos JD (2004) “Limits to the consistency of EKFbased SLAM”, 5th IFAC Symp. on Intelligent Autonomous Vehicles, IAV’04, Lisbon, Portugal
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Huang, S., Dissanayake, G. (2006). Implementation Issues and Experimental Evaluation of D-SLAM. In: Corke, P., Sukkariah, S. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 25. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-33453-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-33453-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33452-1
Online ISBN: 978-3-540-33453-8
eBook Packages: EngineeringEngineering (R0)