Summary
The paper presents the Information Relative Map algorithm for solving SLAM. Instead of estimating directly the relative quantities as in other relative mapping approaches, the proposed algorithm estimates the canonical quantities, the information vector and information matrix, using the Information filter. The estimation algorithm has constant time complexity without any approximation or linearization. The correlation between observed quantities are fully taken into the estimation. Furthermore, only independent relative quantities from observations are mapped so that the required computation is significantly reduced. The algorithm is empirically evaluated by testing on more than 100 simulated problem instances and the real world Victoria park dataset. The comparison with an existing implementation of the FastSLAM and EKF algorithms clearly shows a better performance in map precision and speed.
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
Smith, R., Cheeseman, P.: On the Representation and Estimation of Spatial Uncertainty. International Journal of Robotics Research 5(4) (1987)
Dissanayake, M., Newman, P., Clark, S., Durrant-Whyte, H., Csorba, M.: A Solution to the Simultaneous Localisation and Map Building (SLAM) Problem. IEEE Transactions on Robotic and Automation 17(3), 229–241 (2001)
Newman, P.: On the Structure and Solution of the Simultaneous Localization and Mapping Problem. Ph.D. dissertation, Australian Center for Field Robotics, Uni. of Sydney (1999)
Julier, S., Uhlmann, J.: A counter example to the theory of simultaneous localization and map building. In: Proceedings of ICRA 2005 (2005)
Castellanos, J.A., Neira, J., Tardós, J.D.: Limits to the Consistency of EKF-Based SLAM. In: Proceedings of the 5th IFAC Symposium on IAV, Lisbon (2004)
Leonard, J.J., Feder, H.J.S.: Decoupled Stochastic Mapping. IEEE Journal of Oceanic Engineering, 561–571 (2001)
Guivant, J., Nebot, E.: Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation. IEEE Trans. on Robotics and Automation 17(3), 242–257 (2001)
Williams, S.: Efficient Solutions to Autonomous Mapping and Navigation Problems. Ph.D. dissertation, Uni. of Sydney, Australia (2001)
Bailey, T.: Mobile Robot Localisation and Mapping in Extensive Outdoor Environments. Ph.D. dissertation, University of Sydney (2002)
Paz, L., Jensfelt, P., Tardos, J., Neira, J.: EKF SLAM Updates in O(n) with Divide and Conquer SLAM. In: Proceedings of ICRA 2007 (2007)
Smith, R., Self, M., Cheeseman, P.: Estimating Uncertain Spatial Relationships in Robotics. In: Autonomous Robot Vehicles, Springer, Heidelberg (1990)
Csorba, M., Uhlmann, J.K., Durrant-Whyte, H.F.: A Sub Optimal Algorithm For Automatic Map Building. In: Proceedings of ACC 1997 (1997)
Deans, M.C., Hebert, M.: Invariant Filtering for Simultaneous Localization and Mapping. In: Proceedings of ICRA 2000 (2000)
Martinelli, A., Nguyen, V., Tomatis, N., Siegwart, R.: A Relative Map Approach to SLAM based on shift and rotation invariants. Robotics and Autonomous Systems 55(1), 50–61 (2007)
Nguyen, V., Martinelli, A., Siegwart, R.: Handling the Inconsistency of Relative Map Filter. In: Proceedings of ICRA 2005 (2005)
Martinelli, A., Siegwart, R.: Exploiting the Information at the Loop Closure in SLAM. In: Proceedings of the International Conference on Robotics and Automation - ICRA (2007)
Maybeck, P.: Stochastic Models, Estimation and Control. Academic Press, London (1979)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Thrun, S., Liu, Y., Koller, D., Ng, A., Ghahramani, Z., Durrent-Whyte, H.: Simultaneous Localization and Mapping With Sparse Extended Information Filters. International Journal of Robotics Research (2004)
Eustice, R., Walter, M., Leonard, J.: Sparse Extended Information Filters: Insights into Sparsification. In: Proceedings of IROS 2005 (2005)
Wang, Z., Huang, S., Dissanayake, G.: Decoupling Localization and Mapping in SLAM Using Compact Relative Maps. In: Proceedings of IROS 2005 (2005)
Nguyen, V., Martinelli, A., Siegwart, R.: Improving the Consistency of Relative Map. In: Proceedings of the IROS 2006, Beijing, China (2006)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A factored solution to the simultaneous localization and mapping problem. In: AAAI (2002)
Tim bailey’s website, http://www-personal.acfr.usyd.edu.au/tbailey/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nguyen, V., Siegwart, R. (2008). Information Relative Map Going Toward Constant Time SLAM. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-78317-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78315-2
Online ISBN: 978-3-540-78317-6
eBook Packages: EngineeringEngineering (R0)