A proof for the approximate sparsity of SLAM information matrices

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 329-335

  Frese, Udo ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Information matrix; SEIF; SLAM; Sparsification; TJTF; Treemap

Indexed keywords

APPROXIMATION THEORY; CONFORMAL MAPPING; DISTANCE MEASUREMENT; MATRIX ALGEBRA;

INFORMATION MATRIX; SEIF; SLAM; SPARSIFICATION; TJTF; TREEMAP;

INFORMATION ANALYSIS;

EID: 33846177919     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570140     Document Type: Conference Paper

References (13)

1. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, vol. 4, pp. 333-349, 1997.
2. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes, Second Edition. Cambridge University Press, Cambridge, 1992.
3. T. Duckett, S. Marsland, and J. Shapiro, "Fast, on-line learning of globally consistent maps," Autonomous Robots, vol. 12, no. 3, pp. 287-300, 2002.
4. U. Frese, P. Larsson, and T. Duckett, "A multigrid algorithm for simultaneous localization and mapping," IEEE Transactions on Robotics, 2004, (to appear).
5. U. Frese and G. Hirzinger. "Simultaneous localization and mapping - a discussion," in Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, Aug. 2001, pp. 17-26.
6. S. Thrun, D. Koller, Z. Ghahmarani, and H. Durrant-Whyte, "SLAM updates require constant time," School of Computer Science, Carnegie Mellon University, Pittsburgh, Tech. Rep., 2002.
7. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proceedings of the 18th International Joint Conference on Artificial Intelligence, San Francisco, 2003, pp. 1157-1164.
8. U. Frese, "An O(log n) algorithm for simulateneous localization and mapping of mobile robots in indoor environments," Ph.D. dissertation, University of Erlangen-Nürnberg, 2004.
9. _, "A discussion of simultaneous localization and mapping," Autonomous Robots, 2004, (submitted).
10. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. Springer Verlag, New York, 1988, pp. 167-193.
11. W. Hager, "Updating the inverse of a matrix," SIAM Review, vol. 31, no. 2, pp. 221-239, Tune 1989.
12. G. Tee, "Bounds for eigenvalues of positive-definite band matrices," Australian Mathematical Society Gazette, vol. 27, pp. 155-157, 2000.
13. S. Demko, W. Moss, and P. Smith, "Deacy rates for inverses of band matrices," Mathematics of Computation, vol. 43, no. 168, pp. 491-499, Oct. 1984.