Sparse local submap joining filter for building large-scale maps

IEEE Transactions on Robotics

Volumn 24, Issue 5, 2008, Pages 1121-1130

  Huang, Shoudong ^a   Wang, Zhan ^a   Dissanayake, Gamini ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Extended information filter (EIF); Extended Kalman filter; Map joining; Simultaneous localization and mapping (SLAM); Sparse matrix

Indexed keywords

CELLULAR RADIO SYSTEMS; COMPUTATIONAL METHODS; CONTROL THEORY; JOINING; MAPS; OPTICAL PROJECTORS; ROBOTICS; ROBOTS; VECTORS; WAVE FILTERS;

COORDINATE FRAMES; EXTENDED INFORMATION FILTER (EIF); EXTENDED INFORMATION FILTERS; GLOBAL MAPS; INFORMATION MATRIXES; LOCAL FEATURES; NEW ALGORITHMS; ROBOT POSES; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); SIMULTANEOUS LOCALIZATION AND MAPPING PROBLEMS; SLAM ALGORITHMS; SPARSE MATRIX; STATE VECTORS; SUB MATRIXES;

CONFORMAL MAPPING;

EID: 56049121438     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.2003259     Document Type: Article

References (28)

1. S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," Int. J. Robot. Res., vol. 23, pp. 693-716, 2004.
2. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous localization and mapping via square root information smoothing," Int. J. Robot. Res., vol. 25, no. 12, pp. 1181-1203, Dec. 2006.
3. M. R. Walter, R. M. Eustice, and J. J. Leonard, "Exactly sparse extended information filters for feature-based SLAM," Int. J. Robot. Res., vol. 26, no. 4, pp. 335-359, 2007.
4. Z.Wang, S. Huang, andG.Dissanayake, "D-SLAM:ADecoupled solution to simultaneous localization and mapping," Int. J. Robot. Res., vol. 26, no. 2, pp. 187-204, Feb. 2007.
5. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
6. J. D. Tardos, J. Neira, P. M. Newman, and J. J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311-330, Apr. 2002.
7. S. B. Williams, Efficient solutions to autonomous mapping and navigation problems, Ph.D. dissertation, Australian Centre Field Robot., Univ. Sydney, 2001. [Online. Available http:// www.acfr.usyd.edu.au
8. G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 229-241, Jun. 2001.
9. T. P. Speed and H. T. Kiiveri, "Gaussian Markov distributions over finite graphs," Ann. Statist., vol. 14, no. 1, pp. 138-150, 1986.
10. R. M. Eustice, H. Singh, J. J. Leonard, and M. R. Walter, "Visually mapping the RMS Titanic: Conservative covariance estimates for SLAM information filters," Int. J. Robot. Res., vol. 25, no. 12, pp. 1223-1242, 2006.
11. K. Ni, D. Steedly, and F. Dellaert, "Tectonic SAM: Exact, out-of-core, submap-based SLAM," in Proc. 2007 IEEE Int. Conf. Robot. Autom. (ICRA), Rome, Italy, pp. 1678-1685.
12. J. Neira and J. D. Tardos, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
13. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Fast incremental smoothing and mapping with efficient data association," in Proc. 2007 IEEE Int. Conf. Robot. Autom. (ICRA), Rome, Italy, pp. 1670-1677.
14. J. E. Guivant and E. M. Nebot, "Optimization of the simultaneous localization and map building (SLAM) algorithm for real time implementation," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 242-257, Jun. 2001.
15. S. Huang, Z. Wang, and G. Dissanayake, "Mapping large-scale environments using relative position information among landmarks," in Proc. 2006 Int. Conf. Robot. Autom., pp. 2297-2302.
16. U. Frese, "A proof for the approximate sparsity of SLAM information matrices," in Proc. 2005 IEEE Int. Conf. Robot. Autom., Barcelona, Spain, pp. 331-337.
17. J. Folkesson and H. I. Christensen, "Closing the loop with Graphical SLAM," IEEE Trans. Robot., vol. 23, no. 4, pp. 731-741, Aug. 2007.
18. R. J. Lipton, D. J. Rose, and R. E. Tarjan, "Generalized nested dissection," SIAM J. Numerical Anal., vol. 16, no. 2, pp. 346-358, 1979.
19. U. Frese, "Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping," Auton. Robots, vol. 21, no. 2, pp. 103-122, 2006.
20. P. Krauthausen, F. Dellaert, and A. Kipp, "Exploiting locality by nested dissection for square root smoothing and mapping," in Proc. Robot.: Sci. Syst., Philadelphia, PA, 2006.
21. L. M. Paz, J. Guivant, J. D. Tardos, and J. Neira, "Data association in O(n) for divide and conquer SLAM," in Proc. IEEE Int. Conf. 2007 Robot.: Sci. Syst., Atlanta, Jun. 27-30.
22. U. Frese and L. Schroder, "Closing a million-landmarks loop," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Beijing, China, Oct. 9-15, 2006, pp. 5032-5039.
23. U. Frese, "Efficient 6-DOF SLAM with treemap as a generic backend," in Proc. 2007 IEEE Int. Conf. Robot. Autom. (ICRA , Rome, Italy, pp. 4814-4819.
24. J. A. Castellanos, R. Martinez-Cantin, J. D. Tardos, and J. Neira, "Robocentric map joining: Improving the consistency of EKF-SLAM," Robot. Auton. Syst., vol. 55, pp. 21-29, 2007.
25. S. Huang and G. Dissanayake, "Convergence and consistency analysis for extended Kalman filter based SLAM," IEEE Trans. Robot., vol. 23, no. 5, pp. 1036-1049, Oct. 2007.
26. C. Estrada, J. Neira, and J. D. Tardos, "Hierarchical SLAM: Real-time accurate mapping of large environments," IEEE Trans. Robot., vol. 21, no. 4, pp. 588-596, Aug. 2005.
27. M. Bosse, P. M. Newman, J. J. Leonard, and S. Teller, "SLAM in largescale cyclic environments using the atlas framework," Int. J. Robot. Res., vol. 23, no. 12, pp. 1113-1139, 2004.
28. T. Bailey, "Mobile robot localization and mapping in extensive outdoor environment," Ph.D. dissertation, Australian Centre Field Robot., Univ., Sydney, 2002. [Online]. Available: http://www.acfr. usyd.edu.au/