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

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 2069-2076

  Cadena, César ^a   Neira, José ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINED FILTER; COMPUTATIONAL COSTS; DIVIDE AND CONQUER; EXTENDED INFORMATION FILTER; INFORMATION FILTER; REAL DATA SETS; TOTAL COSTS;

ALGORITHMS; INTELLIGENT ROBOTS;

COST REDUCTION;

EID: 76249120806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354521     Document Type: Conference Paper

References (21)

1. T. Bailey and H. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): Part II," IEEE Robotics & Automation Magazine, vol. 13, no. 3, pp. 108-117, 2006.
2. J. Leonard and H. Feder, "Decoupled stochastic mapping," IEEE Journal of Oceanic Engineering, vol. 26, no. 4, pp. 561-571, 2001.
3. J. Leonard and P. Newman, "Consistent, convergent and constant-time SLAM," in Int. Joint Conf. Artificial Intelligence, Acapulco, Mexico, August 2003.
4. M. Bosse, P. M. Newman, J. J. Leonard, and S. Teller, "SLAM in large-scale cyclic environments using the atlas framework," Int. J. Robotics Research, vol. 23, no. 12, pp. 1113-1139, December 2004.
5. J. D. Tardós, J. Neira, P. M. Newman, and J. J. Leonard, "Robust Mapping and Localization in Indoor Environments using Sonar Data," Int. J. Robotics Research, vol. 21, no. 4, pp. 311-330, 2002.
6. S. B. Williams, G. Dissanayake, and 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. 406-411.
7. U. Frese, "Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping," Autonomous Robots, vol. 21, no. 2, pp. 103-122, September 2006.
8. L. M. Paz, J. D. Tardós, and J. Neira, "Divide and conquer: Ekf slam in O(n)," IEEE Trans. Robotics, vol. 24, no. 5, pp. 1107-1120, October 2008.
9. K. Ni, D. Steedly, and F. Dellaert, "Tectonic SAM: Exact, Out-of-Core, Submap-Based SLAM," in 2007 IEEE Int. Conf. on Robotics and Automation, Rome, Italy, April 2007.
10. S. Huang, Z. Wang, and G. Dissanayake, "Sparse local submap joining filters for building large-scale maps," IEEE Trans. Robotics, vol. 24, pp. 1121-1130, 2008.
11. S. Huang and G. Dissanayake, "Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM," IEEE Trans. Robotics, vol. 23, no. 5, pp. 1036-1049, October 2007.
12. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. The MIT Press, September 2005.
13. S. Thrun and J. Leonard, "Simultaneous Localization and Mapping," in Springer Handbook of Robotics, ser. Springer Handbooks, B. Siciliano and O. Khatib, Eds. Springer, 2008, ch. 37, pp. 871-889.
14. A. Mutambara and M. Al-Haik, "State and information space estimation: a comparison," American Control Conference, 1997. Proceedings of the 1997, vol. 4, pp. 2374-2375 vol.4, Jun 1997.
15. R. M. Eustice, H. Singh, and J. J. Leonard, "Exactly Sparse Delayed-State Filters for View-based SLAM," IEEE Trans. Robotics, vol. 22, no. 6, pp. 1100-1114, Dec 2006.
16. R. Eustice, M. Walter, and J. Leonard, "Sparse extended information filters: Insights into sparsification," in IEEE Int. Workshop on Intelligent Robots and Systems, Edmonton, Alberta, Canada, August 2005.
17. J. Neira and J. D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robotics and Automation, vol. 17, no. 6, pp. 890-897, 2001.
18. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. New York: John Willey and Sons, 2001.
19. J. R. Gilbert, C. Moler, and R. Schreiber, "Sparse matrices in matlab: Design and implementation," SIAM Journal on Matrix Analysis and Applications, vol. 13, pp. 333-356, 1992.
20. C. Estrada, J. Neira, and J. D. Tardós, "Hierarchical SLAM: realtime accurate mapping of large environments," IEEE Trans. Robotics, vol. 21, no. 4, pp. 588-596, August 2005.
21. E. Olson, "Implicit data association from spectrally clustered local matches," in Inside Data Association, held in RSS 2008, Zurich, Switzerland, 2008.