iSAM: Fast incremental smoothing and mapping with efficient data association

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1670-1677

  Kaess, Michael ^a   Ranganathan, Ananth ^a   Dellaert, Frank ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ASSOCIATION; INFORMATION MATRIX; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

ALGORITHMS; DATA REDUCTION; FACTORIZATION; POSITION MEASUREMENT; REAL TIME SYSTEMS;

MOBILE ROBOTS;

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

References (28)

1. R. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty," Intl. J. of Robotics Research, vol. 5, no. 4, pp. 56-68, 1987.
2. J. Leonard, I. Cox, and H. Durrant-Whyte, "Dynamic map building for an autonomous mobile robot," Intl. J. of Robotics Research, vol. 11, no. 4, pp. 286-289, 1992.
3. S. Thrun, "Robotic mapping: a survey," in Exploring artificial intelligence in the new millennium. Morgan Kaufmann, Inc., 2003, pp. 1-35.
4. R. Smith, M. Self, and P. Cheeseman, "A stochastic map for uncertain spatial relationships," in Int. Symp on Robotics Research, 1987.
5. S. Julier and J. Uhlmann, "A counter example to the theory of simultaneous localization and map building," in IEEE Intl. Conf. on Robotics and Automation (ICRA), vol. 4, 2001, pp. 4238-4243.
6. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. The MIT press, Cambridge, MA, 2005.
7. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Intl. Joint Conf. on Artificial Intelligence (IJCAI), 2003.
8. F. Dellaert, "Square Root SAM: Simultaneous location and mapping via square root information smoothing," in Robotics: Science and Systems (RSS), 2005.
9. F. Dellaert and M. Kaess, "Square Root SAM: Simultaneous localization and mapping via square root information smoothing," Intl. J. of Robotics Research, vol. 25, no. 12, Dec 2006.
10. M. Kaess, A. Ranganathan, and F. Dellaert, "Fast incremental square root information smoothing," in Intl. Joint Conf. on Artificial Intelligence (IJCAI), Hyderabad, India, 2007, pp. 2129-2134.
11. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, "Bundle adjustment - a modern synthesis," in Vision Algorithms: Theory and Practice, ser. LNCS, W. Triggs, A. Zisserman, and R. Szeliski, Eds. Springer Verlag, 2000, pp. 298-375.
12. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
13. F. Lu and E. Millos, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, pp. 333-349, April 1997.
14. J.-S. Gutinann and B. Nebel, "Navigation mobiler roboter mit laserscans," in Autonome Mobile Systeme. Berlin: Springer Verlag, 1997.
15. J.-S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in IEEE Intl. Symp. on Computational Intelligence in Robotics and Automation (CIRA), 1999, pp. 318-325.
16. th AAAI National Conference on AI, San Jose, CA, 2004.
17. M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, and S. Teller, "An Atlas framework for scalable mapping," in IEEE Intl. Conf. on Robotics and Automation (ICRA), 2003.
18. J. Folkesson and H. I. Christensen, "Graphical SLAM - a self-correcting map," in IEEE Intl. Conf. on Robotics and Automation (ICRA), vol. 1, 2004, pp. 383 - 390.
19. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localisation and mapping," IEEE Trans. Robotics, vol. 21, no. 2, pp. 196-207, April 2005.
20. U. Frese, "Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping," Autonomous Robots, vol. 21, no. 2, pp. 103-122, 2006.
21. U. Frese and L. Schröder, "Closing a million-landmarks loop," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Oct 2006, pp. 5032-5039.
22. G. Golub and C. V. Loan, Matrix Computations, 3rd ed. Baltimore: Johns Hopkins University Press, .1996.
23. F. Dellaert, "Monte Carlo EM for data association and its applications in computer vision," Ph.D. dissertation, School of Computer Science, Carnegie Mellon, September 2001, also available as Technical Report CMU-CS-01-153.
24. R. Jonker and A. Volgenant, "A shortest augmenting path algorithm for dense and sparse linear assignment problems," Computing, vol. 38, no. 4, pp. 325-340, 1987.
25. R. Eustice, H. Singh, J. Leonard, M. Walter, and R. Ballard, "Visually navigating the RMS titanic with SLAM information filters," in Robotics: Science and Systems (RSS), Cambridge, USA, June 2005.
26. G. Golub and R. Plemmons, "Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition," Linear Algebra and Its Applications, vol. 34, pp. 3-28, Dec 1980.
27. T. Davis, J. Gilbert, S. Larimore, and E. Ng, "A column approximate minimum degree ordering algorithm," ACM Trans. Math. Softw., vol. 30, no. 3, pp. 353-376, 2004.
28. D. Steedly, I. Essa, and F. Dellaert, "Spectral partitioning for structure from motion," in ICCV, 2003.