SLAM in O (log n) with the combined Kalman-information filter

Robotics and Autonomous Systems

Volumn 58, Issue 11, 2010, Pages 1207-1219

  Cadena, C ^a   Neira, J ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Data association; Extended Information Filter; Extended Kalman Filter; SLAM

Indexed keywords

ALTERNATIVE INFORMATION; COMPUTATIONALLY EFFICIENT; DATA ASSOCIATION; DATA SETS; DIVIDE AND CONQUER; EXTENDED INFORMATION FILTER; GEOMETRICAL INFORMATIONS; INFORMATION FILTER; OTHER ALGORITHMS; SLAM; SLAM ALGORITHM; TREEMAP; VISUAL SLAM; WORST CASE;

COMPUTATIONAL EFFICIENCY; COVARIANCE MATRIX; EXTENDED KALMAN FILTERS; JOINING; POSITION CONTROL;

ALGORITHMS;

EID: 77957265250     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2010.08.003     Document Type: Article

References (37)

1. T. Bailey, and H. Durrant-Whyte Simultaneous localization and mapping (SLAM): part II IEEE Robotics & Automation Magazine 13 3 2006 108 117 (Pubitemid 46530408)
2. J. Leonard, and H.S.J. Feder Decoupled stochastic mapping IEEE Journal of Oceanic Engineering 26 4 2001 561 571
3. J. Leonard, P. Newman, Consistent, convergent and constant-time SLAM, in: Int. Joint Conf. Artificial Intelligence, Acapulco, Mexico, August 2003.
4. M. Bosse, P. Newman, J. Leonard, and S. Teller SLAM in large-scale cyclic environments using the ATLAS framework International Journal of Robotics Research 23 12 2004 1113 1139
5. J.D. Tards, J. Neira, P. Newman, and J. Leonard Robust mapping and localization in indoor environments using sonar data International Journal of Robotics Research 21 4 2002 311 330
6. S.B. Williams, G. Dissanayake, H. Durrant-Whyte, An efficient approach to the simultaneous localisation and mapping problem, in: Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, Washington DC, 2002, pp. 406411. (Pubitemid 34916633)
7. U. Frese Treemap: an O (log n ) algorithm for indoor simultaneous localization and mapping Autonomous Robots 21 2 2006 103 122
8. M. Kaess, A. Ranganathan, and F. Dellaert iSAM: incremental smoothing and mapping IEEE Transactions on Robotics, TRO 24 6 2008 1365 1378
9. L.M. Paz, J.D. Tards, and J. Neira Divide and conquer: EKF SLAM in O (n ) IEEE Trans. Robotics 24 5 2008 1107 1120
10. K. Ni, D. Steedly, F. Dellaert, Tectonic SAM: exact, out-of-core, submap-based SLAM, in: 2007 IEEE Int. Conf. on Robotics and Automation, Rome, Italy, April 2007.
11. S. Huang, Z. Wang, and G. Dissanayake Sparse local submap joining filters for building large-scale maps IEEE Transactions on Robotics 24 2008 1121 1130
12. S. Thrun, Particle filters in robotics, in: Proceedings of Uncertainty in AI (UAI), 2002.
13. A.I. Eliazar, R. Parr, DP-SLAM 2.0, in: Robotics and Automation, 2004. Proceedings. ICRA'04, 2004 IEEE International Conference on, vol. 2, 26 May 1, 2004, pp. 13141320.
14. G. Grisetti, G.D. Tipaldi, C. Stachniss, W. Burgard, and D. Nardi Fast and accurate SLAM with RaoBlackwellized particle filters Robotics and Autonomous Systems 55 1 2007 30 38
15. M. Montemerlo, S. Thrun, D. Koller, B. Wegbreit, FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges, in: Int. Joint Conf. Artificial Intelligence, 2003.
16. D. Trnqvist, T.B. Schn, R. Karlsson, and F. Gustafsson Particle filter SLAM with high dimensional vehicle model Journal of Intelligent and Robotic Systems 55 45 2009 249 266
17. R. Eustice, H. Singh, and J.J. Leonard Exactly sparse delayed-state filters for view-based SLAM IEEE Transactions on Robotics 22 6 2006 1100 1114
18. E. Olson, J. Leonard, S. Teller, Fast iterative optimization of pose graphs with poor initial estimates, in: Proc. IEEE Int. Conf. Robotics and Automation, 2006, pp. 22622269.
19. G. Grisetti, D.L. Rizzini, C. Stachniss, E. Olson, W. Burgard, Online constraint network optimization for efficient maximum likelihood mapping, in: ICRA, San Diego, USA 2008.
20. M. Cummins, and P. Newman FAB-MAP: probabilistic localization and mapping in the space of appearance The International Journal of Robotics Research 27 6 2008 647 665
21. C. Cadena, J. Neira, SLAM in O (log n ) with the combined Kalman-information filter, in: Proc. IEEE/RJS Int. Conference on Intelligent Robots and Systems, St. Louis, MO, USA, October 2009.
22. S. Huang, and G. Dissanayake Convergence and consistency analysis for extended Kalman filter based SLAM IEEE Transactions on Robotics 23 5 2007 1036 1049
23. C. Cadena, F. Ramos, J. Neira, Efficient large scale SLAM (including data association) using the combined filter, in: European Conference on Mobile Robotics, ECMR, 2009.
24. S. Thrun, W. Burgard, and D. Fox Probabilistic Robotics 2005 The MIT Press
25. S. Thrun, and J. Leonard Simultaneous localization and mapping B. Siciliano, O. Khatib, Springer Handbook of Robotics Springer Handbooks 2008 Springer 871 889 (Chapter 37)
26. A.G.O. Mutambara, M.S.Y. Al-Haik, State and information space estimation: a comparison, in: American Control Conference, 1997. Proceedings of the 1997, vol. 4, June 1997, pp. 23742375.
27. R. Eustice, M. Walter, J. Leonard, Sparse extended information filters: insights into sparsification, in: Proc. IEEE/RJS Int. Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, August, 2005.
28. J. Neira, and J.D. Tards Data association in stochastic mapping using the joint compatibility test IEEE Transactions on Robotics and Automation 17 6 2001 890 897
29. Y. Bar-Shalom, X.R. Li, and T. Kirubarajan Estimation with Applications to Tracking and Navigation 2001 John Willey and Sons New York
30. S. Huang, Z. Wang, G. Dissanayake, U. Frese, Iterated SLSJF: a sparse local submap joining algorithm with improved consistency, in: Proceedings of the Australasian Conference on Robotics and Automation, 2008.
31. J.R. Gilbert, C. Moler, and R. Schreiber Sparse matrices in MATLAB: design and implementation SIAM Journal on Matrix Analysis and Applications 13 1992 333 356
32. M. Bryson, and S. Sukkarieh Observability analysis and active control for airborne SLAM IEEE Transactions on Aerospace Electronic Systems 44 January 2008 261 280
33. D. Lowe Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 2 2004 91 110
34. H. Bay, T. Tuytelaars, and L. Van Gool SURF: speeded up robust features Proceedings of the 9th European Conference on Computer Vision LNCS vol. 3951 2006 Springer 404 417
35. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 1981 381 395
36. K. Ni, F. Dellaert, Multi-level submap based SLAM using nested dissection, in: Proc. IEEE/RJS Int. Conference on Intelligent Robots and Systems, Taipei, Taiwan, October 2010.
37. F. Ramos, D. Fox, and H. Durrant-Whyte CRF-matching: conditional random fields for feature-based scan matching Robotics: Science and Systems (RSS) 2007