Exactly sparse extended information filters for feature-based SLAM

International Journal of Robotics Research

Volumn 26, Issue 4, 2007, Pages 335-359

  Walter, Matthew R ^a   Eustice, Ryan M ^b   Leonard, John J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Information filters; Kalman filters; Mobile robotics; Robotic mapping; Robotic navigation; SLAM

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; ERROR ANALYSIS; GAUSSIAN DISTRIBUTION; MATHEMATICAL MODELS; MOBILE ROBOTS; MOTION ESTIMATION;

INFORMATION FILTERS; ROBOTIC MAPPING; ROBOTIC NAVIGATION; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); SPARSE EXTENDED INFORMATION FILTER (SEIF);

KALMAN FILTERS;

EID: 34047263802     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906075026     Document Type: Article

References (32)

1. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J. et al. (1994). Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2 nd edn. SIAM, Philadelphia, PA.
2. Bar-Shalom, Y., Rong Li, X., and Kirubarajan, T., (2001). Estimation with Applications to Tracking and Navigation. John Wiley Sons, Inc., New York.
3. Bosse, M., Newman, P., Leonard, J., and Teller, S. (2004). Simultaneous localization and map building in large-scale cyclic environments using the atlas framework. International Journal of Robotics Research, 23 (12). 1113 1139.
4. Dellaert, F. (2005) Square root SAM. Proceedings of Robotics: Science and Systems (RSS), Cambridge, MA, June, pp.177 184.
5. Duckett, T., Marsland, S., and Shapiro, J. (2000). Learning globally consistent maps by relaxation. Proceeding of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, pp.38413846.
6. Eustice, R., Singh, H., and Leonard, J. (2005 a). Exactly sparse delayed-state filters. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, April, pp.24172424.
7. Eustice, R., Walter, M., and Leonard, J. (2005 b) Sparse extended information filters: Insights into sparsification. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Alberta, Canada, August, pp.32813288.
8. Eustice, R., Singh, H., Leonard, J., Walter, M., and Ballard, R. (2005 c). Visually navigating the RMS Titanic with SLAM information filters. Proceedings of Robotics: Science and Systems (RSS), Cambridge, MA, June, pp.5764.
9. Folkesson, J. and Christensen, H. (2004). Graphical SLAM a self-correcting map. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Or-leans, LA, April, pp.383390.
10. Frese, U. (2005 a). Treemap: An O(log n) algorithm for simultaneous localization and mapping. Spatial Cognition IV (ed. C. Freksa). pp. 455 476. Springer Verlag.
11. Frese, U. (2005 b). A proof for the approximate sparsity of SLAM information matrices. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, April, pp.331337.
12. Frese, U. and Hirzinger, G. (2001). Simultaneous localization and mapping a discussion. Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, pp.1726.
13. Frese, U., Larsson, P., and Duckett, T. (2005). A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics, 21 (2). 196 207.
14. Guivant, J. and Nebot, E. (2001). Optimization of the simultaneous localization and map-building algorithm for real-time implementation. IEEE Transactions on Robotics and Automation, 17 (3). 242 257.
15. Julier, S. and Uhlmann, J. (1997). A non-divergent estimation algorithm in the presence of unknown correlations. Proceedings of the American Control Conference, Albuquerque, NM, June, pp.23692373.
16. Leonard, J. and Newman, P. (2003). Consistent, convergent, and constant-time SLAM. Proceedings of the International Joint Conference on Artif icial Intelligence (IJCAI), Acapulco, Mexico, August, pp.11431150.
17. Liu, Y. and Thrun, S. (2003). Results for outdoor-SLAM using sparse extended information filters. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, May, pp.12271233.
18. Maybeck, P.S. (1979). Stochastic Models, Estimation, and Control, Vol. 1. Academic Press, New York.
19. Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. (2002) FastSLAM: A factored solution to the simultaneous localization and mapping problem. Proceedings of the AAAI National Conference on Artif icial Intelligence, Edmonton, Canada, pp.593598.
20. Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. (2003). FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. Proceedings of the International Joint Conference on Artif icial Intelligence (IJCAI), Acapulco, Mexico, August, pp.11511156.
21. Moutarlier, P. and Chatila, R. (1989). An experimental system for incremental environment modelling by an autonomous mobile robot. Proceedings of the 1st International Symposium on Experimental Robotics, Montreal, Canada, June.
22. Paskin, M. (2002). Thin junction tree filters for simultaneous localization and mapping. University of California, Berkeley, Technical Report UCB/CSD-02-1198, September.
23. Shewchuck, J. (1994). An introduction to the conjugate gradient method without the agonizing pain. Carnegie Mellon University, Technical Report CMU-CS-94-125, August.
24. Smith, R., Self, M., and Cheeseman, P. (1990). Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehicles (eds I. Cox and G. Wilfong), pp. 167 193, Springer-Verlag.
25. Speed, T.P. and Kiiveri, H.T. (1986). Gaussian Markov distributions over finite graphs. Annals of Statistics, 14 (1). 138 150.
26. Strang, G. (1980). Linear Algebra and Its Applications, 2 nd edn. Academic Press, New York.
27. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics. MIT Press.
28. Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., and Durrant-Whyte, H. (2004). Simultaneous localization and mapping with sparse extended information filters. International Journal of Robotics Research, 23 (7 8). 693 716.
29. van der Merwe, R., Doucet, A., de Freitas, N., and Wan, E. (2000). The unscented particle filter. Cambridge University Engineering Department, Technical Report CUED/F-INFENG/TR380, August.
30. Wang, Z., Huang, S., and Dissanayake, G. (2005). D-SLAM: Decoupled localization and mapping for autonomous robots. Proceedings of the 12th International Symposium of Robotics Research, San Francisco, CA, October.
31. Whitcomb, L., Yoerger, D., Singh, H., and Mindell, D. (1998). Towards precision robotic maneuvering, survey, and manipulation in unstructured undersea environments. in Robotics Research The Eighth International Symposium (eds Y. Shirai and S. Hirose), pp. 45 54, Springer-Verlag, London.
32. Williams, S., Dissanayake, G., and Durrant-Whyte, H. (2002). An efficient approach to the simultaneous localisation and mapping problem. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May, pp.406411.